Курсовой проект, Дискретная математика, Канева, ОмГТУ.

 

Содержание

Содержание
Введение 4
Отображение алгоритмов 6
Метод Дейкстры розыска кратчайшего пути меж вершинами графа 6
Метод Прима розыска малого остовного бревна в графе 8
Осуществление алгоритмов 9
Тестирование алгоритмов 12

Доклад 18 с. , 6 рис. , 3 табл. , 7 источников, 1 прил.
ГРАФ, ВЕРШИНА, РЕБРО, КРАТЧАЙШИЙ ПУТЬ В ГРАФЕ, МИНИМАЛЬНОЕ ОСТОВНОЕ ДЕРЕВО
Объектом изучения являются методы решения графовых задач.
Мишень работы - разработка алгоритмического и программного снабжения для решения задач розыска кратчайшего пути меж вершинами глава и малого остовного бревна глава.
В итоге изучений были осмотрены методы решения графовых задач.
Изобретен программный продукт на языке программирования высочайшего уровня Delphi, реализующий метод Дейкстры розыска кратчайшего пути меж вершинами глава.
Перечень использованных источников
ОмГТУ, Канева, первый курс, актуально для Заочного отделения, может быть и для Очного подойдет.

Содержание курсового проекта(КП)сообразно дисциплине \'Дискретная математика:"Разработка алгоритмического и программного снабжения для решения графовых задач"

Курсовой проект базируется на разработанной програмке на языке программирования - Delphi и подключает готовую, рабочую програмку в архиве, бросать необходимо Project1. exe


******************************************************
Само поручение фактически:

Методические указания к исполнению курсового проекта сообразно дисципли-не"Дискретная математика"
Содержание курсового проекта(КП)сообразно дисциплине"Дискретная математика: «Разработка алгоритмического и программного снабжения для решения графовых задач».

Задачка курсового проекта разработка и осуществление на языке программирования вы-сокого уровня личного либо уже имеющегося метода для решения последующих задач:
1)нахождения кратчайшего пути меж двумя данными вершинами глава;
2)нахождения малого остовного бревна глава.
В истоке курсового проектирования требуется ознакомиться с главными определе-ниями сообразно теме"Графы". Особенное интерес следует выкроить методу нахождения кратчай-шего пути меж двумя данными вершинами гафа и методу нахождения малого остовного бревна глава. Потом, применяя пригнанный перечень литературы, и привлекая раз-личные интернет-источники ознакомиться с состоянием вопросца на реальный момент сообразно решению задач 1 и 2. Итоги сообразно проведенному изучению оформляете в раздел"Вве-дение" отчета сообразно исполнению КП.
При исследовании либо разработке личного метода рекомендуется постановить практи-ческие задачки собственного варианта сообразно теме"Графы"(папка Практикум), а этак же выдумывать остальные тестовые задачки, какие позже будут Вами применены при тестировании разра-ботанного программного продукта(ПП). В разделе"Отображение метода" приводите вы-бранные Вами либо разработанные методы в форме"по шагам" с объяснениями всех обо-значений, какие применяете в описаниях алгоритмов. В этом же разделе приводите схемы алгоритмов(\"блок-схема").
Сообразно разработанным схемам реализуете методы на всяком языке программирования высочайшего уровня(Pascal, Delphi, C , C# и др. ). Для поручения глава рекомендуется использо-вать матрицу смежности либо инцидентности глава. Для тестирования правильности работы метода применяйте образцы, какие были прорешаны на шаге разработки метода. Приобретенный программный продукт непременно требуется протестировать на вариантах выро-жденного глава. Этак же требуется вести тестирование вашего ПП на графах большущий размерности(50 и наиболее вершин). Сообразно результатам проведенной работы оформляются разде-лы"Осуществление алгоритмов" и"Тестирование алгоритмов".
Целый листинг реализованного ПП приводится в прибавлении, а в разделе"Реализа-ция алгоритмов" требуется сориентировать и объяснить более достойные внимания и принципиальные моменты кода программ. Раздел"Тестирование алгоритмов" обязан кормить тестовую подборку, сообразно кото-рой разрешено изготовить вывод о правильности работы разработанных вами и реализованных ал-горитмов.

Выдержка

Литература

Купить работу за 1490 руб.

Введение В последние годы значительно возросла популярность теории графов ветви дискретной математики. Графы встречаются во многих областях под разными назван

Больше работ по теме:

Усовершенствование смысла неизменной, фигурирующей в прилагаемой аксиоме.
Курсовая, стр. 18, Московский Городской Психолого-Педагогический Университет (2009), цена: 1490 руб.
Использование алгоритмов теории автоматов, формальных языков и грамматик для построения трансляторов
Курсовая, стр. 37, МГОУ Москва (2009), цена: 1490 руб.
Образцы графического решения задач дробного программирования
Курсовая, стр. 29, ПГСХА (2007), цена: 1490 руб.
Изучение способов решения трансцендентных уравнений
Курсовая, стр. 33, ХЭКЭМ (Химки) (2010), цена: 1490 руб.
Деяния происхождения аксиом, теорем и определений.
Курсовая, стр. 27, ----- (2009), цена: 1490 руб.

КОНТАКТНЫЙ EMAIL: [email protected]

Скачать реферат © 2017 | Пользовательское соглашение

Скачать      Реферат

ПРОФЕССИОНАЛЬНАЯ ПОМОЩЬ СТУДЕНТАМ