Билет № 13
1.Понятие алгоритма. Свойства алгоритма. Исполнители алгоритмов (назначение, среда, режим работы, система команд). Компьютер как формальный исполнитель алгоритмов (программ).
2.Задача. Определение информационного объема сообщения и представление в различных единицах измерения.
В барабане для розыгрыша лотереи находится 32 шара. Сколько информации содержит сообщение о первом выпавшем номере?
Решение:
Поскольку вытаскивание любого из 32 шаров равновероятно, то количество информации об одном выпавшем шаре находится из уравнения:
Но 
Следовательно, n = 5 бит.
Очевидно, что ответ не зависит от того, какой именно выпал номер.
