Технические, готовая курсовая работа

ZAUCHKA.ru

+7 913 789-74-90

Интернет-магазин/Рефераты по техническим дисциплинам/Математика/Смешанный поиск по графу с применением целевой функции

Тема/Вариант	Смешанный поиск по графу с применением целевой функции
Предмет	Математика
Тип работы	курсовая работа
Объем работы	23
Дата поступления	12.12.2012

890 ₽

Содержание

Введение 3 1. Граф 3 1.1. Основные термины и понятия 3 1.2. Представление графов в компьютере 4 1.2.1. Требования к представлению графов 4 1.2.2. Матрица смежности 5 1.2.3. Матрица инциденций 5 1.2.4.Списки смежности 6 1.2.5. Массив дуг 6 1.3. Обходы графов 7 2. Описание рабочего проекта 8 2.1. Требования к работе программы 8 2.2. Описание блок-схемы алгоритма 8 2.3. Программная реализация алгоритма 10 2.4. Руководство пользователя 12 Заключение 14 Литература 15

Введение

Целью данной курсовой работы является практическая разработка алгоритма смешанного поиска вершин по графу, с применением целевой функции. Смешанный поиск – это поиск в ширину или в глубину в зависимости от значения некоторой целевой функции. Граф имеет произвольное число вершин и ребер. В этой работе представлена также реализация разработанного алгоритма на одном из языков программирования высокого уровня. В первой главе приводятся основные определения и обозначения, относящиеся к используемым понятиям в приводимых ниже алгоритмах. Рассмотрены способы представления графов в компьютере и способы обходов его вершин. Во второй главе сформулирована основная задача данной курсовой работы и приведены требования к работе программы. Предложен способ решения поставленной задачи, приведены: описание рабочего проекта, созданного в среде программирования Delphi 6.0, необходимые системные требования для инсталляции и функционирования программы, а также руководство пользователя. В конце представлены список используемой литературы и приложение, содержащее программный код проекта и блок-схему разработанного алгоритма.

Литература

1. Кристофидес Н. Теория графов. Алгоритмический подход. 2. Харари Ф. Теория графов. 3. Новиков Ф.А., Дискретная математика для программистов. 4. Б.Н. Миронов, Лабораторный практикум по теории графов.

Уточнение информации

+7 913 789-74-90
info@zauchka.ru
группа вконтакте