Теория ЕГЭ по информатике

Правила, исключения и упражнения к каждому заданию по кодификатору ФИПИ 2027 года. Сначала главное, потом редкие случаи.

Темы к каждому заданию

  1. 1Информационные моделиТеория

    Графы и таблица смежности

  2. 2Таблицы истинностиТеория

    Логические операции и выражения, Таблицы истинности, Законы алгебры логики

  3. 3Базы данныхТеория

    Реляционные базы данных

  4. 4Кодирование, условие ФаноТеория

    Неравномерный код и условие Фано

  5. 5Формальное исполнение алгоритмаТеория

    Позиционные системы счисления, Цифры числа: деление и остаток, Алгоритмы, которые меняют запись числа

  6. 6Исполнители (Черепаха)Теория

    Исполнитель Черепаха

  7. 7Объём графики и звукаТеория

    Алфавит, бит и объём текста, Объём изображения и звука, Скорость передачи данных

  8. 8Количество информации (комбинаторика)Теория

    Подсчёт слов и номер слова в списке

  9. 9Электронные таблицыТеория

    Электронные таблицы

  10. 10Текстовый процессорТеория

    Поиск слов в текстовом документе

  11. 11Объём сообщенияТеория

    Память для паролей и идентификаторов

  12. 12Исполнитель с набором командТеория

    Python для ЕГЭ: ветвления, циклы, функции, Исполнитель Редактор и машина Тьюринга, Обработка символьных строк

  13. 13Маска подсетиТеория

    Побитовые операции и дополнительный код, IP-адреса и маски подсети

  14. 14Системы счисленияТеория

    Арифметика в системах счисления

  15. 15Математическая логикаТеория

    Тождественная истинность: делимость и отрезки, Тождественная истинность: неравенства и поразрядная конъюнкция

  16. 16РекурсияТеория

    Рекурсивные функции

  17. 17Обработка последовательностиТеория

    Обработка числовой последовательности

  18. 18Робот в электронных таблицахТеория

    Робот на клетчатом поле: динамика по таблице

  19. 19Теория игр (анализ)Теория

    Теория игр: выигрышные стратегии

  20. 20Теория игр (стратегия)Теория
  21. 21Теория игр (дерево)Теория
  22. 22Параллельные вычисленияТеория

    Параллельные процессы

  23. 23Исполнитель (количество программ)Теория

    Количество программ исполнителя

  24. 24Обработка символьной информацииТеория

    Словари и подсчёт частот, Префиксные суммы и скользящее окно

  25. 25Обработка целочисленной информацииТеория

    Делители и простые числа, Числа по маске

  26. 26СортировкаТеория

    Сортировка и жадный выбор

  27. 27Анализ данных (оптимальный алгоритм)Теория

    Динамика по остаткам, Сложность алгоритма, Кластеризация точек, Целевая функция и оптимальное размещение