ЕГЭ/Информатика/Данные и кодирование

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

Основные темы

• Единицы измерения информации, перевод между ними.
• Кодирование чисел: двоичная, восьмеричная, шестнадцатеричная системы.
• Кодирование символов и сообщений, избыточность, защита от ошибок.
• Комбинаторика: количество слов, кодов, маршрутов.

Таблица формул

Задача	Формула/метод	Пример
Перевод байт ↔ биты	$I = k \cdot i$, $1\text{ байт} = 8\text{ бит}$	Найдите объём файла в килобайтах
Количество кодов	$N = \log_{2} M$, $M = 2^N$	Определите минимальную длину кода
Комбинаторика слов	Перестановки, размещения, сочетания	Сколько 4-значных кодов без повторений
Контрольная сумма	Построение таблиц, поиск ошибок	Находим ошибочный символ в сообщении

Недельный план

• **Понедельник:** повтор единиц измерения, решение задач на объём информации.
• **Вторник:** перевод чисел между системами счисления.
• **Среда:** кодирование и таблицы, определение минимального числа бит.
• **Четверг:** комбинаторика (слова, пароли, маршруты).
• **Пятница:** мини-пробник из заданий №5, №7, №8, №14.

Чек-лист перед пробником

• Умею быстро переводить числа в разные системы (особенно основание 2, 8, 16).
• Понимаю разницу между объёмом файла и пропускной способностью канала.
• Знаю формулы подсчёта числа кодов и паролей.
• Могу объяснить, как работает избыточность и контрольная сумма.

Работа в вики

• Создайте таблицу «Информатика/Кодирование/ноябрь» с типовыми задачами и решениями.
• Делитесь тренировочными наборами в.
• Добавляйте ссылки на ЕГЭ/Информатика/Python и ЕГЭ/Информатика/Логика для комплексной подготовки.

Советы наставника

1. Давайте ученикам краткие «диктанты» на перевод чисел.
2. Разбирайте ошибки в задачах на избыточность: показательно сравнивать варианты.
3. Учите объяснять алгоритм словами, а потом записывать формулу — закрепляется логика.