Конспект

Вся информатика ОГЭ за один урок

Ключевые тезисы

• Подготовка возможна, если использовать системный подход и готовые материалы.
• В первой части ОГЭ по информатике есть типовые задания, которые можно научиться решать по шаблону.
• Для успешной сдачи важно знать не только алгоритмы, но и внимательно читать условия.
• Автор собрал все необходимые материалы (видеоразборы, шпаргалки, файлы с заданиями) в своём Telegram-канале.

Задание 1: Расчёт размера текста

• Суть: Найти слово, которое было удалено из текста, зная, на сколько байт уменьшился его вес.
• Алгоритм решения:
  1. Перевести вес одного символа из бит в байты (1 байт = 8 бит).
  2. Разделить общее уменьшение веса текста (в байтах) на вес одного символа (в байтах). Получится общее количество удалённых символов.
  3. Из общего количества удалённых символов вычесть количество удалённых знаков препинания и пробелов (указано в условии). Останется количество букв в слове.
• Важно: Внимательно читать условие! Иногда убирают только пробел, иногда — запятую, пробел и дефис.

Пример

Условие: Вес символа — 16 бит. После удаления слова, запятой и пробела текст стал на 14 байт меньше.

1. 16 бит = 2 байта.
2. 14 байт / 2 байта = 7 символов удалено всего.
3. 7 символов - (запятая + пробел) = 7 - 2 = 5 букв в слове.
   Ответ: слово из 5 букв (например, "гамма").

Задание 2: Расшифровка кода

• Суть: Расшифровать слово по таблице соответствия символов и их графического обозначения (например, #* = буква "У").
• Алгоритм решения: Последовательно заменять комбинации символов на буквы согласно таблице.
• Важно: В ответе может получиться как осмысленное слово, так и просто комбинация букв. Нужно записывать то, что получилось.

Задание 3: Логические выражения

Прототип 1: Отрицание перед скобками

• Правило: Если отрицание (НЕ, not) стоит перед всем выражением в скобках, оно распространяется на каждую часть внутри:

  not (A or B) превращается в (not A) and (not B).

• Алгоритм: "Перевернуть" знаки в первом выражении, заменить логическую операцию (or на and, and на or) и применить отрицание ко второму выражению.

Протип 2: Ложное высказывание

• Тактика: Если нужно найти значения, при которых всё выражение ложно, мысленно "накиньте" отрицание на всё выражение. Дальше действуйте по правилу из прототипа 1.
• Ключевая хитрость: Внимание на формулировку "неотрицательные значения" — это ноль и все положительные числа. Ноль делится на любое число без остатка.

Прототип 3: Комбинация условий (ИЛИ)

• Суть: Нужно найти количество чисел, подходящих под условие (X чётное) ИЛИ (X кратно 7).
• Алгоритм:
  1. Посчитать количество чисел в диапазоне, удовлетворяющих первому условию (чётные).
  2. Посчитать количество чисел, удовлетворяющих второму условию (кратные 7), но не учтённых в первом пункте (т.е. нечётные кратные 7).
  3. Сложить результаты.

Задание 4: Графы и кратчайший путь

• Алгоритм:
  1. Нарисовать все пункты (вершины графа).
  2. Соединить их рёбрами и подписать длины (веса) согласно таблице.
  3. Найти путь между требуемыми пунктами, проходящий через указанную вершину, суммируя веса рёбер.
  4. Выбрать путь с минимальной суммой.

Задание 5: Составление алгоритма

• Суть: Подобрать последовательность команд (например, "возвести в квадрат" и "прибавить 4"), чтобы преобразовать одно число в другое за ограниченное число шагов.
• Метод решения: Двигаться от конечного числа к начальному, пытаясь "собрать" его из квадратов или вычитая известное число.

Пример

Из 3 получить 93 командами: 1) Возвести в квадрат. 2) Прибавить 4.
Решение: 3 -> (1) 9 -> (1) 81 -> (2) 85 -> (2) 89 -> (2) 93. Код алгоритма: 1, 1, 2, 2, 2.

Задание 6: Анализ программы (основные операции)

• a mod b — остаток от деления a на b.
• abs(a) — модуль числа a.
• a div b — целая часть от деления a на b.
• Общая тактика: Подставлять пары чисел из условия в логическое выражение программы и проверять, будет ли напечатан "да" или "нет".

Прототип "Параметр"

• Суть: В условии есть неизвестное число (параметр A). Нужно найти, при каких значениях A программа напечатает определённое количество раз "нет".
• Алгоритм:
  1. Проверить пары чисел по первому, простому условию.
  2. Для оставшихся чисел анализировать второе условие с параметром A.
  3. Подобрать такой диапазон для A, чтобы условие выполнялось/не выполнялось нужное количество раз.

Задание 7: Адресация в Интернете

• Структура URL: протокол://сервер/имя_файла.расширение
• Задача: Расставить фрагменты адреса в правильном порядке.
• Решение: Внимательно перенести из условия протокол, имя сервера и имя файла, соблюдая разделители (://, /).

Задание 8: Множества и запросы к поиску

Основные операции:

• Объединение (ИЛИ, |) — все элементы обоих множеств.
• Пересечение (И, &) — только общие элементы.
• Метод решения: Рисовать диаграммы Эйлера (круги), разбивать на части и составлять уравнения.

Типовые случаи:

1. Два множества: Часто работает формула: (A + B) = (A|B) + (A&B).
2. Три множества с нулевым пересечением: Множества не пересекаются попарно, но все пересекаются с третьим ("Чебурашка").
3. Подмножество: Когда одно множество полностью содержится в другом (число страниц для меньшего множества и его пересечения с большим — одинаковое).

Задание 9: Количество путей в графе

• Алгоритм динамического программирования:
  1. Присвоить начальной вершине значение 1.
  2. Для каждой следующей вершины записать сумму значений вершин, из которых в неё входят рёбра.
  3. Если путь должен проходить через определённую вершину, считать только пути, проходящие через неё (игнорировать другие).
  4. Значение в конечной вершине — искомое количество путей.

Задание 10: Системы счисления

• Перевод в десятичную систему: Умножить каждую цифру на вес её разряда (основание системы в степени позиции) и сложить результаты. Буквы A-F в шестнадцатеричной системе заменяются на числа 10-15.
• Быстрый перевод из десятичной в двоичную: Разложить число в сумму степеней двойки. На соответствующих позициях (1, 2, 4, 8, 16...) поставить 1, на остальных — 0.
• Подсчёт чисел в диапазоне: Количество = (конец - начало), если границы не включены. Если включены — (конец - начало + 1).

Задание 11: Поиск информации в текстовом файле

• Суть: Используя контекст из условия (автор, произведение, ключевая фраза), найти в текстовом файле нужный фрагмент и ответить на вопрос.
• Инструмент: Поиск по файлу (Ctrl+F).
• Алгоритм:
  1. Открыть указанный файл.
  2. Использовать поиск (Ctrl+F) по ключевым словам из условия.
  3. В найденном фрагменте или рядом с ним найти ответ на конкретный вопрос задания.

Стратегия подготовки и сдачи

• На "3" (порог): Решить задания 1-5.
• На "4": Решить задания 1-13.
• На "5": Решить задания 1-16. Задание 16 даёт 2 балла, его пропуск значительно снижает шансы на высший балл.
• Ресурсы: Все типовые задания, шпаргалки, формулы и видеоразборы собраны автором в Telegram-канале для системной подготовки.