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