Слайд 1Решение задач на применение формулы Шеннона
10 класс
профильный курс
Мурзина Ольга Ивановна,
учитель информатики
МБОУ
«Лицей», г. Арзамас
Слайд 3Задача
Задача: Какое сообщение содержит большее количество информации?
В библиотеке 8 шкафов. Книга
нашлась в 3-м шкафу;
Вася получил за экзамен оценку 4 (по 5-бальной системе единицы не ставят).
Бабушка испекла 12 пирожков с капустой, 12 пирожков с повидлом. Маша съела один пирожок.
Бабушка испекла 8 пирожков с капустой, 16 пирожков с повидлом. Маша съела один пирожок.
Слайд 6ЭТ MS Excel
Задача 1:
В корзине лежат 32 клубка красной и
черной шерсти. Среди них 4 клубка красной шерсти. Сколько информации содержится в сообщении, что достали один из клубков?
Слайд 8ЭТ MS Excel
Задача 2
В озере обитает 12500 окуней, 25000 пескарей, а
карасей и щук по 6250. Какое количество информации несет сообщение о ловле рыбы каждого вида. Сколько информации мы получим, когда поймаем какую-нибудь рыбу?
Слайд 9ЭТ MS Excel
Задача 2
План решения.
Найдем общее количество рыбы: N= Ко+Кп+Кк+Кщ.
Найдем
вероятность ловли каждого вида рыбы: pо= Ко/N; pп= Кп/N; pк= pщ= Кк/N.
Найдем количество информации о ловле рыбы каждого вида: Iо= -log2( pо); Iп=log2 (1/pп ); Iк= Iщ= log2 (1/pк )
Найдем количество информации о ловле рыбы любого вида: I= pо∙log2pо+ pп∙log2pп +pк∙log2pк +pщ∙log2pщ
Слайд 10ЭТ MS Excel
Задачи для решения
Задача 3
В классе 30 человек. За
контрольную работу по информатике получено 15 пятерок, 6 четверок, 8 троек и 1 двойка. Какое количество информации несет сообщение о том, что Андреев получил пятерку?
Задача 4
В коробке лежат кубики: 10 красных, 8 зеленых, 5 желтых, 12 синих. Вычислите вероятность доставания кубика каждого цвета и количество информации, которое при этом будет получено.
Слайд 11Домашнее задание
Выучить формулу Шеннона, для сдающих ЕГЭ: уметь получать формулу Хартли
из формулы Шеннона.
Решить в Excel задачу:
В непрозрачном мешочке хранятся 10 белых, 20 красных, 30 синих и 40 зеленых шариков. Какое количество информации будет содержать зрительное сообщение о цвете вынутого шарика?