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

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

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

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

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

Расчетно-пояснительная записка к курсовой работе

Листов 55

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

Шаханов Н.И.

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

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

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

Оглавление

Введение 2

1. Основная часть 2

1.1 Выбор структур данных для решения поставленной задачи 2

1.2 Описание методов и алгоритмов 3

Теория 3

2. Логическое проектирование 8

4. Физическое проектирование 15

5. Проектирование интерфейса 19

11

6. Вызов и загрузка 13

7. Тестирование 13

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

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

Приложение 1 16

Приложение 2 21

Приложение 3 30

Листинг программы: 30

Приложение 4 46

Введение

Программное обеспечение «NeoGraf» предназначено для возможности пользователю быстро и эффективно определить по заданному графу все его точки сочленения и выделить компоненты двусвязности, а так же наглядно изобразить граф в виде вершин, связанных между собой дугами. При вычислении точек сочленения и групп двусвязных компонент вершины и группы соответственно изображаются особым цветом (цветами).

1. Основная часть

1.1 Выбор структур данных для решения поставленной задачи

Для написания программы была использована среда Delphi 7, среда программирования в которой совмещены простота и удобство с мощью и гибкостью. Эта среда обеспечивает визуальное проектирование пользовательского интерфейса, имеет развитый объектно-ориентированный язык Object Pascal (позже переименованный в Delphi) и уникальные по своей простоте и мощи средства доступа к базам данных. Язык Delphi по возможностям значительно превзошел язык Basic и даже чем-то язык С++, но при этом он оказался весьма надежным и легким в изучении ( особенно в сравнении с языком С++). В результате, среда Delphi позволяет программистам легко создавать собственные компоненты и строить из них профессиональные программы. Среда оказалась настолько удачной, что по запросам любителей С++ была позже создана среда C++Builder – клон среды Delphi на основе зыка С++ ( с расширенным синтаксисом.

К достоинствам Delphi можно отнести:

а) в Delphi имеется возможность визуального конструирования форм, что избавляет при создании программы от многих аспектов разработки интерфейса программы, так как Delphi автоматически готовит необходимые программные заготовки и соответствующий файл ресурсов;

б) библиотека визуальных компонентов предоставляет огромное разнообразие созданных разработчиками Delphi программных заготовок, которые после несложной настройки готовы к работе в рамках создаваемого приложения. Использование компонентов не только во много раз уменьшает время создания программы, но и существенно снижает вероятность случайных программных ошибок;

в) мощность и гибкость языка программирования Objec Pascal – достоинство Delphi, выгодно отличающее эту среду от других инструментов RAD. От языка Visual Basic язык Pascal отличает строгая типизированность, позволяющая ещё на этапе компиляции обнаружить многие ошибки.

Таким образом, Delphi – это комбинация нескольких важнейших технологий:

- высокопроизводительный компилятор в машинный код;

- объектно-ориентированная модель компонент;

- Визуальное (А, следовательно, и скоростное) построение приложений из программных прототипов;

- масштабируемые средства для построения базы данных.

Так в моей программе надо обеспечить простоту и легкость в написании кода, возможность быстро устранять возможные ошибки, обеспечить программу графически интерфейсом и надежностью работы. Так среда Delphi и стала для разработки моей программы «NeoGraf».