Задание 4
Форматы АТД 5
Формат АТД «Ребро графа» 5
Формат АТД «Граф» 5
Формат АТД «Граф базовый» 7
Формат АТД задачи 1 7
Формат АТД задачи 2 8
Формат АТД задачи 3 8
Задача 1 10
Краткое описание алгоритма 10
Теоретическая оценка трудоемкости 11
Результаты тестирования трудоемкости алгоритма 13
Задача 2 14
Краткое описание алгоритма 14
Теоретическая оценка трудоемкости 15
Результаты тестирования трудоемкости алгоритма 16
Задача 3 18
Краткое описание алгоритма 18
Теоретическая оценка трудоемкости 19
Результаты тестирования трудоемкости алгоритма 20
Интерфейс программы 22
Заключение 24
Список использованных источников 25
Приложение 1. Текст реализации АТД «Ребро графа» 26
Приложение 2. Текст реализации АТД «Граф» 27
Приложение 3. Текст реализации АТД «Граф базовый» 31
Приложение 4. Текст реализации АТД задачи 1 33
Приложение 5. Текст реализации АТД задачи 2 35
Приложение 6. Текст реализации АТД задачи 3 37
Задание
Спроектировать и реализовать универсальную программную коллекцию для АТД «Простой граф» и использовать коллекцию для решения задач для неориентированных, ориентированных и взвешенных графов.
Задача 1. На основе АТД «Простой граф» реализовать интерфейс неориентированного графа для реализации алгоритма, заданного вариантом. Провести эмпирическое исследование времени и вычислительной сложности алгоритма для графов со следующими параметрами:
V = 500; E = 50, 100, 1000, 5000, 10000,
V = 10000; E = 50, 100, 1000, 5000, 10000.
Вариант 3. Определение пути, соответствующего диаметру связного графа. Форма представления – L-граф.
Задача 2. На основе АТД «Простой граф» реализовать интерфейс ориентированного графа для реализации алгоритма, заданного вариантом. Провести эмпирическое исследование времени и вычислительной сложности алгоритма для графов со следующими параметрами:
V = 500; E = 50, 100, 1000, 5000, 10000,
V = 10000; E = 50, 100, 1000, 5000, 10000.
Вариант 9. Классификация всех рёбер относительно заданной вершины орграфа. Форма представления – M-граф.
Задача 3. На основе АТД «Простой граф» реализовать интерфейс взвешенного графа для реализации алгоритма, заданного вариантом. Провести эмпирическое исследование времени и вычислительной сложности алгоритма для графов со следующими параметрами:
V = 500; E = 50, 100, 1000, 5000, 10000,
V = 10000; E = 50, 100, 1000, 5000, 10000.
Вариант 9. Нахождения ребра (ребер), устранение которых вызывает максимальное возрастание кратчайшего пути из вершины u в вершину v во взвешенном орграфе на основе алгоритма Дейкстры. Форма представления – M-граф.
Войти
в кабинет
в кабинет
' .
Пролистайте материалы и убедитесь в качестве
Задание: Спроектировать и реализовать универсальную программную коллекцию для АТД «Простой граф» и использовать коллекцию для решения задач для неориентированных, ориентированных и взвешенных графов #1204146
Артикул: 1204146
- Предмет: Программирование
- Уникальность: 75% (Антиплагиат.ВУЗ)
- Разместил(-а): 733 Дарья в 2015 году
- Количество страниц: 39
- Формат файла: doc
1 990p.
1. Альфред Ахо, Джон Э. Хопкрофт, Д. Ульман Структуры данных и алгоритмы. - М. - СПб – Киев: Вильямс, 2000 г. – 384 с.
2. Ананий Левитин Алгоритмы. Введение в разработку и анализ. – М. – СПб – Киев: Вильямс, 2006 г. – 576 с.
3. Фрэнк М. Каррано, Джанет Дж. Причард. Абстракция данных и решение задач на С++. Стены и зеркала. - М. - СПб – Киев: Вильямс, 2003 г. – 848 с.
4. Т. Кормен, Ч. Лейзерсон, Р. Ривест Алгоритмы. Анализ и построение. - М: БИНОМ, 2000 г. – 960 с.
5. Кубенский А.А. Структуры и алгоритмы обработки данных: объектно-ориентированный подход и реализация на С++. – СПб.: БХВ-Петербург, 2004 г. – 464 с.
6. Дж. Макконелл. Анализ алгоритмов. Вводный курс. - М: Техносфера, 2002 г. – 304 с.
7. Роберт Сэджвик. Фундаментальные алгоритмы на С++. Часть 5. Алгоритмы на графах - М: DiaSoft, 2002 г. – 496 с.
8. Уильям Топп, Уильям Форд. Структуры данных в С++. – М: Бином, 2000 г. – 816 с.
9. Хезфилд Р., Кирби Л. Искусство программирования на С. Фундаментальные алгоритмы, структуры данных и примеры приложений. – Киев: ДиаСофт, 2001г. – 736 с.
10. Хусаинов Б.С. Структуры и алгоритмы обработки данных. Примеры на языке Си. – М.: Финансы и статистика, 2004 г. – 464 с.
2. Ананий Левитин Алгоритмы. Введение в разработку и анализ. – М. – СПб – Киев: Вильямс, 2006 г. – 576 с.
3. Фрэнк М. Каррано, Джанет Дж. Причард. Абстракция данных и решение задач на С++. Стены и зеркала. - М. - СПб – Киев: Вильямс, 2003 г. – 848 с.
4. Т. Кормен, Ч. Лейзерсон, Р. Ривест Алгоритмы. Анализ и построение. - М: БИНОМ, 2000 г. – 960 с.
5. Кубенский А.А. Структуры и алгоритмы обработки данных: объектно-ориентированный подход и реализация на С++. – СПб.: БХВ-Петербург, 2004 г. – 464 с.
6. Дж. Макконелл. Анализ алгоритмов. Вводный курс. - М: Техносфера, 2002 г. – 304 с.
7. Роберт Сэджвик. Фундаментальные алгоритмы на С++. Часть 5. Алгоритмы на графах - М: DiaSoft, 2002 г. – 496 с.
8. Уильям Топп, Уильям Форд. Структуры данных в С++. – М: Бином, 2000 г. – 816 с.
9. Хезфилд Р., Кирби Л. Искусство программирования на С. Фундаментальные алгоритмы, структуры данных и примеры приложений. – Киев: ДиаСофт, 2001г. – 736 с.
10. Хусаинов Б.С. Структуры и алгоритмы обработки данных. Примеры на языке Си. – М.: Финансы и статистика, 2004 г. – 464 с.
Материалы, размещаемые в каталоге, с согласия автора, могут использоваться только в качестве дополнительного инструмента для решения имеющихся у вас задач,
сбора информации и источников, содержащих стороннее мнение по вопросу, его оценку, но не являются готовым решением.
Пользователь вправе по собственному усмотрению перерабатывать материалы, создавать производные произведения,
соглашаться или не соглашаться с выводами, предложенными автором, с его позицией.
| Тема: | Задание: Спроектировать и реализовать универсальную программную коллекцию для АТД «Простой граф» и использовать коллекцию для решения задач для неориентированных, ориентированных и взвешенных графов |
| Артикул: | 1204146 |
| Дата написания: | 13.08.2015 |
| Тип работы: | Курсовая работа |
| Предмет: | Программирование |
| Оригинальность: | Антиплагиат.ВУЗ — 75% |
| Количество страниц: | 39 |
Скрин проверки АП.ВУЗ приложен на последней странице.
Все задания выполнены на языке программирования С++
Все задания выполнены на языке программирования С++
Файлы артикула: Задание: Спроектировать и реализовать универсальную программную коллекцию для АТД «Простой граф» и использовать коллекцию для решения задач для неориентированных, ориентированных и взвешенных графов по предмету программирование
Пролистайте "Задание: Спроектировать и реализовать универсальную программную коллекцию для АТД «Простой граф» и использовать коллекцию для решения задач для неориентированных, ориентированных и взвешенных графов" и убедитесь в качестве
После покупки артикул автоматически будет удален с сайта до 21.02.2025
Посмотреть остальные страницы ▼
Честный антиплагиат!
Уникальность работы — 75% (оригинальный текст + цитирования, без учета списка литературы и приложений), приведена по системе Антиплагиат.ВУЗ на момент её написания и могла со временем снизиться. Мы понимаем, что это важно для вас, поэтому сразу после оплаты вы сможете бесплатно поднять её. При этом текст и форматирование в работе останутся прежними.
Гарантируем возврат денег!
Качество каждой готовой работы, представленной в каталоге, проверено и соответствует описанию. В случае обоснованных претензий мы гарантируем возврат денег в течение 24 часов.
Утром сдавать, а работа еще не написана?
Через 30 секунд после оплаты вы скачаете эту работу!
Сегодня уже купили 61 работу. Успей и ты забрать свою пока это не сделал кто-то другой!
ПРЕДЫДУЩАЯ РАБОТА
ЗАДАНИЕ №1 Цели работы: Изучение и реализация методов сортировки. Экспериментальное исследование эффективности методов сортировки. ЗАДАНИЕ №2...
СЛЕДУЮЩАЯ РАБОТА
Задание 1. По данным таблицы выполните следующее: 1) произведите группировку 30 машиностроительных предприятий по двум взаимосвязанным признакам:...