Материал из База знаний подготовки ЕГЭ и ОГЭ
ОГЭ по информатике: кодирование и системы счисления
Основные задачи
- Перевод чисел между системами счисления (2, 8, 10, 16).
- Кодирование символов, определение объёма информации.
- Работа с таблицами соответствия (буква → код).
- Комбинаторика: количество возможных кодов, длина сообщения.
Таблица «Перевод чисел»
| Основание |
Формула/приём |
Пример
|
| 2 → 10 |
Сумма степеней двойки |
$(10101)_2 = 1·16 + 0·8 + 1·4 + 0·2 + 1·1 = 21$
|
| 10 → 2 |
Деление на основание с остатком |
$45_{10} = (101101)_2$
|
| 8 ↔ 2 |
Каждой цифре восьмеричной соответствует тройка бит |
$(57)_8 = (101111)_2$
|
| 16 ↔ 2 |
Каждой цифре шестнадцатеричной соответствует четверка бит |
$(3A)_{16} = (00111010)_2$
|
Чек-лист подготовки
- Знаю таблицы степеней двойки до $2^{10}$.
- Умею считать количество символов в алфавите и объём сообщения ($I = k \cdot i$).
- Понимаю, как найти минимальную длину кода для заданного числа символов.
- Могу определить, сколько времени займёт передача сообщения по каналу.
Недельный план
- **Понедельник:** перевод чисел, заполнение таблиц.
- **Вторник:** объём информации, скорость передачи.
- **Среда:** кодирование символов и слов, работа с таблицами кодов.
- **Четверг:** комбинирование кодов, количество вариантов, паролей.
- **Пятница:** мини-пробник на 12 заданий, анализ ошибок.
Работа в вики
- Создайте страницу «Кодирование/ноябрь» и заносите примеры задач с решениями.
- Добавляйте карточки в ОГЭ/Информатика/Практика и делитесь в.
Советы наставника
- Проводите «минутки перевода»: за 1 минуту перевести 3 числа.
- Объясняйте, где встречается кодирование (QR-коды, пароли, шифры).
- Учите проверять результат обратным переводом.
