Темы ЕГЭ
Теория, разобранные примеры и задачи с проверкой по каждому заданию экзамена.
Задание 1 · Базовый · ≈ 3 минАнализ информационных моделей
Одна система дорог на рисунке и в таблице: степени пунктов, соседи найденных пунктов, одинаковые степени, симметрия и ответ, дополнительные условия.
Прогресс загружается
Задание 2 · Базовый · ≈ 3 минТаблицы истинности
Когда истинны логические операции, как найти строки таблицы, где формула равна 1, и подписать столбцы фрагмента — вручную и программой.
Прогресс загружается
Задание 3 · Базовый · ≈ 3 минРеляционные базы данных
Как по трём связанным листам Excel найти нужные продажи и посчитать массу, выручку или изменение запаса.
Прогресс загружается
Задание 4 · Базовый · ≈ 2 минКодирование и декодирование информации
Как подобрать коды букв по условию Фано с помощью кодового дерева — самые короткие или так, чтобы сообщение вышло короче.
Прогресс загружается
Задание 5 · Базовый · ≈ 4 минФормальное исполнение алгоритма
Как алгоритм меняет запись числа — дописывает, переставляет, заменяет цифры — и как найти вход или результат перебором или от результата.
Прогресс загружается
Задание 6 · Базовый · ≈ 4 минПростейшие алгоритмы для исполнителей
Как восстановить фигуры по командам Черепахи и посчитать целые точки внутри — вручную, рисунком и программой.
Прогресс загружается
Задание 7 · Базовый · ≈ 5 минОбъём графической и звуковой информации
Сколько места занимают изображения и звук, как меняется объём после сжатия и сколько времени идёт передача.
Прогресс загружается
Задание 8 · Базовый · ≈ 4 минИзмерение количества информации
Как посчитать слова с условиями на буквы — рассуждением и перебором — и найти номер слова в списке по алфавиту.
Прогресс загружается
Задание 9 · Базовый · ≈ 6 минЭлектронные таблицы
Как проверить каждую строку таблицы чисел по условию и посчитать подходящие — формулами и программой.
Прогресс загружается
Задание 10 · Базовый · ≈ 3 минМаска подсети
Как по IP-адресу и маске найти адрес сети, её края и число адресов — и как найти маску, если её не дали.
Прогресс загружается
Задание 11 · Повышенный · ≈ 3 минИнформационный объём сообщения
Как посчитать память под пароли и записи — и как по объёму памяти найти длину, алфавит или размер сведений.
Прогресс загружается
Задание 12 · Повышенный · ≈ 6 минИсполнение алгоритма для исполнителя
Как понять, что делает машина по таблице команд, и ответить на вопрос о её результате или входе — вручную и программой.
Прогресс загружается
Задание 13 · Повышенный · ≈ 7 минАнализ хода исполнения алгоритма
Как посчитать программы исполнителя, не выписывая их: дерево, таблица и программа на Python — с обязательными и запрещёнными числами и разными командами.
Прогресс загружается
Задание 14 · Повышенный · ≈ 3 минПозиционные системы счисления
Как посчитать цифры в записи огромного числа — вручную и программой — и как найти неизвестное число x или неизвестную цифру.
Прогресс загружается
Задание 15 · Повышенный · ≈ 3 минЗаконы математической логики
Как найти A, при котором формула истинна при любом x: отрезки и множества, точки на плоскости, делимость и биты — вручную и программой.
Прогресс загружается
Задание 16 · Повышенный · ≈ 5 минРекуррентные выражения
Функция, заданная через саму себя: значения вручную и программой, @cache и прогрев кеша, сокращение отношений и разностей при больших аргументах, цепочки до базы и перебор n.
Прогресс загружается
Задание 17 · Повышенный · ≈ 13 минОбработка числовой последовательности
Файл в список и условие в проверки: соседние пары и тройки, «не более двух из трёх», цифры отрицательных чисел, порог по всей последовательности и длинные формулировки.
Прогресс загружается
Задание 18 · Повышенный · ≈ 8 минЭлектронные таблицы: целочисленные данные
Лучшая сумма до клетки и таблица в Excel: стены, тупики и недостижимые клетки, другие направления, цена шага и запас энергии.
Прогресс загружается
Задания 19–21 · базовый, повышенный, высокийВыигрышная стратегия
Игра двух игроков: свой ход и ход соперника, позиции В1, П1, В2, П2 от конца игры, программа на Python, две кучи и уменьшение кучи.
Прогресс загружается
Задание 22 · Повышенный · ≈ 7 минМногопроцессорные системы
Процессы и зависимости, расписание руками и в Excel через ВПР, процессы на n-й миллисекунде, сетка параллельности, сдвиги и поздние начала.
Прогресс загружается
Задание 23 · Повышенный · ≈ 12 минАнализ графов
Граф из файла, кратчайший путь в ациклическом графе рекурсией с запоминанием, обязательные и запрещённые вершины.
Прогресс загружается
Задание 24 · Высокий · ≈ 18 минОбработка символьной информации
Фрагменты строки: текущая длина цепочки, образцы и частоты, скользящее окно, позиции и границы, корректные выражения по шаблону.
Прогресс загружается
Задание 25 · Высокий · ≈ 20 минОбработка целочисленной информации
Делители парами до корня, простые числа и разложение, маски числа и поиск подходящих чисел в диапазоне.
Прогресс загружается
Задание 26 · Высокий · ≈ 35 мин · 2 баллаОбработка данных с сортировкой
Записи и рейтинг, жадный выбор при ограниченной сумме, цепочки и пары, ряды и серии, интервалы времени и моделирование процесса по правилам.
Прогресс загружается
Задание 27 · Высокий · ≈ 36 мин · 2 баллаАнализ данных
Точки и расстояния, чтение файла, разделение на кластеры по границам и признакам, центр перебором кандидатов и ответ по центрам и расстояниям.
Прогресс загружается