IT, готовая курсовая работа

ZAUCHKA.ru

+7 913 789-74-90

Интернет-магазин/Информатика, программирование, базы данных/Программирование/Рассмотрение алгоритмов поиска кратчайшего пути между парами вершин в графе и написание по одному из алгоритмов программного продукта с использованием среды разработки Delphi

Тема/Вариант	Рассмотрение алгоритмов поиска кратчайшего пути между парами вершин в графе и написание по одному из алгоритмов программного продукта с использованием среды разработки Delphi
Предмет	Программирование
Тип работы	курсовая работа
Объем работы	19
Дата поступления	12.12.2012

890 ₽

Содержание

Введение 3 1. Теоретическая часть 4 1.1. Графы. Представление графов в памяти компьютера 4 1.2. Поиск кратчайших путей из фиксированной вершины до всех остальных 6 1.3. Поиск кратчайшего пути между каждой парой вершин 7 2. Практическая часть 11 2.1. Текст программы 11 2.2. Описание работы программы 16 Заключение 18 Список литературы 19

Введение

Задача поиска кратчайших путей между парами вершин в графе в различных интерпретациях часто встречается на практике. Например, вершины графа можно рассматривать как города, веса дуг – как расстояния, тогда задача будет заключаться в поиске оптимальных маршрутов. Другой вариант – компьютерная сеть (вершины графа – компьютеры, веса графов – время передачи пакета информации по сети). Целью данной курсовой работы является рассмотрение алгоритмов поиска кратчайшего пути между парами вершин в графе и написание по одному из алгоритмов программного продукта с использованием среды разработки Delphi. Для достижения цели необходимо решить ряд задач. Во-первых, рассмотреть некоторые базовые понятия теории графов, в том числе представление графа с помощью матрицы смежности вершин. Во-вторых, проанализировать способы поиска кратчайших путей между вершинами в графе и выбрать один, который будет реализован в программном продукте. В-третьих, разработать программный продукт для поиска кратчайших путей между всеми парами вершин в графе. В-четвертых, произвести тестирование разработанного продукта. Объектами изучения в данной работе являются алгоритмы поиска кратчайших путей между всеми парами вершин в графе.

Литература

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с.

Уточнение информации

+7 913 789-74-90
info@zauchka.ru
группа вконтакте