Инфоурок / Информатика / Презентации / Кодирование информации. Подготовка к ЕГЭ
Обращаем Ваше внимание: Министерство образования и науки рекомендует в 2017/2018 учебном году включать в программы воспитания и социализации образовательные события, приуроченные к году экологии (2017 год объявлен годом экологии и особо охраняемых природных территорий в Российской Федерации).

Учителям 1-11 классов и воспитателям дошкольных ОУ вместе с ребятами рекомендуем принять участие в международном конкурсе «Я люблю природу», приуроченном к году экологии. Участники конкурса проверят свои знания правил поведения на природе, узнают интересные факты о животных и растениях, занесённых в Красную книгу России. Все ученики будут награждены красочными наградными материалами, а учителя получат бесплатные свидетельства о подготовке участников и призёров международного конкурса.

ПРИЁМ ЗАЯВОК ТОЛЬКО ДО 15 ДЕКАБРЯ!

Конкурс "Я люблю природу"

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




Московские документы для аттестации!

124 курса профессиональной переподготовки от 4 795 руб.
274 курса повышения квалификации от 1 225 руб.

Для выбора курса воспользуйтесь поиском на сайте KURSY.ORG


Вы получите официальный Диплом или Удостоверение установленного образца в соответствии с требованиями государства (образовательная Лицензия № 038767 выдана ООО "Столичный учебный центр" Департаментом образования города МОСКВА).

ДИПЛОМ от Столичного учебного центра: KURSY.ORG


библиотека
материалов
Кодирование информации В. И. Долженкова по материалам сайта К. Полякова 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 бита

Самые низкие цены на курсы переподготовки

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

После окончания обучения выдаётся диплом о профессиональной переподготовке установленного образца с присвоением квалификации (признаётся при прохождении аттестации по всей России).

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

Начало обучения ближайшей группы: 13 декабря. Оплата возможна в беспроцентную рассрочку (10% в начале обучения и 90% в конце обучения)!

Подайте заявку на интересующий Вас курс сейчас: https://infourok.ru


Общая информация

Номер материала: ДВ-527553
Курсы профессиональной переподготовки
133 курса

Выдаем дипломы установленного образца

Заочное обучение - на сайте «Инфоурок»
(в дипломе форма обучения не указывается)

Начало обучения: 13 декабря
(набор групп каждую неделю)

Лицензия на образовательную деятельность
(№5201 выдана ООО «Инфоурок» 20.05.2016)


Скидка 50%

от 13 800  6 900 руб. / 300 часов

от 17 800  8 900 руб. / 600 часов

Выберите квалификацию, которая должна быть указана в Вашем дипломе:
... и ещё 87 других квалификаций, которые Вы можете получить

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

Получите наградные документы сразу с 38 конкурсов за один орг.взнос: Подробнее ->>

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

3 месяца назад

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

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