Вопросы к экзамену по дисциплине «Теоретические основы информатики» для студентов I курса направления «Бизнес-информатика»

Вопросы к экзамену по дисциплине «Теоретические основы информатики»
для студентов I курса направления «Бизнес-информатика»

1.	Определение информатики. Предмет и объект изучения информатики. Общая структура современной информатики. Этапы и основные направления развития информатики.	Материалы лекций, любая книга по ТОИ
2.	Место информатики в системе наук. Вопросы, рассматриваемые теоретической и прикладной информатикой.	Материалы лекций, любая книга по ТОИ
3.	Определение понятия информация в широком и узком смысле. Понятие информации в информатике. Виды представления информации. Понятия: слово, символ, сообщение.	Материалы лекций, [1], [2], [3], [4]
4.	Общая схема передачи информации. Свойства информации. Виды информации.	Материалы лекций, [1], [2], [3], [4]
5.	Информационные меры: структурная, статистическая и семантическая.	Материалы лекций, [2], [3]
6.	Виды преобразований информации.	Материалы лекций, [1], [2], [3], [4]
7.	Измерение количества информации комбинированной, геометрической и мерой Хартли.	Материалы лекций, [1], [2]
8.	Форма представления информации в компьютере. Принцип кодирования, лежащий в основе работы современного компьютера. Дискретизация непрерывной информации.	Любая книга по ТОИ
9.	Теории информации и их разновидности.	[4]
10.	Кодирование информации с использованием двоичного алфавита. Теория Шеннона. Понятия: информационный процесс, энтропия, её свойства.	[4], любая книга по ТОИ
11.	Обеспечение надёжности передачи информации. Коды, исправляющие ошибку. Коды, обнаруживающие ошибку.
12.	Побуквенное кодирование. Задача кодирования. Первая теорема Шеннона.	Материалы лекций, [1], [7]
13.	Вторая теорема Шеннона. Помехоустойчивые коды.	Материалы лекций, [1], [7]
14.	Систематические коды. Коды Хэмминга.	[1], [7]
15.	Неравномерное и равномерное кодирование. Сжатие с потерей информации и без неё.	Материалы лекций, [1], [7]
16.	Префиксные коды. Код Хаффмена. Примеры (ОБЯЗАТЕЛЬНО).	Материалы лекций, [1], [7]
17.	Кодирование Шеннона-Фано. Примеры (ОБЯЗАТЕЛЬНО).	Материалы лекций, [1], [7]
18.	Адаптивное кодирование Хаффмена. Примеры (ОБЯЗАТЕЛЬНО).	Материалы лекций, [1], [7]
19.	Адаптивное арифметическое кодирование. Примеры (ОБЯЗАТЕЛЬНО).	Материалы лекций, [1], [7]
20.	Словарно-ориентированные методы сжатия. Метод Зива-Лемпеля. LZ77, LZ78.	Материалы лекций, [1], [7]
21.	Словарно-ориентированные методы сжатия. Метод Сторера-Шиманского (LZSS).	Материалы лекций, [1], [7]
22.	Словарно-ориентированные методы сжатия. Метод Уэлча (LZW).	Материалы лекций, [1], [7]
23.	Словарно-ориентированные методы распаковки данных. Особенности программ-архиваторов (rar, arc, lz, zip) и используемые в них методы.	Материалы лекций, [1], [7]
24.	Сжатие изображений (стандарты tiff, bmp, gif, png). Дифференциальное кодирование.	[1], [7]
25.	Кодирование преобразований. Стандарт сжатия jpeg.	[1], [7]
26.	Методы сжатия видеоизображений (mpeg).	[1], [7]
27.	Кодирование звуковой информации. Вокодеры.	[1], [7]
28.	Классические криптографические системы.	[5]
29.	Системы с открытым ключом. RSA-кодирование.	[5]
30.	Сети. Потоки в сетях. Алгоритм Форда-Фалкерсона	[6]
31.	Дискретный логарифм над различными структурами. Применение в криптоанализе	Ковтун, [5], [6]
32.	Системы ЭЦП.	Ковтун, [5], [6]
33.	Конечные кольца и поля. Их применение в информатике.	[9], [10]
34.	Решётки. Диаграммы Хассе. Их применение в информатике	[9], [10]
35.	Биномиальные коэффициенты. Основные тождества	[10], [11], [12]
36.	Комбинаторные числа. Их свойства	[10], [11], [12]
37.	Асимптотический анализ сложности алгоритмов	[3], [10], [11], [12]
38.	И другие…	J

Литература

Приведена ориентировочно. Вы можете использовать любые другие источники.

1. Аветисян Р.Д., Аветисян А.О. Теоретические основы информатики.

2. Суханова Н.Т. Теоретические основы информатики, Мурманск, МГПУ, 2004.

3. Стариченко Б.Е. Теоретические основы информатики. М.: Горячая линия-Телеком, 2003.

4. Хохлов Г.И. Основы теории информации. М.: Academia, 2008.

5. Громкович Ю. Теоретическая информатика. СПб.: БХВ-Петербург, 2010.

6. Кормен Т., Лейзерсон Ч., Ривест Р., Штайн К. Алгоритмы: построение и анализ. М.: Вильямс, 2005.

7. Ватолин Д. и др. «Методы сжатия данных». М.: Диалог-МИФИ, 2003 (и последующие издания, см. также авторский сайт www.compresion.ru. На нём есть версии этой книги и указаны ОПЕЧАТКИ).

8. Фридл Дж. Регулярные выражения. СПБ.: Питер, 2003.

9. Бениаминов Е.М., Ефимова Е.А. Элементы универсальной алгебры и её приложений в информатике. – М.: Научный мир, 2004.

10. Грэхем Р.Л., Кнут Д.Э., Паташник О. Конкретная математика. Математические основы информатики. – М.: Вильямс, 2010.

11. Кнут Д.Э. Искусство программирования. Т.1. Основные алгоритмы. – М.: Вильямс, 2002.

12. Кнут Д.Э. Искусство программирования. Т.2. Получисленные алгоритмы. – М.: Вильямс, 2003.

13. Кнут Д.Э. Искусство программирования. Т.4, А. Комбинаторные алгоритмы. Часть 1. – М.: Вильямс, 2013.

Дата добавления: 2015-09-30