IT, готовая контрольная работа

ZAUCHKA.ru

+7 913 789-74-90

Интернет-магазин/Информатика, программирование, базы данных/Программирование/Поиск заданного фрагмента на графе

Тема/Вариант	Поиск заданного фрагмента на графе
Предмет	Программирование
Тип работы	контрольная работа
Объем работы	21
Дата поступления	12.12.2012

690 ₽

Содержание

Введение 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. Хаггарти Р., Дискретная математика для программистов

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

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