Рабочие листы
к вашим урокам
Скачать
1 слайд
ПОДХОДЫ К ИЗМЕРЕНИЮ ИНФОРМАЦИИ
ИНФОРМАЦИЯ И ИНФОРМАЦИОННЫЕ ПРОЦЕССЫ
2 слайд
Ключевые слова
измерение информации
содержательный подход
алфавитный подход
кодовая таблица
3 слайд
Подходы к измерению информации
Информация
и ее свойства
Теория информации
Кибернетика
Семиотика
Теория массовой коммуникации
Информатика
математическая теория систем передачи информации
наука о знаках и знаковых системах
изучение процессов сбора, преобразования, хранения, защиты, поиска и передачи всех видов информации и средств их автоматизированной обработки
исследование СМИ и их влияния на общество
наука о закономерностях процессов управления и передачи информации в машинах, живых организмах и обществе
4 слайд
Содержательный подход
!
Информация – это снятая неопределенность. Величина неопределённости некоторого события – это количество возможных результатов данного события.
Клод Элвуд Шеннон (1916-2001) – американский инженер и математик. Является основателем теории инфор-мации, нашедшей применение в современных высокотехнологических системах связи.
В 1948 году предложил использовать слово «бит» для обозначения наименьшей единицы информации.
5 слайд
Сколько информации?
Содержательный подход
8
4
4
Шар
розовый?
i = 1 бит
Не знаю
Знаю
1 вопрос
6 слайд
Сколько информации?
Содержательный подход
8
4
4
2
2
Шар
розовый?
i = 2 бита
Не знаю
Знаю
2 вопроса
Шар
синий?
7 слайд
Сколько информации?
Содержательный подход
8
4
4
2
1
1
2
Шар
розовый?
i = 3 бита
Не знаю
Знаю
3 вопроса
Шар
синий?
Шар
зеленый?
8 слайд
Метод половинного деления
1-8
2, 5
2
5
1, 3, 4, 6, 7, 8
1, 4, 6, 7
1, 7
1
7
6, 4
4
6
3, 8
3
8
4 вопроса
Исследуйте, сколько вопросов с ответами Да/Нет надо задать, чтобы определить цифру на шаре, если начать с вопроса: «Шар синий?»
?
1
2
3
4
5
6
7
8
По какому принципу необходимо выбирать вопросы, чтобы определить искомый ответ как можно быстрее?
!
Количество информации i, содержащееся в сообщении об одном из N равновероятных результатов некоторого события, определяется из решения уравнения
2i = N.
9 слайд
Содержательный подход
Стол телевизионной игры «Что? Где? Когда?» разбит на 13 равных секторов. Какое количество информации содержит сообщение ведущего: «Волчок указывает на супер-блиц».
?
13
6
7
4
2
2
1
1
3
i = 4 бита
Не знаю
Знаю
4 вопроса
2i = N
13≤16=24
10 слайд
Алфавитный подход
Андрей Николаевич Колмогоров
(1903-1987)
Один из крупнейших математиков ХХ века. Им получены основополагающие результаты в математической логике, теории сложности алгоритмов, теории информации, теории множеств и ряде других областей математики и её приложений.
!
Информация – последовательность символов (букв, цифр, кодов точек изображения) некоторого алфавита.
Количество информации представленное в сообщении не зависит от содержания сообщения.
11 слайд
Кодирование
Алфавит используемый в азбуке Морзе состоит из 33 букв 10 цифр и 15 специальных символов. Сколько знаков неравномерного кода (точек и тире) в самом длинном символе?
?
Буквы, которые чаще употребляются, кодируют-ся более простыми сочетаниями точек и тире. Что позволяет сократить длину сообщения.
12 слайд
Почему ФЫВАПРОЛЖЭ
В отличие от Азбуки Морзе, раскладку клавиатуры специально сделали такой, как мы привыкли, чтобы снизить скорость печати.
Буквы первой коммерчески успешной печатной машинки, изобретенной в 1867 году Кристофером Шоулзом, расположили в алфавитном порядке.
Частой поломкой стало «перепутывание» рычажков печатной машинки. Буквы, образующие устойчивые комбинации «разбросали» по разным рядам клавиатуры.
На клавиатуре компьютера технологической проблемы нет. Но зачем нарушать традицию?
13 слайд
Алфавитный подход
Алгоритм вычисления информационного объёма сообщения:
определить N – мощность используемого алфавита
определить i – информационный вес символа алфавита в битах (2i = N)
вычислить информационный объём сообщения I (I=i*K)
Подсчитайте информационный объем необходимый для записи текущего состояния игры в крестики-нолики на поле 3х3 клетки.
?
Дано:
N = 3 («х», «о», пустая)
K = 3 * 3 = 9 (клеток)
I - ?
3≤4=22, i = 2 бита
I = 2 * 9 = 18 бит
Ответ: 18 бит
2i = N
I = K·i
14 слайд
Единицы измерения информации
1 Кбайт = 210 байт
1 Мбайт = 210 Кбайт = 220 байт
1 Гбайт = 210 Мбайт = 220 Кбайт = 230 байт
1 Тбайт = 210 Гбайт =220 Мбайт = 230 Кбайт = 240 байт
1 Пбайт= 210 Тбайт = 220 Гбайт = 230 Мбайт = 240 Кбайт
= 250 байт
Каждый математик уверен, что 1 Кбайт=1000 байт, а каждый программист уверен, что 1 кг =1024 г
С 1999 г. Международная комиссия ввела новый стандарт:
1 килобайт = 1000 байт,
1024 байта = 1 кикибайт (Кибайт).
!
1 Кбайт = 1024 байта
Во сколько раз изменится ответ при использовании
приближенного равенства 1 Кбайт ≈ 1000 байт
?
15 слайд
Самое главное
Содержательный подход
Информация – это снятая неопределенность. Сообщение, уменьшающее неопределённость знания в 2 раза, несёт 1 бит информации.
Количество информации i, содержащееся в сообщении об одном из N равновероятных результатов некоторого события, определяется из решения уравнения 2i = N.
Алфавитный подход
Информация – последовательность символов некоторого алфавита. В двоичном коде один двоичный разряд несёт 1 бит информации.
Информационный объём сообщения вычисляется по формуле: I = K · i
16 слайд
Давайте обсудим
Дано множество карточек с географическими названиями:
Придумайте сообщение, информационный объем которого равен 1 биту.
Байкал
Москва
Сахалин
Омск
Крым
Ангара
Улан-Удэ
Санкт-Петербург
Подсказка
17 слайд
Давайте обсудим
При кодировании ID-номера используется посимвольное кодирование. Алфавит содержит 26 букв латинского алфавита и цифры 0…9. Сколько символов можно добавить к алфавиту без увеличения информационного объема необходимого для хранения 100 номеров?
Ответ: 28 символов
Ответ
18 слайд
Вопросы и задания
Что такое неопределённость знания о результате какого-либо события? Приведите пример.
В чём состоит суть содержательного подхода к определению количества информации?
Что такое бит с точки зрения содержательного подхода?
Партию игры на шахматном поле записали в виде последовательности выполненных ходов. Сравнить два способа кодирования:
a)традиционное название клеток
(пример одного хода: a1-b2);
b)нетрадиционное именование клеток, при котором клетки имеют «сквозную» нумерацию каждой клетке соответствует одно число
(пример хода: 62-18).
Решите эту задачу для двух видов полей: 8х8 и 10х10 клеток
19 слайд
Вопросы и задания
В школе 750 учащихся. Коды учащихся записаны в школьной информационной системе с помощью минимального количества бит. Каков информационный объем в байтах сообщения о кодах 180 учащихся начальных классов?
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 6 символов и содержащий только символы из шестибуквенного набора А, В, С, D, E, F. Для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей и все символы кодируются одинаковым и минимально возможным количеством бит. Определите объём памяти в байтах, необходимый для хранения сведений о 120 пользователях.
20 слайд
Вопросы и задания
В рулетке общее количество лунок равно 128. Какое количество информации мы получим при остановке шарика в одной из лунок?
Происходит выбор одной карты из колоды в 32 карты.
Какое количество информации мы получим при выборе одной карты?
Сообщение о том, что Пети живет во втором подъезде, несет 3 бита информации. Сколько подъездов в доме?
В школьной библиотеке 16 стеллажей с книгами. На каждом стеллаже 8 полок. Библиотекарь сообщил Пете, что нужная ему книга находится на пятом стеллаже на третьей сверху полке. Какое количество информации передал библиотекарь Пете?
21 слайд
Вопросы и задания
Книга, набранная с помощью компьютера, содержит 150 страниц. На каждой странице – 40 строк, в каждой строке – 60 символов. Какой объем информации в книге?
Алфавит племени Мульти состоит из 8 букв. Какое количество информации несет одна буква этого алфавита?
Сообщение, записанное буквами из 64-х символьного алфавита, содержит 20 символов. Какой объем информации оно несет?
Информационное сообщение объемом 1,5 Кбайта содержит 3072 символа. Сколько символов содержит алфавит, при помощи которого записано это сообщение?
22 слайд
Вопросы и задания
Объем сообщения, содержащего 2048 символов, составил 1/512 часть Мбайта. Каков размер алфавита, с помощью которого записано сообщение?
Сколько символов составляет сообщение, записанное с помощью 16-ти символьного алфавита, если объем его составил 1/16 часть Мбайта?
Сколько килобайтов составит сообщение из 384 символов 16-ти символьного алфавита?
Сообщение занимает 3 страницы по 25 строк. В каждой строке записано по 60 символов. Сколько символов в этом алфавите, если все сообщение содержит 1125 байт?
23 слайд
Вопросы и задания
Для записи сообщения использовался 64-х символьный алфавит. Каждая страница содержит 30 строк. Все сообщение содержит 8775 байт информации и занимает 6 страниц. Сколько символов в строке?
Сообщение занимает 2 страницы и содержит 1/16 Кбайт информации. На каждой странице записано 256 символов. Какова мощность алфавита?
Пользователь компьютера, хорошо владеющий навыками ввода информации с клавиатуры, может вводить в минуту 100 знаков. Мощность алфавита, используемого в компьютере, равна 256. Какое количество информации в байтах может ввести пользователь за 1 минуту.
Скорость чтения ученика 10 класса составляет приблизительно 250 символов в минуту. Приняв мощность используемого алфавита за 64, определите, какой объем информации в килобайтах получит ученик, если он будет непрерывно читать в течение 40 минут.
Рабочие листы
к вашим урокам
Скачать
6 625 522 материала в базе
«Информатика (углублённый уровень) (в 2 частях)», Семакин И.Г., Шеина Т.Ю., Шестакова Л.В.
1.2. Измерение информации
Больше материалов по этой темеНастоящий материал опубликован пользователем Казаков Иван Анатольевич. Инфоурок является информационным посредником и предоставляет пользователям возможность размещать на сайте методические материалы. Всю ответственность за опубликованные материалы, содержащиеся в них сведения, а также за соблюдение авторских прав несут пользователи, загрузившие материал на сайт
Если Вы считаете, что материал нарушает авторские права либо по каким-то другим причинам должен быть удален с сайта, Вы можете оставить жалобу на материал.
Удалить материалВаша скидка на курсы
40%Курс профессиональной переподготовки
500/1000 ч.
Курс профессиональной переподготовки
300/600 ч.
Курс повышения квалификации
72 ч. — 180 ч.
Курс профессиональной переподготовки
300/600 ч.
Мини-курс
10 ч.
Мини-курс
6 ч.
Оставьте свой комментарий
Авторизуйтесь, чтобы задавать вопросы.