Пример готовой курсовой работы по предмету: Программирование
Содержание
Введение 3
1.Теоретическая часть 4
1.1.Графы. Представление графов в памяти компьютера 4
1.2.Поиск кратчайших путей из фиксированной вершины до всех остальных 6
1.3.Поиск кратчайшего пути между каждой парой вершин 7
2.Практическая часть 11
2.1.Текст программы 11
2.2.Описание работы программы 15
Заключение 17
Список литературы 18
Выдержка из текста
void __fastcall TForm 1::Button 1Click(TObject *Sender);
Обработчик нажатия на кнопку Button 1 («Найти кратчайшие пути»).
При наступлении этого события компонент ListBox 1 очищается, затем вызывается основная подпрограмма FloydWarshall, выполняющая нахождение кратчайших путей между вершинами графа. После выполнения подпрограммы FloydWarshall в цикле для каждой пары вершин печатается заголовок, кратчайшее расстояние между вершинами (если путь существует), а затем вызывается подпрограмма печати кратчайшего пути PrintPath.
Рассмотрим подробнее работу указанных подпрограмм.
Список использованной литературы
1.Алгоритм Флойда // [Электронный ресурс]: портал Факультета «Компьютерные информационные технологии» Национального технического университета Украины ХПИ. Электрон. дан. Режим доступа: http://khpi iip.mipk.kharkiv.edu/library/datastr/book_sod/kgsu/din_0124.html . Загл. с экрана.
2.Алгоритм Флойда-Уоршелла // [Электронный ресурс]: Энциклопедия Википедия. Электрон. дан. Режим доступа: http://ru.wikipedia.org/wiki/Алгоритм_Флойда__Уоршелла. Загл. с экрана.
3.Кормен Т., Лейзерсон Ч., Ривест Р. Алгоритмы: построение и анализ. М.: Бином, 2000. 960с.
4.Красиков И.В., Красикова И.Е. Алгоритмы просто как дважды два. М.: Эксмо, 2007. 256с.
5.Новиков Ф.А. Дискретная математика для программистов. СПб.: Питер, 2004. 368с.
