Пример готовой курсовой работы по предмету: Информационные технологии
Содержание
Введение 5
1. Анализ задания и метода решения 6
1.1 Анализ задания 6
1.2 Анализ научно-технической литературы 6
2. Реализация метода решения задачи 7
2.1 Проектирование программы 7
2.2 Функции, используемые в программе 7
2.3 Структура программного модуля 8
2.4 Анализ и верификация результатов 9
Заключение 10
Приложение А (обязательное).
Визуализация алгоритма Дейкстры. Описание программы ТПЖА.25202-01 15 01-1 11
Приложение Б (обязательное).
Визуализация алгоритма Дейкстры. Руководство оператора. ТПЖА.25202-01 34 01-1 19
Приложение В (обязательное).
Визуализация алгоритма Дейкстры. Руководство оператора. ТПЖА.25202-01 12 01-1 27
Приложение Г (справочное).
Библиографический список 50
Выдержка из текста
В данной работе реализована визуализация алгоритма Дейкстры.
Алгори́тм Де́йкстры (англ. Dijkstra’s algorithm) — алгоритм на графах, изобретённый нидерландским учёным Эдсгером Дейкстрой в 1959 году. Находит кратчайшие пути от одной из вершин графа до всех остальных. Алгоритм работает только для графов без рёбер отрицательного веса. Алгоритм широко применяется в программировании и технологиях. Например, его используют протоколы маршрутизации OSPF и IS-IS. [2]
Каждой вершине приписывается вес – это вес пути от начальной вершины до данной. Также каждая вершина может быть выделена. Если вершина выделена, то путь от нее до начальной вершины кратчайший, если нет – то временный. Обходя граф, алгоритм считает для каждой вершины маршрут, и, если он оказывается кратчайшим, выделяет вершину. Весом данной вершины становится вес пути. Для всех соседей данной вершины алгоритм также рассчитывает вес, при этом ни при каких условиях не выделяя их. Алгоритм заканчивает свою работу, дойдя до конечной вершины, и весом кратчайшего пути становится вес конечной вершины. [3]
Список использованной литературы
Приложение Г. Библиографический список
1. Яблонский С. В. Введение в дискретную математику : учеб. пос. / С. В. Яблонский. — 4-е изд., стер. — М. : Высш. шк., 2006. — 392с.
2. Окулов С. М. Программирование в алгоритмах / С. М. Окулов. — М.: БИНОМ. Лаборатория знаний, 2002. — 341 с: ил
3. Новиков Ф. А. Дискретная математика для программистов : учеб. пособие / Ф. А. Новиков. — 3-е изд. — СПб.: Питер, 2009. — 383с.
4. Кубенский А. А. Структуры и алгоритмы обработки данных: объектно-ориентировочный подход и реализация на C++: Учеб. пособие / А. А. Кубенский. — СПб.: БХВ-Петербург, 2004. — 464с.
