Лекции по "Информатике"

      1.20. Как    определяется    единица    измерения    количества 
информации?

 

      

21. В каких  случаях и по какой формуле  можно вычислить 
    количество информации, содержащейся в сообщении?
22. Почему в формуле Хартли за основание логарифма взято 
    число 2?

      1.23. При   каком   условии   формула   Шеннона   переходит  в 
формулу Хартли?

      1.24. Что определяет термин "бит" в теории информации и в 
вычислительной технике?

      1.25. Приведите    примеры    сообщений,    информативность 
которых можно однозначно определить.

      1.26. Приведите примеры сообщений, содержащих один (два, 
три) бит информации.

 
 
 
1.12. Упражнения

1. Запишите множество вариантов загорания двух светофоров, 
   расположенных на соседних перекрёстках. 
   [ Ответ ]
2. Три человека, Иванов, Петров и Сидоров, образуют очередь. 
   Запишите   все   возможные   варианты   образования   этой   очереди. 
   [ Ответ ]
3. Назовите все возможные комбинации из двух различных 
   нот    (всего    нот    семь:     до,    ре,     ми,     фа,     соль,    ля,     си). 
   [ Ответ ]

 
      

4. Пусть   голосуют   3   человека   (голосование   "да"/"нет"). 
   Запишите все возможные исходы голосования. 
   [ Ответ ]
5. Предположим,   что   имеются   3   автомобильные  дороги, 
   идущие от Парижа до Тулузы,  и 4 — от Тулузы до Мадрида.
 

Сколькими способами мноож выбрать дорогу от Парижа в Мадрид через Тулузу? Попытайтесь найти систематический метод для последовательного нахождения решения так, чтобы можно было составить список способов, не пропустив ни одного из них. [ Ответ ]

      1.6. Поезд находится на одном из восьми путей. Сколько бит 
информации   содержит   сообщение   о   том,   где   насяходит      поезд? 
[ Ответ ]

      1.7. Сколько        существует        различных        двоичных 
послеватедольностей    из   одного,    двух,    трех,    четырёх,    восьми 
символов?

[ Ответ ]

8. Каков информационный объём сообщения "Я помню чудное 
   мгновенье" при условии, что один символ кодируется одним байтом и 
   соседние слова разделены одним пробелом? 
   [ Ответ ]
9. Определите приблизительно информационный объём:

 

• а) этой страницы книги;
• б) всей книги;
• в) поздравительной открытки.

 
      

10. Сколько бит необходимо, чтобы закодировать оценки: 
    "неудовлетворительно", "удовлетворительно", "хорошо" и "отлично"? 
    [ Ответ ]
11. Сколько различных символов, закодированных байтами, 
    содержится в сообщении:

1101001100011100110100110001110001010111 ?

[ Ответ ]

      1.12. Сколько байт памяти необходимо, чтобы закодировать 
изображение на экране компьютерного монитора, который может

 

      

отображать 1280 точек по горизонтали и 1024 точек  по вертикали при 
256 цветах?

[ Ответ ]

      1.13. Решите     уравнение:     8^x     (бит)     =     32     (Кбайт). 
[ Ответ ]

ж    2(^х+2     бит)    =    8^y-5

      1.14. Решите систему (Кбайт), 
уравнений н

и 2²y^-1 (Мбайт) = 16^x-3 (бит).

[ Ответ ]

      1.15. Определите правила формирования приведённых ниже 
последовательностей и вставьте пропущенные числа [49]:

ж) 128, 64, 32, ...,

а) 1, 3, 5,..., 9; н) 15 (27) 42

8;

                     з) 4, 9, 17, 35, ..., 30    (...) 
_б)20,15,...,5;13_9;

     в) 1,2, 4,..., и) 1,2, 2, 4, 8,..., 
16;                              256;

     г) 1, 4, 9,  ..., к) 2, 3, 10, 15, ..., 17    (...) 
25;                              35;                                   20;

     д) 1, 8, 27, ..., л) 1, 3, 3, 9, ..., п)   143   (56) 
125;                            6561;                               255

     е) 1, 2, 6, ..., м) к, о, ж, з, г, ..., 218   (...) 
120;                            ф;                                    114.

 
[ Ответ  ]