Литература
Основная:
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-я неделя |
Преподаватель асс. Журавлева М. Г.