Разработка дополнительных занятий для подготовки к ЕГЭ по теме: "Информация. Вычисление количества информации"

Решение:

Непривычность этой задачи состоит в том, что используется пятеричная система;

Фактически мы имеем дело с языком, алфавит которого содержит M = 5 различных символа;

Поэтому количество всех возможных «слов» длиной N равно ;

Для N = 4 получаем

;

Таким образом, правильный ответ – 625.

Закрепление изложенного материала. (10 мин)

Самостоятельная работа

Вариант 1

Световое табло состоит из лампочек. Каждая лампочка может находиться в одном из трех состояний («включено», «выключено» или «мигает»). Какое наименьшее количество лампочек должно находиться на табло, чтобы с его помощью можно было передать 18 различных сигналов?

1) 6 2) 5 3) 3 4) 4

Метеорологическая станция ведет наблюдение за влажностью воздуха. Результатом одного измерения является целое число от 0 до 100 процентов, которое записывается при помощи минимально возможного количества бит. Станция сделала 80 измерений. Определите информационный объем результатов наблюдений.

1) 80 бит 2) 70 байт 3) 80 байт 4) 560 байт

Для передачи сигналов на флоте используются специальные сигнальные флаги, вывешиваемые в одну линию (последовательность важна). Какое количество различных сигналов может передать корабль при помощи пяти сигнальных флагов, если на корабле имеются флаги четырех различных видов (флагов каждого вида неограниченное количество)?

Вариант 2

Каждая клетка поля 8×8 кодируется минимально возможным и одинаковым количеством бит. Решение задачи о прохождении «конем» поля записывается последовательностью кодов посещенных клеток. Каков объем информации после 11 сделанных ходов? (Запись решения начинается с начальной позиции коня).

1) 64 бит 2) 9 байт 3) 12 байт 4) 96 байт

В некоторой стране автомобильный номер длиной 6 символов составляется из заглавных букв (всего используется 12 букв) и десятичных цифр в любом порядке. Каждый символ кодируется одинаковым и минимально возможным количеством бит, а каждый номер – одинаковым и минимально возможным количеством байт. Определите объем памяти, необходимый для хранения 32 автомобильных номеров.

1) 192 байта 2) 128 байт 3) 120 байт 4) 32 байта

Некоторое сигнальное устройство за одну секунду передает один из трех сигналов. Сколько различных сообщений длиной в четыре секунды можно передать при помощи этого устройства?

5. Постановка домашнего задания. (3 мин)

Учитель: «Решить следующие задачи в тетради для домашних заданий:

В базе данных хранятся записи, содержащие информацию о датах. Каждая запись содержит три поля: год (число от 1 до 2100), номер месяца (число от 1 до 12) и номер дня в месяце (число от 1 до 31). Каждое поле записывается отдельно от других полей с помощью минимально возможного числа бит. Определите минимальное количество бит, необходимых для кодирования одной записи.

Два текста содержат одинаковое количество символов. Первый текст составлен в алфавите мощностью 16 символов, а второй текст – в алфавите из 256 символов. Во сколько раз количество информации во втором тексте больше, чем в первом?

1) 12 2) 2 3) 24 4) 4

6. Подведение итогов и выставление отметок. (2 мин)

Учитель: «Сегодня вы научились решать задания А2 и В1 из ЕГЭ».

Учитель: «Поднесите дневники, кто принимал активное участие в сегодняшнем занятии».

Учитель: «Спасибо за занятие! Всем до свидания!»

План-конспект занятия №2

Тема: «Кодирование текстовой информации. Основные кодировки кириллицы. Кодирование и декодирование информации»

Цели занятия:

Обучающая:

Дать учащимся представление о кодировании текстовой информации, кодировании и декодировании;

Научить решать задания А3, А11 ЕГЭ.

Развивающая:

Развитие мышления (умение строить по аналогии с раннее изученным, сравнивать, обобщать, классифицировать, систематизировать)

Развивать устойчивый познавательный интерес у учащихся;

Развить социально – значимые качества личности: усидчивость, целеустремлённость, дисциплинированность, трудолюбие.

Воспитательная:

Воспитание информационной культуры учащихся;

Воспитывать у учащихся мотивацию учебной деятельности;

Воспитание добросовестного отношения к учению, привитие интереса к предмету, а так же привитие навыков самостоятельной работы.

Тип занятия: Комбинированный.

Оборудование: компьютер, презентация, проектор, учебник под редакцией Угринович Н.Д., рабочий стол учителя и ученика, электронное пособие.

План занятия:

Орг. момент (3 мин)

Актуализация и проверка знаний (5 мин)

Теоретическая и практическая часть (20 мин)

Закрепление изложенного материала (10 мин)

Постановка домашнего задания (3 мин)

Подведение итогов и выставление отметок. (2 мин)

Ход занятия.

1. Орг. момент. (3 мин)

Учитель: «Здравствуйте ребята. Сейчас мы проверим присутствующих. Тема сегодняшнего занятия: Кодирование текстовой информации. Основные кодировки кириллицы. Кодирование и декодирование информации»

2. Актуализация и проверка знаний. (5 мин)

Учитель: « Сдайте тетради с домашним заданием для проверки»

Сегодня мы научимся решать задания А3, А11 из ЕГЭ.

3. Теоретическая и практическая часть. (20 мин)

Для решения задач по данной теме необходимо знать следующие теоретические сведения:

Все символы кодируются одинаковым числом бит (алфавитный подход);

Чаще всего используют кодировки, в которых на символ отводится 8 бит (8-битные) или 16 бит (16-битные);

При измерении количества информации принимается, что в одном байте 8 бит, а в одном килобайте (1 Кбайт) – 1024 байта, в мегабайте (1 Мбайт) – 1024 Кбайта;

После знака препинания внутри (не в конце!) текста ставится пробел;

Чтобы найти информационный объем текста I, нужно умножить количество символов N на число бит на символ K: ;

Две строчки текста не могут занимать 100 Кбайт в памяти.

Кодирование – это перевод информации с одного языка на другой (запись в другой системе символов, в другом алфавите);

Обычно кодированием называют перевод информации с «человеческого» языка на формальный, например, в двоичный код, а декодированием – обратный переход;

Один символ исходного сообщения может заменяться одним символом нового кода или несколькими символами, а может быть и наоборот – несколько символов исходного сообщения заменяются одним символом в новом коде (китайские иероглифы обозначают целые слова и понятия);

Кодирование может быть равномерное и неравномерное; при равномерном кодировании все символы кодируются кодами равной длины; при неравномерном кодировании разные символы могут кодироваться кодами разной длины, это затрудняет декодирование.

Все теоретические сведения находятся в электронном пособии.

1. Автоматическое устройство осуществило перекодировку информационного сообщения на русском языке, первоначально записанного в 16-битном коде Unicode, в 8-битную кодировку КОИ-8. При этом информационное сообщение уменьшилось на 960 бит. Какова длина сообщения в символах?