Литература

Основная:

1. Кондратьева С.Д. Введение в структуры данных: Лекции и упражнения по курсу. – М.:МГТУ им.Баумана, 2000.- 376 с.

2. А Ахо, Дж. Хопкрофт, Дж. Ульман. Построение и анализ вычислительных алгоритмов. Пер. с англ. – М.: "Вильямс", 2000. –384 с.

3. Макконелл Дж. Основы современных алгоритмов. М. – Техносфера, 2004. – 368 с.

4. Мейер Б., Бодуэн К. Методы программирования: В 2-х томах. Пер. с франц. Ю.А. Первина. Под ред. и с предисловием А.П. Ершова. – М.: Мир, 1982. 356 с.

5. Вирт Н. Алгоритмы и структуры данных. Досса: Хамарайан, 1997 г.

6. Вирт Н. «Алгоритмы + структуры данных = программы». М.:«Мир», 1985 г.

Дополнительная:

7. Э.Рейнгольд, Ю.Нивергельт, Н.Део. Комбинаторные алгоритмы. Теория и практика. – М.: Мир, 1980. – 476 с.

8. Кушниренко А.Г., Лебедев Г.В. Программирование для математиков: Учеб. пособие для вузов – М.: Наука, Гл. ред. физ.-мат. лит., 1988. – 384 с.

9. Дал У., Дейкстра Э., Хоор К. Структурное программирование. М.; Мир, 1975 г.

10. Кнут Д. Искусство программирования, том 1. М.: – «Вильямс», 2000 г.

11. Кнут Д. Искусство программирования, том 3. Сортировка и поиск. М.: – «Вильямс», 2000. – 832 с.

12. Флорес И. Структуры и управление данными/ Пер. с англ. В.И. Будзко. – М.: Финансы и статистика, 1982. – 319 с.

13. Блюмин С. Л., Миловидов С. П. Псевдообращение /Учебное пособие. Воронеж, ЛипПИ. 1990. 72 с.

14. Блюмин С. Л., Миловидов С. П. Взвешенное псевдообращение/ Учебное пособие. Воронеж, ЛипПи. 1991. 64 с.

Приложение к программе

Дисциплина Структуры и алгоритмы компьютерной обработки данных

курс первый семестр второй

Наименование модуля	Литература	Рейтинговая оценка	Контрольный срок
Текущая работа в семестре
Лекции. Тема 1. Введение в структуры данных	[1]-[2], [4] том 1, [5]-[6]	2,4 балла	1-2-я недели
Лекции. Тема 2. Специальные линейные структуры данных	[2], [5]	2,4 балла	3-4-я недели
Лекции. Тема 3. Нелинейные структуры данных	[1]-[6], [10]-[11]	8,2 балла	5-11-я недели
Лекции. Тема 4. Алгоритмы обработки данных	[3]-[4], [7]-[12]	5,8 балла	12-16-я недели
Лекции. Тема 5. Файлы	[1], [2]	1,2 балла	17-я неделя
Лабораторная работа № 1 Программирование алгоритмов реализации и обработки древовидных структур неспециального вида	[2], [5]	18 баллов	5-я неделя
Лабораторная работа № 2 Программирование алгоритмов реализации и обработки древовидных структур специального вида	[1], [5], [6], [11]	24 баллов	12-я неделя
Лабораторная работа № 3 Программирование алгоритмов реализации и обработки графов	[2], [3]	18 баллов	17-я неделя
Индивидуальное домашнее задание, включающее программирование и оценку сложности одного из алгоритмов обработки данных	[2]-[14]	20 баллов	16-я неделя
Итоговый контроль
Зачет в форме ответа на теоретический вопрос из числа указанных в начале каждой лекции, программной реализации заданного алгоритма и анализа его сложности		100 баллов	17-я неделя

Преподаватель асс. Журавлева М. Г.