Равномерное кодирование
Цели и задачи
- Цель: Сформировать понимание принципа равномерного кодирования и научить рассчитывать минимальную длину кодового слова для заданного алфавита.
- Образовательная задача: Вывести формулу связи мощности алфавита и длины кода (N ≤ 2^i), научить решать задачи на определение информационного объёма сообщения.
- Развивающая задача: Развивать навыки логического мышления и декодирования информации в условиях неопределённости.
- Воспитательная задача: Снизить экзаменационную тревожность через отработку алгоритмов, встречающихся в заданиях ОГЭ по информатике.
Планируемые результаты
Личностные
- Формирование ответственного отношения к обучению и готовности к саморазвитию.
- Осознание важности информационной грамотности для успешной сдачи ГИА и будущей профессиональной деятельности.
- Способность к самооценке на основе критериев успешности учебной деятельности.
Метапредметные
- Умение определять понятия, создавать обобщения и устанавливать аналогии.
- Навык использования знаково-символических средств для решения учебных задач.
- Умение самостоятельно планировать пути достижения целей и осознанно выбирать наиболее эффективные способы решения.
Предметные
- Знание определения равномерного и неравномерного кодирования.
- Умение применять формулу Хартли для решения задач на кодирование.
- Владение навыком декодирования сообщений при известной длине кодового слова.
Универсальные учебные действия (УУД)
Личностные УУД
- Развитие критического мышления при анализе способов передачи данных.
- Формирование установки на поиск наиболее рационального решения задачи.
Регулятивные УУД
- Умение соотносить свои действия с планируемыми результатами.
- Владение основами самоконтроля и принятия решений в проблемной ситуации.
Познавательные УУД
- Поиск и выделение необходимой информации из предложенных кейсов.
- Построение логической цепи рассуждений при выводе математических зависимостей.
Коммуникативные УУД
- Умение организовывать учебное сотрудничество с учителем и сверстниками.
- Аргументация своей позиции при обсуждении проблемного вопроса.
Подготовка учителя к уроку
- Подготовить презентацию с визуализацией процесса декодирования «сплошного потока бит».
- Распечатать карточки для этапа актуализации (таблица степеней двойки до 2^10) — 15 шт.
- Подготовить раздаточный материал с задачами в формате ОГЭ (прототипы задания №1) — по количеству учеников.
- Проверить работоспособность проектора и интерактивной доски.
- Заготовить на доске «загадочную последовательность» из нулей и единиц для этапа мотивации.
Ход урока
Этап 1. Организационный момент и мотивация (3 мин)
Цель этапа: психологически настроить учащихся на работу, создать проблемную ситуацию для входа в тему.
Время | Действие учителя | Действие учеников |
|---|---|---|
1 мин | «Здравствуйте, девятиклассники! Сегодня мы примерим на себя роль компьютеров. Посмотрите на доску: там записана последовательность 101001. Представьте, что это сообщение, которое пришло вам по сети. Что оно означает? Можете ли вы его прочитать?» | Ученики смотрят на доску, высказывают предположения: «Может это число 41?», «Может это буквы?», «Непонятно, где начало и конец символов». |
2 мин | «Верно, главная проблема компьютера — отсутствие пробелов. Информация идет сплошным потоком. Чтобы компьютер нас понял, мы должны договориться о правилах игры. Сегодня мы узнаем, как сделать так, чтобы любое сообщение декодировалось однозначно. Тема урока — Равномерное кодирование. Запишите в тетрадях.» | Записывают дату и тему урока в тетради. Настраиваются на решение проблемы однозначного декодирования. |
Завершение этапа: учитель подводит итог: «Мы увидели, что без четких правил декодирования информация превращается в шум. Давайте вспомним, какие инструменты у нас уже есть для наведения порядка в данных».
Этап 2. Актуализация знаний (5 мин)
Цель этапа: повторить базовые формулы и степени двойки, необходимые для решения задач.
Время | Действие учителя | Действие учеников |
|---|---|---|
3 мин | «Перед вами на столах карточки с таблицей степеней двойки. Давайте проведем блиц-опрос. Чему равно 2 в 5-й степени? А какая степень двойки дает 64? Сколько бит в одном байте? Вспомните формулу, которая связывает количество вариантов N и количество бит i. Кто готов записать её на доске?» | Отвечают хором или по поднятой руке: «32», «Шестая», «8 бит». Один ученик выходит к доске и записывает формулу N = 2^i. |
2 мин | «Отлично. Эта формула — ваш главный союзник на ОГЭ. Но что, если нам нужно закодировать 10 разных символов? Ведь 10 — это не степень двойки. Как быть в этом случае? Мы не можем взять 3 бита, так как 2^3=8 (мало), значит придется брать 4 бита. Обсудим это подробнее». | Ученики осознают противоречие: формула работает идеально для степеней двойки, но реальные алфавиты бывают разными. |
Завершение этапа: учитель подводит итог: «Мы вспомнили базу. Теперь давайте перейдем к самому процессу создания кодов, которые компьютер сможет «разрезать» на части без ошибок».
Посмотрите план целиком
Зарегистрируйтесь — и откройте план урока по этой теме полностью: цели, ход урока и рефлексия по ФГОС.
Этап 3. Открытие нового знания (12 мин)
Цель этапа: вывести определение равномерного кода и алгоритм расчета длины кодового слова.
Время | Действие учителя | Действие учеников |
|---|---|---|
5 мин | «Применяем приём "Исследователь". Представьте, что у нас есть алфавит из 4 букв: А, Б, В, Г. Если мы закодируем их так: А=0, Б=1, В=00, Г=01. Попробуйте расшифровать сообщение 001. Это может быть ВБ или ААБ? Возникает двусмысленность. А теперь давайте сделаем все коды одной длины — по 2 бита: А=00, Б=01, В=10, Г=11. Расшифруйте 000110. Есть ли другие варианты?» | Ученики пробуют декодировать первый вариант, убеждаются в ошибке. Декодируют второй вариант: «Только АБВ. Других вариантов нет, потому что мы просто отсчитываем по два знака». Делают вывод: если длина одинаковая, пробелы не нужны. |
7 мин | «Запишем определение: Код называется равномерным, если все кодовые слова имеют одинаковую длину. Чтобы найти эту длину (i), мы используем условие: N ≤ 2^i, где N — мощность алфавита. Почему знак "меньше или равно"? Потому что если нам нужно 5 символов, мы берем ближайшую степень двойки, которая БОЛЬШЕ пяти. Это будет 2^3=8. Значит, длина кода — 3 бита. Лишние комбинации просто останутся пустыми». | Записывают определение и формулу в тетрадь. Разбирают пример с учителем: для алфавита из 20 символов i=5 (так как 2^4 < 20 < 2^5). |
Запись в тетрадях
- Равномерный код — код, в котором длина всех кодовых слов одинакова.
- Условие выбора длины кода: N ≤ 2^i (i — целое число бит).
- Пример: N=10 символов → 2^3 < 10 ≤ 2^4 → i = 4 бита.
Завершение этапа: учитель подводит итог: «Теперь вы знаете секрет компьютерной логики. Пора применить эти знания к реальным задачам, которые встретятся вам в июне на экзамене».
Этап 4. Первичное закрепление (7 мин)
Цель этапа: отработать навык определения длины кода на простых примерах.
Время | Действие учителя | Действие учеников |
|---|---|---|
4 мин | «Решим задачу: В племени Мумбу-Юмбу алфавит содержит 17 символов. Какой минимальный объем в битах будет занимать слово из 10 символов, если используется равномерное кодирование? Вызываем к доске желающего». | Ученик у доски: «N=17. Ближайшая степень двойки, большая 17 — это 2 в 5-й (32). Значит i=5 бит. Слово из 10 символов весит 10 * 5 = 50 бит». Класс проверяет решение. |
3 мин | «А теперь обратная задача: Сообщение длиной 20 символов занимает 100 бит. Какова мощность алфавита, если использовался равномерный код? Подумайте 30 секунд самостоятельно». | Ученики вычисляют: 100 / 20 = 5 бит на символ. N = 2^5 = 32 символа. Отвечают с места. |
Эталон решения
$$i = \frac{I}{K} = \frac{100}{20} = 5 \text{ бит/символ}$$
$$N = 2^i = 2^5 = 32 \text{ символа}$$
$$N = 2^i = 2^5 = 32 \text{ символа}$$
Завершение этапа: учитель подводит итог: «Вы отлично справляетесь. Теперь переходим к формату ОГЭ — там задачи чуть объемнее, но принцип тот же».
Этап 5. Практикум в формате ОГЭ (10 мин)
Цель этапа: тренировка решения Задания №1 ОГЭ (измерение информационного объема текста).
Время | Действие учителя | Действие учеников |
|---|---|---|
8 мин | «Раздаю карточки с текстом. В одной из кодировок Unicode каждый символ кодируется 16 битами. Ученик написал текст (список животных), а затем вычеркнул одно слово и лишние запятую с пробелом. Размер сообщения уменьшился на 24 байта. Найдите длину вычеркнутого слова. Внимание: здесь ловушка в единицах измерения!» | Работают индивидуально. Переводят 24 байта в биты (24 * 8 = 192 бита). Делят на вес одного символа (192 / 16 = 12 символов). Вычитают 2 символа (запятая и пробел) — получают 10 букв. Ищут в списке слово из 10 букв. |
2 мин | «Давайте проверим. Кто получил ответ 10 букв? Поднимите руки. Какие ошибки могли быть? Забыли про запятую? Или не перевели байты в биты? Запомните: в задачах на кодирование всегда сначала приводим всё к одним единицам!» | Поднимают руки, анализируют свои ошибки. Записывают правильный ответ. |
Завершение этапа: учитель подводит итог: «Этот балл на экзамене у вас уже почти в кармане. Главное — внимательность к деталям».
Этап 6. Рефлексия и домашнее задание (8 мин)
Цель этапа: оценить уровень усвоения материала и зафиксировать траекторию дальнейшего обучения.
Время | Действие учителя | Действие учеников |
|---|---|---|
4 мин | «Подведем итоги. У вас на столах лежат стикеры трех цветов. Зеленый — "Я всё понял и решу задачу ОГЭ без ошибок". Желтый — "Я понял принцип, но путаюсь в расчетах". Красный — "Мне нужна помощь". Приклейте их на край парты. А теперь ответьте на вопрос: почему компьютер использует именно равномерное кодирование, а не более экономное неравномерное?» | Приклеивают стикеры. Отвечают: «Потому что так проще декодировать без разделителей», «Компьютеру легче отсчитывать фиксированное количество бит». |
4 мин | «Запишите домашнее задание. Оно дифференцированное. Обратите внимание на задачу повышенного уровня — она для тех, кто хочет 5 на экзамене. Спасибо за работу, вы сегодня были отличными процессорами!» | Записывают задание в дневники. Задают уточняющие вопросы по домашней работе. |
Критерии оценивания практической работы
- «5» — Верно решены обе задачи этапа закрепления и задача формата ОГЭ, продемонстрирован перевод единиц измерения без ошибок.
- «4» — Допущена одна вычислительная ошибка при правильном алгоритме решения или пропущен этап вычитания лишних символов (запятой/пробела).
- «3» — Ученик понимает формулу N=2^i, но затрудняется в определении длины кода для алфавитов, мощность которых не является степенью двойки.
Рефлексия
Вопрос для ученика | Цель вопроса |
|---|---|
Какая степень двойки была самой «коварной» сегодня? | Выявление пробелов в знании таблицы степеней. |
Что произойдет, если мы возьмем i меньше, чем нужно по формуле? | Проверка понимания достаточности кодовых комбинаций. |
В чем главная сложность задачи №1 из ОГЭ лично для тебя? | Диагностика индивидуальных затруднений (внимательность, математика, логика). |
Завершающее слово учителя
«Сегодня мы разобрались, как хаос из нулей и единиц превращается в четкую структуру благодаря равномерному кодированию. Вы увидели, что информатика — это не только про кнопки, но и про строгую математическую логику. На следующем уроке мы узнаем, бывает ли кодирование еще более эффективным и зачем нужна азбука Морзе. Не забудьте повторить степени двойки — это ваш пропуск в мир высоких баллов!»
Домашнее задание
Уровень сложности | Задания | Описание |
|---|---|---|
Базовый (обязательный) | Параграф 1.2, вопросы 1-5. | Выучить определения и таблицу степеней до 2^10. |
Средний (повышающий) | Задачи №8, №12 после параграфа. | Решить задачи на определение мощности алфавита по объему сообщения. |
Продвинутый (дополнительный) | Прототип №1 ОГЭ (3 варианта с сайта РешуОГЭ). | Отработать навык решения комплексных задач с переводом байт в биты. |