Двоичное кодирование: равномерные и неравномерные коды. Декодирование сообщений
Цели и задачи
- Цель по SMART: к концу урока научиться различать равномерные и неравномерные двоичные коды, декодировать не менее двух сообщений по заданной кодовой таблице и объяснять, почему для однозначного декодирования необходимы правила чтения кода.
- Сформировать представление о способах представления информации последовательностями нулей и единиц и связи длины кодового слова с количеством кодируемых символов.
- Научиться применять алгоритм декодирования сообщения, записанного с помощью неравномерного кода, в том числе при работе в паре.
- Развивать логическое мышление, умение анализировать варианты разбиения двоичной последовательности и проверять однозначность результата.
- Показать практическую связь двоичного кодирования с компьютерными сетями, телекоммуникациями, азбукой Морзе и заданиями ОГЭ; снизить тревожность через пошаговую тренировку.
Планируемые результаты
Личностные
- Осознавать роль кодирования и декодирования в цифровых технологиях и повседневной коммуникации.
- Проявлять устойчивую учебную мотивацию при выполнении заданий экзаменационного типа.
- Оценивать собственные затруднения без страха ошибки и принимать необходимость проверки результата.
- Понимать значение внимательности и ответственности при передаче цифровой информации.
Метапредметные
- Планировать последовательность действий при декодировании сообщения и контролировать каждый шаг.
- Извлекать информацию из кодовой таблицы, структурировать двоичную последовательность и представлять результат в виде текста.
- Сравнивать равномерный и неравномерный способы кодирования, выделяя существенные признаки.
- Сотрудничать в паре, аргументировать вариант декодирования и корректно исправлять ошибку.
- Применять алгоритмическое мышление при решении учебной задачи, связанной с форматом ОГЭ.
Предметные
- Знать понятия «код», «кодовое слово», «равномерный код», «неравномерный код», «декодирование».
- Уметь определять, является ли код равномерным, по длине его кодовых слов.
- Уметь декодировать двоичное сообщение по таблице неравномерного кода слева направо.
- Уметь проверять результат декодирования и обнаруживать неоднозначное или ошибочное разбиение.
- Владеть алгоритмом решения задач на кодирование и декодирование, близких к заданиям ОГЭ.
Универсальные учебные действия (УУД)
Личностные УУД
- Определяют личный смысл изучения кодирования как основы работы компьютерных систем.
- Формируют готовность доводить алгоритмическую задачу до проверенного результата.
- Осознают ценность точности и критической проверки цифровой информации.
- Оценивают собственную готовность к заданиям ОГЭ без сравнения себя с одноклассниками.
Регулятивные УУД
- Формулируют цель урока и выделяют этапы её достижения.
- Планируют декодирование: выбор начала, поиск кодового слова, запись символа, повторение.
- Сверяют решение с кодовой таблицей и исправляют найденные ошибки.
- Оценивают результат по критериям правильности и однозначности.
Познавательные УУД
- Выделяют признак равномерности по длине кодовых слов.
- Сравнивают несколько способов разбиения одной двоичной строки.
- Строят пошаговую модель декодирования и применяют её к новому сообщению.
- Анализируют, почему отсутствие разделителей может привести к неоднозначности.
- Используют таблицу как источник информации и преобразуют код в осмысленный текст.
Коммуникативные УУД
- Распределяют роли в паре: исполнитель декодирования и проверяющий.
- Формулируют вопрос к партнёру при расхождении вариантов.
- Объясняют решение с использованием терминов «кодовое слово» и «граница слова».
- Аргументированно принимают общий ответ и корректно обсуждают ошибку.
Подготовка учителя к уроку
- Подготовить презентацию или экранную карточку с определениями равномерного и неравномерного кодов, алгоритмом декодирования и двумя примерами.
- Распечатать карточки для пар: по одной карточке с кодовой таблицей и сообщениями на каждую пару, всего по числу пар в классе.
- Подготовить индивидуальные карточки трёх уровней: минимальный, базовый и повышенный; распечатать по одной на каждого ученика.
- Вывести на доску проблемную последовательность 101100011 и кодовую таблицу: А — 1, Б — 01, В — 10, Г — 001, Д — 000.
- Подготовить стикеры трёх цветов или сигнальные карточки для приёма «Светофор».
- Подготовить таймер на 3–5 минут для парной и самостоятельной работы.
- Предусмотреть на экране схему связи информатики с телекоммуникациями, азбукой Морзе и передачей сообщений.
- Подготовить памятку с алгоритмом: читать слева направо; найти допустимое кодовое слово; записать символ; продолжить с оставшейся частью; проверить весь результат.
- Оборудование: компьютер учителя, проектор или интерактивная доска, доска, маркеры, раздаточные листы и ручки.
Ход урока
Этап 1. Организационный момент и мотивация (3 мин)
Цель этапа: включить учащихся в учебную деятельность и показать практическую значимость темы.
Время | Действие учителя | Действие учеников |
|---|---|---|
1 мин | Учитель приветствует класс и проверяет готовность: "Здравствуйте, ребята. Сегодня мы будем работать как специалисты по передаче цифровых сообщений. Проверьте, что на столе есть тетрадь, ручка и карточка для записи. Ошибка в коде — это не повод тревожиться: мы будем находить её алгоритмом, шаг за шагом." | Проверяют оборудование, записывают дату, настраиваются на работу. |
2 мин | Учитель показывает на экране двоичную строку 101100011 и обращается к классу: "Перед вами сообщение, составленное только из нулей и единиц. Можно ли сразу понять, где заканчивается один символ и начинается другой? Где в такой задаче может возникнуть трудность? Сегодня мы найдём способ читать такие сообщения и потренируем формат задания, похожий на ОГЭ." | Рассматривают последовательность, предполагают: "Нужно знать таблицу кодов", "Непонятно, как разделить строку", формулируют первоначальное затруднение. |
Завершение этапа: учитель подводит итог: "Мы увидели, что одной двоичной строки недостаточно: нужно понимать правила построения кода. Сначала вспомним, что уже знаем о кодировании, а затем найдём способ действовать без угадывания."
Этап 2. Актуализация знаний (5 мин)
Цель этапа: восстановить опорные понятия о кодировании, двоичной записи и длине кодовых слов.
Время | Действие учителя | Действие учеников |
|---|---|---|
2 мин | Учитель проводит быстрый опрос: "Что называют кодированием? Чем отличается кодирование от декодирования? Почему компьютер часто использует два состояния — 0 и 1? Запишите по одному короткому ответу на каждый вопрос, затем сравните ответы с соседом." | Записывают определения, обсуждают их в парах, отвечают: "Кодирование — преобразование информации в код", "Декодирование — восстановление исходного сообщения", "0 и 1 соответствуют двум состояниям сигнала". |
3 мин | Учитель показывает три набора кодовых слов: 0, 1, 10, 11; 00, 01, 10, 11; 1, 01, 001, 000. Спрашивает: "В каком наборе длины кодовых слов одинаковы? В каком — различаются? Какой признак можно использовать, чтобы назвать код равномерным?" | Сравнивают длины слов, подчёркивают количество символов в каждом слове, формулируют: "Равномерный код имеет одинаковую длину всех кодовых слов; в неравномерном длины различаются". |
Завершение этапа: учитель подводит итог: "Мы вспомнили главный признак: равномерность определяется длиной кодовых слов. Теперь проверим, достаточно ли просто знать этот признак, чтобы прочитать любое сообщение."
Этап 3. Постановка проблемы и целеполагание (4 мин)
Цель этапа: обнаружить проблему неоднозначного разбиения и сформулировать алгоритм урока.
Время | Действие учителя | Действие учеников |
|---|---|---|
2 мин | Учитель записывает на доске кодовую таблицу: А — 1, Б — 01, В — 10, Г — 001, Д — 000, и строку 101100011. "Попробуйте глазами разделить строку на кодовые слова. Какие варианты у вас получились? Почему один ученик мог начать с 1, а другой — с 10?" | Пробуют расставить границы, предлагают варианты, замечают, что кодовые слова имеют разную длину и без последовательного алгоритма легко ошибиться. |
2 мин | Учитель организует приём «Снежный ком»: "Сначала каждый запишите, что нужно делать первым, вторым и третьим. Затем объединитесь в пары и составьте общий алгоритм из трёх–пяти шагов. В конце назовём цель урока." | Индивидуально записывают шаги, обсуждают их в парах, формулируют цель: "Научиться декодировать двоичное сообщение по неравномерной таблице и проверять результат". |
Завершение этапа: учитель подводит итог: "Проблема поставлена: границы кодовых слов не отмечены заранее. Нам нужен строгий порядок действий. Сейчас мы выведем этот порядок на примере и зафиксируем его в тетради."
Посмотрите план целиком
Зарегистрируйтесь — и откройте план урока по этой теме полностью: цели, ход урока и рефлексия по ФГОС.
Этап 4. Открытие нового знания (9 мин)
Цель этапа: вывести и осознанно применить алгоритм декодирования неравномерного кода.
Время | Действие учителя | Действие учеников |
|---|---|---|
3 мин | Учитель показывает памятку: "Читаем строку слева направо. На оставшемся фрагменте ищем кодовое слово из таблицы. Как только нашли совпадение, записываем соответствующий символ и продолжаем с непроанализированной части. Нельзя пропускать биты и менять порядок. В конце проверяем, что использована вся строка." Учитель поэтапно выделяет в строке 101100011 фрагменты 1 | 01 | 1 | 000 | 11? и задаёт вопрос о последнем фрагменте. | Записывают алгоритм, следят за выделением фрагментов, замечают, что фрагмент 11 отсутствует в таблице и выбранное разбиение ошибочно. |
3 мин | Учитель корректирует разбор: "Начинаем не с произвольного удобного фрагмента, а проверяем допустимые варианты. Для строки 101100011 можно выполнить разбиение 1 | 01 | 1 | 000 | 1 | 1, если код 1 обозначает А, но это даёт последовательность АБАДАА. Если таблица допускает другой вариант, нужно проверить его целиком. Именно поэтому после каждого шага мы сверяемся с таблицей." Учитель подчёркивает необходимость однозначности и проверки. | Сравнивают каждый фрагмент с таблицей, проговаривают: "1 — это А", "01 — это Б", "000 — это Д", записывают полученную последовательность и отмечают необходимость проверить остаток строки. |
3 мин | Учитель предлагает более ясный пример: кодовая таблица А — 0, Б — 10, В — 110, Г — 111; сообщение 010110111. "Читаем слева направо. Какое первое кодовое слово подходит? Что остаётся после него? Повторяем до конца и затем читаем получившийся текст." | По шагам выделяют 0 | 10 | 110 | 111, получают сообщение «АБВГ», объясняют, что каждое найденное слово начинается с начала оставшегося фрагмента. |
Запись в тетрадях
Алгоритм декодирования: 1) читать сообщение слева направо; 2) найти в начале оставшейся части кодовое слово; 3) записать соответствующий символ; 4) удалить использованные биты; 5) повторять до конца; 6) проверить, что вся строка разобрана и результат осмыслен. Равномерный код имеет кодовые слова одинаковой длины; неравномерный — разной длины.
Завершение этапа: учитель подводит итог: "Мы получили не догадку, а алгоритм. В равномерном коде границы можно проводить через одинаковое число битов, а в неравномерном каждую границу нужно находить по таблице. Теперь применим правило вместе, а затем вы выполните задание самостоятельно."
Этап 5. Первичное закрепление в парах (7 мин)
Цель этапа: закрепить алгоритм декодирования и научиться объяснять каждый шаг партнёру.
Время | Действие учителя | Действие учеников |
|---|---|---|
1 мин | Учитель раздаёт каждой паре карточку с таблицей: А — 0, Б — 10, В — 110, Г — 111, и сообщениями: 010110111 и 1110110. "В паре один ученик выполняет разбиение, второй проверяет каждую границу по таблице. Через 3 минуты поменяйтесь ролями. Не называйте только ответ — проговаривайте фрагменты." | Получают карточки, распределяют роли, записывают последовательность фрагментов и соответствующие буквы. |
3 мин | Учитель напоминает приём «Подумай — обсуди в паре — поделись»: "Сначала каждый самостоятельно разберите первое сообщение. Затем сравните границы. Если варианты различаются, найдите первый шаг, на котором возникло расхождение, и исправьте его по таблице." | Разбирают 010110111 как 0 | 10 | 110 | 111 и получают «АБВГ»; обсуждают расхождения и аргументируют выбор. |
3 мин | Учитель предлагает второй пример и задаёт вопросы: "Как начинается строка 1110110? Что остаётся после 111? Как проверить итог? Поднимите карточку зелёного цвета, если вся строка разобрана, жёлтого — если нужна проверка." | Разбирают 1110110 как 111 | 0 | 110, получают «ГAB»? Исправляют запись: 111 — Г, 0 — А, 110 — В, итог «ГАВ». Проверяют использование всех битов и показывают цветовую карточку. |
Завершение этапа: учитель подводит итог: "В парной работе вы убедились, что проверяющий помогает заметить лишний или пропущенный бит. Теперь каждый покажет, умеет ли самостоятельно применять алгоритм в новом варианте, как это требуется в экзаменационной задаче."
Этап 6. Самостоятельная работа с самопроверкой (8 мин)
Цель этапа: диагностировать индивидуальное умение различать коды и декодировать сообщения.
Время | Действие учителя | Действие учеников |
|---|---|---|
5 мин | Учитель раздаёт карточки трёх уровней. Базовый вариант: определить, равномерен ли код 0, 10, 110, 111, и декодировать 010111. Повышенный вариант: по таблице А — 1, Б — 01, В — 001, Г — 000 декодировать 1010001. "Работайте индивидуально. Подчёркивайте найденные кодовые слова, чтобы решение можно было проверить, а не только ответ." | Решают индивидуально: определяют неравномерность первого кода; разбивают 010111 на 0 | 10 | 111 и получают «АБГ»; второй пример разбивают на допустимые фрагменты и записывают результат. |
3 мин | Учитель выводит эталон: "Проверьте не только буквы, но и границы. За каждый полностью использованный фрагмент поставьте отметку. Если ошибка есть, найдите первый неверный фрагмент и исправьте решение, не стирая весь ход работы." | Сверяют работу с эталоном на экране, отмечают верные шаги, исправляют одну найденную ошибку и оценивают себя по числу правильных действий. |
Эталон решения
Для кода А — 0, Б — 10, В — 110, Г — 111 сообщение 010111 разбирается так: $010111 = 0|10|111$. Следовательно, $0 \to А$, $10 \to Б$, $111 \to Г$, ответ: «АБГ». Код неравномерный, так как длины слов равны 1, 2, 3 и 3 битам.
Завершение этапа: учитель подводит итог: "Самостоятельная проверка показала, что правильный ответ складывается из правильных маленьких шагов. Ошибка в первом фрагменте меняет всё сообщение, поэтому на ОГЭ всегда проверяйте границы и остаток строки. Осталось связать сегодняшний алгоритм с реальными способами передачи информации и подвести итог."
Этап 7. Межпредметная связь и включение в систему знаний (5 мин)
Цель этапа: применить понятия кодирования к телекоммуникациям, математике и физике сигнала.
Время | Действие учителя | Действие учеников |
|---|---|---|
2 мин | Учитель показывает на экране схему «источник сообщения — кодер — канал связи — декодер — получатель»: "В математике мы работаем со строкой символов и правилами разбиения. В физике 0 и 1 могут соответствовать разным уровням сигнала, а в телекоммуникациях код должен позволять восстановить сообщение. Где ещё вы встречали неравномерную длину сигналов?" | Рассматривают схему, называют азбуку Морзе, где буквы имеют разную длину, и объясняют, что правило разделения сигналов необходимо для понимания сообщения. |
3 мин | Учитель предлагает мини-вопрос: "Почему в цифровых системах важно не просто передать набор битов, а заранее договориться о коде? Что произойдёт, если отправитель и получатель используют разные таблицы?" Учитель связывает ответ с ОГЭ: "В экзаменационной задаче таблица — это договор, а наша задача — строго ей следовать." | Формулируют вывод: "Без общей таблицы получатель восстановит другое сообщение или не сможет его разделить"; записывают связь: кодирование — передача — декодирование. |
Завершение этапа: учитель подводит итог: "Сегодняшний алгоритм работает не только на бумаге: он отражает общий принцип цифровой связи — отправитель и получатель используют одинаковые правила. Теперь проверим, что каждый унесёт с урока и какой шаг требует дополнительной тренировки."
Этап 8. Рефлексия и домашнее задание (4 мин)
Цель этапа: осмыслить освоенные способы действия, выявить затруднения и объяснить домашнюю работу.
Время | Действие учителя | Действие учеников |
|---|---|---|
2 мин | Учитель раздаёт мини-билет на выход: "Ответьте письменно на три вопроса: чем равномерный код отличается от неравномерного; с какого направления начинают декодирование; зачем проверять всю строку после получения ответа?" | Заполняют билет на выход, формулируют ответы своими словами и сдают листы учителю. |
2 мин | Учитель организует приём «Светофор»: "Зелёная карточка — могу самостоятельно декодировать; жёлтая — понимаю алгоритм, но иногда ошибаюсь в границах; красная — нужна совместная тренировка. Это не оценка личности, а сигнал для планирования следующего урока." Затем сообщает уровни домашней работы. | Показывают карточку самооценки, фиксируют выбранный уровень домашнего задания и задают уточняющие вопросы. |
Завершение этапа: учитель подводит итог: "Сегодня вы научились читать неравномерный двоичный код по алгоритму и проверять результат. Сохраните памятку: она поможет и в тренировочных заданиях ОГЭ. На следующем уроке мы рассмотрим более сложные варианты кодирования и случаи, когда нужно доказать однозначность декодирования."
Критерии оценивания практической работы
- «5» — правильно определён тип кода, полностью и без пропусков декодированы оба сообщения, границы кодовых слов обозначены, ход решения объяснён и выполнена проверка результата.
- «4» — правильно выполнено основное декодирование, но допущена одна неточность в записи символа или объяснении; вся двоичная строка использована.
- «3» — определён признак неравномерности и декодирована хотя бы одна часть сообщения, но допущены ошибки в нескольких границах или отсутствует полная проверка.
- «2» — кодовые слова выбираются случайно, сообщение не разобрано до конца, признак равномерности не определён. Учитель предлагает повторную работу по памятке.
Рефлексия
Вопрос для ученика | Цель вопроса |
|---|---|
Что нового вы узнали о различии равномерного и неравномерного кодов? | Проверить осознание ключевого предметного признака темы. |
Какой шаг алгоритма декодирования помогает не потерять границу кодового слова? | Выявить понимание последовательности действий. |
На каком месте вы сегодня ошиблись или почувствовали неуверенность? | Выявить индивидуальные точки затруднения и скорректировать последующую практику. |
Сможете ли вы самостоятельно решить аналогичное задание ОГЭ? Что для этого нужно повторить? | Оценить субъективную готовность и снизить тревожность через конкретный план повторения. |
Завершающее слово учителя
"Сегодня мы увидели, что двоичное сообщение нельзя читать наугад: сначала нужно определить код и затем последовательно находить кодовые слова слева направо. Самая частая ошибка — выбрать удобное начало, не сверившись с таблицей, или оставить неиспользованный бит. Вы уже умеете проверять такие решения и исправлять первый неверный шаг. На следующем уроке мы продолжим работу с кодами и научимся аргументировать однозначность декодирования."
Домашнее задание
Уровень | Что задать | Зачем |
|---|---|---|
Базовый (обязательный) | Решить 3 задания: определить, какие из предложенных кодов равномерные; для двух заданных таблиц декодировать двоичные сообщения длиной 8–12 бит, подробно обозначая границы кодовых слов. | Закрепляет различие равномерного и неравномерного кодов и базовый алгоритм декодирования; при проверке смотреть на полноту разбора строки. |
Средний (повышающий) | Решить 4 задания экзаменационного типа: определить тип кода, декодировать два сообщения по неравномерным таблицам, найти ошибку в готовом разбиении и исправить её с объяснением. | Развивает самоконтроль и анализ неверного решения; при проверке учитывать не только ответ, но и аргументацию первого исправленного шага. |
Продвинутый (дополнительный) | Составить собственную таблицу неравномерного кода для четырёх символов, закодировать короткое слово из 5–6 букв и предложить однокласснику декодировать его; письменно объяснить, почему выбранное сообщение читается однозначно. | Формирует умение создавать код и оценивать его пригодность; при проверке смотреть на корректность кодовых слов, совпадение кодирования и декодирования, отсутствие лишних битов. |
Контрольные вопросы перед выходом: «Какой признак отличает равномерный код от неравномерного? С какого места начинают декодирование? Что делают, если после последнего найденного кодового слова остались биты? Почему отправитель и получатель должны использовать одну и ту же кодовую таблицу?»
