Учитель информатики и ИКТ 1 квалификационная категория Азмукова Гульнафис Сабирзяновна
Цель урока: закрепить понятия: измерение информации, алфавит, мощность алфавита, алфавитный подход в измерении информации, научить измерять информационный объём сообщений, с учётом информационного веса символов. закрепить понятия: измерение информации, алфавит, мощность алфавита, алфавитный подход в измерении информации, научить измерять информационный объём сообщений, с учётом информационного веса символов. Разбор задач ЕГЭ. Разбор задач ЕГЭ.
Незнание Получение новой информации приводит к расширению знаний или, как иначе можно сказать, к уменьшению неопределённости знания. Если некоторое сообщение приводит к уменьшению неопределённости нашего знания, то можно сказать, что такое знание содержит информацию. Незнание Знание Информация
Как можно измерить количество информации?
1 килобайт1024 байт 1 килобайт = 1 Кб = 2 10 байт = 1024 байт 1 мегабайт1024 Кб 1 мегабайт = 1 Мб = 2 10 Кб = 1024 Кб 1 гигабайт1024 Мб 1 гигабайт = 1 Гб = 2 10 Мб = 1024 Мб Единицы измерения информационного объёма Значит, если перевести результат предыдущей задачи в более крупные единицы измерения получим: байт 58,59375 Кб байт 0,057 Мб
Пример: Информация, записанная на машинном языке, весит: 5 бит 6 бит 3 бита 13 бит
N = 2 b Воспользуемся формулой N = 2 b и узнаем мощность алфавита, в зависимости от объёма информации, содержащегося в одном символе данного алфавита. *Используйте калькулятор Мощность алфавита Количество бит в одном символе алфавита b = log 2 N Если необходимо найти количество информации содержащееся в одном символе алфавита заданной мощности используют формулу b = log 2 N
Алфавит из которого составляется на компьютере текст (документ) состоит из 256 символов. Этот алфавит содержит символы: строчные и прописные латинские и русские буквы, цифры, знаки арифметических операций, всевозможные скобки, знаки препинания… Из формулы N = 2 b следует 256 = 2 8 Значит, каждый символ алфавита используемого в компьютере для печати документов весит 8 бит. Эту величину приняли так же за единицу измерения информации и дали название байт. 8 бит = 1 байт
Пример. Пример. Статья содержит 30 страниц, на каждой странице - 40 строк, в каждой строке 50 символов. Какой объём информации содержит статья? 1) На каждой странице = 2000 символов; 2) во всей статье = символов; 3) т. к. вес каждого символа равен 1 байту, следовательно, информационный объём всей статьи = байт или = бит Как видно из задачи байт «мелкая» единица измерения информационного объёма текста, поэтому для измерения больших объёмов информации используются более крупные единицы.
A3 Сколько мегабайт информации содержит сообщение объемом 223 бит? 1)1 2)8 3)3 4)32 Решение задачи A3 Запись можно представить в виде 223 бит = бит. Чтобы перейти от битов к байтам, надо поделить указанное число бит на 8, то есть на 23. Получим 220 байт это 1 Мбайт (см. информацию ниже). Итого получается 1 Мбайт. Правильный ответ 1.
Задача А 11 Для регистрации на сайте некоторой страны пользователю требуется придумать пароль. Длина пароля – ровно 11 символов. В качестве символов используются десятичные цифры и 12 различных букв местного алфавита, причём все буквы используются в двух начертаниях: как строчные, так и заглавные (регистр буквы имеет значение!). Под хранение каждого такого пароля на компьютере отводится минимально возможное и одинаковое целое количество байтов, при этом используется посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством битов. Определите объём памяти, который занимает хранение 60 паролей. 1) 540 байт; 2) 600 байт; 3) 660 байт; 4) 720 байт
Задача А 11 В велокроссе участвуют 119 спортсменов. Специальное устройство регистрирует прохождение каждым из участников промежуточного финиша, записывая его номер с использованием минимально возможного количества бит, одинакового для каждого спортсмена. Каков информационный объем сообщения, записанного устройством, после того как промежуточный финиш прошли 70 велосипедистов? 1) 70 бит 2) 70 байт 3) 490 бит 4) 119 байт
Решение велосипедистов было 119, у них 119 разных номеров, то есть, нам нужно закодировать 119 вариантов по таблице степеней двойки находим, что для этого нужно минимум 7 бит (при этом можно закодировать 128 вариантов, то есть, еще есть запас); итак, 7 бит на один отсчет когда 70 велосипедистов прошли промежуточный финиш, в память устройства записано 70 отсчетов поэтому в сообщении 70*7 = 490 бит информации (ответ 3).
Задача В 10 У Васи есть доступ к Интернет по высокоскоростному одностороннему радиоканалу, обеспечивающему скорость получения им информации 256 Кбит[1] в секунду. У Пети нет скоростного доступа в Интернет, но есть возможность получать информацию от Васи по низкоскоростному телефонному каналу со средней скоростью 32 Кбит в секунду. Петя договорился с Васей, что тот будет скачивать для него данные объемом 5 Мбайт по высокоскоростному каналу и ретранслировать их Пете по низкоскоростному каналу. Компьютер Васи может начать ретрансляцию данных не раньше, чем им будут получены первые 512 Кбайт этих данных. Каков минимально возможный промежуток времени (в секундах), с момента начала скачивания Васей данных, до полного их получения Петей? В ответе укажите только число, слово «секунд» или букву «с» добавлять не нужно. У Васи есть доступ к Интернет по высокоскоростному одностороннему радиоканалу, обеспечивающему скорость получения им информации 256 Кбит[1] в секунду. У Пети нет скоростного доступа в Интернет, но есть возможность получать информацию от Васи по низкоскоростному телефонному каналу со средней скоростью 32 Кбит в секунду. Петя договорился с Васей, что тот будет скачивать для него данные объемом 5 Мбайт по высокоскоростному каналу и ретранслировать их Пете по низкоскоростному каналу. Компьютер Васи может начать ретрансляцию данных не раньше, чем им будут получены первые 512 Кбайт этих данных. Каков минимально возможный промежуток времени (в секундах), с момента начала скачивания Васей данных, до полного их получения Петей? В ответе укажите только число, слово «секунд» или букву «с» добавлять не нужно.[1] [1] Здесь считается, что 1 Кбит = 1024 бит = 210 бит. [1] Здесь считается, что 1 Кбит = 1024 бит = 210 бит. [1]
Решение: сначала нарисуем схему: 256 Кбит/с32 Кбит/с
время Вася скачивает первые 512 Кбайт Вася скачивает весь файл Петя получает весь файл от Васи Полное время передачи
фактически нужно определить, сколько времени будет передаваться файл объемом 5 Мбайт по каналу со скоростью передачи данные 32 Кбит/с; к этому времени нужно добавить задержку файла у Васи (пока он не получит 512 Кбайт данных по каналу со скоростью 256 Кбит/с);схема, где на горизонтальной оси откладывается время: согласовываем единицы измерения, находим объем файла в Кбитах: Кбайт Кбит время «чистой» передачи файла от Васи к Пете со скоростью Кбит/с:
определяем, сколько Кбит должен скачать Вася до начала передачи Пете: Кбайт Кбит задержка файла у Васи = время скачивания файла объемом 512 Кбайт со скоростью Кбит/с: с общее время с таким образом, ответ – 1296 с.
Возможные проблемы и ловушки: длинное и запутанное условие, сложная словесная формулировка несогласованность единиц измерения, например, скорость в битах/с, а размер файла в байтах или Кбайтах; согласованные единицы измерения: биты/с – биты, байты/с – байты, Кбайты/с – Кбайты
Задача В 10 У Кати есть доступ в Интернет по высокоскоростному одностороннему радиоканалу, обеспечивающему скорость получения информации 220 бит в секунду. У Сергея нет скоростного доступа в Интернет, но есть возможность получать информацию от Кати по телефонному каналу со средней скоростью 213 бит в секунду. Сергей договорился с Катей, что она скачает для него данные объёмом 9 Мбайт по высокоскоростному каналу и ретранслирует их Сергею по низкоскоростному каналу. Компьютер Кати может начать ретрансляцию данных не раньше, чем им будут получены первые 1024 Кбайт этих данных. Каков минимально возможный промежуток времени (в секундах) с момента начала скачивания Катей данных до полного их получения Сергеем? В ответе укажите только число, слово «секунд» или букву «с» добавлять не нужно. У Кати есть доступ в Интернет по высокоскоростному одностороннему радиоканалу, обеспечивающему скорость получения информации 220 бит в секунду. У Сергея нет скоростного доступа в Интернет, но есть возможность получать информацию от Кати по телефонному каналу со средней скоростью 213 бит в секунду. Сергей договорился с Катей, что она скачает для него данные объёмом 9 Мбайт по высокоскоростному каналу и ретранслирует их Сергею по низкоскоростному каналу. Компьютер Кати может начать ретрансляцию данных не раньше, чем им будут получены первые 1024 Кбайт этих данных. Каков минимально возможный промежуток времени (в секундах) с момента начала скачивания Катей данных до полного их получения Сергеем? В ответе укажите только число, слово «секунд» или букву «с» добавлять не нужно.
РЕШЕНИЕ 2^20 у Кати. 2^13 у Сергея 9 Мб =9*2^10*2^10*2^3=9*2^23(бит) 1024 Кб =2^10*2^10*2^3=2^23(бит) 9*2^23:2^13=9*2^10=9216(с) 2^23:2^20=8(с) =9224(с) Ответ:9224
Подведение итогов урока. - 2 мин.
VI. Домашнее задание. Задачник-практикум 1. с , 24, 26.