Вы находитесь на странице: 1из 6

Министерство науки и высшего образования Российской Федерации

ТОМСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ СИСТЕМ УПРАВЛЕНИЯ И


РАДИОЭЛЕКТРОНИКИ

Кафедра телекоммуникаций и основ радиотехники (ТОР)

ОТЧЕТ
по лабораторной работе по дисциплине «Информационные технологии»

ПРОГРАММИРОВАНИЕ ЦИКЛИЧЕСКИХ АЛГОРИТМОВ

Выполнил
Студент группы 161
______________Н.Р.Зобов
Проверил
Ассистент кафедры РСС,
______________ Г.М.Шевченко

2021
Содержание
Введение 3
Содержание работы 4
Решение задачи №1 4
Решение задачи №2 4
Решение задачи №3 5
Заключение 6
Введение
Существуют различные подходы к пониманию того, что такое информация. В
информатике наибольшее распространение получил количественно-информационный
подход, автором которого является Клод Шеннон (1916-2001). В соответствии с этим
подходом информация- уменьшаемая, снимаемая неопределенность в результате
получения сообщения. Предположим, что отправитель при передаче сообщения
использует алфавит из N символов. Обозначим вероятность появления первого символа
как p1, второго – p2 и т.д. Количество информации, получаемой при передаче i-го символа
(частная энтропия), равно. А среднее количество принятой информации определяется по
формуле:

где b – разрядность системы счисления, используемой при передаче сообщения; K –


константа, которая нужна для выбора единиц измерения (бит, трит, нат, дит).
1.Цель работы
* закрепление теоретических знаний, полученных на лекциях;
* получение практических навыков работы на ЭВМ;
* овладение спецификой организации расчетов на ЭВМ;
* приобретение начальных навыков в разработке алгоритмов
решение задач, составление блок-схем;
* владение алгоритмическими языками программирования на высоком
уровне
уровня;
* овладение способами отладки программ на компьютере;
* приобретение начальных навыков для понимания результатов
расчеты на компьютере;
* приобретение навыков поиска информации в Интернете;
* получение первоначального представления о требованиях и
правилах регистрации учебных и выпускных квалификационных работ;
* получение начальной информации о правилах регистрации
документации и подготовка презентаций
1. Задание на лабораторную работу
1. Определите количество информации, которое содержится в сообщении о
результате бросания игральной кости. Численное значение определить в битах, тритах,
натах и дитах.
2. Брошено две игральных кости. Сообщение содержит сумму двух чисел.
Определите минимальное, максимальное и среднее значения количества информации,
передаваемое в сообщении.
3. Запишите через пробел свою фамилию, имя и отчество. С учетом частотности
букв русского алфавита, приведенной в таблице 1.1, определите количество информации
(в битах), которое содержится в сообщении ФАМИЛИЯ_ИМЯ_ОТЧЕСТВО.
2. Содержание работы
1. Определите количество информации, которое содержится в сообщении о
результате бросания игральной кости. Численное значение определить в битах, тритах,
натах и дитах.
Вероятности выпадения появления любого символа одинаковы, поэтому мы можем
воспользоваться формулой Хартли (2):
1
Биты: I = −log 2 6 = 2, 585 бит
1
Трит: I = −log 3 6 = 1,63 трит
1
Нат: I = −log 𝑒 6 = 1,791 нат
1
Дит: I = − lg 6 = 0,778 дит

2. Брошено две игральных кости. Сообщение содержит сумму двух чисел.


Определите минимальное, максимальное и среднее значения количества информации,
передаваемое в сообщении.
В данной задаче нужно воспользоваться формулой Шеннона т.к. вероятности
событий различны.
2.1. Таблица количества информации для разных сумм:

сумма 2 3 4 5 6 7 8 9 10 11 12

вероятность 1 1 1 1 5 1 5 1 1 1 1
36 18 12 9 36 6 16 9 12 18 36

I бит 0,14 0.23 0.3 0.35 0.4 0.43 0.4 0.35 0.3 0.23 0.14
Максимальное количество информации: I= 5.16993 бит
Минимальное количество информации: I = 2.58496 бит
Среднее количество информации: I = 3.2744 бит

3. Запишите через пробел свою фамилию, имя и отчество. С учетом


частотности букв русского алфавита, приведенной в таблице 1.1, определите количество
информации (в битах), которое содержится в сообщении ФАМИЛИЯ_ИМЯ_ОТЧЕСТВО.

ФИО Зобов Никита Романович


Пробелы= 2,8+2,8= 5,6
Ф= 6.06+3.4+6.06+3.4+4.7= 23.62
И= 4.16+4+5.11+4+4.16+4= 25.43
О= 4.61+3.4+5,3+4+4.16+3.4+4.7+4+6.3= 39.87
Пробелы + Ф + И + О = 5.6+23.62+25.43+39.87= 94.52 ≈ 95 Бит
Заключение

Вероятностный подход немного сложен, но на практике все просто. 3 задача была


выполнена с некоторым трудом. Преимущество этого метода состоит в том, что вы
можете найти объем информации не только в битах, но и в тритах, натах, дитах.