Тип: Курсовая работа |
Цена: 650 р. |
Страниц: 18 |
Формат: 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.3. Достижимость и связность в графах 5
1.3.1. Определение достижимости вершин 5
1.4. Представление графов в компьютере 5
1.4.1. Требования к представлению графов 5
1.4.2. Матрица смежности 6
1.4.3. Матрица инциденций 6
1.4.4.Списки смежности 7
1.4.5. Массив дуг 7
2. Описание рабочего проекта 8
2.1. Требования к работе программы 8
2.2. Описание блок-схемы алгоритма 8
2.3. Программная реализация алгоритма 12
2.4. Руководство пользователя 14
Заключение 16
Литература 17
Приложение 18
|
Введение
|
Целью данной курсовой работы является практическая разработка алгоритма поиска вершин, имеющих наибольшее окружение, в графе с произвольным числом вершин и ребер и его последующая реализация на одном из языков программирования высокого уровня.
В первой главе приводятся основные определения и обозначения, относящиеся к используемым логическим и теоретико-множественным понятиям в приводимом ниже алгоритме.
Во второй главе сформулирована основная задача данной курсовой работы и предложен способ ее решения, приведена блок-схема разработанного алгоритма, описывается непосредственно рабочий проект, требования к работе программы, необходимые системные требования для инсталляции и функционирования программы, а также руководство пользователя.
|
Список литературы
|
1. Кристофидес Н. Теория графов. Алгоритмический подход.
2. Наиболее полное руководство для профессиональной работы в среде Visual Basic 6.0
3. Харари Ф. Теория графов.
4. Новиков Ф.А., Дискретная математика для программистов.
5. Б.Н. Миронов, Лабораторный практикум по теории графов.
6. Наиболее полное руководство для профессиональной работы в среде Visual Basic 6.0.
|
Примечания:
|
Примечаний нет.
|
|