Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Лекции / Rabochaya prog.doc
Скачиваний:
38
Добавлен:
20.06.2014
Размер:
56.83 Кб
Скачать

Литература

Основная:

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-я неделя

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

Соседние файлы в папке Лекции