Разборы заданий
ЕГЭ
Задание 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.
ОГЭ
Задание 1 ОГЭ по информатике: информационный объём текста Как решать задание 1 ОГЭ: биты и байты, кодировки, вычеркнутое слово. Пример из демоверсии 2027 и типичные ошибки. Задание 2 ОГЭ по информатике: расшифровка сообщения Как расшифровать сообщение по кодовой таблице в задании 2 ОГЭ: разбор с перебором вариантов и пример с ответом. Задание 3 ОГЭ по информатике: логические высказывания Задание 3 ОГЭ: наименьшее или наибольшее x, при котором высказывание истинно или ложно. Метод подстановки и пример из демоверсии 2027. Задание 4 ОГЭ по информатике: кратчайший путь по таблице Как найти кратчайший путь между пунктами по таблице дорог в задании 4 ОГЭ: схема, пометки у вершин, пример с ответом. Задание 5 ОГЭ по информатике: исполнитель Вычислитель Задание 5 ОГЭ: как составить программу для исполнителя из двух команд. Решение с конца, пример из демоверсии 2027. Задание 6 ОГЭ по информатике: анализ программы с условием Задание 6 ОГЭ: сколько раз программа напечатает YES или при каком A. Таблица запусков и пример из демоверсии 2027. Задание 7 ОГЭ по информатике: адрес файла в Интернете Как собрать адрес файла из фрагментов в задании 7 ОГЭ: протокол://сервер/файл. Пример из демоверсии 2027. Задание 8 ОГЭ по информатике: запросы к поисковому серверу Задание 8 ОГЭ: сколько страниц найдёт запрос с | и &. Формула включений-исключений и пример из демоверсии 2027. Задание 9 ОГЭ по информатике: количество путей в графе Как посчитать количество путей из A в конечный город в задании 9 ОГЭ: метод сумм у вершин, пример с ответом. Задание 10 ОГЭ по информатике: системы счисления Задание 10 ОГЭ: перевод чисел из двоичной, восьмеричной и шестнадцатеричной систем. Пример из демоверсии 2027. Задание 11 ОГЭ по информатике: поиск информации в файлах Как найти ответ в каталоге текстов в задании 11 ОГЭ: поиск по содержимому в Windows, браузере и редакторе. Пример из демоверсии 2027. Задание 12 ОГЭ по информатике: количество файлов в каталоге Как посчитать файлы с нужными расширениями в подкаталогах в задании 12 ОГЭ: показ расширений, поиск по маске. Пример из демоверсии 2027. Задание 13 ОГЭ по информатике: презентация и текстовый документ Как сделать презентацию (13.1) и документ с таблицей (13.2) на 2 балла: формат файла, размеры шрифтов, типичные ошибки. Задание 14 ОГЭ по информатике: электронные таблицы Функции СЧЁТЕСЛИМН, СРЗНАЧЕСЛИ, СУММЕСЛИ и круговая диаграмма: как решить задание 14 ОГЭ на 3 балла без типичных ошибок. Задание 15 ОГЭ по информатике: исполнитель Робот в Кумире Команды Робота, циклы «пока», пример решения и почему программа «под рисунок» теряет баллы в задании 15 ОГЭ. Задание 16 ОГЭ по информатике: программа на Python Обработка последовательности чисел на Python: два формата ввода, пример с минимумом и типичные ошибки задания 16 ОГЭ.
Мы используем cookie Яндекс.Метрики, чтобы понимать, какие страницы полезны. Подробнее
Хорошо Отказаться