Дипломная работа

от 20 дней
от 9999 рублей

Курсовая работа

от 10 дней
от 1999 рублей

Реферат

от 3 дней
от 699 рублей

Контрольная работа

от 3 дней
от 99 рублей
за задачу

Диссертация

Сроки и стоимость индивидуальные

Главная - Программирование - Проверка свойства транзитивности для отношений, заданных в ориенти-рованных графах

Проверка свойства транзитивности для отношений, заданных в ориенти-рованных графах Программирование . Курсовая

  • Тема: Проверка свойства транзитивности для отношений, заданных в ориенти-рованных графах
  • Автор: Ирина
  • Тип работы: Курсовая
  • Предмет: Программирование
  • Страниц: 20
  • Год сдачи: 2007
  • ВУЗ, город: АГТУ (Астрахань)
  • Цена(руб.): 1500 рублей

Заказать персональную работу

Выдержка

2.1. Требования к работе программы
Требуется создать прикладную программу, реализующую алгоритм для проверки вы-полнения свойства транзитивности отношений, заданных в ориентированных графах.
Пусть дан граф, представляющий некоторое бинарное отношение. Требуется прове-рить, выполняется ли свойство транзитивности для заданного отношения.
Созданная программа должна выполнять следующие действия:
Генерирование случайного графа с заданным числом вершин;
Графическое отображение графа и его матрицы смежности;
Проверка выполнения свойства транзитивности для отношений, заданных в орг-рафе.

Содержание

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

Литература

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

Форма заказа

Напрмер, Экономика

Похожие работы

Название Цена
Программа для работы с датами 1500
Поиск кратчайших путей в графе (С++) 1500
Курсовая на языке С 1500
Сравнение эффективности приближенных методов решения трансцендентных уравнений (методом касательных и секущих). Погрешность. Геометрическое содержание. 1500
Отображение на ЖКИ индикаторе измеренной однокристальным AVR микроконтроллером температуры с помощью цифрового датчика температуры 1200
Решение задачи на языке на языке VBA 1000
Управление жидкокристаллическим индикатором WH0802(Hitachi) с помощью однокристального AVR микроконтроллера(ATMEL) 1000
Отображение данных о параметрах окружающей среды (температуры, давления, влажности, радиационного фона), измеренных однокристальным AVR микроконтро 1000
Программа для ОС DOS "Тест открытой формы по языку HTML" на языке программирования C/C++. 1000
Определение максимума (минимума) функций методом «золотого сечения". 1000

© 2010-2017, Все права защищены. Принимаем заказы по всей России.