IT, готовая курсовая работа

ZAUCHKA.ru

+7 913 789-74-90

Интернет-магазин/Информатика, программирование, базы данных/Программирование/ПРОВЕРКА СВОЙСТВА ТРАНЗИТИВНОСТИ ДЛЯ ОТНОШЕНИЙ, ЗАДАННЫХ В ОРИЕНТИРОВАННЫХ ГРАФАХ

Тема/Вариант	ПРОВЕРКА СВОЙСТВА ТРАНЗИТИВНОСТИ ДЛЯ ОТНОШЕНИЙ, ЗАДАННЫХ В ОРИЕНТИРОВАННЫХ ГРАФАХ
Предмет	Программирование
Тип работы	курсовая работа
Объем работы	21
Дата поступления	12.12.2012

890 ₽

Содержание

Введение 3 1. Описание предметной области 3 1.1. Отношения. 3 1.2. Способы задания отношений. 4 1.3. Свойства отношений 6 1.4. Ориентированные графы и бинарные отношения 8 1.5. Алгоритм проверки свойства транзитивности на графе 9 1.6. Описание блок-схемы алгоритма 9 2. Описание рабочего проекта 11 2.1. Требования к работе программы 11 2.3. Программная реализация алгоритма 12 2.4. Руководство пользователя 13 Заключение 15 Литература 15 Приложение 16

Введение

Целью данной курсовой работы является практическая разработка алгоритма, выпол-няющего проверку выполнения свойства транзитивности для отношений, заданных в ориен-тированных графах с произвольным числом вершин и ребер и его последующая реализация на одном из языков программирования высокого уровня. В первой главе приводятся основные определения и обозначения, относящиеся к ис-пользуемым логическим и теоретико-множественным понятиям в приводимом ниже алго-ритме. Во второй главе сформулирована основная задача данной курсовой работы и предло-жен способ ее решения, приведена блок-схема разработанного алгоритма, описывается непо-средственно рабочий проект, требования к работе программы, необходимые системные тре-бования для инсталляции и функционирования программы, а также руководство пользовате-ля.

Литература

1. Логинов Б.М. Введение в дискретную математику. 2. Наиболее полное руководство для профессиональной работы в среде Visual Basic 6.0 3. Харари Ф. Теория графов. 4. Хаггарти Р. Дискретная математика для программистов.

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

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