Информатика (КЕГЭ)
Компьютерный экзамен: 27 заданий, Python/таблицы/логика, 29 первичных баллов.
Системы счисления и кодирование информации
Перевод между системами счисления, арифметика в разных основаниях, объём информации, равномерные и префиксные коды.
Логика и алгебра высказываний
Логические операции, таблицы истинности, законы алгебры логики и решение уравнений и систем с логическими выражениями.
Алгоритмы, исполнители и сложность
Анализ работы алгоритма, циклы и ветвления, рекурсия, динамическое программирование, игры и оценка сложности.
Программирование: Python-шаблоны для КЕГЭ
Чтение файлов, строки, списки, срезы, сортировка, перебор, генераторы и стандартные приёмы для задач на компьютере.
Электронные таблицы и анализ данных
Формулы, абсолютные и относительные ссылки, функции ЕСЛИ, СУММЕСЛИ, ВПР, сортировка и фильтрация, сводные таблицы.
Графы и основы алгоритмов на графах
Представление графов, поиск пути, подсчёт числа путей, кратчайшие пути, деревья и обход в глубину и ширину.
Комбинаторика и подсчёт вариантов
Правила суммы и произведения, перестановки, размещения, сочетания, подсчёт слов и кодов, перебор через itertools.