Магистратура
2026/2027
Теория информации
ID 1134782
Статус:
Курс по выбору (Современные компьютерные науки)
Кто читает:
Базовая кафедра Яндекс
Где читается:
Факультет компьютерных наук
Когда читается:
2-й курс, 1, 2 модуль
Охват аудитории:
для своего кампуса
Язык:
русский
Кредиты:
6
Контактные часы:
56
Программа дисциплины
Аннотация
В науке не существует единого подхода к определению понятия информации. В разных областях это понятие трактуется по-разному. Имеются информация по Хартли, энтропия Шеннона, Колмогоровская сложность, коммуникационная сложность. Каждое из этих понятий отражает некоторую грань интуитивного понятия информации. В курсе будет рассказано об этих понятиях и как они применяются в решении разных задач.
Цель освоения дисциплины
- Обучить студентов основным понятиям и методам теории информации, необходимым как в дальнейшем обучении, так и в работе по специальности
- Целями освоения дисциплины являются овладение студентами основными концепциями и результатами теории информации, а также ее приложений
Планируемые результаты обучения
- Владеть навыками формализации и решения практических задач методами теории информации
- Знать основные понятия и методы теории информации
- Уметь пользоваться основными методами теории информации для решения задач как в области теории информации, так и за ее пределами
Содержание учебной дисциплины
- Информация по Хартли
- Коммуникационная сложность
- Классическая теория информации Шеннона
- Применение теории информации Шеннона
- Игры и предсказания
- Начала теории обучения
- Алгоритмическая теория информации
Список литературы
Рекомендуемая основная литература
- Информация, кодирование и предсказание - Верещагин Н.К., Щепин Е.В. - Московский центр непрерывного математического образования - 978-5-94057-920-5 - 2012 - русский - https://e.lanbook.com/book/71863 - ЛАНЬ - 71863
Рекомендуемая дополнительная литература
- Cesa-Bianchi, N., Lugosi, G. Prediction, learning, and games. – Cambridge university press, 2006. – 408 pp.
- Игры и стратегии с точки зрения математики - Шень А. - Московский центр непрерывного математического образования - 978-5-94057-271-8 - 2007 - русский - https://e.lanbook.com/book/9443 - ЛАНЬ - 9443
- Колмогоровская сложность и алгоритмическая случайность - Верещагин Н.К., Успенский В.А., Шень А. - Московский центр непрерывного математического образования - 978-5-4439-2012-2 - 2013 - русский - https://e.lanbook.com/book/56395 - ЛАНЬ - 56395