Годовой курс ЕГЭ по информатике. Курс ЕГЭ по информатике с Сергеем Горбачёвым (11 класс)

Модуль 1. Основы Python и базовые конструкции

Простые алгоритмы для исполнителей, основы Python (Задание 6), построение таблиц истинности (Задание 2), вычисление информационного объема (Задание 11).

Модуль 2. Базовые алгоритмы и простые задания ЕГЭ

Графы и матрицы смежности (Задание 1), условие Фано и кодирование (Задание 4), кодирование графики и звука (Задание 7), машина Тьюринга (Задание 12).

Модуль 3. Таблицы, логика, анализ данных

Расширенный поиск в документах (Задание 10), фильтрация баз данных (Задание 3), динамика для робота (Задание 18), многопоточность в процессах (Задание 22).

Модуль 4. Сложные вычисления и обработка данных

Электронные таблицы (Задание 9), сложные условия в таблицах, жадные алгоритмы в массивах (Задание 26), обработка массивов и структур.

Модуль 5. Алгоритмы повышенной сложности

Рекурсия и мемоизация, вычисление рекурсивных функций (Задание 16), динамика траекторий (Задание 23), игровые стратегии (Задания 19-21).

Модуль 6. Программирование на Python. Базовые задачи ЕГЭ

Анализ алгоритмов и автоматов (Задание 5), системы счисления: переводы (Задание 14), арифметика в системах счисления, комбинаторные переборы (Задание 8).

Модуль 7. Циклы, строки и обработка данных

IP-адресация и подсети (Задание 13), алгебра логики: отрезки и делители (Задание 15), побитовая конъюнкция.

Модуль 8. Кодирование, системы счисления и информационные процессы

Сложная обработка таблиц (Задание 9), анализ числовой последовательности (Задание 17), анализ строк (Задание 24), анализ символьных частот.

Модуль 10. Сложные алгоритмы и оптимизация

Символы-джокеры и маски (Задание 25), проверка на простоту и делители, оптимизация переборных алгоритмов, задачи теории чисел.

Модуль 11. Задания высокого уровня сложности

Кластерный анализ (Задание 27), алгоритм DBSCAN, практика углубленной сортировки (Задание 26), очереди и процессы, динамика в массивах.

Модуль 12. Давайте повторим

Итоговое повторение (модули 1-4, 5-8, хард-задачи), полный пробный вариант ЕГЭ.

Онлайн (прямые эфиры и записи)

• Сергей Горбачёв

• Программирование на Python
• Решение задач по алгоритмам и автоматам
• Работа с графами и матрицами смежности
• Кодирование информации (графика, звук, текст)
• Анализ данных и работа с электронными таблицами
• Решение задач по теории чисел и системам счисления
• Оптимизация алгоритмов
• Подготовка к ЕГЭ по информатике

• Ученики 10-11 классов
• Кандидаты, нацеленные на высокий балл (80+) на ЕГЭ по информатике

Ученики 10-11 классов. Требуется стабильный интернет и устройство (компьютер, ноутбук, планшет или телефон).