ЕГЭ и ОГЭ

Подготовка к ЕГЭ по информатике

33 урока · 1 раздел · ~4 ч · бесплатно, без регистрации

ЕГЭ по информатике с 2021 года сдают на компьютере — это КЕГЭ (компьютерный ЕГЭ). Вместо бланков и ручки вы решаете задачи прямо за компьютером: запускаете программы на Python, считаете в электронных таблицах, перебираете варианты кодом. Это меняет всю стратегию подготовки — теперь побеждает не тот, кто помнит формулы, а тот, кто умеет за 5 минут написать перебор и получить ответ.

Этот курс — глубокая, построенная строго по официальному кодификатору и спецификации ФИПИ подготовка. Мы разбираем каждое задание по схеме «что проверяет → нужная теория → метод решения → подробный разбор примера → типичные ловушки → рабочее решение на Python», которое можно запустить прямо здесь, в браузере, и поменять под свой вариант.

Часть 1 (этот учебник) закрывает фундамент: устройство и формат экзамена, систему баллов и стратегию распределения времени, кодирование информации и системы счисления (задания 4, 7, 13, 14), алгебру логики и базы данных (задания 2, 3, 15), алгоритмы и исполнителей (задания 5, 6, 12, 16). Это темы, на которых строится всё остальное и на которых проще всего набрать первые 15–18 первичных баллов.

Курс «Подготовка к ЕГЭ по информатике» состоит из 1 раздела и 33 уроков: Разбор всех заданий ЕГЭ. Уроки идут по порядку — от основ к более сложным темам, в каждом есть объяснение с примерами, а в конце — вопросы для самопроверки. К урокам привязаны задачи с автоматической проверкой: прочитали тему — сразу закрепили её кодом.

Программа учебника

1 раздел · 33 урока
  1. 1Разбор всех заданий ЕГЭ33 урока

    1. 1Что такое КЕГЭ: устройство и формат экзаменаКак устроен ЕГЭ по информатике (КЕГЭ): компьютерный формат, 27 заданий, время 235 минут, что разрешено использовать. Структура экзамена по спецификации ФИПИ.
    2. 2Баллы, шкала перевода и стратегия распределения времениПервичные и тестовые баллы ЕГЭ по информатике: максимум 29 первичных = 100 тестовых, разбаловка по заданиям, минимальный порог, стратегия распределения 235 минут по 27 заданиям.
    3. 3Карта тем: кодификатор и привязка к 27 заданиямОбзор кодификатора ЕГЭ по информатике: разделы содержания и то, какое задание какую тему проверяет. План подготовки и карта Части 1 курса.
    4. 4Задание 1: анализ информационных моделей (графы и таблицы)Задание 1 ЕГЭ по информатике: как читать граф через таблицу смежности, восстанавливать рёбра и находить кратчайший путь. Метод и решение на Python.
    5. 5Основы алгебры логики: операции и приоритетОсновы алгебры логики для ЕГЭ: операции И, ИЛИ, НЕ, импликация, эквивалентность, их приоритет и таблицы истинности. Логические тождества. Фундамент заданий 2 и 15.
    6. 6Задание 2: таблицы истинности логических выраженийЗадание 2 ЕГЭ по информатике: восстановление соответствия переменных столбцам по фрагменту таблицы истинности. Метод перебора всех наборов на Python.
    7. 7Задание 3: анализ табличных баз данныхЗадание 3 ЕГЭ по информатике: анализ табличной базы данных, поиск и фильтрация записей, связанные таблицы. Решение через электронные таблицы и через Python.
    8. 8Измерение информации: алфавитный подход и log2Алфавитный подход к измерению информации: формула i = log2(N), бит на символ, объём сообщения. Базовая теория для заданий 7 и 11 ЕГЭ по информатике.
    9. 9Задание 4: условие Фано и префиксные кодыЗадание 4 ЕГЭ по информатике: префиксные коды и условие Фано. Как подобрать кратчайший код, неравномерное кодирование, однозначное декодирование. Решение перебором на Python.
    10. 10Задание 5: анализ алгоритмов и автоматовЗадание 5 ЕГЭ по информатике: анализ работы автомата, преобразующего число по правилам (двоичная запись, дописывание разрядов). Метод обратного хода и перебор на Python.
    11. 11Задание 6: исполнители и анализ программы с цикломЗадание 6 ЕГЭ по информатике: исполнители (Чертёжник, Робот-подобные), анализ программы с циклом, подсчёт числа программ. Прямое моделирование и перебор на Python.
    12. 12Задание 7: кодирование графики и звукаЗадание 7 ЕГЭ по информатике: расчёт информационного объёма растрового изображения и звукового файла. Формулы глубины цвета, частоты дискретизации, каналов. Решения на Python.
    13. 13Задание 8: комбинаторика — сколько слов и чисел удовлетворяют условиюЗадание 8 ЕГЭ по информатике: подсчёт слов и чисел с ограничениями. Перебор через itertools и формулы умножения. Запускаемые решения на Python.
    14. 14Задание 9: обработка данных электронной таблицыЗадание 9 ЕГЭ по информатике: как обрабатывать таблицу в LibreOffice Calc/Excel и считать тот же результат на Python. Приёмы СЧЁТЕСЛИ, МИН, МАКС, СРЗНАЧ.
    15. 15Задание 10: поиск слова в текстовом документеЗадание 10 ЕГЭ по информатике: как искать число вхождений слова в документе Word/Writer и считать то же на Python через split и count.
    16. 16Задание 11: вычисление количества информацииЗадание 11 ЕГЭ по информатике: мощность алфавита, длина кода символа, объём сообщения. Формула log2 и округление вверх. Запускаемый расчёт на Python.
    17. 17Задание 12: исполнитель Редактор и обработка строкЗадание 12 ЕГЭ по информатике: исполнитель Редактор, команды заменить и нашлось, циклы ПОКА над строкой. Прямое моделирование на Python и поиск закономерности.
    18. 18Задание 13: IP-адреса и маски подсетиЗадание 13 ЕГЭ по информатике: IP-адреса, маски подсети, адрес сети и узла, число узлов. Побитовое И, подсчёт единиц в маске. Решения на Python.
    19. 19Задание 14: позиционные системы счисленияЗадание 14 ЕГЭ по информатике: позиционные системы счисления, перевод между основаниями, вычисление выражений со степенями, подсчёт цифр и нахождение основания. Решения на Python.
    20. 20Задание 15: истинность логического выражения для всех xЗадание 15 ЕГЭ по информатике: формула, истинная при всех значениях переменной. Метод перебора на Python для поразрядной конъюнкции и для отрезков числовой прямой.
    21. 21Задание 16: рекурсивные алгоритмы и рекуррентные соотношенияЗадание 16 ЕГЭ по информатике: рекурсивные функции и рекуррентные соотношения. Базовый случай, мемоизация, подсчёт значений. Запускаемые модели на Python.
    22. 22Задание 17: обработка числовой последовательности из файлаЗадание 17 ЕГЭ по информатике: чтение чисел из файла, фильтры по условию, среднее, максимум, подсчёт. Полное запускаемое решение на Python.
    23. 23Задание 18: движение Робота по таблице (динамическое программирование)Задание 18 ЕГЭ по информатике: Робот идёт вправо/вниз по таблице, собирая монеты. Максимальная и минимальная сумма пути через динамическое программирование на Python.
    24. 24Теория игр: выигрышные и проигрышные позиции (задания 19–21)Основа заданий 19–21 ЕГЭ по информатике: дерево игры, выигрышные и проигрышные позиции, рекурсивный анализ. Универсальный разбор и код на Python.
    25. 25Задание 19: первый шаг анализа игрыЗадание 19 ЕГЭ по информатике: найти значение S, при котором второй игрок выигрывает первым ходом при любой игре первого. Перебор на Python.
    26. 26Задание 20: выигрыш первого игрока за два ходаЗадание 20 ЕГЭ по информатике: найти значения S, при которых первый игрок выигрывает не позднее второго хода. Рекурсия «выигрыш за ≤k ходов» на Python.
    27. 27Задание 21: кто выигрывает и дерево всех партийЗадание 21 ЕГЭ по информатике: определить, у кого выигрышная стратегия, и построить дерево партий. Рекурсивный перебор и пример дерева на Python.
    28. 28Задание 22: анализ параллельных процессовЗадание 22 ЕГЭ по информатике: процессы с зависимостями, диаграмма Ганта, минимальное время выполнения. Расчёт критического пути на Python.
    29. 29Задание 23: число программ исполнителяЗадание 23 ЕГЭ по информатике: сколько программ переводят число из A в B командами +1 и ×2, с запретными промежуточными значениями. Динамика и рекурсия на Python.
    30. 30Задание 24: обработка символьной строки из файлаЗадание 24 ЕГЭ по информатике: длинная строка символов, поиск самой длинной серии, подсчёт подстрок. Полное запускаемое решение на Python.
    31. 31Задание 25: обработка целых чисел (делители, НОД, факторизация)Задание 25 ЕГЭ по информатике: делители числа, наибольший собственный делитель, НОД, факторизация. Эффективный перебор до корня и решение на Python.
    32. 32Задание 26: обработка данных большого объёмаЗадание 26 ЕГЭ по информатике: тысячи чисел из файла, сортировка, минимумы и максимумы, жадные приёмы. Полное запускаемое решение на Python.
    33. 33Задание 27: эффективный алгоритм анализа последовательностиЗадание 27 ЕГЭ по информатике: самое сложное задание. Наивное и эффективное решение, остатки от деления, префиксные суммы. Полный разбор на Python.