Пример готовой курсовой работы по предмету: Программирование
Содержание
ВВЕДЕНИЕ 3
ГЛАВА
1. Графы и их разновидность 5
1.1. Введение в понятие графа 5
1.2. Маршруты и компоненты связности графов 8
ГЛАВА
2. Методы и алгоритмы взаимодействия с графами 10
2.1. Способы представления графа в памяти 10
2.2 Алгоритмы поиска связных компонент графа 12
ГЛАВА
3. Реализация алгоритмов поиска компонент связности графа 14
3.1. Структура и реализация программы ConnectednessofVertices 14
3.2. Логическое построение элементов приложения 15
3.3. Обзор приложения и руководство к использованию 16
3.4. Возможные ошибки при выполнении приложения Connectednessofvertices 19
ЗАКЛЮЧЕНИЕ 21
СПИСОК ЛИТЕРАТУРЫ
ПРИЛОЖЕНИЕ
Выдержка из текста
Актуальность исследования.На сегодняшний день, теория графов — неотъемлемая часть знаний, которые обширно применяются в различных областях науки и техники. Например,в физике, химии, биологии, машиностроении, а также в проектировании различных вычислительных машин и систем. Графы позволяют наглядным и лаконичным способом представлять модели разнообразных прикладных задач, в основу которых положены объекты, которые имеют ту или иную связь между собой, поэтому широко применяются при разработке алгоритмов и программного обеспечения их реализующее.
Анализ литературы и электронных источников информации позволил нам определить актуальные на сегодняшний день проблемы, решаемые посредством алгоритмов связности вершин графа, а именно:организации сетей и телекоммуникаций, маршрутизации данных между радиостанциями для нахождения кратчайшего пути передачи информации с одной точки к другой, построенияи функционирования системы навигации GPS, а также одной из самых востребованных и перспективных — построения и внедрения в разнообразные сферы человеческой деятельности искусственного интеллекта, нейронных сетей и машинного обучения.
Цель работы. Исследовать способы и методы определения связности вершин графа, проработать и составить алгоритмы решения данной проблемы, а также разработать приложение, которое покажет работоспособность оформленных алгоритмов.
Объект исследования: графы (в практическом применении).
Предмет исследования: методы определения связности вершин графа.
Список использованной литературы
7 источников
