в школе 800 учащихся коды учащихся записаны в школьной информационной 320
Информатика. Подготовка к ЕГЭ-2016. Задание 13 «Вычисление информационного объема сообщения»
Описание презентации по отдельным слайдам:
ЕГЭ. Информатика Задание 13 Вычисление информационного объема сообщения
Вычисление объема информационного сообщения Уровень сложности: повышенный. Рекомендуемое время для решения: 3 минуты. Проверяемое требование к подготовке выпускников: умение подсчитывать информационный объем сообщения. Проверяемый элемент содержания: дискретное (цифровое) представление текстовой, графической, звуковой информации и видеоинформации, единицы измерения количества информации. Проверяемые умения или способы действий: оценивать объем памяти, необходимый для хранения информации. Вид деятельности: применение знаний и умений в стандартной ситуации. Максимальный балл за выполнение задания: 1. Средний процент выполнения: 42,8.
Вычисление объема информационного сообщения Что нужно знать: с помощью i бит можно закодировать N=2i различных вариантов (чисел, символов, букв); степени двойки: при измерении количества информации принято 1 байт = 8 бит 1 Кбайт = 1024 байта 1 Мбайт = 1024 Кбайта чтобы найти информационный объем сообщения (текста) I, нужно умножить количество символов K на число бит одного символа i: I=K·I если алфавит имеет мощность M, то количество всех возможных «слов» (символьных цепочек) длиной N (без учета смысла) равно
Вычисление объема информационного сообщения Мощность алфавита равна 256. Сколько Кбайт памяти потребуется для сохранения 160 страниц текста, содержащего в среднем 192 символа на каждой странице? 1 Решение: N = 256 256 = 28 i = 8 бит K = 160 · 192 Ответ: 30
Вычисление объема информационного сообщения В школе 800 учащихся, коды учащихся записаны в школьной информационной системе с помощью минимального количества бит. Каков информационный объем в байтах сообщения о кодах 320 учащихся, присутствующих на конференции? 2 Решение: N = 800 1024 = 210 i = 10 бит K = 320 Ответ: 400
Вычисление объема информационного сообщения Объем сообщения равен 11 Кбайт. Сообщение содержит 11264 символа. Какова максимальная мощность алфавита, использованного при передаче сообщения? 3 Решение: I = 11 Кбайт K = 11264 = 1024 · 11 Ответ: 256
Вычисление объема информационного сообщения В базе данных хранятся записи, содержащие информацию о датах. Каждая запись содержит три поля: год (число от 1 до 2100), номер месяца (число от 1 до 12) и номер дня в месяце (число от 1 до 31). Каждое поле записывается отдельно от других полей с помощью минимально возможного числа бит. Определите минимальное количество бит, необходимых для кодирования одной записи. 4 Решение: N1 = 2100 2048 = 211 4096 = 212 i1 = 12 бит N2 = 12 8 = 23 16 = 24 i2= 4 бита N3 = 31 32 = 25 i3 = 5 бит I = 12+4+5=21 бит Ответ: 21
Вычисление объема информационного сообщения При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 30 символов и содержащий только символы А, Б, В, Г, Д. Каждый пароль в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт, при этом все символы кодируются одинаковым и минимально возможным количеством бит. Определите, сколько байт необходимо для хранения 50 паролей. 5 Решение: N = 5 8 = 23 i = 3 бита K = 30 Kпаролей = 50 Ответ: 600 Возможные ловушки: часто забывают, что пароль должен занимать ЦЕЛОЕ число байт
Вычисление объема информационного сообщения В некоторой стране автомобильный номер длиной 7 символов составляется из заглавных букв (всего используется 22 буквы) и десятичных цифр в любом порядке. Каждый символ кодируется одинаковым и минимально возможным количеством бит, а каждый номер – одинаковым и минимально возможным целым количеством байт. Определите объем памяти в байтах, необходимый для хранения 50 автомобильных номеров. 6 Решение: N = 22+10=32 32 = 25 i = 5 бит K = 7 Ответ: 250 Kпаролей = 50
Вычисление объема информационного сообщения В некоторой стране автомобильный номер состоит из 8 символов. Первый символ – одна из 26 латинских букв, остальные семь – десятичные цифры. Пример номера – A1234567. Каждый символ кодируется минимально возможным количеством бит, а каждый номер – одинаковым и минимально возможным целым количеством байт. Определите объем памяти в байтах, необходимый для хранения 30 автомобильных номеров. 7 Решение: N1 = 26 32 = 25 i1 = 5 бит K1 = 1 N2 = 10 16 = 24 i2 = 4 бит K2 = 7 i = i1 · K1 + i2 · K2 = 5 + 4· 7 = 33 бит =33:8= 4,125 байт = 5 байт Kномеров = 30 Ответ: 150
Вычисление объема информационного сообщения При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 12 символов и содержащий символы из 5-символьного набора. Для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом все символы кодируют одинаковым и минимально возможным количеством бит. Кроме пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего отведено 11 байт на одного пользователя. Определите объём памяти (в байтах) для хранения сведений о 40 пользователях. 8 Решение: Kпользователей = 40 N = 5 8= 23 i = 3 бит K= 12 Iпароля = 12 · 3 =36 бит = 5 байт Iдоп. сведений = 11 байт Ответ: 640 Iпользователя = 16 байт
Шаблон презентации: http://pedsovet.su/load/385-1-0-14055 Задания: http://kpolyakov.spb.ru/download/ege13.doc Аналитические материалы: http://www.fipi.ru/sites/default/files/document/1442163533/informatika_i_ikt.pdf Демоверсия: http://www.fipi.ru/sites/default/files/document/1447254044/inf_11_2016.zip
Курс повышения квалификации
Дистанционное обучение как современный формат преподавания
Курс профессиональной переподготовки
Информатика: теория и методика преподавания в образовательной организации
Курс профессиональной переподготовки
Математика и информатика: теория и методика преподавания в образовательной организации
Онлайн-конференция для учителей, репетиторов и родителей
Формирование математических способностей у детей с разными образовательными потребностями с помощью ментальной арифметики и других современных методик
Международная дистанционная олимпиада Осень 2021
Номер материала: ДВ-541687
Не нашли то что искали?
Вам будут интересны эти курсы:
Оставьте свой комментарий
Авторизуйтесь, чтобы задавать вопросы.
Конкурс «Учитель года» будет проходить в новом формате
Время чтения: 1 минута
Разработчики ЕГЭ проведут онлайн-консультации в октябре
Время чтения: 1 минута
На «Госуслугах» пройдет эксперимент по размещению документов об образовании
Время чтения: 2 минуты
В пяти регионах России протестируют новую систему оплаты труда педагогов
Время чтения: 2 минуты
Екатерина Костылева из Тюменской области стала учителем года России – 2021
Время чтения: 1 минута
В Госдуме рассмотрят вопрос верификации образовательных онлайн-курсов
Время чтения: 2 минуты
Подарочные сертификаты
Ответственность за разрешение любых спорных моментов, касающихся самих материалов и их содержания, берут на себя пользователи, разместившие материал на сайте. Однако администрация сайта готова оказать всяческую поддержку в решении любых вопросов, связанных с работой и содержанием сайта. Если Вы заметили, что на данном сайте незаконно используются материалы, сообщите об этом администрации сайта через форму обратной связи.
Все материалы, размещенные на сайте, созданы авторами сайта либо размещены пользователями сайта и представлены на сайте исключительно для ознакомления. Авторские права на материалы принадлежат их законным авторам. Частичное или полное копирование материалов сайта без письменного разрешения администрации сайта запрещено! Мнение администрации может не совпадать с точкой зрения авторов.