Читайте также:
|
|
1. Составить алгоритм вычисления у, которое отвечает условию:
2. Задан одномерный массив N=8, Х1,=2, Х2=-4, Х3=3, Х4=-1, Х5=4, Х6=5, Х7=0 Х8=6. Определите результат выполнения алгоритма. | 3. Укажите сколько раз выполнится цикл в указанном фрагменте программы. (в виде таблицы) А=2 в=7 Do while (a/2)<(b/3) a=a+2 b=b+1 Loop |
4. Составить алгоритм (блок-схему) и программу построения двухмерного массива 10х10 с целыми числами и вычисления суммы элементов больших 20. Вывести на лист Excel все элементы массива, а в текстовое поле значение суммы.
Количество информации. Кодирование. Логические выражения
(методические указания и контрольные задания)
Определение количества информации
Единица измерения количества информации называется бит. Сообщение, уменьшающее неопределенность знаний человека в два раза, несет для него 1 бит информации.
Содержательный подход к измерению информации.
Пусть в некотором сообщении содержатся сведения о том, что произошло одно из N равновероятных событий (равновероятность обозначает, что ни одно событие не имеет преимуществ перед другими). Тогда количество информации в битах, заключенное в этом сообщении Iи число N связаны формулой:
I=log2(N) или N=2I
Пример 1:
Вы подошли к светофору, когда горел желтый свет. Какое количество информации вы получите, если загорится другой сигнал светофора?
Решение: Так как может загореться или зеленый или красный свет, то события равновероятны и N=2, то есть I=log2(2)=1 бит.
Пример 2:
Сколько информации несет сообщение о том, что человек зашел в 3 подъезд 8 подъездного дома?
Решение: Так как номер подъезда не влияет на количество информации, из 8 равновероятных событий следует выбрать одно и N=8, то есть I=log2(8)=3 бита.
Пример 3. Сообщение о том, что человек проживает в третьем подъезде, несет 3 бита информации. Сколько подъездов в доме.
Решение: Задача обратная задаче из примера 2, то есть необходимо найти количество равновероятных событий: 3=log2(Х), тогда Х=23=8 подъездов.
Пример 4: Ваш друг живет на 4 этаже восьмиподъездного четырехэтажного дома. Сколько информации несет это сообщение?
Решение: Номер этажа, на котором живет ваш друг, не влияет на количество информации, тогда существует 32 разных варианта равновероятного события (8*4), из которых надо выбрать один, то есть N=32, а I=log2(32)=5 бит.
Общее количество информации можно записать как сумму неизвестной информации о разных равновероятных событиях, в примере 4 – про этажи и подъезды дома:
I=log2(8)+log2(4)=3+2=5, бит
Дата добавления: 2015-01-05; просмотров: 25 | Поможем написать вашу работу | Нарушение авторских прав |