ДЗ на 30.10.2014

ДОПОЛНИТЕЛЬНО:
Перевести числа:
10011001100 из 2СС в 8СС,16СС
FFA из 16СС в 2СС,8СС

Всесибирская олимпиада

Регистрация участников (9-11 класс) на сайте http://vsesib.nsesc.ru. Нужно создать учётную запись, выбрать олимпиаду, класс, площадку участия. Отборочный тур олимпиады по математике проводится очно 9 ноября в учебном корпусе №1 ЧелГУ (ул. Бр. Кашириных, 129) в 10 часов, по информатике заочно 19 октября.

Урок 6

Измерение количества информации. Алфавитный подход.

Измерение информации

Потренироваться в решении задач можно здесь

Примеры решения задач на тему «Алфавитный подход к измерению информации»

Задача 1. Для записи текста использовался 256-символьный алфавит. Каждая страница содержит 32 строки по 64 символа в строке. Какой объем информации содержат 5 страниц этого текста?

Решение: N=256, => 2ⁱ = 256, => i=8 bit

k=32*64*5 символов

I=i*k=8*32*64*5 bit = 8*32*64*5/8 b = 32*64*5/1024 kb = 10 kb

Задача 2. Можно ли уместить на одну дискету книгу, имеющую 432 страницы, причем на каждой странице этой книги 46 строк, а в каждой строке 62 символа?

Решение: Т.к. речь идет о книге, напечатанной в электронном виде, то мы имеем дело с компьютерным языком. Тогда N=256, => 2ⁱ = 256, => i=8 bit

k = 46*62*432 символов

I = i*k = 8*46*62*432 bit = 8*46*62*432/8 b = 46*62*432/1024 kb = 1203,1875 kb = 1,17 Mb

Т.к. объем дискеты 1,44 Mb, а объем книги 1,17 Mb, то она на дискету уместится.

Задача 3. Скорость информационного потока – 20 бит/с. Сколько минут потребуется для передачи информации объемом в 10 килобайт.

Решение: t = I/v = 10 kb/ 20 бит/c = 10*1024 бит/ 20 бит/c = 512 c = 8,5 мин

Задача 4. Лазерный принтер печатает со скоростью в среднем 7 Кбит в секунду. Сколько времени понадобится для распечатки 12-ти страничного документа, если известно, что на одной странице в среднем по 45 строк, в строке 60 символов.

Решение: Т.к. речь идет о документе в электронном виде, готовым к печати на принтере, то мы имеем дело с компьютерным языком. Тогда N=256, => 2ⁱ = 256, => i=8 bit

K = 45*60*12 символов

I = i*k = 8*45*60*12 bit = 8*45*60*12/8 b = 45*60*12/1024 kb = 31,6 kb

t = I/v = 31,6 kb/ 7 Кбит/c = 31,6*8 kбит/ 7 Кбит/c = 36 c

Задача 5. Автоматическое устройство осуществило перекодировку информационного сообщения на русском языке, из кодировки Unicode, в кодировку КОИ-8. При этом информационное сообщение уменьшилось на 480 бит. Какова длина сообщения?

Решение: Объем 1 символа в кодировке КОИ-8 равен 1 байту, а в кодировке Unicode – 2 байтам.

Пусть x – длина сообщения, тогда I_КОИ-8 = 1*x b, а I_Unicode = 2*x b.

Получаем 2*x8 bит – 1*x*8 бит = 480 бит, 8x = 480, х = 60 символов в сообщении.

Решить любые 10 задач:

Алфавитный подход к измерению информации.

1. Сообщение, записанное буквами из 64-символьного алфавита, содержит 20 символов. Какой объем информации оно несет?

2. Книга, набранная с помощью компьютера, содержит 150 страниц, на каждой странице – 40 строк, в каждой строке – 60 символов. Каков объем информации в книге? 

3. Подсчитать количество информации в тексте, если текст состоит из 800 символов, а мощность используемого алфавита – 128 символов. 

4. Можно ли уместить на одну дискету книгу, имеющую 432 страницы, причем на каждой странице этой книги 46 строк, а в каждой строке 62 символа?

5. Оцените, сколько школьных сочинений размером в 2 машинописные страницы (в одной странице 40 строк по 50 символов в одной строке) можно уместить на гибком диске ёмкостью 1,44 Мб?

6. Одно племя имеет 32-символьный алфавит, а второе племя – 64-символьный алфавит. Вожди племен обменялись письмами. Письмо первого племени содержало 80 символов, а письмо второго племени – 70 символов. Сравните объем информации, содержащийся в письмах.

7.Имеется 2 текста на разных языках. Первый текст использует 32-символьный алфавит и содержит 200 символов, второй – 16-символьный алфавит и содержит 250 символов. Какой из текстов содержит большее количество информации и на сколько бит? 

8. Информационное сообщение объемом 1,5 Кб содержит 3072 символа. Сколько символов содержит алфавит, при помощи которого было записано это сообщение?

9. Сколько символов содержит сообщение, записанное с помощью 16-символьного алфавита, если объем этого сообщения составил 1/16 Мб. 

Сколько символов в тексте, если мощность алфавита – 64 символа, а объем информации, содержащейся в нем – 1,5 Кбайта?

10. Для записи сообщения использовался 64-символьный алфавит. Каждая страница содержит 30 строк. Все сообщение содержит 8775 байтов информации и занимает 6 страниц. Сколько символов в строке?

11. Сообщение занимает 3 страницы по 25 строк. В каждой строке записано по 60 символов. Сколько символов в использованном алфавите, если все сообщение содержит 1125 байтов? 

12. Для записи сообщения использовался 64-символьный алфавит. Каждая страница содержит 30 строк. Все сообщение содержит 8775 байт информации и занимает 6 страниц. Сколько символов в строке?

13. Объем сообщения, содержащего 2048 символов, составил 1/512 Мб. Каков размер алфавита, с помощью которого записано сообщение?

14. Сообщение занимает 4 страницы и содержит 1/16 Кбайта информации. На каждой странице записано 128 символов. Сколько символов содержит используемый алфавит?

15. Сообщение занимает 2 страницы и содержит 1/16 килобайта информации. На каждой странице записано 256 символов. Какова мощность использованного алфавита?

Урок 2

В идеале информация должна обладать следующими свойствами:

• достоверность
• объективность
• полнота
• актуальность
• полезность
• детерминированность (понятность)

Единицы измерения информации

Задание:

1. Сколько Кб содержится в 32 768 битах?

2. Сколько битов в 8 Кб?

3. Сколько битов содержит 1/16 Кб?

4. Сколько битов содержит 1/512 Мб?

Домашнее задание:   ТЕСТ!!! +Задания:

Урок 1

Информация, ее виды и свойства.