Разборы заданий ЕГЭ по информатике
Задание 1 ЕГЭ по информатике: граф и таблица дорог Как сопоставить граф и таблицу дорог в задании 1 ЕГЭ: степени вершин, соседи, проверка перебором на Python. Пример из демоверсии 2027. Задание 2 ЕГЭ по информатике: таблицы истинности Задание 2 ЕГЭ: как по фрагменту таблицы истинности определить столбцы переменных. Перебор на Python и разбор примера из демоверсии 2027. Задание 3 ЕГЭ по информатике: реляционная база данных Задание 3 ЕГЭ: как связать таблицы базы данных через ВПР и фильтры или pandas. Пример из демоверсии 2027 с ответом. Задание 4 ЕГЭ по информатике: условие Фано Задание 4 ЕГЭ: неравномерный двоичный код, условие Фано, минимальная длина сообщения. Дерево кодов и пример из демоверсии 2027. Задание 5 ЕГЭ по информатике: алгоритм построения числа Задание 5 ЕГЭ: алгоритм, который строит новое число по двоичной записи. Перебор на Python и пример из демоверсии 2027. Задание 6 ЕГЭ по информатике: исполнитель Черепаха Задание 6 ЕГЭ: как по алгоритму Черепахи найти фигуры и посчитать точки с целыми координатами. Пример из демоверсии 2027. Задание 7 ЕГЭ по информатике: кодирование звука и изображений Задание 7 ЕГЭ: объём звукового файла и растрового изображения, частота дискретизации, глубина кодирования. Формулы и пример из демоверсии 2027. Задание 8 ЕГЭ по информатике: комбинаторика и перебор слов Задание 8 ЕГЭ: номера слов в алфавитном списке, подсчёт слов с условиями. Перебор через itertools и пример из демоверсии 2027. Задание 9 ЕГЭ по информатике: обработка данных в электронной таблице Задание 9 ЕГЭ: как посчитать строки таблицы с условиями на повторы, максимум и минимум. Формулы и код на Python, пример из демоверсии 2027. Задание 10 ЕГЭ по информатике: IP-адрес и маска сети Задание 10 ЕГЭ: как найти адрес сети по IP-адресу и маске, поразрядная конъюнкция, модуль ipaddress. Пример из демоверсии 2027. Задание 11 ЕГЭ по информатике: информационный объём и мощность алфавита Задание 11 ЕГЭ: объём памяти для паролей и серийных номеров, бит на символ, байты на запись. Формулы, код и пример из демоверсии 2027. Задание 12 ЕГЭ по информатике: машина Тьюринга Задание 12 ЕГЭ: как читать программу машины Тьюринга и найти результат её работы. Трассировка, моделирование на Python, пример из демоверсии 2027. Задание 13 ЕГЭ по информатике: количество программ исполнителя Задание 13 ЕГЭ: сколько программ переводят одно число в другое. Рекурсия с запоминанием, траектории через и в обход чисел. Пример из демоверсии 2027. Задание 14 ЕГЭ по информатике: системы счисления Задание 14 ЕГЭ: выражения в системах счисления с неизвестной цифрой, подсчёт цифр в записи. Схема Горнера на Python, пример из демоверсии 2027. Задание 15 ЕГЭ по информатике: логические выражения с параметром Задание 15 ЕГЭ: при каком A выражение истинно для любого x. ДЕЛ, отрезки, поразрядная конъюнкция — перебор на Python и пример из демоверсии 2027. Задание 16 ЕГЭ по информатике: рекурсивные функции Задание 16 ЕГЭ: как вычислить рекурсивную функцию при больших n без RecursionError. Цикл, lru_cache с прогревом и пример из демоверсии 2027. Задание 17 ЕГЭ по информатике: обработка последовательности из файла Задание 17 ЕГЭ: пары и тройки соседних элементов последовательности, условия на остатки и минимум. Код на Python и пример из демоверсии 2027. Задание 18 ЕГЭ по информатике: Робот и динамическое программирование Задание 18 ЕГЭ: максимальная и минимальная сумма монет на пути Робота со стенами. Динамика в таблице и на Python, пример из демоверсии 2027. Задание 19 ЕГЭ по информатике: теория игр, выигрыш первым ходом Задание 19 ЕГЭ: игра с двумя кучами камней, выигрыш Вани первым ходом после неудачного хода Пети. Разбор и код из демоверсии 2027. Задание 20 ЕГЭ по информатике: выигрышная стратегия вторым ходом Задание 20 ЕГЭ: при каких S Петя выигрывает своим вторым ходом при любой игре Вани. Рекурсивный анализ игры на Python, пример из демоверсии 2027. Задание 21 ЕГЭ по информатике: выигрышная стратегия второго игрока Задание 21 ЕГЭ: при каком S Ваня выигрывает первым или вторым ходом, но не гарантированно первым. Код на Python и пример из демоверсии 2027. Задание 22 ЕГЭ по информатике: параллельные процессы Задание 22 ЕГЭ: время начала и окончания зависимых процессов, сколько процессов выполняется в заданную миллисекунду. Код и пример из демоверсии 2027. Задание 23 ЕГЭ по информатике: кратчайший путь во взвешенном графе Задание 23 ЕГЭ: кратчайший путь в ориентированном ациклическом графе из файла. Алгоритм Беллмана — Форда на Python, пример из демоверсии 2027. Задание 24 ЕГЭ по информатике: обработка символьных строк Задание 24 ЕГЭ: самая длинная подстрока с условием в файле из миллионов символов. Регулярные выражения и проход со счётчиком, пример из демоверсии 2027. Задание 25 ЕГЭ по информатике: делители и маски чисел Задание 25 ЕГЭ: поиск чисел по маске с ? и *, делители и простые множители. fnmatch, перебор кратных и пример из демоверсии 2027. Задание 26 ЕГЭ по информатике: обработка данных и моделирование Задание 26 ЕГЭ: журнал сервера, резервные копии, сортировка и моделирование процесса. Как получить 2 балла, код и пример из демоверсии 2027. Задание 27 ЕГЭ по информатике: кластеризация данных Задание 27 ЕГЭ: кластеры частиц, центр кластера, евклидово расстояние. Как разбить данные и получить 2 балла — код и разбор демоверсии 2027.
Мы используем cookie Яндекс.Метрики, чтобы понимать, какие страницы полезны. Подробнее
Хорошо Отказаться