Программа цикла Флойда

Введение.

Целью выполнения данной курсовой работы является закрепление освоенного материала по курсу «Структуры и алгоритмы обработки информации», а также получение опыта самостоятельной разработки и реализации основных элементов.

Задачами курсовой работы являются:

- получение навыков самостоятельной разработки и реализации алгоритмов;

- закрепление полученных знаний во время прохождения дисциплины «Структуры и алгоритмы обработки информации»;

- приобретение навыков разработки и отладки на языке высокого уровня программных средств;

- практическое освоение библиотек и возможностей программирования на языке высокого уровня;

- приобретение практических навыков оформления и выпуска документации в соответствии с ГОСТ.

1. Алгоритмическое обеспечение.

Цикл Флойда осуществляется следующим образом:

1. Просмотр количества элементов в полученном массиве элементов.

2. Метод пузырька. Сложность: О(V3).

В информатике алгоритм Флойда–Уоршелла (также известный как алгоритм Флойда, алгоритм Роя–Уоршелла, алгоритм Роя–Флойда или алгоритм WFI) - это алгоритм поиска кратчайших путей в взвешенном графе с положительным или отрицательным весом ребер (но без отрицательных циклов). За одно выполнение алгоритма будут найдены длины (суммарные веса) кратчайших путей между всеми парами вершин. Хотя он не возвращает детали самих путей, можно реконструировать пути с помощью простых модификаций алгоритма. Варианты алгоритма также могут быть использованы для поиска транзитивного замыкания отношения R или (в связи с системой голосования Шульце) наиболее широких путей

Содержание

Введение 4

1. Алгоритмическое обеспечение 5

2. Программная реализация 8

3. Тестирование 10

4. Встроенная справка 13

5. Инструкция программисту 15

6. Инструкция пользователю 17

7. Инструкция по установке 20

Заключение 24

Список использованных источников 25

Приложение