Добавить материал и получить бесплатное свидетельство о публикации в СМИ
Эл. №ФС77-60625 от 20.01.2015
Инфоурок / Информатика / Презентации / Презентация по информатике на тему "Кодирование информации.Информ.объем.Передача информации.Задачи ЕГЭ"
ВНИМАНИЮ ВСЕХ УЧИТЕЛЕЙ: согласно Федеральному закону № 313-ФЗ все педагоги должны пройти обучение навыкам оказания первой помощи.

Дистанционный курс "Оказание первой помощи детям и взрослым" от проекта "Инфоурок" даёт Вам возможность привести свои знания в соответствие с требованиями закона и получить удостоверение о повышении квалификации установленного образца (180 часов). Начало обучения новой группы: 26 апреля.

Подать заявку на курс
  • Информатика

Презентация по информатике на тему "Кодирование информации.Информ.объем.Передача информации.Задачи ЕГЭ"

библиотека
материалов
1. Максимальное количество слов (последовательностей) Сергеенкова ИМ- ГБОУ Ш...
 2. Шифрование. Кодирование Сергеенкова ИМ- ГБОУ Школа № 1191
Что нужно знать для решения задач: Количество информации, которое мы получае...
Задание 1.  В алфавите формального языка два знака («0» и «1») и каждое слов...
Задание 2.  Определить количество различных последовательностей, которые мож...
Задание 3.  Определить количество различных последовательностей из символов...
Что нужно знать для решения задач: Кодирование – это перевод информации с од...
Сергеенкова ИМ- ГБОУ Школа № 1191 Задание 4. Для шифрования каждой буквы исп...
Сергеенкова ИМ- ГБОУ Школа № 1191 Решение. Данные последовательности цифр (1...
Сергеенкова ИМ- ГБОУ Школа № 1191 Задание 5 Для пяти букв алфавита заданы их...
Сергеенкова ИМ- ГБОУ Школа № 1191 Решение 1. Ни одна последовательность из д...
Задача 6. Для кодирования некоторой последовательности, состоящей из букв А,...
 3. Информационный объем Сергеенкова ИМ- ГБОУ Школа № 1191
Задание 7  Исследователь наблюдает изменение параметра, который может приним...
Задание 8.  Если каждый символ кодируется двумя байтами, то каков информацио...
Задание 9.  Каждое показание датчика, фиксируемое в памяти компьютера, заним...
 4. Передача данных Сергеенкова ИМ- ГБОУ Школа № 1191
Что нужно знать для решения задач:  Канал связи — технические средства, позв...
Объем переданной информации V вычисляется по формуле: V=q⋅t где q — пропускн...
Задание 10.  Длительность непрерывной передачи данных в сеть Интернет была 1...
Задание 11.  Сколько времени потребуется сети, работающей со скоростью 56000...
Задание 12. Сколько секунд потребуется модему, передающему сообщения со скор...
Задача 13. Устройство A передает информацию устройству C через устройство B ...
29 1

"Инфоурок" приглашает всех педагогов и детей к участию в самой массовой интернет-олимпиаде «Весна 2017» с рекордно низкой оплатой за одного ученика - всего 45 рублей

В олимпиадах "Инфоурок" лучшие условия для учителей и учеников:

1. невероятно низкий размер орг.взноса — всего 58 рублей, из которых 13 рублей остаётся учителю на компенсацию расходов;
2. подходящие по сложности для большинства учеников задания;
3. призовой фонд 1.000.000 рублей для самых активных учителей;
4. официальные наградные документы для учителей бесплатно(от организатора - ООО "Инфоурок" - имеющего образовательную лицензию и свидетельство СМИ) - при участии от 10 учеников
5. бесплатный доступ ко всем видеоурокам проекта "Инфоурок";
6. легко подать заявку, не нужно отправлять ответы в бумажном виде;
7. родителям всех учеников - благодарственные письма от «Инфоурок».
и многое другое...

Подайте заявку сейчас - https://infourok.ru/konkurs

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

№ слайда 1 1. Максимальное количество слов (последовательностей) Сергеенкова ИМ- ГБОУ Ш
Описание слайда:

1. Максимальное количество слов (последовательностей) Сергеенкова ИМ- ГБОУ Школа № 1191

№ слайда 2  2. Шифрование. Кодирование Сергеенкова ИМ- ГБОУ Школа № 1191
Описание слайда:

2. Шифрование. Кодирование Сергеенкова ИМ- ГБОУ Школа № 1191

№ слайда 3 Что нужно знать для решения задач: Количество информации, которое мы получае
Описание слайда:

Что нужно знать для решения задач: Количество информации, которое мы получаем, достигает максимального значения, если события равновероятны. Отношение количества вариантов (или чисел) N к количеству информации которую несет в себе один из вариантов I: N=2I. Полный информационный объем сообщения V равен количеству символов в сообщении K умноженное на количество информации на каждый символ I: V=K*I Формула Шеннона для равновероятных событий: I=log2N если алфавит имеет мощность ( количество символов в этом алфавите) М, то количество всех возможных «слов» (символьных цепочек) длиной N (без учета смысла) равно K=MN; для двоичного кодирования (мощность алфавита M –2 символа) получаем известную формулу: K=2N Кодирование информации в ПК заключается в том, что каждому символу ставится в соответствие уникальный двоичный код.  КОИ-8: 1 символ - 1 байт = 8 бит  UNICODE: 1 символ - 2 байта = 16 бит Сергеенкова ИМ- ГБОУ Школа № 1191

№ слайда 4 Задание 1.  В алфавите формального языка два знака («0» и «1») и каждое слов
Описание слайда:

Задание 1.  В алфавите формального языка два знака («0» и «1») и каждое слово этого языка состоит из восьми букв. Определить максимальное количество слов в языке. Решение. Существует формула, определяющая максимально возможное количество комбинаций (слов) фиксированной длины определенного алфавита: N = mk m – это количество символов в алфавите. У нас их два – 0 и 1. Значит m = 2. k – это длина слова, т.е. количество знакомест, отводимых под каждое из них. По условию задачи k = 7. N – максимально возможное количество различных комбинаций из m знаков при длине слова в k знакомест. В данном случае  N = 28 = 256 Ответ. Максимальное количество слов (комбинаций), состоящих из 8-ми букв (знакомест), в алфавите из 2-х знаков равно 256. Сергеенкова ИМ- ГБОУ Школа № 1191

№ слайда 5 Задание 2.  Определить количество различных последовательностей, которые мож
Описание слайда:

Задание 2.  Определить количество различных последовательностей, которые можно закодировать с помощью двоичных слов, состоящих из шести символов (знакомест). Решение. Используется та же формула: N = mk В данном случае m = 2, k = 6, следовательно, N = 26 = 64. Ответ. Максимальное количество последовательностей, которые можно закодировать с помощью двоичных слов, состоящих из восьми букв, равно 64. Сергеенкова ИМ- ГБОУ Школа № 1191

№ слайда 6 Задание 3.  Определить количество различных последовательностей из символов
Описание слайда:

Задание 3.  Определить количество различных последовательностей из символов “a”, “b”, “c”, “%”, “&”  длиной в четыре символа. Решение. Используется формула: N = mk Количество букв (символов) алфавита равно 5, т.е. m = 5. Длина слова – k = 4. Получаем  N = 54 = 625 Ответ. Количество последовательностей из пяти любых символов длиной в три символа равно 625. Сергеенкова ИМ- ГБОУ Школа № 1191

№ слайда 7 Что нужно знать для решения задач: Кодирование – это перевод информации с од
Описание слайда:

Что нужно знать для решения задач: Кодирование – это перевод информации с одного языка на другой (запись в другой системе символов, в другом алфавите). При этом обычно кодированием называют перевод информации с «человеческого» языка на формальный, например, в двоичный код, а декодированием– обратный переход. Нужно уметь переводить числа из одной СС в другую, особенно из 2-ичной в 8-ричную и 16-тиричную и наоборот. Существует равномерное и неравномерное кодирование. При равномерном кодировании сообщение декодируется однозначно. При неравномерном кодировании для однозначного декодирования сообщения нужно, чтобы выполнялось прямое и обратное условие Фано (прямое: никакой код не должен быть началом другого кода, обратное: никакой код не должен быть концом другого кода) Понимать, что мы можем закодировать сообщение, даже если условие Фано не выполняется, но возможно не сможем его однозначно декодировать. Однозначно декодировать – получить один единственный точный вариант.   Сергеенкова ИМ- ГБОУ Школа № 1191

№ слайда 8 Сергеенкова ИМ- ГБОУ Школа № 1191 Задание 4. Для шифрования каждой буквы исп
Описание слайда:

Сергеенкова ИМ- ГБОУ Школа № 1191 Задание 4. Для шифрования каждой буквы используются двузначные числа. Известно, что буква «е» закодирована числом 20. Среди слов «елка», «полка», «поле», «пока», «кол» есть слова, кодируемые последовательностями цифр 11321220, 20121022. Выясните код слова «колокол».

№ слайда 9 Сергеенкова ИМ- ГБОУ Школа № 1191 Решение. Данные последовательности цифр (1
Описание слайда:

Сергеенкова ИМ- ГБОУ Школа № 1191 Решение. Данные последовательности цифр (11321220, 20121022) состоят из восьми символов. По условию задачи каждая буква кодируется двумя символами. Значит, эти последовательности кодируют слова, состоящие из четырех букв. Число 20 кодирует букву «е». В последовательности 11321220 есть число 20 в конце. Из представленного перечня слов подходит только «поле». Отсюда следует, что код «п» - 11, «о» – 32, «л» – 12. В последовательности 20121022 есть число 20 в начале. С буквы «е» начинается только слово «елка». Следовательно, код «л» - 12 (мы это уже знаем), «к» - 10, «а» - 22. Запишем код слова «колокол» - 10|32|12|32|10|32|12. Ответ. Кодом слова «колокол» является комбинация следующих цифр - 10321232103212.

№ слайда 10 Сергеенкова ИМ- ГБОУ Школа № 1191 Задание 5 Для пяти букв алфавита заданы их
Описание слайда:

Сергеенкова ИМ- ГБОУ Школа № 1191 Задание 5 Для пяти букв алфавита заданы их двоичные коды (для некоторых букв – из двух бит, для некоторых – из трех). Эти коды представлены в таблице: a b c d e 000 110 01 001 10 Определите, какой набор букв закодирован двоичной строкой 1100000100110.

№ слайда 11 Сергеенкова ИМ- ГБОУ Школа № 1191 Решение 1. Ни одна последовательность из д
Описание слайда:

Сергеенкова ИМ- ГБОУ Школа № 1191 Решение 1. Ни одна последовательность из двух символов не начинается с 11, значит первый код 110. Он соответствует букве «b». Будем отбрасывать известную часть кода, оставляя неизвестную - 0000100110. 2. Ни одна последовательность из двух символов не начинается с 00, значит следующий код 000. Это соответствует букве «a». Остается 0100110. 3. Следующие два символа – 01. Если рассматривать три символа, то 010, однако такая комбинация ничего не кодирует. Следовательно, мы имеем дело с буквой «c». Остаток – 00110. 4. 001 – это «d». 5. 10 – это «e». 6. Запишем буквы по порядку: bacde. Ответ. Двоичной строкой 1100000100110 закодирован следующий набор букв - bacde.

№ слайда 12 Задача 6. Для кодирования некоторой последовательности, состоящей из букв А,
Описание слайда:

Задача 6. Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, решили использовать неравномерный двоичный код, позволяющий однозначно декодировать двоичную последовательность, появляющуюся на приёмной стороне канала связи. Использовали код: А–1, Б–000, В–001, Г–011. Укажите, каким кодовым словом должна быть закодирована буква Д. Длина этого кодового слова должна быть наименьшей из всех возможных. Код должен удовлетворять свойству однозначного декодирования. 1) 00 2) 01 3)11 4) 010 Решение Ответ: 4) – 010 Сергеенкова ИМ- ГБОУ Школа № 1191

№ слайда 13  3. Информационный объем Сергеенкова ИМ- ГБОУ Школа № 1191
Описание слайда:

3. Информационный объем Сергеенкова ИМ- ГБОУ Школа № 1191

№ слайда 14 Задание 7  Исследователь наблюдает изменение параметра, который может приним
Описание слайда:

Задание 7  Исследователь наблюдает изменение параметра, который может принимать одно из семи значений. Значения записываются при помощи минимального количества бит. Исследователь зафиксировал 120 значений. Определите информационный объем результатов наблюдения. Ответ. Информационный объем 120 наблюдений, принимаемых семь различных значений, равен 45 байтам. Решение: Сергеенкова ИМ- ГБОУ Школа № 1191

№ слайда 15 Задание 8.  Если каждый символ кодируется двумя байтами, то каков информацио
Описание слайда:

Задание 8.  Если каждый символ кодируется двумя байтами, то каков информационный объем следующего предложения в коде Unicode: Сегодня 35 градусов тепла. Решение. Посчитаем общее количество символов в предложении с учетом пробелов, цифр и знаков препинания. В данном случае, всего 26 символов. Каждый символ кодируется двумя байтами. Значит информационный объем предложения равен (26 * 2 =) 52 байта или (52 * 8) = 416 бита. Ответ. Информационный объем предложения равен 416 бит. Сергеенкова ИМ- ГБОУ Школа № 1191

№ слайда 16 Задание 9.  Каждое показание датчика, фиксируемое в памяти компьютера, заним
Описание слайда:

Задание 9.  Каждое показание датчика, фиксируемое в памяти компьютера, занимает 20 бит. Записано 54 показания датчика. Каков информационный объем снятых значений в байтах? Решение. Информационный объем сообщения в битах равен  (20 * 54 =) 1080, что в переводе в байты равно (1080 / 8 =) 135. Ответ.  Информационный объем снятых значений равен 135 байт. Сергеенкова ИМ- ГБОУ Школа № 1191

№ слайда 17  4. Передача данных Сергеенкова ИМ- ГБОУ Школа № 1191
Описание слайда:

4. Передача данных Сергеенкова ИМ- ГБОУ Школа № 1191

№ слайда 18 Что нужно знать для решения задач:  Канал связи — технические средства, позв
Описание слайда:

Что нужно знать для решения задач:  Канал связи — технические средства, позволяющие осуществлять передачу данных на расстоянии. Скорость передачи данных - скорость, с которой передается или принимается информация в двоичной форме. Обычно скорость передачи данных измеряется количеством бит, переданных в одну секунду. Биты в секунду - единица скорости передачи информации, равная количеству двоичных разрядов, пропускаемых каналом связи в 1 секунду с учетом и полезной и служебной информации. Пропускная способность канала связи - максимальная скорость передачи информации по каналу связи в единицу времени. Символы в секунду - единица измерения скорости передачи (только) полезной информации. Сергеенкова ИМ- ГБОУ Школа № 1191

№ слайда 19 Объем переданной информации V вычисляется по формуле: V=q⋅t где q — пропускн
Описание слайда:

Объем переданной информации V вычисляется по формуле: V=q⋅t где q — пропускная способность канала (в битах в секунду или подобных единицах), а t— время передачи.   Обычно пропускная способность измеряется в битах в секунду (бит/с) и кратных единицах Кбит/с и Мбит/с.   Однако иногда в качестве единицы используется байт в секунду (байт/с) и кратные ему единицы Кбайт/с иМбайт/с. Сергеенкова ИМ- ГБОУ Школа № 1191

№ слайда 20 Задание 10.  Длительность непрерывной передачи данных в сеть Интернет была 1
Описание слайда:

Задание 10.  Длительность непрерывной передачи данных в сеть Интернет была 12 минут. Определите максимальный размер файла в мегабайтах, который может быть передан за это время, если скорость передачи информации в среднем была 128 килобит/с. Решение. 12 минут – это 720 (= 12 * 60) секунд. 128 килобит/с – это 128 * 1024 бит/с Размер файла в битах равен 720 * 128 * 1024 Размер файла в байтах равен (720 * 128 * 1024) / 8 = 90 * 128 * 1024 Размер файла в килобайтах равен (90 * 128 * 1024) / 1024 = 90 * 128 Размер файла в мегабайтах равен 90 * 128 / 1024 = 11,25 Ответ. Размер файла, который можно передать по сети за 12 минут на скорости в 128 килобит/с, составляет 11,25 Мб. Сергеенкова ИМ- ГБОУ Школа № 1191

№ слайда 21 Задание 11.  Сколько времени потребуется сети, работающей со скоростью 56000
Описание слайда:

Задание 11.  Сколько времени потребуется сети, работающей со скоростью 56000 бит/с, для передачи 30 страниц текста по 50 строк в 70 символов каждая, при условии, что каждый символ кодируется одним байтом. Решение. Общее количество символов и размер текста в байтах: 30 * 50 * 70. В одном байте 8 бит. Следовательно, размер текста в битах: 30 * 50 * 70 * 8 Время находится в результате деления количества бит, которые требуется передать, на скорость сети: (30 * 50 * 70 * 8) / 56 000 = (3 * 5 * 7 * 8) / 56 = 15 Ответ. Для передачи 30 страниц текста по 50 строк, состоящих из 70 символов, со скоростью в 56 000 бит/с потребуется 15 секунд. Сергеенкова ИМ- ГБОУ Школа № 1191

№ слайда 22 Задание 12. Сколько секунд потребуется модему, передающему сообщения со скор
Описание слайда:

Задание 12. Сколько секунд потребуется модему, передающему сообщения со скоростью 14400 бит/с, чтобы передать сообщение длиной 225 Кбайт. Решение. Выражаем Кбайты в байтах: 225 * 1024. Выражаем байты в битах: 225 * 1024 * 8. Именно такое количество бит потребуется передать модему. Время находится в результате деления количества бит, которые требуется передать, на скорость сети: (225 * 1024 * 8) / 14400 = 128 Ответ. Модему потребуется 128 секунд. Сергеенкова ИМ- ГБОУ Школа № 1191

№ слайда 23 Задача 13. Устройство A передает информацию устройству C через устройство B 
Описание слайда:

Задача 13. Устройство A передает информацию устройству C через устройство B в рамках следующих правил: 1. Информация передается пакетами по 200 байт. 2. Устройство B может одновременно принимать информацию от устройства А и передавать ранее полученную информацию устройству C. 3. Устройство B может передавать очередной пакет устройству С только после того, как полностью получит этот пакет от устройства A. 4. Устройство B обладает неограниченным по объему буфером, в котором может хранить полученные от устройства A, но еще не переданные устройству C пакеты. Пропускная способность канала между A и B – 100 байт/сек. Пропускная способность канала между B и C – 50 байт/сек. Было отправлено два пакета информации. Через сколько секунд C закончит прием всей информации от A? Сергеенкова ИМ- ГБОУ Школа № 1191

№ слайда 24
Описание слайда:

№ слайда 25
Описание слайда:

№ слайда 26
Описание слайда:

№ слайда 27
Описание слайда:

№ слайда 28
Описание слайда:

№ слайда 29
Описание слайда:

Краткое описание документа:

В презентации по информатике на тему "Кодирование информации.Информ.объем.Передача информации.Задачи ЕГЭ" представлена теоретическая часть и задачи в подробным решением.                                                                                  Задачи подобраны в соответствии с заданиями ЕГЭ по информатике.                   

Автор
Дата добавления 14.11.2014
Раздел Информатика
Подраздел Презентации
Просмотров682
Номер материала 112995
Получить свидетельство о публикации

"Инфоурок" приглашает всех педагогов и детей к участию в самой массовой интернет-олимпиаде «Весна 2017» с рекордно низкой оплатой за одного ученика - всего 45 рублей

В олимпиадах "Инфоурок" лучшие условия для учителей и учеников:

1. невероятно низкий размер орг.взноса — всего 58 рублей, из которых 13 рублей остаётся учителю на компенсацию расходов;
2. подходящие по сложности для большинства учеников задания;
3. призовой фонд 1.000.000 рублей для самых активных учителей;
4. официальные наградные документы для учителей бесплатно(от организатора - ООО "Инфоурок" - имеющего образовательную лицензию и свидетельство СМИ) - при участии от 10 учеников
5. бесплатный доступ ко всем видеоурокам проекта "Инфоурок";
6. легко подать заявку, не нужно отправлять ответы в бумажном виде;
7. родителям всех учеников - благодарственные письма от «Инфоурок».
и многое другое...

Подайте заявку сейчас - https://infourok.ru/konkurs


Выберите специальность, которую Вы хотите получить:

Обучение проходит дистанционно на сайте проекта "Инфоурок".
По итогам обучения слушателям выдаются печатные дипломы установленного образца.

ПЕРЕЙТИ В КАТАЛОГ КУРСОВ


Идёт приём заявок на международный конкурс по математике "Весенний марафон" для учеников 1-11 классов и дошкольников

Уникальность конкурса в преимуществах для учителей и учеников:

1. Задания подходят для учеников с любым уровнем знаний;
2. Бесплатные наградные документы для учителей;
3. Невероятно низкий орг.взнос - всего 38 рублей;
4. Публикация рейтинга классов по итогам конкурса;
и многое другое...

Подайте заявку сейчас - https://urokimatematiki.ru

Похожие материалы

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