Темы и разделы

Все темы Информатика с теорией для подготовки к ЕГЭ

Информационные модели и графы
- Таблицы данных и их графовое представление
- Степень вершины и анализ структуры графа
- Поиск соответствия между таблицей и графом
Алгебра логики
- Логические операции: И, ИЛИ, НЕ, импликация, эквивалентность
- Таблицы истинности (задание 2)
- Логические выражения и числовые интервалы (задание 15)
- Законы алгебры логики (де Морган, дистрибутивность)
Базы данных и SQL-запросы
- Реляционные базы данных: структура и связи
- Запросы SELECT/WHERE/ORDER BY (логика отбора)
- Поиск в БД через LibreOffice Calc (.ods)
Кодирование и условие Фано
- Равномерные и неравномерные коды
- Условие Фано и однозначность декодирования
- Кодовые деревья и декодирование сообщения
Системы счисления и базовые алгоритмы
- Позиционные системы счисления (2, 8, 16)
- Применение алгоритма к числу (деление, остаток)
- Нахождение числа по условиям алгоритма
Исполнитель и результат алгоритма
- Исполнитель «Черепаха»: команды и трассировка
- Результат работы алгоритма с циклами
- Ветвление в алгоритме исполнителя
Объём информации (изображения и звук)
- Единицы измерения: бит, байт, Кб, Мб, Гб
- Кодирование изображений: разрешение и глубина цвета
- Кодирование звука: частота, разрядность, каналы
Комбинаторика и системы счисления
- Перестановки и комбинации (формулы)
- Числа с заданными цифровыми свойствами
- Подсчёт в позиционных системах счисления
Электронные таблицы
- ЕСЛИ, СЧЁТЕСЛИ, СУММЕСЛИ с составными условиями
- Сортировка и многоуровневая фильтрация
- Анализ данных в большой таблице (.ods)
Поиск в текстовых документах
- Поиск слов и символов в LibreOffice Writer
- Подсчёт вхождений с учётом регистра
- Использование масок поиска (*, ?)
Количество информации и пароли
- Формула количества информации (log₂N)
- Равновероятные события и информация
- Задачи на пароли и количество комбинаций
Алгоритмы исполнителей (Машина Тьюринга)
- Машина Тьюринга: лента, головка, правила
- Исполнители с фиксированными командами
- Трассировка работы исполнителя
IP-адреса и компьютерные сети
- Структура IP-адреса (IPv4) и маска подсети
- Вычисление адреса сети (AND с маской)
- Диапазоны IP-адресов и количество хостов
Системы счисления
- Перевод из двоичной в десятичную и обратно
- Восьмеричная и шестнадцатеричная системы
- Двоичная арифметика и кодирование отрицательных чисел
Рекурсивные алгоритмы
- Рекурсивные функции и база рекурсии
- Трассировка рекурсивного алгоритма
- Вычисление рекуррентных соотношений
Обработка числовых последовательностей
- Чтение данных из файла (Python)
- Поиск и фильтрация по условию
- Обработка пар и троек числовых данных
Электронные таблицы — Робот-сборщик
- Формулы с абсолютными/относительными ссылками
- Моделирование движения робота по клеткам
- Максимальный путь и сбор монет
Теория игр
- Выигрышные и проигрышные позиции (задание 19)
- Дерево игры и алгоритм минимакс (задание 20)
- Программирование игровой стратегии на Python (задание 21)
Параллельные процессы
- Параллельное и последовательное выполнение задач
- Максимальное время одновременной работы процессоров
- Диаграммы Ганта и расписание задач
Операторы присваивания и ветвление
- Операторы присваивания: порядок выполнения
- Дерево ветвлений и условий
- Трассировка программы с присваиваниями
Обработка символьных строк
- Индексация и срезы строк
- Методы строк: find, split, join, replace
- Поиск подстроки и подсчёт вхождений
Маски чисел и делители
- Числа с заданными свойствами цифр
- Поиск делителей и НОД/НОК
- Программы полного перебора (brute force)
Сортировка и сложные условия
- Алгоритмы сортировки (пузырёк, вставки, выбор)
- Анализ сложных условий на массивы
- Трассировка и определение результата программы
Кластеризация данных
- Понятие кластера и центроида
- Алгоритм k-means: шаги и сходимость
- Программирование кластеризации на Python