    Сейчас на сайте: 1 посетителей (1 зарегистрированных, 0 гостей) |   426057681  574055213 |  Партнерам |  Авторам |  Покупателям |
Методическая разработка визуализации методов нахождения оптимального маршрута в графе
| дипломные работы, Информатика, программирование Объем работы: 74 стр. Год сдачи: 2012 Стоимость: 2000 руб. Просмотров: 1546 | Не подходит работа? |
Рецензия на работу
Оглавление
Содержание
Литература
Заказать работу
РЕЦЕНЗИЯ
на выпускную квалификационную работу студента(ки)
физико – математического факультета
Ивановой Анны Георгиевны
(фамилия, имя, отчество студента)
Башкирского государственного педагогического университета им.М.Акмуллы,
выполненную на тему: Методическая разработка визуализации методов нахождения оптимального маршрута в графе
1. Актуальность, новизна исследования Использование теории графов в решении задач о нахождении оптимального маршрута имеет практическую ценность, в связи с чем дано обоснование актуальности исследуемой темы
2 Оценка содержания работы Содержание работы соответствует целям и задачам ВКР. Работа состоит из 3 глав, содержания, заключения, литературы, 1 приложения. В 1 главе раскрываются основные понятия теории графов, во 2 главе – подходы к решению и применению выбранного алгоритма и типа задач, в 3 главе – состав обучающего пособия.
3 Отличительные, положительные стороны работы методическая разработка собственного обучающего пособия по изучению конкретного алгоритма, которое также включает специально созданную программу для студентов физико-математического факультета. Данное пособие и программа интересна и непохожа на множество существующих компьютерных продуктов.
4. Практическое значение и рекомендации по внедрению Данная работа имеет большое практическое значение в области преподавания теории графов. Оно заключается в разработке обучающего пособия и программы, которые могут быть использованы преподавателем данной дисциплины, так и в частном порядке.
5 Недостатки и замечания по работе В программе недостаточно проработана визуализация поэтапного прохождения алгоритма
6. Рекомендуемая оценка отлично
на выпускную квалификационную работу студента(ки)
физико – математического факультета
Ивановой Анны Георгиевны
(фамилия, имя, отчество студента)
Башкирского государственного педагогического университета им.М.Акмуллы,
выполненную на тему: Методическая разработка визуализации методов нахождения оптимального маршрута в графе
1. Актуальность, новизна исследования Использование теории графов в решении задач о нахождении оптимального маршрута имеет практическую ценность, в связи с чем дано обоснование актуальности исследуемой темы
2 Оценка содержания работы Содержание работы соответствует целям и задачам ВКР. Работа состоит из 3 глав, содержания, заключения, литературы, 1 приложения. В 1 главе раскрываются основные понятия теории графов, во 2 главе – подходы к решению и применению выбранного алгоритма и типа задач, в 3 главе – состав обучающего пособия.
3 Отличительные, положительные стороны работы методическая разработка собственного обучающего пособия по изучению конкретного алгоритма, которое также включает специально созданную программу для студентов физико-математического факультета. Данное пособие и программа интересна и непохожа на множество существующих компьютерных продуктов.
4. Практическое значение и рекомендации по внедрению Данная работа имеет большое практическое значение в области преподавания теории графов. Оно заключается в разработке обучающего пособия и программы, которые могут быть использованы преподавателем данной дисциплины, так и в частном порядке.
5 Недостатки и замечания по работе В программе недостаточно проработана визуализация поэтапного прохождения алгоритма
6. Рекомендуемая оценка отлично
Введение………………………………………………………………………...3
Глава I. Основные понятия теории графов – маршрут, путь, алгоритмы их прохождения ………………………………………………... 5
1.1. Оптимальный маршрут, путь, эйлеровый и гамильтоновые циклы … 5
1.2. Алгоритмы нахождения решения задач на оптимальные маршруты .10
1.3. Общая схема прохождения алгоритма Дейкстры …………………... 16
Глава II. Решение задачи нахождения кратчайшего пути от заданной вершины ко всем другим вершинам графа алгоритмом Дейкстры … 20
2.1 Поиск кратчайших путей аппаратом дискретной математики ...….. 20
2.2 Методические описания решения задачи нахождения кратчайшего пути с помощью алгоритма Дейкстры ……………………………… 23
2.3 Реализация алгоритма Дейкстры на алгоритмическом языке, посредством блок-схемам ……………………….....…………………. 31
Глава III. Методическая разработка визуализации алгоритма Дейкстры в решении задач нахождения оптимального маршрута …..40
4.1. Задача и методы визуализации их реализация визуально ориентированной среде Delphi 7 …………………………………………...40
4.2 Программа по решению задач нахождения оптимальных маршрутов алгоритмом Дейкстры …………………………………………………..…... 48
4.3. Методическое описание пособия «Алгоритм Дейкстры» …………….65
Заключение …………………………………………………………………. 71
Список литературы ………………………………………………………... 73
Приложение 1
Приложение 2
Глава I. Основные понятия теории графов – маршрут, путь, алгоритмы их прохождения ………………………………………………... 5
1.1. Оптимальный маршрут, путь, эйлеровый и гамильтоновые циклы … 5
1.2. Алгоритмы нахождения решения задач на оптимальные маршруты .10
1.3. Общая схема прохождения алгоритма Дейкстры …………………... 16
Глава II. Решение задачи нахождения кратчайшего пути от заданной вершины ко всем другим вершинам графа алгоритмом Дейкстры … 20
2.1 Поиск кратчайших путей аппаратом дискретной математики ...….. 20
2.2 Методические описания решения задачи нахождения кратчайшего пути с помощью алгоритма Дейкстры ……………………………… 23
2.3 Реализация алгоритма Дейкстры на алгоритмическом языке, посредством блок-схемам ……………………….....…………………. 31
Глава III. Методическая разработка визуализации алгоритма Дейкстры в решении задач нахождения оптимального маршрута …..40
4.1. Задача и методы визуализации их реализация визуально ориентированной среде Delphi 7 …………………………………………...40
4.2 Программа по решению задач нахождения оптимальных маршрутов алгоритмом Дейкстры …………………………………………………..…... 48
4.3. Методическое описание пособия «Алгоритм Дейкстры» …………….65
Заключение …………………………………………………………………. 71
Список литературы ………………………………………………………... 73
Приложение 1
Приложение 2
Ввиду своей простоты в наглядности изображения теория графов нашла широкое применение в различных областях жизни, ведь она входит в научный аппарат не только комбинаторики или логики, прочих «математических» наук, но и, к примеру, в область психологии межличностных отношений, разрешении конфликтов и споров[17,8]. А широчайшие возможности теории графов в решении практических задач, таких как оптимальная прокладка кабелей связи, составление оптимальных маршрутов поездок и экскурсий с точки зрения обхода всех достопримечательностей, либо с учетом кратчайшего пути из одного места в другое, либо с учетом других аспектов (стоимость поездки, расход топлива и многое другое) - не потеряют своей значимости и актуальности.
Задачи нахождения оптимального маршрута условно можно разделить на 2 группы – группа задач, которые требуют построения маршрута на основе обхода всех вершин (Эйлеровые и Гамильтоновые циклы) и группа задач, построение маршрута которых стоиться на взвешенных ребрах (дугах), к примеру – задачи о нахождении кратчайших путей в графе. Причем, говоря о поиске оптимального маршрута, чаще всего подразумевают как раз таки задачи второй группы. Но и само понятие «оптимальности» неоднозначно. Оптимальный маршрут может быть, как и если он построен на основе минимальных данных, так и на основе максимальных.
Использование теории графов в решении задач о нахождении оптимального маршрута, бесспорно, имеет практическую ценность, однако, возникает вопрос, как наиболее выгодно и понятно представить данный процесс, в связи, с чем тема «Методическая разработка визуализации методов нахождения оптимального маршрута в графе» является актуальной и значимой.
Целью данного исследования является изучение методов и способов практической реализации процесса визуализации в нахождении оптимального маршрута в графе.
Объект исследования – методы нахождения оптимального маршрута в графе; а предмет – визуализация данных методов на практике.
Задачи:
1. Изучить методическую и...
Задачи нахождения оптимального маршрута условно можно разделить на 2 группы – группа задач, которые требуют построения маршрута на основе обхода всех вершин (Эйлеровые и Гамильтоновые циклы) и группа задач, построение маршрута которых стоиться на взвешенных ребрах (дугах), к примеру – задачи о нахождении кратчайших путей в графе. Причем, говоря о поиске оптимального маршрута, чаще всего подразумевают как раз таки задачи второй группы. Но и само понятие «оптимальности» неоднозначно. Оптимальный маршрут может быть, как и если он построен на основе минимальных данных, так и на основе максимальных.
Использование теории графов в решении задач о нахождении оптимального маршрута, бесспорно, имеет практическую ценность, однако, возникает вопрос, как наиболее выгодно и понятно представить данный процесс, в связи, с чем тема «Методическая разработка визуализации методов нахождения оптимального маршрута в графе» является актуальной и значимой.
Целью данного исследования является изучение методов и способов практической реализации процесса визуализации в нахождении оптимального маршрута в графе.
Объект исследования – методы нахождения оптимального маршрута в графе; а предмет – визуализация данных методов на практике.
Задачи:
1. Изучить методическую и...
1. Алгоритм Дейкстры. Материалы сайта http://algolist.manual.ru. Режим доступа: http://algolist.manual.ru/maths/graphs/shortpath/dijkstra.php
2. Алгоритм Дейкстры. Материалы свободной энциклопедии Википедии. Режим доступа: http://ru.wikipedia.org/wiki/Алгоритм_Дейкстры
3. Алгоритм Дейкстры. Поиск оптимальных маршрутов на графе. Режим доступа: http://habrahabr.ru/blogs/algorithm/111361/
4. Алгоритм Дейкстры. Реферат. Режим доступа: http://xreferat.ru/54/2158-2-algoritm-deiykstry.html
5. Алгоритм Форда-Беллмана. Режим доступа: http://www.e-maxx.ru/algo/ford_bellman
6. Алексеев В.Е., Таланов В.А. Графы и алгоритмы. Курс лекций. Режим доступа: http://www.intuit.ru/department/algorithms/gaa/
7. Базовые алгоритмы нахождения кратчайших путей во взвешенных графах. Режим доступа: http://habrahabr.ru/blogs/algorithm/119158/#habracut
8. Берж К. Теория конечных графов и ее применения. – М.: Издательство иностранной литературы, 1962 – 320 с.
9. Библиотека алгоритмов на графах. Режим доступа: http://urban-sanjoo.narod.ru/index.html
10. Визуализация графов. Материалы свободной энциклопедии Википедии. Режим доступа: http://ru.wikipedia.org/wiki/Визуализаця_графов
11. Гамильтонов граф. Материалы свободной энциклопедии Википедии. Режим доступа: http://ru.wikipedia.org/wiki/гальмитонов_цикл
12. Изучение основных алгоритмов нахождения кратчайших путей, их анализ и сравнение. Режим доступа: http://krat-puti.narod.ru/gip-102irina/
13. Касьянов В.Н. Евстигнеев В.А. Графы в программировании: обработка, визуализация и применение. – СПб. БХВ-Петербург, 2003 г. – 1104 с., ил.
14. Культин Н.Б. Delphi 6 программирование на Object Pascal
15. Методы решения сетевых задач. Режим доступа: http://matmetod-popova.narod.ru/theme214.htm
16. Определение кратчайшего пути в графе. Курсовой проект. Воронежский Институт Высоких Технологий. Факультет заочного и послевузовского обучения. 2004г. Режим доступа: http://www.ref.by/refs/67/15638/1.html
17. Сорокин В.А. Исследование операций....
После офорления заказа Вам будут доступны содержание, введение, список литературы*
*- если автор дал согласие и выложил это описание.