Тип: Курсовая работа |
Цена: 650 р. |
Страниц: 23 |
Формат: doc |
Год: 2012 |
 Купить
Данная работа была успешно защищена, продается в таком виде, как есть. Изменения, а также индивидуальное исполнение возможны за дополнительную плату. Если качество купленной готовой работы с сайта не соответствует заявленному, мы ВЕРНЕМ ВАМ ДЕНЬГИ или ОБМЕНЯЕМ на другую готовую работу. Данная гарантия действует в течение 48 часов после покупки работы. Вы можете получить её по электронной почте (отправляется сразу после подтверждения оплаты в течение 3-х часов, в нерабочее время возможно увеличение интервала). Для получения нажмите кнопку «купить» выше.
Также работу можно получить в московском офисе, либо курьером в любом крупном городе России (стоимость услуги 600 руб.). Желаете просмотреть часть работы? Обращайтесь: ICQ 15555116, Skype dip-master, E-mail info @ dipmaster-shop.ru. Звоните: (495) 972-80-33, (495) 972-81-08, (495) 518-51-63, (495) 971-07-29, (495) 518-52-11, (495) 971-76-12, (495) 979-43-28.
|
Содержание
|
|
Введение 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. Б.Н. Миронов, Лабораторный практикум по теории графов.
|
|
Примечания:
|
|
Примечаний нет.
|
|
На уровень вверх