Тема курсовой работы: Разработка справочно-информационной системы «Справочник по оборудованию»

Реферат



Курсовой работы Ясонова В.А.

«Разработка автоматизированной информационной системы «Справочник по оборудованию »»



Объем работы 64 страницы, в том числе 15 рисунков, 16 таблиц, 6 использованных источников, 12 приложений.

Ключевые слова: информационные технологии, язык программирования C#, бинарные деревья, поиск в бинарном дереве, обход бинарного дерева в глубину.

Объектом разработки является Windows-приложение поиска информации в бинарном дереве.

Проведен анализ использования бинарных деревьев для поиска данных. В качестве обхода бинарного дерева реализован обход в глубину.

Разработана структура Windows-приложения и определены его основные функциональные возможности.

Данная работа показывает, как, используя бинарные деревья, можно ускорить процесс поиска данных в большом объёме информации.

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

В результате разработано программное средство, полностью удовлетворяющее этим требованиям.

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

СОДЕРЖАНИЕ



Введение…………………………………………………………………………... 5

1 Использование бинарных деревьев для поиска данных…………………...... 6

1.1 Бинарные деревья …………………………………….………………...…. 6

1.2 Способы поиска в бинарном дереве ……………………………………... 7

1.2.1 Обход дерева в глубину…….........……………………....………….. 7

1.2.2 Обход дерева в ширину ........……………………………………….. 7

1.3 Использование средств C# для работы с бинарным деревом …..……… 8

2 Алгоритмический анализ задачи……………………………………………... 9

2.1 Постановка задачи………………………………………………….……… 9

2.2 Исходные данные………………………………………………………….. 10

2.3 Графические схемы алгоритмов работы с бинарным деревом…………. 11

3 Подходы к проектированию алгоритмов и программ ……………………… 14

3.1 История …………………………………………………………………... 14

3.2 Основные понятия ……………………………………………………..... 15

3.3 Определение ООП и его основные концепции …………………………. 16

3.4 Язык С# – инструментальное средство для разработки

Автоматизированной информационной системы «Адрес»……………... 19

3.4.1 Общие сведения о языке C#............................................................. 19

3.4.2 Использованные элементы управления............................................. 19

3.4.3 Использованные стандартные коллекции......................................... 21

3.4.4 Обработка исключительных ситуаций.............................................. 22

3.4.5 Описание использованных интерфейсов............................................ 22

4 Описание разработанного приложения……………………………………..... 23

4.1 Структура программного комплекса…………………………………….. 23

4.2 Инструкция пользователя…………………………………………………. 30

4.3 Описание результатов……………………………………………………... 36

Заключение ……………………………..………………………………………... 38

Список использованных источников……………………………………………. 39

Приложение А Текст класса Guide_of_Equipment …………………………….. 40

Приложение Б Текст класса Tree ………..……..……………………………….. 43

Приложение В Текст класса Node ……………. ……………………………….. 47

Приложение Г Текст класса About ……………………...…..………………….. 48

Приложение Д Текст класса Change ..………………………………………….. 49

Приложение Е Текст класса Delete ...…..……………………………………….. 52

Приложение Ж Текст класса Find ……….…..…………………………………. 54

Приложение З Текст класса Information .…..…………………………………... 56

Приложение И Текст класса Insert ……….………..……………………………. 57

Приложение К Текст класса Main …………….…..……………………………. 58

Приложение Л Текст класса Overload .………..…..……………………………. 62

Приложение М Текст исходного файла для тестирования …....……………. 64