Добавить материал и получить бесплатное свидетельство о публикации в СМИ
Эл. №ФС77-60625 от 20.01.2015
Инфоурок / Информатика / Презентации / Презентация по информатике и ИКТ на тему "Решение задач на определение количества информации"

Презентация по информатике и ИКТ на тему "Решение задач на определение количества информации"

  • Информатика
Решение задач по теме: Определение количества информации
Что надо знать? В 1 бит можно записать один двоичный символ. 1 байт = 8 бит В...
Что надо уметь? Чтобы перевести биты в байты надо число бит поделить на 8. На...
Сколько необходимо сделать взвешиваний чтобы найти фальшивую монету из 64 мон...
Считая, что информационный вес одного символа равен 1 байту (кодировка КОИ-8)...
Если 128 символьным алфавитом записано сообщение из 5 символов, то чему равен...
Сколько надо задать вопросов, чтобы определить час прибытия поезда? Задача 4...
В некоторой стране автомобильный номер длиной 8 символов составляют из заглав...
Задача 5 Дано: N = 30 (20 букв + 10 цифр) K= 8 символов n=40 номеров. Найти:V...
Два текста содержат одинаковое количество символов. Первый составлен в алфави...
Метеорологическая станция ведет наблюдение за атмосферным давлением. Результа...
Задача 7 Дано: N от 720 до 780 К=80 Решение: Определим количество значений, к...
Определить, сколько времени будет передавать информацию страницы текста из 40...
Для передачи секретного сообщения используется код, состоящий из заглавных ла...
Текст составлен с использованием алфавита мощностью 64 символа и состоит из 2...
1 из 15

Описание презентации по отдельным слайдам:

№ слайда 1 Решение задач по теме: Определение количества информации
Описание слайда:

Решение задач по теме: Определение количества информации

№ слайда 2 Что надо знать? В 1 бит можно записать один двоичный символ. 1 байт = 8 бит В
Описание слайда:

Что надо знать? В 1 бит можно записать один двоичный символ. 1 байт = 8 бит В кодировке КОИ-8 один символ занимает в памяти 1 байт. В кодировке UNICODE один символ занимает в памяти 2 байта. 2 i = N, где i- количество информации в битах, N – неопределенность. V=K*i, где V - информационный объем текста, K - количество символов в тексте. Таблица степеней двойки, которая показывает сколько информации можно закодировать с помощью i – бит. i 0 1 2 3 4 5 6 7 8 9 10 N=2i 1 2 4 8 16 32 64 128 256 512 1024

№ слайда 3 Что надо уметь? Чтобы перевести биты в байты надо число бит поделить на 8. На
Описание слайда:

Что надо уметь? Чтобы перевести биты в байты надо число бит поделить на 8. Например: 32 бита = 4 байта. Чтобы перевести байты в килобайты надо число байтов поделить на 1024. Например: 2048 байта = 2 Кбайта. Чтобы перевести байты в биты надо число байт умножить на 8. Например: 3 байта = 24 бита. Чтобы перевести килобайты в байты надо число килобайт умножить на 1024. Например: 3 Кбайта = 3072 байта = 24576 бит.

№ слайда 4 Сколько необходимо сделать взвешиваний чтобы найти фальшивую монету из 64 мон
Описание слайда:

Сколько необходимо сделать взвешиваний чтобы найти фальшивую монету из 64 монет? Задача 1 Дано: N=64 Найти: i-? Решение: N=2i 64=2i i = 6 Ответ: необходимо сделать 6 взвешиваний.

№ слайда 5 Считая, что информационный вес одного символа равен 1 байту (кодировка КОИ-8)
Описание слайда:

Считая, что информационный вес одного символа равен 1 байту (кодировка КОИ-8), найдите информационный объём фразы: Байкал - самое глубокое в мире пресное озеро. Дано: i = 1 байт Найти : V-? Решение: Количество символов в этой фразе равно 45 (считая пробелы и знаки препинания). K= 45 символов. V=K*i V=45*1 V= 45 байт Ответ: информационный объём равен 45 байт. Задача 2

№ слайда 6 Если 128 символьным алфавитом записано сообщение из 5 символов, то чему равен
Описание слайда:

Если 128 символьным алфавитом записано сообщение из 5 символов, то чему равен объем сообщения. Задача 3 Дано: N = 128-мощность алфавита (это неопределенность). K= 5 символов. Найти : I-? Решение: 2 i = N 2 i = 128 2 i = 2 7 i = 7 бит. Значит один символ занимает в памяти 7 бит. V=K*i V=5*7бит V= 35 бит (т.е. 5 символов занимают в памяти 35 бит). Ответ: 35 бит.

№ слайда 7 Сколько надо задать вопросов, чтобы определить час прибытия поезда? Задача 4
Описание слайда:

Сколько надо задать вопросов, чтобы определить час прибытия поезда? Задача 4 Дано: N = 24 часа – неопределенность. Найти : i-? Решение: 2 i = N 2 i = 24 4< i<5 i=5. Чтобы определить час прибытия поезда, надо задать 5 вопросов (4-х вопросов будет недостаточно), иначе говоря, получить 5 бит информации. Ответ: 5 бит.

№ слайда 8 В некоторой стране автомобильный номер длиной 8 символов составляют из заглав
Описание слайда:

В некоторой стране автомобильный номер длиной 8 символов составляют из заглавных букв (задействовано 20 различных букв) и десяти цифр в любом порядке. Каждый такой номер в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит). Определите объем памяти, отводимый этой программой для записи 40 номеров. Задача 5

№ слайда 9 Задача 5 Дано: N = 30 (20 букв + 10 цифр) K= 8 символов n=40 номеров. Найти:V
Описание слайда:

Задача 5 Дано: N = 30 (20 букв + 10 цифр) K= 8 символов n=40 номеров. Найти:V-? Решение 2 i = N 2 i = 30 2 4<2 i< 2 5 i=5 бит. V=K*n*i V=8*40*5=1600 бит = 200 байт Ответ: 200 байт

№ слайда 10 Два текста содержат одинаковое количество символов. Первый составлен в алфави
Описание слайда:

Два текста содержат одинаковое количество символов. Первый составлен в алфавите мощностью 32 символа, второй - мощностью 64 символа. Во сколько раз отличаются информационные объёмы этих текстов? Задача 6 Дано: N1=32, N2=64 Решение: Пусть К – количество символов в каждом тексте, тогда их информационные объёмы равны соответственно К*i1 и К*i2, где 32 = 2 i1 и 64 = 2i2. Тогда отношение информационных объёмов равно (К*i1) /(К*i2) = i1 /i2 = 5 /6. Ответ: 5 / 6.

№ слайда 11 Метеорологическая станция ведет наблюдение за атмосферным давлением. Результа
Описание слайда:

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

№ слайда 12 Задача 7 Дано: N от 720 до 780 К=80 Решение: Определим количество значений, к
Описание слайда:

Задача 7 Дано: N от 720 до 780 К=80 Решение: Определим количество значений, которое надо закодировать. Это 61 значение. 780 - 719= 61 Полученное число - это неопределенность. 25<61<26 Значит для кодирования одного значения по формуле Хартли требуется 6 бит информации. i=6 бит 6 бит * 80 = 480 бит = 60 байт информации. Ответ: 60 байт информации .

№ слайда 13 Определить, сколько времени будет передавать информацию страницы текста из 40
Описание слайда:

Определить, сколько времени будет передавать информацию страницы текста из 40 строк по 80 символов в строке модем, работающий со скоростью 1200 бит/сек. Задача 8 Дано: К=40*80 υ=1200 бит/сек. Найти: t-? Решение: 40 * 80= 3200 символов. i=1 байт, V=К*i= 3200*1 байт = 3200 байт = 25600 бит. V= υ *t, t=V/ υ = 25600 бит / 1200 бит/сек. = 21,(3) сек. Ответ: 21,4 сек.

№ слайда 14 Для передачи секретного сообщения используется код, состоящий из заглавных ла
Описание слайда:

Для передачи секретного сообщения используется код, состоящий из заглавных латинских букв и цифр (всего используется 36 различных символов). При этом все символы кодируются одним и тем же (минимально возможным) количеством бит. Определите информационный объем сообщения длиной в 160 символов. Задача 9 Дано: N=36 K=160 Найти: V-? Решение: N=2i, 36=2i, 25<2i<26, i=6 бит V=K*i=160*6 бит =960 бит = 120 байт. Ответ: 120 байт.

№ слайда 15 Текст составлен с использованием алфавита мощностью 64 символа и состоит из 2
Описание слайда:

Текст составлен с использованием алфавита мощностью 64 символа и состоит из 20 страниц. На каждой странице 40 строк по 60 символов. Найдите информационный объём текста в килобайтах. Задача 10 Дано: N=64 K=20*40*60 Найти: V-? Решение: N=2i ,64 = 2i : i = 6 бит 20*40*60 = 48000 – символов в тексте. V = 6*48000 = 288000 бит = 36000 байт=35,16Кбайт Ответ: 35,16Кбайт.

Автор
Дата добавления 21.10.2015
Раздел Информатика
Подраздел Презентации
Просмотров970
Номер материала ДВ-082788
Получить свидетельство о публикации
Похожие материалы

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