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

Раздел
Программирование
Просмотров
200
Покупок
0
Антиплагиат
Не указан
Размещена
30 Июл 2022 в 19:25
ВУЗ
ТулГУ
Курс
2 курс
Стоимость
850 ₽
Файлы работы   
1
Каждая работа проверяется на плагиат, на момент публикации уникальность составляет не менее 40% по системе проверки eTXT.
docx
kursach_tsikl_Floyda_SAOD_1
1017 Кбайт 850 ₽
Описание

Введение.

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

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

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

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

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

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

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

 

 

 

 

 

 

 

 

 

 

   

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

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

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

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

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

Оглавление

Содержание

         Введение                                                                                                         4

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

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

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

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

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

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

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

         Заключение                                                                                                  24

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

         Приложение                                                  

Список литературы

1.             Метанит, Руководство по программированию в Windows Forms [Электронный ресурс].- Режим доступа:

https://metanit.com

2.             Википедия – Режим доступа: https://ru.wikipedia.org/wiki/Алгоритм_Флойда_—_Уоршелла  

         3. Kernigan B.W. Практика программирования : пер.сангл. / Б.Керниган, Р.Пайк .— [8-е изд.,испр.и доп.].— М.;СПб.; Киев: Вильямс, 2004 .— 287с.

         4. Тамре Tamres L. Введение в тестирование программного обеспечения / Л.Тамре; пер.с англ.и ред.В.В.Марченко .— М.и др. : Вильямс, 2003 .— 359с.

         5. Калбертсон, Culbertson R. Быстрое тестирование : пер.с англ. / Р.Калбертсон, К.Браун,Г.Кобб .— М.и др. : Вильямс, 2002 .— 384с

         6. Оценка сложности алгоритмов – Режим доступа: https://tproger.ru/articles/computational-complexity-explained/

Вам подходит эта работа?
Похожие работы
Основы программирования
Контрольная работа Контрольная
22 Ноя в 09:34
7
0 покупок
Основы программирования
Контрольная работа Контрольная
20 Ноя в 03:15
13
0 покупок
Основы программирования
Контрольная работа Контрольная
18 Ноя в 00:36
16
0 покупок
Другие работы автора
Основы программирования
Лабораторная работа Лабораторная
1 Сен 2023 в 09:53
128
2 покупки
Основы программирования
Лабораторная работа Лабораторная
1 Сен 2023 в 09:50
140
2 покупки
Основы программирования
Лабораторная работа Лабораторная
1 Сен 2023 в 09:46
171
1 покупка
Основы программирования
Лабораторная работа Лабораторная
1 Сен 2023 в 09:42
184
2 покупки
Проектирование
Курсовая работа Курсовая
30 Авг 2023 в 13:47
152
1 покупка
Базы данных
Курсовая работа Курсовая
30 Авг 2023 в 13:44
243
0 покупок
Проектирование систем
Дипломная работа Дипломная
16 Авг 2023 в 11:48
147
0 покупок
Основы программирования
Лабораторная работа Лабораторная
22 Мар 2023 в 19:48
180
0 покупок
Основы программирования
Лабораторная работа Лабораторная
22 Мар 2023 в 19:46
212
1 покупка
Основы программирования
Лабораторная работа Лабораторная
16 Мар 2023 в 19:44
167
0 покупок
Основы программирования
Лабораторная работа Лабораторная
16 Мар 2023 в 19:43
146
0 покупок
Основы программирования
Лабораторная работа Лабораторная
16 Мар 2023 в 19:42
169
0 покупок
Основы программирования
Лабораторная работа Лабораторная
3 Мар 2023 в 22:52
169
0 покупок
Основы программирования
Лабораторная работа Лабораторная
3 Мар 2023 в 22:49
196
0 покупок
Теория графов
Лабораторная работа Лабораторная
1 Мар 2023 в 17:53
165
0 покупок
Основы программирования
Лабораторная работа Лабораторная
28 Фев 2023 в 22:05
165
0 покупок
Проектирование
Лабораторная работа Лабораторная
20 Фев 2023 в 10:11
222
0 покупок
Проектирование систем
Лабораторная работа Лабораторная
18 Фев 2023 в 13:46
183
0 покупок
Темы журнала
Показать ещё
Прямой эфир