Единицы измерения и методы измерения количества информации



Скачать 96.64 Kb.
Дата20.07.2013
Размер96.64 Kb.
ТипДокументы
План проведения занятия по подготовке
учащихся к ЕГЭ по информатике


Тема занятия: Единицы измерения и методы измерения количества информации

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

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

  • повторить основные подходы к измерению информации;

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

  • научить качественно оценивать поставленную задачу для правильного выбора способа решения задачи.


Задачи занятия:

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

  • содействовать формированию у школьников образного мышления;

  • развить навыки анализа и самоанализа;

  • формировать умения планировать свою деятельность.

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


1.

Единицы измерения информации

10

2.

Методы измерения количества информации

10

3.

Вычисление информационного объёма сообщения

20


Материальное обеспечение

  • ЕГЭ 2010. Информатика: сборник экзаменационных заданий, Якушкин П.А., Крылов С.С. – М.: Эксмо, 2009.

  • карточки с задачами.

Ход проведения занятия
I. Организационный момент.

Приветствие, проверка присутствующих. Объяснение хода урока.
II. Актуализация знаний.

Вопросы:

  1. Какие существуют два подхода к измерению информации?

  2. Что такое алфавит?

  3. Какой величиной характеризуется алфавит?

  4. Каким образом можно подсчитать количество информации в сообщении?

  5. Одинаковую ли вероятность реализации имеют события?

  6. Приведите примеры событий с одинаковой вероятностью, с разной вероятностью.

  7. Как определить количество информации при равновероятных событиях?


III. Решение задач.

По этому разделу в ЕГЭ содержится 8 заданий: 6 – с выбором ответа, 2 – с кратким ответом.

  1. Единицы измерения информации.


1 байт = 8 бит;

1 Кбайт = 210 байт =1024 байта = 213 бит;

1 Мбайт = 210 Кбайт = 220 байт = 223 бит;

1 Гбайт = 210 Мбайт = 220 Кбайт = 230 байт = 233 бит.

Задача 1. Заполнить пропуски числами:

5 Кбайт =___ байт =___бит.

___Кбайт =___байт = 213 бит

- Как перейти от Кбайт к байтам, к битам?

- Надо заданное число умножить на 1024, а затем полученное на 8.

  1. Кбайт = 5 120 байт = 40 960 бит


- Как перейти от битов к байтам и Кбайтам?

- Надо 213 записать в следующем виде 213 =23  210 бит. Полученное число поделим на 8 (23) и получим 210 байт. Это 1 Кбайт.

1 Кбайт = 210 байт = 2 13 бит.
Задача 2. Сколько мегабайт информации содержит сообщение объёмом 223 бит?

Запись можно представить в виде:

223 =23  220 бит.

- Как перейти от битов к байтам?

- Надо полученное число поделить на 8, то есть на 23.

220 байт = 1 Мбайт.
Задача 3. Найти x из соотношения:

16x бит = 32 Мбайт.
Т.к. 1 байт = 8 бит, 1 Мбайт = 220 байт, тогда (24)x бит = 25*220*23 бит;

4x = 28;

x=7.

  1. Методы измерения количества информации

Существует два подхода к измерению информации:

  • алфавитный (т.е. количество информации зависит от последовательности знаков);

  • содержательный или вероятностный (т.е. количество информации зависит от ее содержания).

На этом занятии мы повторим только алфавитный подход к измерению информации.

Основные положения алфавитного подхода:

  1. Пусть А –упорядоченное множество из N элементов, тогда для кодирования каждого элемента двоичным кодом требуется log2 N двоичных разрядов (бит). Объём информации I, содержащийся в сообщении о том, что выбран какой-либо элемент этого множества, равен, соответственно log2 N бит. Если N не является целой степенью 2, то число log2 N , не является целым, и I = log2 N +1, т.е округление переходит в большую сторону.

  2. Если алфавит содержит N символов, то информационный объём одного символа равен I = log2 N. Если сообщение состоит из К символов, то информационный объём сообщения равен B = KI = K  log2 N/

  3. С помощью n двоичных разрядов (бит) можно закодировать двоичном кодом все элементы множества мощностью 2n. Информационный объём одного символа данного множества, будет равен n.

При решении задачи особо подчеркнуть:

  • Если мощность алфавита неизвестна, то единицы измерения информации должны быть переведены в биты, только при использовании достаточного алфавита, единицы измерения – байты.

  • Необходимо правильно выделить исходные данные и результат.

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

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

Задача 4. В зрительном зале две прямоугольные области зрительных кресел: одна 10 на 5, а другая 4 на 8. Какое минимальное количество бит потребуется для кодирования каждого места в автоматизированной системе?

Решение.

- Сколько мест в зрительном зале?

N= 10  5 + 4  8 = 82.

- Какое минимальное количество бит потребуется для кодирования места?

26 < 82 < 27.

Вывод: 6 бит недостаточно, чтобы закодировать 82 места, 7 бит – достаточно, некоторые коды останутся неиспользованные. I=7 бит.

Ответ: 7 бит.
Задача 5. В велокроссе участвуют 230 спортсменов. Специальное устройство регистрирует прохождение каждым из участников промежуточного финиша, записывая его номер с использованием минимально возможного количества бит, одинакового для каждого спортсмена. Каков информационный объём сообщения, записанного устройством, после того как промежуточный финиш прошли 20 велосипедистов?

- Сколько бит необходимо, чтобы записать номер спортсмена?

Т.к. спортсменов 230 (N= 230), то 27 < 230 < 28.  I = 8 бит.

- По какой формуле определить информационный объём сообщения?

B = KI, где К – количество велосипедистов.

20  8 бит = 160 бит.

Ответ: 160 бит.
Задача 6. Сколько существует различных последовательностей из символов «+» и «-», длиной ровно в шесть символов?

- Сколько символов в алфавите?

2 символа. Т.е. N =2, I = log2 N  I= 1 бит.

- Что обозначает 1 бит в этой задаче?

1 бит – это информационный вес (объём) одного символа.

- Сколько необходимо бит, чтобы закодировать 6 символов.

6 бит.

- Сколько существует последовательностей длиной 6 символов?

26 = 64 элемента.

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

- Сколько можно закодировать сигналов, если лампочка находится в трёх устойчивых состояниях?

Можно закодировать 3n сигналов.

32 < 18 < 33 . Поэтому двух лампочек недостаточно, а трёх хватит.

Ответ: 3.
Тренировочные задания.

  1. В велокроссе участвуют 119 спортсменов. Специальное устройство регистрирует прохождение каждым из участников промежуточного финиша, записывая его номер с использованием минимально возможного количества бит, одинакового для каждого спортсмена. Каков информационный объем сообщения, записанного устройством, после того как промежуточный финиш прошли 70 велосипедистов?

  1. 70 бит 2) 70 байт 3) 490 бит 4) 119 байт

  1. Считая, что каждый символ кодируется одним байтом, оцените информационный объём следующего предложения:

Мой дядя самых честных правил, Когда не в правду занемог, Он уважать себя заставил И лучше выдумать не мог.

  1. 108 бит 2) 864 бит 3) 108 килобайт 4) 864 килобайт

  1. Считая, что каждый символ кодируется двумя байтами, оцените информационный объём следующего предложения в кодировке Unicode:

Один пуд – около 16,4 килограмм.

  1. 32 килобайта 2) 512 бит 3) 64 бита 4) 32 байта

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

  1. 30 2) 60 3) 120 4) 480

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

  1. 8 2) 9 3) 100 4) 200

  1. Одна ячейка памяти троичной ЭВМ (компьютера, основанного на троичной системе счисления) может принимать одно из трёх возможных состояний. Для хранения некоторой величины отвели 4 ячейки памяти. Сколько различных значений может принимать эта величина?

  1. 12 2) 16 3) 64 4) 81

  1. Шахматная доска состоит из 64 полей: 8 столбцов на 8 строк. Какое минимальное количество бит потребуется для кодирования координат одного шахматного поля?

  1. 4 2) 5 3) 6 4) 7

  1. Сколько существует различных последовательностей из символов «а» и «б», длиной ровно в 10 символов?

  1. 20 2) 100 3) 1024 4) 2048

  1. В зрительном зале две прямоугольные области зрительных кресел: одна 10 на 12, а другая 17 на 8. Какое минимальное количество бит потребуется для кодирования каждого места в автоматизированной системе?

  2. Азбука Морзе позволяет кодировать символы для радиосвязи, задавая комбинацию точек и тире. Сколько различных символов (цифр, букв, знаков пунктуации и т.д.) можно закодировать, используя код Морзе длиной не менее трёх и не более пяти сигналов (точек и тире)?

  1. 12 2) 56 3) 84 4) 256

  1. Сколько мегабайт информации содержит сообщение объёмом 223 бит?

  1. 1 2) 8 3) 3 4) 32

  1. Получено сообщение, информационный объём которого равен 32 битам. Чему равен этот объём в байтах?

  1. 5 2) 2 3) 3 4) 4

  1. Каждое показание датчика, фиксируемое в памяти компьютера, занимает 10 бит. Записано 100 показаний этого датчика. Каков информационный объём снятых значений в байтах?

  1. 10 2) 100 3) 125 4) 100

  1. Метеорологическая станция ведёт наблюдение за направлением ветра. Результатом одного измерения является одно из 8 возможных направлений, которое записывается при помощи минимально возможного количества бит. Станция сделала 160 измерений. Каков информационный объём результатов наблюдений?

  1. 160 байт 2) 80 байт 3) 60 байт 4) 160 байт

  1. Метеорологическая станция ведёт наблюдение за атмосферным давлением. Результатом одного измерения является целое число, принимающее значение от 720 до 780 мм ртутного столба, которое записывается при помощи минимально возможного количества бит. Станция сделала 80 измерений. Каков информационный объём результатов наблюдений?

  1. 60 байт 2) 70 бит 3) 80 байт 4) 480 байт

  1. Обычный дорожный светофор без дополнительных секций подаёт шесть видов сигналов (непрерывный красный, жёлтый и зелёный, мигающий жёлтый и зелёный, красный и жёлтый одновременно). Электронное устройство управления светофором последовательно воспроизводит записанные сигналы. Подряд записано 100 сигналов светофора. В байтах данный информационный объём составляет

  1. 37 2) 38 3) 50 4) 100

  1. В соревновании участвуют 215 атлетов. Какое минимальное количество бит необходимо, чтобы кодировать номер каждого атлета?

  1. 8 2) 14 3) 26 4) 27

  1. Какое наименьшее число символов должно быть в алфавите, чтобы при помощи всевозможных трехбуквенных слов, состоящих из символов данного алфавита, можно было передать 9 различных сообщений?

  1. 5 2) 2 3) 3 4) 4

  1. Сколько секунд потребуется модему, передающему сообщения со скоростью 14400 бит/с, чтобы передать сообщение длиной 225 Кбайт?

  2. Сколько секунд потребуется модему, передающему сообщения со скоростью 28800 бит/с, чтобы передать 100 страниц текста в 30 строк по 60 символов каждая, при условии, что каждый символ кодируется одним байтом?

Список учебной литературы

  1. ЕГЭ 2010. Информатика: сборник экзаменационных заданий. Якушкин П.А., Крылов С.С. – М.: Эксмо, 2009.

  2. Готовимся к ЕГЭ. Информатика. Сафронов И.К. – СПб.: БХВ-Петербург, 2008.

  3. ЕГЭ 2009. Информатика. Универсальные материалы для подготовки учащихся. Под редакцией Лещинепа В.Р. ФИПИ. – М.: Интеллект-Центр, 2009.

  4. Информатика и информационные технологии. Учебник для 10-11 классов/Н.Д. Угринович. – М. БИНОМ. Лаборатория знаний, 2005.

  5. Практикум по информатике и информационным технологиям. Учебное пособие для общеобразовательных учреждений/Н.Д. Угринович, Л.Л. Босова, Н.И. Михайлова. – 3-е изд. – М. БИНОМ. Лаборатория знаний, 2005.

  6. И. Семакин. Задачник-практику, часть 1. Москва, Лаборатория Базовых Знаний, 2003.

Похожие:

Единицы измерения и методы измерения количества информации icon1. информационные процессы и системы информация и ее кодирование
Единицы измерения и методы измерения количества информации. Скорость передачи информации
Единицы измерения и методы измерения количества информации iconКонспект для ученика, пк, программа- электронный калькулятор Wise Calkulator. Тип урока: изучение нового материала, урок-решения задач, подготовки к контрольной работе
Количество информации как мера уменьшения неопределенности знаний. Методы измерения количества информации: вероятностный (содержательный),...
Единицы измерения и методы измерения количества информации iconТест: «Решение задач на связи между величинами»
Среди данных обозначений единиц измерения выбери единицы измерения расстояния (поставь над ними цифру 1), единицы измерения времени...
Единицы измерения и методы измерения количества информации iconБилеты выпускного экзамена по профилю
Информация. Единицы измерения количества информации. Информационные процессы. Хранение, передача и обработка информации
Единицы измерения и методы измерения количества информации icon«единицы измерения информации»
При решении задач бывает необходим перевод единиц измерения информации из одних в другие. Главное правильно использовать коэффициенты...
Единицы измерения и методы измерения количества информации iconИзмерение информации. Вероятностный подход к измерению количества информации. Единицы измерения информации
Информация сведения об объектах и явлениях окружающей среды, их параметрах, свойствах и состоянии, которые уменьшают имеющуюся о...
Единицы измерения и методы измерения количества информации iconTable Основные единицы измерения си физическая величина
Единицы измерения си, образованные из основных и имеющие специальное имя и символическое обозначение
Единицы измерения и методы измерения количества информации iconПрограмма общего курса "Ядерная физика"
Обозначения и единицы измерения. Изотопы, изотоны, изобары. Единицы измерения массы, энергии, ядерных радиусов
Единицы измерения и методы измерения количества информации iconЛекция Экспериментальные методы измерения равновесной адсорбции
Рассмотрены методы измерения изотерм, изобар и изостер адсорбции, взаимосвязь между ними, правило фаз Гиббса для адсорбции, теплоты...
Единицы измерения и методы измерения количества информации iconКоличество информации как мера уменьшения неопределенности знаний. Вероятностный подход. Алфавитный подход к измерению количества информации. Единицы измерения информации
Человек получает информацию от органов чувств, обрабатывает её с помощью мышления и хранит в памяти. Полученная информация, обрабатываясь...
Разместите кнопку на своём сайте:
ru.convdocs.org


База данных защищена авторским правом ©ru.convdocs.org 2016
обратиться к администрации
ru.convdocs.org