Материал из База знаний подготовки ЕГЭ и ОГЭ
ЕГЭ по информатике: данные и кодирование[править | править код]
- Единицы измерения информации, перевод между ними.
- Кодирование чисел: двоичная, восьмеричная, шестнадцатеричная системы.
- Кодирование символов и сообщений, избыточность, защита от ошибок.
- Комбинаторика: количество слов, кодов, маршрутов.
| Задача |
Формула/метод |
Пример
|
| Перевод байт ↔ биты |
$I = k \cdot i$, $1\text{ байт} = 8\text{ бит}$ |
Найдите объём файла в килобайтах
|
| Количество кодов |
$N = \log_{2} M$, $M = 2^N$ |
Определите минимальную длину кода
|
| Комбинаторика слов |
Перестановки, размещения, сочетания |
Сколько 4-значных кодов без повторений
|
| Контрольная сумма |
Построение таблиц, поиск ошибок |
Находим ошибочный символ в сообщении
|
- **Понедельник:** повтор единиц измерения, решение задач на объём информации.
- **Вторник:** перевод чисел между системами счисления.
- **Среда:** кодирование и таблицы, определение минимального числа бит.
- **Четверг:** комбинаторика (слова, пароли, маршруты).
- **Пятница:** мини-пробник из заданий №5, №7, №8, №14.
- Умею быстро переводить числа в разные системы (особенно основание 2, 8, 16).
- Понимаю разницу между объёмом файла и пропускной способностью канала.
- Знаю формулы подсчёта числа кодов и паролей.
- Могу объяснить, как работает избыточность и контрольная сумма.
- Давайте ученикам краткие «диктанты» на перевод чисел.
- Разбирайте ошибки в задачах на избыточность: показательно сравнивать варианты.
- Учите объяснять алгоритм словами, а потом записывать формулу — закрепляется логика.
