Добавить материал и получить бесплатное свидетельство о публикации в СМИ
Эл. №ФС77-60625 от 20.01.2015

Опубликуйте свой материал в официальном Печатном сборнике методических разработок проекта «Инфоурок»

(с присвоением ISBN)

Выберите любой материал на Вашем учительском сайте или загрузите новый

Оформите заявку на публикацию в сборник(займет не более 3 минут)

+

Получите свой экземпляр сборника и свидетельство о публикации в нем

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

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

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

Кодирование информации. Подготовка к ЕГЭ

библиотека
материалов
Кодирование информации В. И. Долженкова по материалам сайта К. Полякова http:...
Задача № 1 При регистрации в компьютерной системе каждому пользователю выдаёт...
Из условия: «… таким образом, используется 5 различных символов…» Так как (из...
Задача № 2 Для регистрации на сайте некоторой страны пользователю требуется п...
Из условия: «… В качестве символов используются десятичные цифры и 12 различн...
Задача № 3 В велокроссе участвуют 119 спортсменов. Специальное устройство рег...
Из условия: «…участвуют 119 спортсменов. Специальное устройство регистрирует...
Задача № 4 В зоопарке 32 обезьяны живут в двух вольерах, А и Б. Одна из обезь...
Задача № 4 Из условия: «…Сообщение «Заболевшая обезьяна живет в вольере А» со...
Задача № 5 В корзине лежат 32 клубка шерсти, из них 4 красных. Сколько бит ин...
Из условия: «В корзине лежат 32 клубка шерсти, из них 4 красных …» 4 = 1 , то...
11 1

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

№ слайда 1 Кодирование информации В. И. Долженкова по материалам сайта К. Полякова http:
Описание слайда:

Кодирование информации В. И. Долженкова по материалам сайта К. Полякова http://kpolyakov.spb.ru/school/ppt.htm и Д. Гущина http://inf.reshuege.ru/

№ слайда 2 Задача № 1 При регистрации в компьютерной системе каждому пользователю выдаёт
Описание слайда:

Задача № 1 При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и содержащий только символы Ш, К, О, Л, А (таким образом, используется 5 различных символов). Каждый такой пароль в компьютерной системе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит). Укажите объём памяти в байтах, отводимый этой системой для записи 30 паролей. В ответе запишите только число, слово «байт» писать не нужно.

№ слайда 3 Из условия: «… таким образом, используется 5 различных символов…» Так как (из
Описание слайда:

Из условия: «… таким образом, используется 5 различных символов…» Так как (из условия):«… содержащий только символы Ш, К, О, Л, А …» - 5 символов, то выделяем 3 бита памяти (можно закодировать 2³ = 8 символов) А для хранения 15 символов пароля нужно 15 * 3 = 45 бит Из условия: «… записывается минимально возможным и одинаковым целым количеством байт …», то берем ближайшее с запасом, кратное 8: 48 = 6 * 8 Получаем, что один пароль занимает 6 байт 30 паролей занимают 6 * 30 = 180 байт

№ слайда 4 Задача № 2 Для регистрации на сайте некоторой страны пользователю требуется п
Описание слайда:

Задача № 2 Для регистрации на сайте некоторой страны пользователю требуется придумать пароль. Длина пароля – ровно 11 символов. В качестве символов используются десятичные цифры и 12 различных букв местного алфавита, причём все буквы используются в двух начертаниях: как строчные, так и заглавные (регистр буквы имеет значение!). Под хранение каждого такого пароля на компьютере отводится минимально возможное и одинаковое целое количество байтов, при этом используется посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством битов. Определите объём памяти в байтах, который занимает хранение 60 паролей.

№ слайда 5 Из условия: «… В качестве символов используются десятичные цифры и 12 различн
Описание слайда:

Из условия: «… В качестве символов используются десятичные цифры и 12 различных букв местного алфавита, причём все буквы используются в двух начертаниях: как строчные, так и заглавные …» 10 + 12 + 12 = 34 символа (всего) Вспоминаем формулу Хартли и таблицу степеней двоек: 25 = 32, а у нас 34 символа! Берем ближайшее с запасом: 26 = 64 Для хранения 11 символов пароля нужно 11 * 6 = 66 бит Из условия: «…Под хранение каждого такого пароля на компьютере отводится минимально возможное и одинаковое целое количество байтов…», то берем ближайшее с запасом, кратное 8: это 72 = 9 * 8 (один пароль занимает 9 байт), а 60 паролей занимают 9 * 60 = 540 байт N = 2 i

№ слайда 6 Задача № 3 В велокроссе участвуют 119 спортсменов. Специальное устройство рег
Описание слайда:

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

№ слайда 7 Из условия: «…участвуют 119 спортсменов. Специальное устройство регистрирует
Описание слайда:

Из условия: «…участвуют 119 спортсменов. Специальное устройство регистрирует прохождение каждым из участников промежуточного финиша…» Ближайшее с запасом к 119 – это 128 = 27 Получаем, что номер каждого спортсмена кодируется 7 битами Из условия: «… Каков информационный объем в битах сообщения, записанного устройством, после того как промежуточный финиш прошли 70 велосипедистов?» 70 * 7 = 490 бит информации.

№ слайда 8 Задача № 4 В зоопарке 32 обезьяны живут в двух вольерах, А и Б. Одна из обезь
Описание слайда:

Задача № 4 В зоопарке 32 обезьяны живут в двух вольерах, А и Б. Одна из обезьян заболела. Сообщение «Заболевшая обезьяна живет в вольере А» содержит 4 бита информации. Сколько обезьян живут в вольере Б?

№ слайда 9 Задача № 4 Из условия: «…Сообщение «Заболевшая обезьяна живет в вольере А» со
Описание слайда:

Задача № 4 Из условия: «…Сообщение «Заболевшая обезьяна живет в вольере А» содержит 4 бита информации…» N = 2i i = 4 N = 16 (вариантов исхода) Из условия: «… Одна из обезьян заболела…» В вольере А живет 1:16 часть всех обезьян: 32 : 16 = 2 (обезьяны живут в вольере А) Значит, в вольере Б живут 32 – 2 = 30 обезьян

№ слайда 10 Задача № 5 В корзине лежат 32 клубка шерсти, из них 4 красных. Сколько бит ин
Описание слайда:

Задача № 5 В корзине лежат 32 клубка шерсти, из них 4 красных. Сколько бит информации несет сообщение о том, что достали клубок красной шерсти?

№ слайда 11 Из условия: «В корзине лежат 32 клубка шерсти, из них 4 красных …» 4 = 1 , то
Описание слайда:

Из условия: «В корзине лежат 32 клубка шерсти, из них 4 красных …» 4 = 1 , то есть красные клубки составляют одну восьмую 32 8 часть всех клубков сообщение о том, что первый вынутый клубок шерсти – красный, соответствует выбору одного из 8 вариантов N = 2i N = 8 (количество вариантов исхода) i = 3 бита

Автор
Дата добавления 14.03.2016
Раздел Информатика
Подраздел Презентации
Просмотров204
Номер материала ДВ-527553
Получить свидетельство о публикации

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

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

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

Комментарии:

1 год назад

В. И. Долженкова по материалам сайта К. Полякова http://kpolyakov.spb.ru/school/ppt.htm

и Д. Гущина http://inf.reshuege.ru/

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

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