Системы счисления и информация
В разделе обсуждается перевод чисел из одной системы счисления в другую, задачи на кодирование и передачу информации. Разбирается решение задач на неравномерное и помехоусточивое кодирование и на вычисление объема информации.
- Задачи на объём информации по формуле Хартли (ЕГЭ-13)
- Задачи на неравномерное и помехоустойчивое кодирование (ЕГЭ-5)
- Задачи на кодирование звуковой информации (ЕГЭ-9)
- Задачи на кодирование графической информации (ЕГЭ-9)
- Задачи на скорость передачи информации (ЕГЭ-9)
- Быстрый перевод из 2-й в 10-ю и наоборот. Связь 2-й, 8-й и 16-й систем счисления
- Задачи на двоичную систему счисления (ЕГЭ-1)
Графы и орграфы
В разделе разбирается, как находить количество маршрутов в ориентированных графах и как решать задачи, связанные с неориентированными графами.
- Задачи на графы и матрицы смежности (ЕГЭ-3)
- Задачи о количестве траекторий в ориентированном графе (ЕГЭ-15)
Логика. Комбинаторика. Теория множеств
В разделе подробно рассматриваются задачи на комбинаторику и системы логических уравнений.
- Теория множеств. Диаграммы Эйлера-Венна
- Задачи на поиск в сети и диаграммы Эйлера (ЕГЭ-17)
- Алгебра логики. Логические функции. Таблицы истинности
- Задачи на таблицы истинности и логические схемы (ЕГЭ-2)
- Задачи на истинность сложного логического выражения (ЕГЭ-18)
- Задачи с системами логических уравнений (ЕГЭ-23)
- Задачи на комбинаторику (ЕГЭ-10)
Задачи для пользователя
Раздел посвящен решению задач на IP-адреса, файловую систему, электронные таблицы и реляционные базы данных.
- Электронные таблицы и реляционные базы данных
- Операционная система
- IP-адресация
- Файловые системы (ЕГЭ-4)
Исполнители и динамическое программирование в ЕГЭ по информатике
Раздел учит решать задачи про формальных исполнителей, в том числе и как с помощью динамического программирования решается задача №22 в ЕГЭ.
- Задачи на динамическое программирование (ЕГЭ-22)
- Задачи на формальное исполнение алгоритма на естественном языке (ЕГЭ-6)
- Исполнители Робот, Редактор, Черепашка и Чертежник (ЕГЭ-14)
Основы программирования на языке Python. Программирование в ЕГЭ по информатике
Раздел учит программировать на современном языке Python, в том числе написанию эффективных алгоритмов и правильному оформлению решения задач второй части.
- Списки
- Строки. Шифрование текстовой информации
- Словари. Частотный анализ
- Функции. Рекурсия
- Квадратичные сортировки. Сортировка подсчетом
- Делимость в алгоритмах. Алгоритм Евклида. Тест простоты. Разложение на множители.
- Однопроходные алгоритмы: счёт, сумма, максимум
- Задачи на анализ программ
- Исправление ошибок в программах
- Стек и очередь. Программирование эффективных алгоритмов (ЕГЭ-27)
Разбор вариантов ЕГЭ и обсуждение нюансов сдачи экзамена
- Разбор варианта ЕГЭ по информатике
- Тактика поведения на экзамене
- Критерии проверки письменной части. За что снимают баллы