Информатика
36Системы счисления
Перевод между системами по шагам, триады и тетрады, сложение и вычитание столбиком.
Кодирование текста
Коды символов в ASCII, Windows-1251, КОИ-8 и Юникоде, кракозябры и объём текста.
Кодирование изображений
Пиксели, глубина цвета и палитра, модель RGB, объём файла, растр и вектор, сжатие RLE.
Кодирование звука
Дискретизация и квантование волны, поток битов и объём звукового файла.
Измерение информации: формула Хартли
Игра «угадай число», N = 2ⁱ, алфавитный подход, задача про пароли и формула Шеннона.
Неравномерные коды: условие Фано и код Хаффмана
Кодовое дерево, однозначное декодирование, кратчайшее слово для буквы и построение кода Хаффмана.
Логические элементы и схемы
Щёлкайте переключателями, следите за сигналом в проводах и собирайте свои схемы — формула и таблица истинности строятся сами.
Таблицы истинности и законы логики
Наберите выражение — получите дерево разбора, таблицу с промежуточными столбцами и СДНФ; проверьте законы логики и решите задание 2 ЕГЭ.
Круги Эйлера и поисковые запросы
Двигайте круги-слова над полем страниц: области запросов с & и | подсвечиваются, а страницы считаются точно. Затем решите задачи.
Как компьютер складывает: полусумматор и сумматор
От двух логических элементов до сложения восьмибитных чисел: бегущий перенос, переполнение, дополнительный код и поразрядные операции.
Логические выражения на числовой прямой (задание 15)
Двигайте отрезок A, меняйте делитель или биты маски — сцена красит, где формула истинна, и находит наименьшее или наибольшее A.
Алгоритмы сортировки
Пузырьком, выбором, вставками, быстрая, слиянием и подсчётом — по шагам, с кодом на Python и счётчиками операций.
Поиск: линейный и бинарный
Перебор подряд против деления пополам, игра «угадай число» и бинарный поиск по ответу.
Рекурсия: стек вызовов и дерево
Факториал, числа Фибоначчи, НОД, Ханойские башни и функция из задания 16 — каждый вызов и возврат по шагам.
Графы: обход, кратчайший путь, подсчёт путей
Обход в ширину и в глубину, алгоритм Дейкстры, число путей между городами и таблица дорог — на графе, который можно двигать.
Динамическое программирование
Число программ исполнителя, робот на клетчатом поле и лестница: таблица заполняется шаг за шагом из уже готовых ответов.
Теория игр: выигрышные и проигрышные позиции
Игры с кучами камней из заданий 19–21: разметка позиций с конца, дерево партии и игра против безошибочного соперника.
Трассировка программы
Выполняйте программу на Python по шагам: текущая строка, таблица трассировки, значения переменных и вывод.
Исполнители: Робот, Черепаха, Чертёжник, Вычислитель
Пишите программы для школьных исполнителей и выполняйте их по шагам: стены и закрашенные клетки, фигуры Черепахи, смещения Чертёжника.
Структуры данных: стек, очередь, дек, список, дерево
Добавляйте и забирайте элементы, смотрите, как стек проверяет скобки, очередь ведёт обход графа, а дерево поиска находит ключ.
Машина Тьюринга и конечные автоматы
Лента, головка и таблица правил: меняйте программу машины и выполняйте её по шагам. Второй режим — автомат, распознающий строки.
Электронные таблицы: формулы и ссылки
Вводите формулы, копируйте их в соседние ячейки и смотрите, как меняются относительные, абсолютные и смешанные ссылки.
Базы данных: таблицы, связи, запросы
Соберите запрос из условий с И, ИЛИ и НЕ, соедините таблицы по ключам и посмотрите, как записи отбираются одна за другой.
IP-адреса и маски подсети
Адрес и маска в двоичном виде: поразрядное И, адрес сети, число узлов и обратные задачи на маску.
Как работает Интернет: пакеты, маршруты, DNS
Откройте сайт и проследите за запросом: DNS находит адрес, данные делятся на пакеты и идут разными путями.
Как работает компьютер: архитектура фон Неймана
Процессор, память и шины: маленькая программа выполняется шаг за шагом — выборка, декодирование, исполнение.
Шифрование и защита информации
Шифры Цезаря и Виженера, частотный анализ, открытый ключ, хеш-функция и стойкость паролей.
Передача данных: скорость, объём, время
Файл идёт по каналу связи: время = объём : скорость. Два участка, сжатие перед передачей и обратные задачи.
Файловая система и маски имён
Дерево каталогов, полное имя файла, маски с * и ?, поиск файлов по расширению и размеру.
Системы счисления: быстрый счёт
Переводы между системами с основаниями 2, 8, 10 и 16, сложение, сравнение и степени двойки — задания каждый раз новые.
Единицы и объём информации
Биты, байты и килобайты, объём текста, изображения и звука, скорость передачи и задачи на пароли — с числами, которые каждый раз другие.
Логика: быстрые задачи
Значения выражений, истинность высказываний, таблицы истинности, законы де Моргана и поразрядная конъюнкция — задания каждый раз новые.
Что выведет программа
Короткие программы на Python: ветвления, циклы, списки, строки и рекурсия. Выполните программу «в уме» и выберите результат.
Алгоритмы и исполнители: быстрые задачи
Исполнители с командами, алгоритмы над двоичной записью, количество программ, Черепаха, двоичный поиск и сортировка пузырьком.
Сети и файлы: быстрые задачи
IP-адреса и маски сети, адреса файлов в Интернете, маски имён, пути к каталогам и запросы с кругами Эйлера.
Понятия информатики
Устройства компьютера, программы, файлы, сети, алгоритмы, безопасность, модели и история вычислительной техники — вопросы с одним верным ответом.