ОТДЕЛЕНИЕ ИНФОРМАЦИОННЫХ ТЕХНОЛОГИЙ И ВЫЧИСЛИТЕЛЬНЫХ ТЕХНОЛОГИЙ
ЗАДАЧА НАХОЖДЕНИЯ КРАТЧАЙШЕГО ПУТИ В ГРАФЕ
Курсовой проект
Исполнитель:________________________
студент группы_______________________
Руководитель:________________________
Зав. отделения________________________
Дата допуска к защите «___»________2008
Тюмень 2008
Приложение 5
СОДЕРЖАНИЕ
Введение
Глава 1 Элементы теории графов
1.1 Основные понятия теории графов
1.2 Методы хранения графов в памяти ЭВМ
1.3 Задача о нахождении кратчайшего пути в графе
Глава 2 Разработка программы решения задачи о нахождении кратчайшего пути в графе
2.1 Постановка задачи
2.2 Построение математической модели
2.3 Описание методов решения данной задачи или описание программы, используемой для решения данной задачи
2.4 Алгоритм решения задачи
2.5 Описание пользовательского интерфейса
2.6 Анализ выходных данных
Заключение
Список литературы
Список сокращений
Приложения
Приложение 6
СПИСОК ЛИТЕРАТУРЫ
Аронович А. Б., Афанасьев М. Ю., Суворов Б. П. Сборник задач по исследованию операций. – М.: Издательство Московского университета, 1997.
Абчук В. А. Экономико-математические методы: Элементарная математика и логика. Методы исследования операций. – СПб.: Союз, 1999. – 320 с.
Венцель Е. С. Исследование операций: задачи, принципы, методология. – М.: Высшая школа, 2001.
4. Данко П. Е., Попов А. Г., Кожевникова Т.Я. Высшая математика в упражнениях и задачах. В 2-х частях. Ч. I: Учеб. пособие для вузов. – 5-е изд., испр. – М.: Высшая школа, 1999.
5. Данко П. Е., Попов А. Г., Кожевникова Т.Я. Высшая математика в упражнениях и задачах. В 2-х частях. Ч. I: Учеб. пособие для вузов. – 5-е изд., испр. – М.: Высшая школа, 1999.
Исследование операций в экономике / под ред. Кремер. – М.:ЮНИТИ, 1997.
Могилев А. В. И др. Информатика: Учеб. пособие для студ. высш. учеб. заведений – М.: Издательский центр «Академия», 2001. – 816 с.
Могилев А. В. И др. Практикум по информатике: Учеб. пособие для студ. высш. учеб. заведений – М.: Издательский центр «Академия», 2001. – 608 с.
Морозов В. В., Сухарев А. Г., Федоров В. В. Исследование операций в задачах и упражнениях. – М.: Высшая школа, 1986.
Шикин Е. В., Чхатишвили А. Г. Математические методы и модели управления. – М.: Дело, 2000.
Акулич И. Л. Математическое программирование в примерах и задачах. – М.: Высшая школа, 1986.
Гудман С., Хидетниеми С. Введение в разработку и анализ алгоритмов. – М.: Радио и связь, - 1991.
Кристофидес Н. Теория графов. Алгоритмический подход. – М.: Мир, 1978.
Список литературы
1. ГОСТ 19.001-77. Единая система программной документации. Общие положения.
2. ГОСТ 19.101-77. Единая система программной документации. Виды программ и программных документов.
3. ГОСТ 19.102-77. Единая система программной документации. Стадии разработки.
4. ГОСТ 19.103-77. Единая система программной документации. Обозначение программ и программных документов.
5. ГОСТ 19.104-78. Единая система программной документации. Основные надписи.
6. ГОСТ 19.106-78. Единая система программной документации. Требования к программным документам, выполненным печатным способом.
7. ГОСТ 19.201-78. Единая система программной документации. Техническое задание, требование к содержанию и оформлению.
8. ГОСТ 19.202-78. Единая система программной документации. Спецификация, требование к содержанию и оформлению.
9. ГОСТ 19.301-79. Единая система программной документации. Программа и методика испытаний. Требования к содержанию и оформлению.
10. ГОСТ 19.401-78. Единая система программной документации. Текст программы. Требования к содержанию и оформлению.
11. ГОСТ 19.402-78. Единая система программной документации. Описание программы.
12. ГОСТ 19.404-79. Единая система программной документации. Пояснительная записка. Требования к содержанию и оформлению.
13. ГОСТ 19.502-78. Единая система программной документации. Общее описание. Требования к содержанию и оформлению.
14. ГОСТ 19.503-79. Единая система программной документации. Руководство системного программиста. Требования к содержанию и оформлению.
15. ГОСТ 19.504-79. Единая система программной документации. Руководство программиста. Требования к содержанию и оформлению.
16. ГОСТ 19.505-79. Единая система программной документации. Руководство оператора. Требования к содержанию и оформлению.
17. ГОСТ 19.506-79. Единая система программной документации. Описание языка. Требования к содержанию и оформлению.
18. ГОСТ 19.508-79. Единая система программной документации. Руководство по техническому обслуживанию. Требования к содержанию и оформлению.
19. ГОСТ 24.203-80. Единая система стандартов автоматизированных систем управления. Требования к содержанию общесистемных документов. ГОСТ 24.204-80. Единая система стандартов автоматизированных систем управления. Требования к содержанию документа "Описание постановки задачи".
20. ГОСТ 24.205-80. Единая система стандартов автоматизированных систем управления. Требования к содержанию документов по информационному обеспечению.
21. ГОСТ 24.207-80. Единая система стандартов автоматизированных систем управления. Требования к содержанию документов по программному обеспечению.
22. ГОСТ 24.209-80. Единая система стандартов автоматизированных систем управления. Требования к содержанию документов по организационному обеспечению.
23. ГОСТ 24.210-82. Единая система стандартов автоматизированных систем управления. Требования к содержанию документов по функциональной части.
24. ГОСТ 24.211-82. Единая система стандартов автоматизированных систем управления. Требования к содержанию документа "Описание алгоритма".
25. ГОСТ 24.302-80. Единая система стандартов автоматизированных систем управления. Общие требования к выполнению схем. ГОСТ 24.304-82. Единая система стандартов автоматизированных систем управления. Требования к выполнению чертежей.
