Кодирование и декодирование информации. (10 класс)

ПЛАН-КОНСПЕКТ УРОКА

Тема урока: Кодирование и декодирование информации. (10 класс)

Цель урока: сформировать умение решать задания на кодирование и декодирование информации.

Задачи:

• актуализировать знания учащихся по теме кодирование информации; познакомить с условием Фано, дать понятие префиксные и постфиксные коды; научить основным приемам однозначного декодирования информации

• развивать умение анализировать и систематизировать знания;

• воспитывать информационную культуру у учащихся, внимательность, аккуратность, дисциплинированность, усидчивость.

Предметные результаты:

Знать:

• понятие кодирование и декодирование информации;

• виды кодов (равномерные и неравномерные);

• прямое и обратное условие Фано;

• понятие префиксные и постфиксные коды;

• способы решения задач на кодирование (метод исключения вариантов, построение дерева).

Уметь:

• понимать смысл кодирования,

• определять виды кодирования;

• объяснять достаточность применения условия Фано (прямого или обратного) для однозначного декодирования;

• применять способ исключения вариантов для выполнения заданий на умение кодирования и декодирование сообщений;

• применять способ построение дерева для выполнения заданий на умение кодирование и декодирование сообщений;

• уметь выбирать допустимые кодовые слова, определять наименьшую длину кодовых слов, выбирать код по заданным условиям.

Метапредметные результаты:

• выделять свойства объекта;

• анализировать, классифицировать объект;

Тип урока: формирование новых знаний и умений.

Формы работы учащихся: фронтальная, индивидуальная.

Необходимое техническое оборудование: компьютер, мультимедийный проектор, интерактивная доска.

Дидактические средства: презентация, раздаточный материал: таблицы, схемы.

СТРУКТУРА И ХОД УРОКА

Программа предполагает, что учащиеся в 8 классе изучали тему «Кодирование информации», знакомились с понятием «код», «кодирование»; различают равномерное и неравномерное кодирование; умеют составлять простые кодовые таблицы, декодировать сообщения.

Приложение 3

Домашнее задание

1. Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, используется неравномерный двоичный код, позволяющий однозначно декодировать полученную двоичную последовательность. Вот этот код: А – 0; Б – 100; В – 1010; Г – 111; Д – 110. Требуется сократить для одной из букв длину кодового слова так, чтобы код по-прежнему можно было декодировать однозначно. Коды остальных букв меняться не должны.

Каким из указанных способов это можно сделать?

1) для буквы В – 101 2) это невозможно

3) для буквы В – 010 4) для буквы Б – 10

2. По каналу связи передаются сообщения, каждое из которых содержит 16 букв А, 8 букв Б, 4 буквы В и 4 буквы Г (других букв в сообщениях нет). Каждую букву кодируют двоичной последовательностью. При выборе кода учитывались два требования:

а) ни одно кодовое слово не является началом другого (это нужно, чтобы код допускал однозначное декодирование);

б) общая длина закодированного сообщения должна быть как можно меньше.

Какой код из приведённых ниже следует выбрать для кодирования букв А, Б, В и Г?

1) А:0, Б:10, В:110, Г:111

2) А:0, Б:10, В:01, Г:11

3) А:1, Б:01, В:011, Г:001

4) А:00, Б:01, В:10, Г:11

3. По каналу связи передаются сообщения, содержащие только 5 букв А, И, К, О, Т. Для кодирования букв используется неравномерный двоичный код с такими кодовыми словами:

А — 0, И — 00, К — 10, О — 110, Т — 111.

Среди приведённых ниже слов укажите такое, код которого можно декодировать только одним способом. Если таких слов несколько, укажите первое по алфавиту.

1) КАА 2) ИКОТА 3) КОТ 4) ни одно из со­об­ще­ний не под­хо­дит

Приложение 1