8. Заключение

В результате выполнения курсовой работы был закреплен и в том числе изучен новый материал, по дисциплине «Структуры и алгоритмы обработки данных», а так же закреплена информация о графах их визуализации определения параметров и т.д. Приобретены более углубленные знания в программировании на языке Object Pascal в среде Delphi.

Итогом данной работы является программа “NeoGraf”, которая позволяет не только вычислить некоторые характеристики графа, но и визуализировать их.

8. Список используемой литературы

1. Хромоненко А.Д. – Delphi 7 – CПБ: БВХ - Петербург. 2008 – 1207 с.

2. Интернет источник: http://rudocs.exdat.com/docs/index-400475.html алгоритмы нахождения характеристик графа.

3. Интернет источник: http://algolib.narod.ru/Graph/Doublelinks.html Алгоритм определения компонент двусвязности.

4. Интернет источник: http://delphi-prg.ru/category/komponenti-delphi-7 все компоненты Delphi 7.

Приложение 1

МИНОБРНАУКИ РОССИИ

ФГБОУ ВПО «ЧЕРЕПОВЕЦКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ»

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

Кафедра МПО ЭВМ

Утверждаю зав. кафедрой ПО ВТ и АС

к.т.н., проф.________ Ершов Е.В.

«____»_____________2012г.

Алгоритмы обработки данных

Техническое задание на курсовую работу

Выполнил: студент гр.1ПО-31

Шаханов Н.И..

Руководитель:

Селивановских В.В.

Череповец, 2012 г

1. Введение

Данное техническое задание распространяется на разработку программы «Neo Graf» для определения точек сочленения и компонент двусвязности графа заданного пользователем.

2. Основание для разработки

Основанием для разработки служит задание на курсовую работу по дисциплине «Структуры и алгоритмы обработки данных».

Задание:

Разработать программу для определения точек сочленения и компонент двусвязности неориентированного графа заданного пользователем.

Возможности:

1. Задание графа вручную матрицей смежности;

2. Наглядная визуализация графа, возможность изменять его внешний вид;

3. Нахождение компонент двусвязности и точек сочленения неориентированного графа.

3. Назначение разработки:

Программа «NeoGraf» позволит пользователю работать с неориентированными графами и так же определять их некоторые свойства .

4. Требования к программе:

1. требования к функциональным характеристикам

Исходные данные:

• Таблица для ввода матрицы смежности, размер которой пользователь задает вручную: Результаты:

• Отображение графа и вывод его характеристики:

- Изобразить визуально на форме;

- Описать выбранные для него свойства.

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

• Ввод графа матрицей смежности, с упрощением ввода и ограничением на количество вершин (не более 255);

• Визуализация неориентированного графа;

• Определение точек сочленения и компонент двусвязности;

2. Требования к надежности

Для контроля ввода данных, т.е. матрицы смежности и ее размера, будет использоваться проверка на соответствие типа данных, т.е. размер таблицы будет ограничен до 255. В таблицу можно вводить только 2 символа: «0» и «1».

2. Требования к составу и параметрам технических средств.

Данная программа будет работать на любом компьютере, под управлением системы Windows.

2. Требования к информационной и программной совместимости.

Программа будет разработана на языке Object Pascal в среде Delphi 7 и должна работать под управлением операционной системы семейства Windows.

5. Требование к программной документации:

Программная документация будет содержать:

• расчетно-пояснительную записку;

• техническое задание (приложение 1);

• блок-схемы алгоритмов (приложение 2);

• текст программы (приложение 3);

• руководство пользователя (приложение 4).

6. Стадии и этапы разработки.

Таблица П1.1

Наименование этапа разработки	Сроки разработки	Результат	Отметка о выполнении
Постановка задачи и разработка технического задания	15 – 30 сентября	Техническое задание
Разработка алгоритма программы (блок-схемы)	1 – 10 октября	Обобщенный алгоритм рабочей программы (в текстовом виде)
Разработка интерфейса	10 октября – 10 ноября	Интерфейс программы ( в эл. виде)
Написание кода программы	10 ноября – 8 декабря	Не менее 50 % рабочей программы (в эл. виде)
Написание расчетно-пояснительной записки	8 – 15 декабря	Расчетно-пояснительная записка
Подготовка к защите	15 – 20 декабря	-
Защита	20 - 24 декабря	-

7. Порядок контроля и приемки:

Таблица П1.2

Наименование контрольного этапа	Сроки контроля	Отметка о приеме
Техническое задание в бумажном виде	До 1 октября
Обобщенный алгоритм в бумажном виде	До 10 октября
Приблизительный интерфейс в электронном виде	До 10 ноября
Не менее 50% реализованной программы в электронном виде	До 17 ноября
Тестирование	До 1 декабря
Расчетно-пояснительная записка в бумажном виде (без приложений)	До 15 декабря
Защита	20 - 24 декабря