Загрузка страницы...

Подготавливаем контент, один момент.

Лествица Начать бесплатно

Конспекты ЕГЭ по информатике 2027

11 модулей, 58 уроков. Первый урок каждого модуля открыт бесплатно и целиком; остальные открываются в подписке или за накопленные ступени.

Модуль 1
Кодирование информации и системы счисления
Позиционные системы, переводы между 2/8/16, объём данных и префиксные коды (условие Фано). Закрывает задания 4, 7, 11 и 14.
1. Позиционные системы счисления — открыт бесплатно
2. Двоичная, восьмеричная и шестнадцатеричная
3. Задание 14: цифры в записи большого числа
4. Алфавитный подход и объём данных
5. Равномерные и неравномерные коды, условие Фано
6. Кодирование изображений и звука
Модуль 2
Измерение информации: текст, графика, звук (задания 7 и 11)
Как посчитать объём текста, растровой картинки и оцифрованного звука и связать это со скоростью передачи. Полный разбор задания 7 с формулами и боевыми задачами из банка.
1. Объём текста: алфавитный подход, ASCII, Unicode, UTF-8 — открыт бесплатно
2. Растровое изображение: разрешение и глубина цвета
3. Оцифровка звука: частота дискретизации и разрядность
4. Скорость передачи и «снимки в пакете» — ядро задания 7
5. Задание 7: боевая практика
Модуль 3
Алгебра логики
Операции, таблицы истинности, законы упрощения и два коварных типа задач — восстановление таблицы (задание 2) и тождественная истинность (задание 15).
1. Логические операции и таблицы истинности — открыт бесплатно
2. Законы алгебры логики
3. Задание 2: восстановление таблицы истинности
4. Задание 15: отрезки, множества и тождественная истинность
5. Логика и операции над множествами
6. Логические элементы и схемы: И, ИЛИ, НЕ
Модуль 4
Алгоритмы и исполнители
Формальное исполнение, подбор исходных данных (задание 5), подсчёт программ динамикой (задание 13) и моделирование машины Тьюринга (задание 12).
1. Исполнители и формальное исполнение — открыт бесплатно
2. Задание 5: подбор исходного числа
3. Задание 13: подсчёт числа программ
4. Исполнитель Редактор и машина Тьюринга (задание 12)
5. Оценка сложности алгоритмов
6. Геометрические исполнители (Черепаха)
7. Задание 1: графы, таблицы смежности и кратчайший путь
8. Задание 22: параллельные вычисления
9. Задание 23: графы из файла — кратчайший путь и число путей
Модуль 5
Основы программирования на Python
Синтаксис Python для ЕГЭ: целые числа, циклы, функции и рекурсия, словари и множества. Разбор заданий 16 (рекуррентные функции), 25 (перебор целых чисел), 17 и 26 (обработка данных).
1. Типы данных, ввод-вывод и ветвления — открыт бесплатно
2. Циклы и перебор
3. Функции и рекурсия (задание 16)
4. Задание 25: обработка целых чисел
5. Структуры данных Python: словари и хэш-таблицы, множества, стек и очередь
Модуль 6
Массивы и строки
Списки и однопроходная обработка (задание 17), комбинаторика слов и чисел (задание 8), работа со строками (задание 24) и обзор дорогих заданий 26–27.
1. Списки и обработка последовательностей — открыт бесплатно
2. Задание 8: комбинаторика слов и чисел
3. Обработка строк (задание 24)
4. Задания 26 и 27: обработка данных и сортировка
5. Сортировка и двоичный поиск
Модуль 7
Рекурсия и динамическое программирование (задания 13 и 16)
Рекурсивные функции, дерево вызовов, вычисление по рекуррентным соотношениям и подсчёт числа программ-путей. Учимся считать F(n) без перебора и решать задание 13 методом динамики.
1. Что такое рекурсия: база и шаг — открыт бесплатно
2. Дерево вызовов и мемоизация
3. Задание 16: считаем F(n) по рекуррентным соотношениям
4. Подсчёт числа вариантов и путей
5. Задание 13: исполнители и практика
Модуль 8
Обработка последовательностей и файлов данных (задания 17, 25, 26, 27)
Приёмы на Python для второй части: чтение чисел из файла, накопители сумм и максимумов, перебор с проверкой делимости, потоковая и двухпроходная обработка. Как думать над заданиями 17, 25, 26 и 27.
1. Чтение чисел из файла и накопители — открыт бесплатно
2. Задание 17: числовые последовательности и пары
3. Задание 25: перебор, делители и разложение
4. Задание 26: обработка потока и жадные приёмы
5. Задание 27: эффективность, два прохода и остатки
6. Поиск, автозамена и подсчёт слов в текстовом процессоре
Модуль 9
Базы данных и таблицы
Реляционные и многотабличные базы, ключи и связи (задание 3), а также анализ данных в электронных таблицах (задания 9 и 18).
Модуль 10
Сети и адресация
IPv4-адреса, маски подсети, вычисление адреса сети и числа узлов (задание 10), а также общее устройство TCP/IP и DNS.
1. IP-адреса и структура сети — открыт бесплатно
2. Маска подсети и адрес сети
3. Протоколы, DNS и Интернет
4. Файловая система и маски файлов
5. Шифрование данных: от шифра Цезаря до RSA
Модуль 11
Сложные задачи: теория игр и часть 2
Игры двух игроков с полной информацией: выигрышные стратегии (задания 19–21) и обзор дорогих заданий 24–27 второй части.
1. Теория игр: выигрышные и проигрышные позиции — открыт бесплатно
2. Решение игр перебором на Python
3. Задания 24–27: шаблоны решений и порядок атаки

Начать бесплатно