Курсовая работа "Граф. Определение наименьшего расстояния между любыми в

  • 16 янв. 2011 г.
  • 4215 Слова
МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ УКРАИНЫ
ДОНБАССКАЯ ГОСУДАРСТВЕННАЯ МАШИНОСТРОИТЕЛЬНАЯ
АКАДЕМИЯ

КАФЕДРА
КОМПЬЮТЕРНЫХ ИНФОРМАЦИОННЫХ ТЕХНОЛОГИЙ

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

по дисциплине

«Дискретная математика»

ТЕМА: «Программа для определения расстояний между парами любых вершин задаваемого пользователем неориентированного связного графа с нагруженными ребрами.»
Вариант: 23Выполнила:
cтудентка группы ИТ-09–2
Железнова Э.В. ______________
(подпись)

Руководитель:
Корнева М. Л. ______________
(подпись)

Дата защиты работы | Оценка | Подписи преподавателей |
| | |



г. Краматорск 2010 г.
ЗАДАНИЕ

на курсовую работу по дисциплине "Дискретная математика"

Группа ИТ-09-2 вариант № (2, 25, 4)Ф. И. О Железнова Элеонора Вячеславовна

Задание на выполнение курсовой работы

1. Выполнить работу на тему: Программа для определения расстояний между парами любых вершин задаваемого пользователем неориентированного связного графа с нагруженными ребрами.
2. Написать вступление на тему: Операционная система CatOS от Cisco (используется в маршрутизаторах).Создать справочную систему к програмному продукту (ПП) Подробная справка по теоретическим аспектам программного продукта в виде help – приложения Window.
3. Изучить и использовать в ПП (WM_RBUTTONUP, SetComputerName).
4. Курсовую работу необходимо выполнить в сроки и с контрольными точками в соответствии с семестровым графиком (см. файл «График выполн.( ДМ_кур).doc») итребованиями к выполнению курсовой работы по дискретной математике.
5. Изменение и уточнение темы с согласия руководителя курсовой работы возможны только до 10.10.10 г.
6. Готовая работа сдается на проверку не позже, чем за два дня до защиты.

Задание получила: ______________ Железнова Элеонора Вячеславовна (подпись студента)
Заданиевыдала: _____________ Марина Леонидовна Корнева
(подпись руководителя)

Дата выдачи __9__ сентября 2010 г

РЕФЕРАТ
Курсовая работа по дисциплине «Основы дискретной математики» на тему: «Программа для определения расстояний между парами любых вершин задаваемого пользователем неориентированного связного графа с нагруженнымиребрами» студентки группы ИТ-09–2 Железновой Элеоноры Вячеславовны содержит 33 страниц машинописного текста, 15 рисунков, 8 страниц приложения.
В работе рассмотрен вопрос о построении неориентированного связного графа с нагруженными ребрами, проверка связности графа, ввода весов всех рёбер, рассмотрена реализация алгоритма поиска всех возможных расстояний между любыми рёбрами этого графа ипоследующим выбором из них наименьшего.
Разработанный проект предназначен для автоматизации нахождения наименьшего расстояния между любыми, задаваемыми пользователем, рёбрами неориентированного связного графа с нагруженными ребрами. Программа содержит справку, в которой имеются теоретические сведения о теории графов, что поможет пользователю, не знакомому с теорий графов и курсом ”Основы дискретной математики”вообще. Также справка содержит сведения об использовании данного программного продукта, что не вызовет трудностей при работе.

дискретная математика, граф, неориентированный граф, связный граф , Ребро, Вершина , Вес РЕБРА, НАИМЕНЬШЕЕ РАССТОЯНИЕ МЕЖДУ РЁБРАМИ.

СОДЕРЖАНИЕВВЕДЕНИЕ 31 ТЕОРЕТИЧЕСКИЕ ОСНОВЫ РАЗРАБАТЫВАЕМОЙ ТЕМЫ 31.1 Понятие графа 31.2 Ориентированный и неориентированный графы31.3 Связность графа 31.4 Метрика графа 31.5 Способы представления графов 31.6 Граф с нагруженными рёбрами 32 Разработка программного продукта 32.1 Современные требования к программным продуктам 32.2 Обоснования выбора средств реализации 32.3 Структура разрабатываемого программного продукта 32.4 Функциональная схема 32.5 Алгоритм реализации основной функции 32.6...