ЕГЭ · 11 класс · ФИПИ

Информатика, ЕГЭ: все темы кодификатора

Полный список тем для подготовки к ЕГЭ по информатика. По каждой теме — разбор с примерами и возможность разобрать с AI-репетитором Наставник: 15 персонажей, голос, баттлы.

Не хочешь читать — спроси

Демо без регистрации: 4 хода с AI-репетитором по любой из тем.

Открыть демо

Системы счисления и кодирование

systems
Позиционные системы счисления
Двоичная, восьмеричная, десятичная, шестнадцатеричная · Перевод чисел между системами · Перевод дробных чисел · Арифметика в разных системах
→
родителямшкольникув игре
encoding
Кодирование информации
Кодирование текста: ASCII, Unicode, UTF-8 / UTF-16 · Кодирование изображений: глубина цвета, разрешение · Кодирование звука: частота дискретизации, разрядность · Расчёт объёма файла
→
родителямшкольникув игре
units
Единицы измерения информации
Бит, байт, килобайт, мегабайт, гигабайт · 1 КБ = 1024 байта, 1 МБ = 1024 КБ, 1 ГБ = 1024 МБ · Информационный вес сообщения: i = log₂N
→
родителямшкольникув игре

Логика и логические выражения

basics
Алгебра логики
Логические операции: НЕ (¬), И (∧), ИЛИ (∨) · Импликация (→), эквиваленция (↔) · Приоритет операций · Таблицы истинности
→
родителямшкольникув игре
laws
Законы алгебры логики
Законы коммутативности и ассоциативности · Законы де Моргана · Закон двойного отрицания · Упрощение логических выражений
→
родителямшкольникув игре
predicates
Логические запросы и предикаты
Запросы поисковых систем · Логические запросы к БД · Формальный язык предикатов
→
родителямшкольникув игре

Алгоритмы и исполнители

basics
Понятие алгоритма
Свойства: дискретность, детерминированность, конечность, массовость, понятность · Способы записи: блок-схемы, псевдокод, языки программирования · Линейные, разветвляющиеся, циклические алгоритмы
→
родителямшкольникув игре
executors
Формальные исполнители
Исполнитель «Чертёжник» / «Робот» · Система команд исполнителя · Среда исполнителя
→
родителямшкольникув игре
complexity
Анализ сложности алгоритмов
Сложность по времени O(n), O(n²), O(log n) · Сложность по памяти · Сравнение алгоритмов
→
родителямшкольникув игре

Программирование

basics
Основы Python / Pascal / C++
Типы данных: int, float, str, bool · Переменные и присваивание · Арифметические операторы · Ввод-вывод: input(), print()
→
родителямшкольникув игре
control
Управляющие конструкции
Условный оператор: if / elif / else · Цикл с предусловием: while · Цикл со счётчиком: for · Прерывания: break, continue
→
родителямшкольникув игре
functions
Функции и рекурсия
Определение функции (def) · Параметры и возвращаемое значение · Локальные и глобальные переменные · Рекурсия и её ограничения
→
родителямшкольникув игре
strings
Строки и работа с текстом
Индексация и срезы · Методы строк: split, join, replace, upper, lower · Подсчёт символов · Регулярные выражения (на базе)
→
родителямшкольникув игре

Структуры данных и массивы

arrays
Одномерные массивы (списки)
Создание и заполнение · Перебор элементов · Поиск минимума/максимума/суммы/среднего · Линейный и бинарный поиск
→
родителямшкольникув игре
matrices
Двумерные массивы (матрицы)
Обход матрицы по строкам и столбцам · Главная и побочная диагональ · Транспонирование
→
родителямшкольникув игре
sorting
Сортировка
Сортировка пузырьком · Сортировка выбором · Использование sorted() и .sort() в Python
→
родителямшкольникув игре
collections
Множества и словари
Множество (set): уникальность, операции пересечения/объединения · Словарь (dict): ключ-значение · Применение для подсчёта частот
→
родителямшкольникув игре

Сети и интернет

basics
Компьютерные сети
Локальные (LAN) и глобальные (WAN) сети · Топологии: шина, звезда, кольцо · Скорость передачи данных (бит/с, Кбит/с, Мбит/с) · Расчёт времени передачи файлов
→
родителямшкольникув игре
protocols
Интернет: адресация и протоколы
IP-адрес: IPv4 и IPv6 · Маска подсети · DNS, доменные имена · Протоколы: HTTP/HTTPS, FTP, SMTP, POP3, IMAP · URL: схема, домен, путь, query
→
родителямшкольникув игре
security
Информационная безопасность
Вирусы и антивирусы · Шифрование: симметричное и асимметричное · Цифровая подпись · Хэширование
→
родителямшкольникув игре

Базы данных и таблицы

relational
Реляционные БД
Таблица, поле, запись, ключ · Первичный и внешний ключ · Связи между таблицами: 1:1, 1:N, N:M
→
родителямшкольникув игре
queries
Запросы к БД
Условия выборки: AND, OR, NOT · Сортировка результатов · Группировка и агрегаты · Базовый SQL: SELECT, WHERE, ORDER BY, GROUP BY
→
родителямшкольникув игре
spreadsheets
Электронные таблицы (Excel)
Ячейки, диапазоны, абсолютные/относительные ссылки · Функции: SUM, AVERAGE, COUNT, IF, COUNTIF, SUMIF · Построение диаграмм · Сортировка и фильтрация
→
родителямшкольникув игре
Информатика ЕГЭ 11 класс — все темы | Наставник AI