Задания и методические материалы по информатике "Кодирование информации" 5 класс

Символ	Название
а	• —
б	— • • •
в	• — —
г	— — •
д	— • •
е	•
ё	•
ж	• • • —
з	— — • •
и	• •
й	• — — —
к	— • —
л	• — • •
м	— —
н	— •
о	— — —
п	• — — •
р	• — •
с	• • •
т	—
у	• • —
ф	• • — •
х	• • • •
ц	— • — •
ч	— — — •
ш	— — — —
щ	— — • —
ъ	— — • — —
ы	— • — —
ь	— • • —
э	• • — • •
ю	• • — —
я	• — • —

Кодирование информации

Технологии: проблемного обучения, педагогика сотрудничества, групповая работа, информационно-коммуникационные.

Решаемые проблемы: изучение методов кодирования и их применения на практике.

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

Предметные:

Научится выполнять знаково-символические действия, операции по кодированию и декодированию информации.

Метапредметные:

            -коммуникативные: воспринимать текст с учетом поставленной учебной задачи, находить в тексте информацию, необходимую для ее решения; осуществлять деятельность в группах, задавать вопросы с целью получения необходимой информации.

            -регулятивные: определять способы действий в рамках предложенных условий и требований, корректировать свои действия в соответствии с изменяющейся ситуацией.

            -познавательные: применять схемы, модели для кодирования и декодирования информации.

Личностные:

Развитие коммуникативной компетенции в процессе образовательной деятельности.

Ход урока:

Этап	Время	Описание
Организация учащихся	1	Подготовка к уроку, приветствие
Выдача домашнего задания	1	Запись учащимися домашнего задания
Объявление темы и задач урока	1	Объявление темы и задач урока
Представление проблемной ситуации и ее обсуждение	1	Постановка учебной задачи и ее обсуждение
Постановка «правил» урока	1	Объявление «правил» на это занятие
Индивидуальная работа по изучению материала	5	Индивидуальное изучение выданных материалов (чтение и поиск информации)
Индивидуальная работа по решению задачи	5	Выполнение индивидуального задания
Групповое обсуждение изученного материала	10	Ученики рассказывают друг другу изученный материал. Обсуждают его, задают вопросы выполняют примеры задания.
Компьютерное тестирование	10	Индивидуальная проверка учащихся
Анализ результатов	5	Групповой анализ результатов учащихся
Резерв	5

Кодирование перестановкой букв в слове.

Данный метод кодирования использует перестановку букв в слове, по особому правилу:

Сначала берется первая буква слова - потом последняя, вторая –предпоследняя и так далее.

Пример кодирования:

 

М Е Д В Е Д Ь -> МЬЕДДЕВ

Пример декодирования:

При декодировании буквы считываются через одну, при достижении конца слова незадействованные буквы считываются в обратном порядке.

М	Ь	Е	Д	Д	Е	В	->	МЕДВЕДЬ
1	7	2	6	3	5	4		1 2 34 567

Задание

Закодируй название дерева из 6 букв:

Слово ______________________________________

Код ________________________________________

Побуквенное кодирование

Наиболее простой способ кодирования – побуквенный. При побуквенном кодировании каждому символу из исходного алфавита сопоставляется кодовое слово – слово в кодовом алфавите. Иногда вместо «кодовое слово буквы» говорят просто «код буквы». При побуквенном кодировании текста коды всех символов записываются подряд, без разделителей.

Пример 1. Исходный алфавит – алфавит русских букв, строчные и прописные буквы не различаются. Размер алфавита – 33 символа.

Кодовый алфавит – алфавит десятичных цифр. Размер алфавита  - 10 символов.

Применяется побуквенное кодирование по следующему правилу: буква кодируется ее номером в алфавите: код буквы А – 1; буквы Я – 33 и т.д.

Тогда код слова АББА – это 1221.

Внимание: Последовательность 1221 может означать не только АББА, но и КУ (К – 12-я буква в алфавите, а У – 21-я буква). Про такой код говорят, что он НЕ допускает однозначного декодирования

Пример 2.  Исходный и кодовый алфавиты – те же, что в примере 1. Каждая буква также кодируется своим номером в алфавите, НО номер всегда записывается двумя цифрами: к записи однозначных чисел слева добавляется 0. Например, код А – 01, код Б – 02 и т.д.

В этом случае кодом текста АББА будет 01020201. И расшифровать этот код можно только одним способом. Для расшифровки достаточно разбить кодовый текст 01020201 на двойки:  01 02 02 01 и для каждой двойки определить соответствующую ей букву.

Такой способ кодирования называется равномерным. Равномерное кодирование всегда допускает однозначное декодирование. Его мы и будем использовать.

Задание

Закодируй название животного из 6 букв:

Слово ______________________________________

Код ________________________________________

Шифр Цезаря

Материал из Википедии — свободной энциклопедии

Шифр Цезаря, также известный как шифр сдвига, код Цезаря или сдвиг Цезаря — один из самых простых и наиболее широко известных методов шифрования.

Шифр Цезаря — это вид шифра подстановки, в котором каждый символ в открытом тексте заменяется символом, находящимся на некотором постоянном числе позиций левее или правее него в алфавите. Например, в шифре со сдвигом вправо на 3, А была бы заменена на Г, Б станет Д, и так далее.

Шифр назван в честь римского императора Гая Юлия Цезаря, использовавшего его для секретной переписки со своими генералами.

Шифр Цезаря со сдвигом на 3:
A заменяется на D
B заменяется на E
и так далее
Z заменяется на C

КОДИРОВАНИЕ

Применяют сдвиг вперед

ХЛЕБ -> ШОЗД

ДЕКОДИРОВАНИЕ

Применяют сдвиг назад

ШОЗД -> ХЛЕБ

Задание

Закодируй название имя из 4 букв:

Слово ______________________________________

Код ________________________________________

Азбука Морзе

Азбука Мо́рзе, «Морзя́нка», Код Мо́рзе — способ знакового кодирования, представление букв алфавита, цифр, знаков препинания и других символов последовательностью сигналов: длинных («тире») и коротких («точек»)). За единицу времени принимается длительность одной точки. Длительность тире равна трём точкам. Пауза между элементами одного знака — одна точка, между знаками в слове — 3 точки, между словами — 7 точек. Назван в честь американского изобретателя и художника Сэмюэля Морзе.

Буквенные коды (собственно «азбука») были добавлены коллегой Морзе, Альфредом Вейлем — факт, который Морзе впоследствии всячески отрицал (а заодно приписывал себе изобретение телеграфа как такового). Вейлем же, возможно, была придумана и цифровая часть кода. А в 1848 году код Вейля/Морзе был усовершенствован немцем Фридрихом Герке (англ.). Код, усовершенствованный Герке, используется до настоящего времени.

ПРИМЕР: ДУБ ->   -..   ..-   -…

Задание

Закодируй название мебели из 4 букв:

Слово ______________________________________

Код _________/___________/__________/__________

01	02	03	04	05	06	07
А а	Б б	В в	Г г	Д д	Е е	Ё ё
(а)	(бэ)	(вэ)	(гэ)	(дэ)	(е)	(ё)
08	09	10	11	12	13	14
Ж ж	З з	И и	Й й	К к	Л л	М м
(жэ)	(зэ)	(и)	(и краткое)	(ка)	(эль)	(эм)
15	16	17	18	19	20	21
Н н	О о	П п	Р р	С с	Т т	У у
(эн)	(о)	(пэ)	(эр)	(эс)	(тэ)	(у)
22	23	24	25	26	27	28
Ф ф	Х х	Ц ц	Ч ч	Ш ш	Щ щ	Ъ ъ
(эф)	(ха)	(цэ)	(че)	(ша)	(ща)	(твёрдый знак)
29	30	31	32	33
Ы    ы	Ь ь	Э э	Ю ю	Я я
(ы)	(мягкий знак)	(э оборотное)	(ю)	(я)

а	б	в	г	д	е	ё
ж	з	и	й	к	л	м
н	о	п	р	с	т	у
ф	х	ц	ч	ш	щ	ъ
ы	ь	э	ю	я