Тип: Контрольная работа |
Цена: 450 р. |
Страниц: 21 |
Формат: 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. Граф. Основные термины и понятия 4
1.2. Подмножества на графах 5
1.4. Табличное задание графов. Представления графов 6
1.5. Структуры данных для представления графов 8
2. Описание рабочего проекта 8
2.1. Требования к работе программы 8
2.2. Описание блок-схемы алгоритма 9
2.3. Программная реализация алгоритма 10
2.4. Руководство пользователя 12
Заключение 14
Литература 15
Приложение 16
|
|
Введение
|
|
Целью данной курсовой работы является реализация алгоритма поиска заданного фрагмента (подграфа, являющегося полным графом из пяти вершин, степень каждой из которых равна четырем), в графе с произвольным числом (не меньшим пяти) вершин и ребер.
В первой главе приводятся основные определения и обозначения, относящиеся к используемым логическим и теоретико-множественным понятиям в приводимых ниже алгоритмах.
Во второй главе сформулирована основная задача данной курсовой работы и предложен способ ее решения, приведена блок-схема разработанного алгоритма, описывается непосредственно рабочий проект, требования к работе программы, необходимые системные требования для инсталляции и функционирования программы, а также руководство пользователя.
1. СПОСОБЫ ЗАДАНИЯ И ПРЕДСТАВЛЕНИЯ ГРАФОВ
В теории комбинаторных алгоритмов графы рассматриваются как специальный тип данных, содержащий указания на взаимные связи между структурными элементами. Среди множества подобных выделяют следующие формы аналитического и табличного задания графов в прикладных программах:
" аналитическое представление:
" множества вершин и ребер;
" множества вершин и соответствий;
" табличное представление:
" реберное задание:
" списками ребер;
" матрицами инциденций;
" звездное задание:
" матрицами смежности;
" списками смежности;
|
|
Список литературы
|
|
1. Й. Лэнгсам, М. Огенстайн, А. Тененбаум, Структуры данных для персональных ЭВМ
2. Visual Basic 6.0. Наиболее полное руководство для профессиональной работы в среде Visual Basic 6.0
3. Логинов Б.М., Введение в дискретную математику
4. Новиков Ф.А., Дискретная математика для программистов
5. Хаггарти Р., Дискретная математика для программистов
|
|
Примечания:
|
|
Примечаний нет.
|
|
На уровень вверх