Кодирование информации: алфавит, тексты и кодовые таблицы
Цели и задачи
- Цель по SMART: к концу урока научиться объяснять связь между символом, алфавитом и текстом, вычислять количество текстов заданной длины в алфавите и кодировать и декодировать сообщения по предложенной кодовой таблице.
- Сформировать представление об алфавите как о конечном множестве символов и о тексте как о конечной последовательности символов данного алфавита.
- Научить применять правило подсчёта количества различных текстов длины n в алфавите из m символов: $m^n$.
- Развивать умение сравнивать естественные и формальные языки, работать с кодовой таблицей и аргументировать способ решения в паре и группе.
- Воспитывать ответственное отношение к точности записи информации, интерес к применению кодирования в профессиях программиста, инженера и специалиста по информационной безопасности.
Планируемые результаты
Личностные
- Осознают значение точной записи символов для передачи информации без искажений.
- Проявляют интерес к способам представления информации в языках программирования и цифровых системах.
- Оценивают собственный вклад в парную и групповую работу.
- Понимают связь темы с будущими профессиями, связанными с информацией, техникой и коммуникацией.
Метапредметные
- Формулируют учебную проблему и планируют способ её решения.
- Выделяют существенные признаки символа, алфавита, текста и кодовой таблицы.
- Применяют математическое правило подсчёта вариантов к информационной задаче.
- Сотрудничают в парах и группах, объясняют ход рассуждений и проверяют результат.
- Используют таблицу как средство представления и преобразования информации.
Предметные
- Знать определения понятий «символ», «алфавит», «текст», «код», «кодовое слово», «кодовая таблица», «декодирование».
- Различать естественные и формальные языки и приводить примеры.
- Понимать, что алфавит русского языка включает буквы, знаки препинания, цифры и другие используемые символы в зависимости от поставленной задачи.
- Уметь вычислять количество различных текстов заданной длины в алфавите по формуле $m^n$.
- Уметь кодировать и декодировать короткие сообщения с помощью заданной кодовой таблицы.
Универсальные учебные действия (УУД)
Личностные УУД
- Определяют личный смысл изучения кодирования информации.
- Проявляют готовность внимательно проверять символы и последовательности.
- Осознают ответственность за точность сообщения при передаче информации.
- Формулируют личную учебную цель на урок.
Регулятивные УУД
- Принимают и уточняют цель урока.
- Планируют последовательность кодирования и декодирования.
- Контролируют количество позиций и выбор символов при подсчёте вариантов.
- Сверяют решение с кодовой таблицей и исправляют ошибки.
- Оценивают уровень понимания с помощью листа самооценки.
Познавательные УУД
- Классифицируют языки как естественные и формальные.
- Строят рассуждение от количества символов и длины текста к количеству вариантов.
- Моделируют кодирование в виде соответствия «символ — кодовое слово».
- Анализируют ошибки в готовом кодированном сообщении.
- Преобразуют информацию из текста в таблицу и обратно.
Коммуникативные УУД
- Работают в паре по алгоритму «Подумай — обсуди в паре — поделись».
- Распределяют роли в группе: читатель таблицы, кодировщик, проверяющий, докладчик.
- Задают уточняющие вопросы и аргументируют выбор ответа.
- Согласуют общий результат и корректно реагируют на другую точку зрения.
Подготовка учителя к уроку
- Подготовить доску или слайд с определениями «символ», «алфавит», «текст», «кодирование», «декодирование».
- Распечатать карточки для парной работы — по одной на парту, всего 15 комплектов.
- Распечатать три варианта групповых карточек разной сложности — по одному комплекту на каждую из 5 групп.
- Подготовить кодовые таблицы с соответствиями: А–01, Б–10, В–11, пробел–00; для повышенного уровня использовать таблицу с буквами и цифрами.
- Подготовить лист самооценки и «билет на выход» по одному экземпляру на каждого ученика.
- Вывести на доску формулу количества текстов длины $n$ в алфавите из $m$ символов: $m^n$.
- Подготовить цветные маркеры, стикеры трёх цветов и листы А4 для групповой работы.
- Организовать работу без компьютеров: понадобятся только доска, распечатанные карточки, тетради и ручки.
Ход урока
Этап 1. Организационный момент и мотивация (3 мин)
Цель этапа: включить учащихся в учебную деятельность и вызвать интерес к проблеме точной передачи сообщения.
Время | Действие учителя | Действие учеников |
|---|---|---|
1 мин | Учитель приветствует класс: "Здравствуйте, ребята. Проверьте, пожалуйста, готовность: тетрадь, ручка, карточка на парте. Сегодня мы будем работать без компьютеров, но попробуем выполнить работу, которую ежедневно выполняют компьютеры: точно передавать и восстанавливать сообщения. Посмотрите на доску: записаны две последовательности — АБВ и ВБА. Они состоят из одних и тех же букв. Одинаковы ли эти сообщения?" | Проверяют готовность, рассматривают последовательности и отвечают: "Нет, порядок символов разный, поэтому тексты разные". |
2 мин | Учитель показывает карточку с условным сообщением «01 10 11» и спрашивает: "Можно ли понять сообщение, если мы не знаем, что обозначают пары цифр? Что необходимо отправителю и получателю?" Учитель фиксирует ответы на доске и называет приём «Проблемный вопрос». | Формулируют предположения: "Нужен общий ключ", "Нужно знать значение каждого кода", "Нужна таблица соответствий". |
Завершение этапа: учитель подводит итог: "Мы увидели, что сообщение состоит из символов, их порядок важен, а для понимания кода отправитель и получатель должны договориться о правилах. Теперь выясним, что называют алфавитом и текстом."
Этап 2. Актуализация знаний и проблемный диалог (5 мин)
Цель этапа: актуализировать представления о языках, знаках и последовательностях символов.
Время | Действие учителя | Действие учеников |
|---|---|---|
2 мин | Учитель организует фронтальную беседу: "Назовите языки, которыми пользуются люди. Какие языки понимает компьютер? Чем отличаются слово, буква и знак? Может ли один символ передавать разную информацию в разных системах?" Учитель записывает примеры: русский язык, язык дорожных знаков, язык математики, язык программирования. | Называют русский, английский и другие естественные языки, язык математических формул, язык программирования. Приводят примеры символов и объясняют, что их смысл определяется договорённостью. |
3 мин | Учитель раздаёт парам карточку с наборами «АБВГ», «0123456789», «+ − × ÷», «красный — жёлтый — зелёный». Реплика: "Работайте в парах по приёму «Подумай — обсуди в паре — поделись». За 30 секунд определите, что объединяет каждый набор, затем обсудите ответ одну минуту. Как можно назвать каждый набор?" | Индивидуально рассматривают наборы, обсуждают в парах и формулируют: "Это наборы допустимых символов, то есть алфавиты". Представляют один общий вывод классу. |
Завершение этапа: учитель подводит итог: "Мы выяснили, что алфавит задаёт набор допустимых символов, а язык задаёт правила их использования. Теперь проверим, достаточно ли просто знать алфавит, чтобы описать текст."
Этап 3. Постановка проблемы и целеполагание (4 мин)
Цель этапа: сформулировать учебную проблему и совместно определить план действий.
Время | Действие учителя | Действие учеников |
|---|---|---|
2 мин | Учитель записывает на доске вопрос: "Сколько разных текстов длины 3 можно составить, если алфавит состоит из символов А, Б и В?" Затем предлагает сначала высказать быстрые предположения: "Кто думает, что вариантов 9? Кто считает иначе? Объясните, почему перебор может быть неудобен." | Высказывают предположения, замечают необходимость учитывать выбор символа на каждой позиции и порядок символов. |
2 мин | Учитель направляет проблемный диалог: "Что нам понадобится узнать? Как связаны символ, алфавит и текст? Как посчитать все варианты без полного перебора? Как использовать таблицу соответствий для передачи сообщения? Сформулируйте цель урока одним предложением." | Формулируют цель: "Научиться описывать тексты через алфавит, считать количество вариантов и кодировать сообщения по таблице". Записывают тему урока. |
Завершение этапа: учитель подводит итог: "Цель определена: от понятия алфавита мы перейдём к подсчёту текстов, а затем применим знания при кодировании и декодировании. Начнём с точных определений."
Посмотрите план целиком
Зарегистрируйтесь — и откройте план урока по этой теме полностью: цели, ход урока и рефлексия по ФГОС.
Этап 4. Открытие нового знания (10 мин)
Цель этапа: сформировать понятия символа, алфавита, текста, естественного и формального языка и вывести правило подсчёта вариантов.
Время | Действие учителя | Действие учеников |
|---|---|---|
4 мин | Учитель показывает схему: «символы → алфавит → тексты». Реплика: "Символ — это отдельный знак, используемый для представления информации. Алфавит — конечное множество символов. Текст — конечная последовательность символов данного алфавита. Например, в алфавите {А, Б} текстами длины 2 будут АА, АБ, БА, ББ. Обратите внимание: текстом может быть не только слово естественного языка, а любая допустимая последовательность." | Записывают определения и примеры в тетрадь, называют символы русского алфавита, цифры и знаки как элементы разных алфавитов. |
3 мин | Учитель строит дерево вариантов: "Пусть в алфавите 3 символа, а текст имеет длину 2. Для первой позиции — 3 выбора. Для каждой выбранной первой позиции остаётся 3 выбора для второй. Значит, всего $3 \cdot 3 = 3^2 = 9$ текстов. Если длина равна $n$, а символов $m$, получаем $m^n$." Учитель подчёркивает: "Повторение символов разрешено, если это не запрещено условием." | По схеме перечисляют часть вариантов и формулируют правило: "Количество текстов равно числу символов в степени длины текста". |
3 мин | Учитель задаёт вопросы: "Чем естественный язык отличается от формального? Почему математическая запись $2+3=5$ относится к формальному языку? Можно ли считать русский язык одним фиксированным алфавитом?" Учитель уточняет: "В зависимости от задачи в алфавит русского текста включают буквы, пробел, знаки препинания, цифры и специальные символы." | Сравнивают языки. Отвечают: "Естественный язык складывается исторически и допускает неоднозначность; формальный задаётся точными правилами". Объясняют, что состав алфавита зависит от набора разрешённых символов. |
Запись в тетрадях
Символ — отдельный знак. Алфавит — конечное множество символов. Текст — конечная последовательность символов данного алфавита. Если алфавит содержит $m$ символов, а длина текста равна $n$, то количество различных текстов равно $m^n$.
Завершение этапа: учитель подводит итог: "Мы получили определения и правило подсчёта. Теперь применим их сначала к простым примерам, а затем проверим, как работает кодовая таблица."
Этап 5. Первичное закрепление в парах и группах (8 мин)
Цель этапа: закрепить формулу количества текстов и научиться читать кодовую таблицу.
Время | Действие учителя | Действие учеников |
|---|---|---|
3 мин | Учитель раздаёт карточки трёх уровней. Базовый вариант: "Алфавит состоит из 4 символов, длина текста равна 2. Сколько различных текстов можно составить?" Средний: "Алфавит содержит 5 символов, длина текста 3. Найдите количество вариантов и объясните формулу." Повышенный: "Составьте условие, при котором количество текстов равно 16, и обоснуйте его." | В парах выбирают уровень, записывают формулу и решение. Базовая пара получает $4^2=16$, средняя — $5^3=125$, повышенная предлагает варианты, например $2^4=16$. |
3 мин | Учитель формирует группы по 4 человека и распределяет роли. На доске кодовая таблица: А–01, Б–10, В–11, пробел–00. Реплика: "Закодируйте слово «АБВ», используя таблицу. Проверяющий должен сверить каждый символ, а докладчик объяснить порядок действий." | В группах распределяют роли, находят код каждого символа и получают «01 10 11». Докладчик объясняет: "Мы заменили каждый символ соответствующим кодовым словом". |
2 мин | Учитель предлагает обратное задание: "Декодируйте последовательность 10 00 11 01. Не угадывайте слово целиком: разделите последовательность на кодовые слова и замените каждое по таблице." | Разбивают последовательность на пары и получают «Б В А», то есть текст «БВА». Объясняют, что декодирование выполняется по кодовой таблице в обратном направлении. |
Эталон решения
Для алфавита из 4 символов и текста длины 2: на первую позицию приходится 4 выбора, на вторую — также 4 выбора. Поэтому $4 \cdot 4=4^2=16$. Кодирование «АБВ»: А заменяется на 01, Б — на 10, В — на 11, итоговая запись — «01 10 11». При декодировании «10 00 11 01»: 10 — Б, 00 — пробел, 11 — В, 01 — А; результат — «Б ВА» с пробелом после первой буквы.
Завершение этапа: учитель подводит итог: "В парах и группах мы увидели, что формула помогает быстро считать варианты, а кодовая таблица превращает один алфавит в другой. Теперь каждый самостоятельно проверит, умеет ли он применять оба способа."
Этап 6. Самостоятельная работа с дифференциацией (8 мин)
Цель этапа: индивидуально проверить понимание понятий, формулы и алгоритма кодирования.
Время | Действие учителя | Действие учеников |
|---|---|---|
1 мин | Учитель раздаёт индивидуальные карточки и напоминает критерии: "Сначала внимательно определите размер алфавита и длину текста. Затем выберите формулу. В кодовом задании сначала выпишите символы по порядку, потом найдите для каждого код. Можно выбрать базовый, средний или повышенный вариант." | Выбирают уровень задания и записывают его название в верхней части листа. |
5 мин | Учитель предлагает задания. Базовый уровень: определить символы и алфавит в записи «КОТ»; вычислить число текстов длины 2 в алфавите из 3 символов. Средний: вычислить число текстов длины 4 в алфавите из 2 символов; закодировать «АВА» по таблице. Повышенный: объяснить, почему при увеличении длины текста в алфавите из 3 символов количество вариантов умножается на 3. | Индивидуально выполняют выбранный вариант: называют символы К, О, Т; считают $3^2=9$; для двоичного алфавита считают $2^4=16$; кодируют, например, «АВА» как «01 11 01» по таблице; в повышенном варианте объясняют выбор нового символа для каждой дополнительной позиции. |
2 мин | Учитель показывает эталон на доске и организует самопроверку: "Поставьте плюс рядом с верным действием, вопросительный знак — рядом с местом сомнения. Не исправляйте молча: подпишите, какая операция или понятие вызвали затруднение." | Сверяют ответы, отмечают ошибки и исправляют их другим цветом. При необходимости задают уточняющие вопросы. |
Завершение этапа: учитель подводит итог: "Самостоятельная работа показала, что один и тот же алгоритм применим к разным алфавитам. Осталось связать наши выводы с реальной жизнью и сформулировать, зачем человеку различать естественные и формальные языки."
Этап 7. Межпредметное включение и рефлексия (7 мин)
Цель этапа: осмыслить практическое значение кодирования и оценить достижение цели урока.
Время | Действие учителя | Действие учеников |
|---|---|---|
3 мин | Учитель предлагает группам мини-кейс: "Представьте, что вы создаёте систему обозначений для музея или школьного расписания. Группа 1 выбирает символы для дорожных знаков, группа 2 — для математических операций, группа 3 — для обозначения состояний светофора, группа 4 — для передачи коротких сообщений. Определите алфавит, один текст и правило кодирования." | В группах записывают алфавит, пример текста и два соответствия «символ — код». Докладчики представляют решения. Отмечают связь информатики с математикой, русским языком, иностранными языками и безопасностью дорожного движения. |
2 мин | Учитель проводит рефлексию «Светофор»: "Поднимите зелёную карточку, если вы можете объяснить три основных понятия и решить задачу по формуле; жёлтую — если нужна тренировка; красную — если требуется помощь. Объясните соседу один ответ, которым вы довольны." | Показывают карточки, называют конкретное умение и обсуждают с соседом: "Я умею находить $m^n$", "Мне пока трудно декодировать длинную последовательность". |
2 мин | Учитель раздаёт «билет на выход»: "Ответьте письменно на три вопроса: что такое алфавит; сколько текстов длины 3 можно составить из 2 символов; чем кодирование отличается от декодирования?" | Заполняют билет на выход: записывают определение, вычисляют $2^3=8$, объясняют направление преобразования. |
Этап 8. Домашнее задание и завершение (0 мин)
Цель этапа: зафиксировать домашнее задание и обозначить перспективу дальнейшего изучения кодирования.
Время | Действие учителя | Действие учеников |
|---|---|---|
0 мин | Учитель сообщает домашнее задание: "Выберите обязательный уровень. Если хотите проверить себя, выполните повышенный или дополнительный вариант. Запишите не только ответ, но и объяснение: какой алфавит выбран, какова длина текста, почему применена именно эта формула или таблица." | Записывают выбранный уровень и задают вопросы по формулировке задания. |
Завершение этапа: учитель подводит итог: "Сегодня мы научились видеть за текстом последовательность символов, за алфавитом — конечное множество допустимых знаков, а за кодом — договорённость о замене символов. На следующем уроке мы продолжим изучать способы представления информации и обсудим, как количество символов и длина кодового слова влияют на объём сообщения."
Критерии оценивания практической работы
- «5» — верно выполнены все задания выбранного уровня, корректно применена формула $m^n$, кодирование или декодирование выполнено без ошибок, ход решения объяснён.
- «4» — выполнено не менее 80% заданий, допущена одна неточность в вычислении или записи кодового слова, но способ решения понятен.
- «3» — правильно выполнены базовые определения и хотя бы одно вычислительное задание, однако есть две и более ошибки в формуле, подсчёте или чтении кодовой таблицы.
- «2» — ученик не различает основные понятия, не может выбрать размер алфавита и длину текста или не использует кодовую таблицу по назначению.
Рефлексия
Вопрос для ученика | Цель вопроса |
|---|---|
Что такое символ, алфавит и текст? | Проверка осознания базовых предметных понятий. |
Как найти количество текстов длины $n$ в алфавите из $m$ символов? | Выявление понимания формулы и её условий применения. |
Что было сложнее: подсчёт вариантов, кодирование или декодирование? Почему? | Выявление точек затруднения в алгоритме. |
Где в жизни или будущей профессии может понадобиться кодовая таблица? | Связь учебного материала с функциональной грамотностью и мотивацией. |
Завершающее слово учителя
"Сегодня мы установили, что любой текст можно рассматривать как последовательность символов некоторого алфавита. Мы научились считать количество возможных текстов по формуле $m^n$ и преобразовывать сообщения с помощью кодовой таблицы. Самая частая ошибка — перепутать число символов алфавита с длиной текста или нарушить порядок кодовых слов. Проверьте эти два момента при выполнении домашней работы. На следующем уроке мы продолжим исследовать, как информация представляется и передаётся в цифровых системах."
Домашнее задание
Уровень | Что задать | Зачем |
|---|---|---|
Базовый (обязательный) | Выполнить 4 задания: выписать символы и определить алфавит для двух коротких текстов; вычислить количество текстов длины 2 и 3 в заданных алфавитах; закодировать короткое слово по предложенной кодовой таблице. | Закрепляет определения, формулу $m^n$ и прямое кодирование; при проверке обратить внимание на указание размера алфавита и длины текста. |
Средний (повышающий) | Выполнить 3 задачи: сравнить количество текстов для двух алфавитов; декодировать две последовательности кодовых слов; составить собственную кодовую таблицу для пяти символов и закодировать сообщение длины 4. | Развивает применение формулы и обратное преобразование информации; проверить однозначность таблицы и порядок символов. |
Продвинутый (дополнительный) | Разработать на листе мини-систему кодирования для десяти символов: указать алфавит, кодовые слова, пример кодирования и объяснить, как получатель декодирует сообщение. | Формирует умение проектировать формальный язык и аргументировать правила; при проверке оценить полноту алфавита, отсутствие неоднозначности и понятность инструкции. |
Контрольные вопросы перед выходом из класса: «Что называют алфавитом?», «Как связаны число символов, длина текста и количество вариантов?», «Что нужно знать, чтобы декодировать сообщение?». Ответьте на вопросы устно соседу или письменно на обороте билета на выход.
