Скачиваний:
26
Добавлен:
02.05.2014
Размер:
227.33 Кб
Скачать

Министерство образования Российской Федерации

ВОРОНЕЖСКИЙ ГОСУДАРСТВЕННЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ

Естественно – гуманитарный факультет

Кафедра САПРиС

Информационные системы и технологии

КУРСОВАЯ РАБОТА

По дисциплине: «Дискретная математика»

Тема: «Поиск критического пути в ациклическом ориентированном графе.»

Пояснительная записка

Разраб. студент ИС-062 Сухочев А. Е.

Группа подпись, дата инициалы, фамилия

Руководитель Белецкая С.Ю.

Подпись, дата инициалы, фамилия

Воронеж 2007

ВОРОНЕЖСКИЙ ГОСУДАРСТВЕННЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ

Естественно – гуманитарный факультет

Кафедра САПРиС

Информационные системы и технологии

З А Д А Н И Е

на курсовую работу

по дисциплине: «Дискретная математика»

Тема работы: «Поиск критического пути в ациклическом ориентированном графе.»

Студент группы ИС - 062 Сухочев А.Е.

Фамилия, имя, отчество

Номер варианта 27

Технические условия

Содержание и объем проекта:разработка прикладной программы поиска критического пути в ациклическом ориентированном графе

Руководитель Белецкая С.Ю.

Подпись, дата инициалы, фамилия

Задание принял студент Сухочев А.Е.

Подпись, дата инициалы, фамилия

Содержание

Введение 4

1 Основы теории графов 5

2 Алгоритмическая часть 15

2.1 Применение поставленнай задачи 152

2.2 Алгоритм нахождения критического пути в орграфе 173

3 Описание программы 17

3.1 Общие сведения 17

3.2 Функциональное назначение 18

3.3 Описание логической структуры программы 18

3.4 Описание данных 19

3.5 Руководство пользователю 19

3.6 Контрольный пример 19

Заключение 21

Список использованной литературы 23

Приложение. Листинг программы Error: Reference source not found

Введение

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

Развитие теории графов в основном обязано большому числу всевозможных приложений. Из всех математических объектов графы занимают одно из первых мест в качестве моделей реальных систем. Графы нашли применение практически во всех отраслях научных знаний: физике, биологии, химии, математике, истории, лингвистике, социальных науках, технике и т.п. Наибольшей популярностью теоретико–графовые модели используются при исследовании коммуникационных сетей, систем информатики, химических и генетических структур, электрических цепей и других систем сетевой структуры.

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

Соседние файлы в папке Курсовая работа - Поиск критического пути в ориентированном ациклическом графе