На бирже курсовых и дипломных проектов можно найти образцы готовых работ или получить помощь в написании уникальных курсовых работ, дипломов, лабораторных работ, контрольных работ, диссертаций, рефератов. Так же вы мажете самостоятельно повысить уникальность своей работы для прохождения проверки на плагиат всего за несколько минут.

ЛИЧНЫЙ КАБИНЕТ 

 

Здравствуйте гость!

 

Логин:

Пароль:

 

Запомнить

 

 

Забыли пароль? Регистрация

Повышение уникальности

Предлагаем нашим посетителям воспользоваться бесплатным программным обеспечением «StudentHelp», которое позволит вам всего за несколько минут, выполнить повышение уникальности любого файла в формате MS Word. После такого повышения уникальности, ваша работа легко пройдете проверку в системах антиплагиат вуз, antiplagiat.ru, etxt.ru или advego.ru. Программа «StudentHelp» работает по уникальной технологии и при повышении уникальности не вставляет в текст скрытых символов, и даже если препод скопирует текст в блокнот – не увидит ни каких отличий от текста в Word файле.

Работа № 56075


Наименование:


Диплом ПРОЕКТИРОВАНИЕ И РЕАЛИЗАЦИЯ ПРОГРАММНОГО ПРОДУКТА В ОБЛАСТИ ОБРАБОТКИ АЛГОРИТМОВ НА ГРАФАХ.

Информация:

Тип работы: Диплом. Предмет: Информатика. Добавлен: 10.05.2013. Сдан: 2008. Страниц: 63. Уникальность по antiplagiat.ru: < 30%

Описание (план):


Содержание
Введение 3
Глава 1. Проектирование программного продукта. Методы и средства создания. 6
1.1. Основные термины и понятия 6
1.2. Расстояние между вершинами, ярусы и диаметр графа. 7
1.3. Достижимость и связность в графах 8
1.4. Представление графов в компьютере 9
1.5. Описание алгоритмов 12
Глава 2. Реализация программы “Алгоритмы на графах” 22
2.1 Обзор имеющихся программ 22
2.2 Разработка программы 25
2.3. Программная реализация алгоритма 26
2.4. Руководство пользователя 35
ЗАКЛЮЧЕНИЕ 41
Литература 43
Приложение 1 45
Приложение 2 51

В процессе исследования по теме дипломной работы, средствами Visual Basic 6.0, создана программа, в которой реализована работа со следующими алгоритмами “Теории графов”:
• Алгоритмы Флойда и Дейкстры - используемые для нахождения кратчайших путей в графе
• Алгоритм нахождения Эйлерова цикла в графе
• Алгоритм нахождения Гамильтонова цикла в графе
• Алгоритмы Прима и Каскала – используемые для нахождения кратчайшего остова.
В разработанной программе “Алгоритмы на графах” реализованы следующие способы представления графов на экране, в текстовом и графическом режимах:
• табличное представление матриц смежности, инцидентности и путей;
• графическое представление в виде кружочков и линий с систематическим расположением вершин по кругу и постоянной формой ребер.
В программе при работе с графическим способом представления графов, имеется возможность редактирования его изображения, при помощи добавления/удаления ребер и вершин графа.
Таким образом, поставленная цель была достигнута. Разработан программный продукт, наглядно демонстрирующий работу различных наиболее важных алгоритмов, теории графов.
В нашей работе нашла подтверждение гипотеза исследования. Действительно, внедрив в процесс обучения дисциплине дискретная математика программу “Алгоритмы на графах”, то её применение (за счет визуализации работы алгоритмов и демонстрирования прямой связи между математическим и графическим способов представления графов) будет эффективно расширять знания обучаемых, развивать не только предметные, но и специальные умения, необходимые при изучении предметной области “Теории графов”.





Подать заявку на покупку Диплом по Информатике

Ваше предложение по стоимости за работу: