Тема 2. Меры и единицы измерения информации

3. Основные подходы к измерению информации: вероятностный и алфавитный подходы. Формулы Шеннона, Хартли. Характеристики информации. Свойства информации.

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

5. Измерение количественной оценки информации.

6. Решение задач по теме

7. Решение задач по теме

8. Контрольная работа №1. «Измерение информации»

Тема 3. Системы счисления. Контрольная работа

Основные определения, связанные с системами счисления. Понятие базиса. Принцип позиционности. Единственность представления чисел в Р-ичных системах счисления.

Представление целых, вещественных и дробных чисел в различных позиционных системах счисления.

11. Перевод чисел из десятичной системы счисления в Р-ичную. Перевод чисел из Р-ичной системы счисления в десятичную.

12. Арифметические операции в Р-ичных системах счисления.

13. Решение задач по теме

14. Решение задач по теме

15. Контрольная работа №2. «Системы счисления».

Тема 4. Информационные характеристики источника сообщения и канала связи

Непрерывная и дискретная форма представления информации.

Представление целых чисел. Представление вещественных чисел.

18. Представление числовой информации.

19. Представление числовой информации.

20. Представление текстовой информации.

21. Представление графической информации.

22. Представление звуковой информации.

23. Информационные характеристики источника дискретных сообщений. Информационные характеристики дискретных каналов связи. Скорости передачи по каналу.

Тема 5. Кодирование информации при передаче по дискретному каналу без помех.

Кодирование информации. Эффективное кодирование.

25. Основная теорема Шеннона о кодировании в канале без помех.

26. Кодирование информации при передаче по дискретному каналу без помех.

27. Контрольная работа №4. «Кодирование в канале без помех»

Тема 6. Кодирование информации при передаче по дискретному каналу c помехами.

Основная теорема Шеннона о кодировании для канала с помехами.

29. Помехоустойчивое кодирование: основные понятия.

30. Примеры эффективного кодирования простейших сообщений.

31. Кодирование информации при передаче по дискретному каналу с помехами.

32. Контрольная работа №5. «Кодирование в канале с помехами»

Тема 7. Теория алгоритмов и формальных языков.

33. Понятия алгоритма. Свойства алгоритмов. Основные алгоритмические структуры: следование, ветвление и цикл. Формы представления алгоритмов: синтаксические диаграммы, диаграммы Несси-Шнейдермана.

Уточнение понятия алгоритма. Машина Тьюринга. Машина Поста. Алгоритмы Маркова.