ВВЕДЕНИЕ 4
1 АНАЛИЗ ОСОБЕННОСТЕЙ ПРЕДМЕТНОЙ ОБЛАСТИ И ОБОСНОВАНИЕ ВЫБОРА СРЕДСТВ ПРОГРАММНОЙ РАЗРАБОТКИ 5
1.1 Анализ специфики, назначения и сфер применения теории графов 5
1.2 Анализ популярных алгоритмов поиска на графах 12
1.3 Анализ существующих аналогичных решений на рынке программного обеспечения 19
1.4 Выбор языка программирования и среды разработки 24
1.5 Основные выводы по разделу 41
2 РАЗРАБОТКА ПРИЛОЖЕНИЯ ДЛЯ РЕШЕНИЯ КЛАССА ЗАДАЧ ТЕОРИИ ГРАФОВ 42
2.1 Постановка задачи 42
2.2 Разработка проекта программного приложения 42
2.3 Разработка и описание структуры проекта 46
2.4 Разработка и описание основного функционала программного приложения 53
2.5 Анализ результатов тестирования приложения 63
2.6 Основные выводы по разделу 73
ЗАКЛЮЧЕНИЕ 74
СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ 75
ПРИЛОЖЕНИЕ А. ЛИСТИНГ КОДА 77
Теория графов – это область дискретной математики, особенностью которой является геометрический подход к изучению объектов. Теория графов находится сейчас в самом расцвете. Обычно ее относят к топологии (так как во многих случаях рассматриваются только топологические свойства графов), однако она пересекается со многими разделами теории множеств, комбинаторной математики, алгебры, геометрии, теории матриц, теории игр, математической логики и многих других математических дисциплин. Основной объект теории графов-граф и его обобщения.
В настоящее время на рынке программного обеспечения достаточно много готовых коммерческих и бесплатных решений для исследования графов, однако каждое из них имеет ряд недостатков. В этой связи, актуальной задачей является разработка отдельного программного приложения, объединяющего возможности создания и исследования моделей на базе применения теории графов, которые можно оперативно расширить и собрать в отдельную библиотеку, с функциями подключения в другие проекты.
Целью работы является разработка и реализация приложения для решения задач поиска на графах.
Задачами работы являются:
1) изучить теоретический материал из области теории графов, проанализировать имеющиеся программные решения для решения задач поиска на графах;
2) разработать структуру приложения для решения задач поиска на графах;
3) разработать пользовательский интерфейс приложения;
4) протестировать работу приложения.
Войти
в кабинет
в кабинет
Пролистайте материалы и убедитесь в качестве
Разработка и реализация приложения для решения класса задач теории графов #9105464
Артикул: 9105464
- Предмет: Программирование
- Уникальность: 67% (Антиплагиат.ВУЗ)
- Разместил(-а): 185 Рамиль в 2022 году
- Количество страниц: 95
- Формат файла: docx
2 499p.
1. Графы: основы теории, алгоритмы поиска [Электронный ресурс]. – Режим доступа: https://medium.com/nuances-of-programming/.
2. Ахо А. Построение и анализ вычислительных алгоритмов / А.Ахо, Хопкрофт, Ульман Д. – М.: Мир, 2009. – 315 с.
3. Берштейн Л.С. Модели и методы построения графов в интегрированных интеллектуальных системах / Л.С. Берштейн, В.П. Карелин, А.Н. Целых. – Ростов: Изд-во РГУ, 1999. – 231 с.
4. Нечепуренко М.И. Алгоритмы и программы решения задач на графах и сетях / М.И. Нечепуренко. – Новосибирск: Наука, 2010. – 541 с.
5. Горелова Г.В. Методы теории графов в когнитивном анализе и моделировании социально-экономических систем / Г.В. Горелова, В.П. Карелин // Вестник ТИУиЭ. – 2015. – №1. – С.45 -59.
6. Браверман Э.М. Структурные методы обработки эмпирических данных / Э.М. Браверман, И.Б. Мучник. – М: Наука, 2013. – 312 с.
7. Мелихов А.Н. О разрезании графов на подграфы / А.Н. Мелихов, В.П. Карелин, В.М. Курейчик // Математическое моделирование и теория электрических цепей. – Киев: Наукова думка. – 2013. – №10. – С.56-61.
8. Карелин В.П. Методы распознавания изоморфизма и изоморфного вложения чётких и нечётких графов / В.П. Карелин. – Таганрог: Изд-во ТРТУ, 2015. – 211 с.
9. Кодачигов В.И. Модели упорядочения вершин графа в задачах структурного анализа и принятия решений / В.И. Кодачигов // Известия ТРТУ. – 2009. – №3. – С.241 – 243.
10. Система построения графов [Электронный ресурс]. – Режим доступа: http://grafoanalizator.unick-soft.ru/program/
11. Моделирование графов в GraphViz [Электронный ресурс]. – Режим доступа: http://lib.custis.ru/Graphviz.
12. Возможности yEd [Електронний ресурс]. – Режим доступа http://soft.mydiv.net/win/download-yEd.html.
13. Кулямин В.В. Технологии программирования. Компонентный подход / В.В. Кулямин. – М.: ИСП РАН, 2016. – 315 c.
14. Михеева Е.В. Информационные технологии в профессиональной деятельности. Технические специальности / Е.В. Михеева, О.И. Титова – М.: Академия, 2014. – 416 с.
15. Могилев А.В. Методы программирования. Компьютерные вычисления / А.В. Могилев, Л.В. Листрова. – СПб.: БХВ-Петербург, 2013. – 320 с.
16. Склярев О.М. Разработка программных продуктов на языках высокого уровня. – СПб.: Глоунас, 2015. – 541 с.
17. Холодов Г.М., Поповкин А.В. Алгоритмическое и объектно-ориентированное программирование. – М.: МГТУ МАМИ, 2018. – 511 с.
18. Хорев П.Б. Объектно-ориентированное программирование / П.Б. Хорев. – Москва: Академия, 2018. – 446 с.
19. Страуструп Б. Язык программирования С++ / Б. Страуструп. – СПБ.: БХВ-Петербург, 2019. – 612 с.
20. Либерти Д. Освой самостоятельно C++ за 21 день / Д. Либерти. – М.: Вильямс, 2011. – 467 с.
21. Секунов Н. Самоучитель Visual C++ / Н. Секунов. – СПб.: БХВ-Петербург, 2013. – 311 с.
22. Архангельский А.Я. Программирование в C++ Builder 6 / А.Я. Архангельский. – М.: БИНОМ, 2013. – 1152 с.
23. Бобровский С. А. Самоучитель программирования на языке C++ в системе Borland C++ Builder 5.0 / С. А. Бобровский М.: ДЕСС КОМ, 2011. – 272 с.
24. Бужан В.В. Основы программирования в среде Borland C++ Builder / В.В. Бужан. – Краснодар: РИО ЮИМ, 2015. – 156 с.
2. Ахо А. Построение и анализ вычислительных алгоритмов / А.Ахо, Хопкрофт, Ульман Д. – М.: Мир, 2009. – 315 с.
3. Берштейн Л.С. Модели и методы построения графов в интегрированных интеллектуальных системах / Л.С. Берштейн, В.П. Карелин, А.Н. Целых. – Ростов: Изд-во РГУ, 1999. – 231 с.
4. Нечепуренко М.И. Алгоритмы и программы решения задач на графах и сетях / М.И. Нечепуренко. – Новосибирск: Наука, 2010. – 541 с.
5. Горелова Г.В. Методы теории графов в когнитивном анализе и моделировании социально-экономических систем / Г.В. Горелова, В.П. Карелин // Вестник ТИУиЭ. – 2015. – №1. – С.45 -59.
6. Браверман Э.М. Структурные методы обработки эмпирических данных / Э.М. Браверман, И.Б. Мучник. – М: Наука, 2013. – 312 с.
7. Мелихов А.Н. О разрезании графов на подграфы / А.Н. Мелихов, В.П. Карелин, В.М. Курейчик // Математическое моделирование и теория электрических цепей. – Киев: Наукова думка. – 2013. – №10. – С.56-61.
8. Карелин В.П. Методы распознавания изоморфизма и изоморфного вложения чётких и нечётких графов / В.П. Карелин. – Таганрог: Изд-во ТРТУ, 2015. – 211 с.
9. Кодачигов В.И. Модели упорядочения вершин графа в задачах структурного анализа и принятия решений / В.И. Кодачигов // Известия ТРТУ. – 2009. – №3. – С.241 – 243.
10. Система построения графов [Электронный ресурс]. – Режим доступа: http://grafoanalizator.unick-soft.ru/program/
11. Моделирование графов в GraphViz [Электронный ресурс]. – Режим доступа: http://lib.custis.ru/Graphviz.
12. Возможности yEd [Електронний ресурс]. – Режим доступа http://soft.mydiv.net/win/download-yEd.html.
13. Кулямин В.В. Технологии программирования. Компонентный подход / В.В. Кулямин. – М.: ИСП РАН, 2016. – 315 c.
14. Михеева Е.В. Информационные технологии в профессиональной деятельности. Технические специальности / Е.В. Михеева, О.И. Титова – М.: Академия, 2014. – 416 с.
15. Могилев А.В. Методы программирования. Компьютерные вычисления / А.В. Могилев, Л.В. Листрова. – СПб.: БХВ-Петербург, 2013. – 320 с.
16. Склярев О.М. Разработка программных продуктов на языках высокого уровня. – СПб.: Глоунас, 2015. – 541 с.
17. Холодов Г.М., Поповкин А.В. Алгоритмическое и объектно-ориентированное программирование. – М.: МГТУ МАМИ, 2018. – 511 с.
18. Хорев П.Б. Объектно-ориентированное программирование / П.Б. Хорев. – Москва: Академия, 2018. – 446 с.
19. Страуструп Б. Язык программирования С++ / Б. Страуструп. – СПБ.: БХВ-Петербург, 2019. – 612 с.
20. Либерти Д. Освой самостоятельно C++ за 21 день / Д. Либерти. – М.: Вильямс, 2011. – 467 с.
21. Секунов Н. Самоучитель Visual C++ / Н. Секунов. – СПб.: БХВ-Петербург, 2013. – 311 с.
22. Архангельский А.Я. Программирование в C++ Builder 6 / А.Я. Архангельский. – М.: БИНОМ, 2013. – 1152 с.
23. Бобровский С. А. Самоучитель программирования на языке C++ в системе Borland C++ Builder 5.0 / С. А. Бобровский М.: ДЕСС КОМ, 2011. – 272 с.
24. Бужан В.В. Основы программирования в среде Borland C++ Builder / В.В. Бужан. – Краснодар: РИО ЮИМ, 2015. – 156 с.
Материалы, размещаемые в каталоге, с согласия автора, могут использоваться только в качестве дополнительного инструмента для решения имеющихся у вас задач,
сбора информации и источников, содержащих стороннее мнение по вопросу, его оценку, но не являются готовым решением.
Пользователь вправе по собственному усмотрению перерабатывать материалы, создавать производные произведения,
соглашаться или не соглашаться с выводами, предложенными автором, с его позицией.
| Тема: | Разработка и реализация приложения для решения класса задач теории графов |
| Артикул: | 9105464 |
| Дата написания: | 12.06.2022 |
| Тип работы: | Дипломная работа |
| Предмет: | Программирование |
| Оригинальность: | Антиплагиат.ВУЗ — 67% |
| Количество страниц: | 95 |
Скрин проверки АП.ВУЗ приложен на последней странице.
В работе представлены только пояснительная записка и листинг программы. Самой программы нет
В работе представлены только пояснительная записка и листинг программы. Самой программы нет
Файлы артикула: Разработка и реализация приложения для решения класса задач теории графов по предмету программирование
Пролистайте "Разработка и реализация приложения для решения класса задач теории графов" и убедитесь в качестве
После покупки артикул автоматически будет удален с сайта до 26.06.2024
Посмотреть остальные страницы ▼
Честный антиплагиат!
Уникальность работы — 67% (оригинальный текст + цитирования, без учета списка литературы и приложений), приведена по системе Антиплагиат.ВУЗ на момент её написания и могла со временем снизиться. Мы понимаем, что это важно для вас, поэтому сразу после оплаты вы сможете бесплатно поднять её. При этом текст и форматирование в работе останутся прежними.
Гарантируем возврат денег!
Качество каждой готовой работы, представленной в каталоге, проверено и соответствует описанию. В случае обоснованных претензий мы гарантируем возврат денег в течение 24 часов.
ПРЕДЫДУЩАЯ РАБОТА
Разработка Web-сервиса для заказа клининговых услуг
СЛЕДУЮЩАЯ РАБОТА
Разработка автоматизированной информационной системы бронирования столов в ресторане