- •Пояснительная записка
- •Введение
- •1 Основы теории графов
- •2 Алгоритмическая часть
- •2.1 Применение поставленной задачи.
- •2.2 Алгоритм нахождения критического пути в ациклическом орграфе.
- •3 Описание программы
- •3.1 Общие сведения
- •3.2 Функциональное назначение
- •3.3 Описание логической структуры программы
- •3.4 Описание входных данных
- •3.5 Руководство пользователю
- •3.7 Контрольный пример
- •Заключение
- •Список использованной литературы:
Министерство образования Российской Федерации
ВОРОНЕЖСКИЙ ГОСУДАРСТВЕННЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ
Естественно – гуманитарный факультет
Кафедра САПРиС
Информационные системы и технологии
КУРСОВАЯ РАБОТА
По дисциплине: «Дискретная математика»
Тема: «Поиск критического пути в ациклическом ориентированном графе.»
Пояснительная записка
Разраб. студент ИС-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
Введение
Целью курсовой работы является разработка программы для нахождения критического пути в ориентированном ациклическом графе. Программа должна позволять производить расчеты для любых графов с последующим выводом результатов на экран монитора.
Развитие теории графов в основном обязано большому числу всевозможных приложений. Из всех математических объектов графы занимают одно из первых мест в качестве моделей реальных систем. Графы нашли применение практически во всех отраслях научных знаний: физике, биологии, химии, математике, истории, лингвистике, социальных науках, технике и т.п. Наибольшей популярностью теоретико–графовые модели используются при исследовании коммуникационных сетей, систем информатики, химических и генетических структур, электрических цепей и других систем сетевой структуры.
Ввиду сложности и трудоемкости вычислений при решении задач на графах стандартные способы решения оказываются малоэффективными. Наиболее удобно решать задачи такого класса с использованием соответствующего программного обеспечения.