- •Реферат
- •Перечень условных обозначений и сокращений
- •Введение
- •Бинарные деревья и их актуальность
- •Назначение бинарных деревьев
- •Определение бинарного дерева
- •Алгоритм бинарного поиска
- •1.4 Алгоритм вставки узлов
- •1.5 Алгоритм удаления узлов
- •Методика решения поставленой задачи и обоснование наравления разработки программного продукта
- •2.1 Обоснование выбранного языка программирования
- •2.2 Методика решения поставленной задачи
- •3 Разработка программы
- •Диаграмма классов
- •Проектирование интерфейса программы
- •Описание программных модулей
- •Разработка, тестирование методов
- •Тестирование программы с использованием ложных данных
- •Заключение
- •Список использованых источникав
- •Приложение а
- •Руководство пользователю
- •1 Назначение и условия применения
- •2 Подготовка к работе
- •3 Описание операций
- •4 Аварийные ситуации
- •5 Рекомендация по освоению
- •Приложение б
- •Листинг программы
Реферат
Данная работа выполнена в объеме: пояснительная записка на 33 страницах, 26 иллюстрациях, 3 таблицах, 7 источниках, 2 приложениях.
Ключевые слова: автоматизация, автоматизированное рабочее место, информационно-поисковая система, учет записей по всем культурам.
Объектом разработки является информационно поисковая система «Агроном».
Цель проектирования – получение практических умений в области ООП, применении различных компонентов среды разработки, приемов работы с языком программирования, а также изучение различных алгоритмов.
В процессе разработки выполнены следующие исследования:
изучены способы применения интерфейсов в языке программирования C#;
рассмотрены и применены на практике различные алгоритмы работы с бинарным деревом;
улучшены навыки пользования различными компонентами среды разработки Visual Studio 2013.
Элементами научной новизны (практической значимости) полученных результатов являются: высокая скорость обработки данных, простота использования, а также наглядность системы хранения данных.
Областью возможного практического применения являются: физические лица, нуждающиеся в учете своего урожая. Фермеры, компании, занимающиеся овощеводством.
Основные технико-эксплуатационные показатели: высокая скорость работы с данными, предельно низкие системные требования, а также низкая цена программного продукта.
Приведенный в курсовой работе расчетно-аналитический материал объективно отражает состояние разрабатываемого объекта, все заимствованные из литературных и других источников теоретические и методологические положения и концепции сопровождаются ссылками на их авторов.
Содержаник
ВВЕДЕНИЕ 6
1 Бинарные деревья и их актуальность 7
1.1 Назначение бинарных деревьев 7
1.2 Определение бинарного дерева 7
1.3 Алгоритм бинарного поиска 8
1.4 Алгоритм вставки узлов 10
1.5 Алгоритм удаления узлов 11
12
2 Методика решения поставленой задачи и обоснование наравления разработки программного продукта 13
2.1 Обоснование выбранного языка программирования 13
2.2 Методика решения поставленной задачи 13
3 Разработка программы 16
3.1 Диаграмма классов 16
3.2 Проектирование интерфейса программы 17
3.3 Описание программных модулей 17
3.4 Разработка, тестирование методов 18
3.5 Тестирование программы с использованием ложных данных 22
ЗАКЛЮЧЕНИЕ 23
Список использованых источникав 24
Приложение А 25
Руководство пользователю 25
Приложение Б 29
Листинг программы 29
Перечень условных обозначений и сокращений
В настоящей пояснительной записке применяются следующие термины, обозначения и сокращения.
Вырожденное дерево – дерево, в котором левое поддерево пусто на каждом уровне и есть только правые поддеревья (или наоборот).
Граф – совокупность непустого множества вершин и наборов пар вершин.
Ключ – уникальное поле, характерезующее конкретный элемент. Элементов с одинаковыми ключами в абстрактных типах данных не бывает или не должно быть.
Лист – узел, не имеющий указателя ни на левое поддерево, ни на правое.
Макрос – это набор команд и инструкций, группируемый вместе в виде единой команды для автоматического выполнения задачи.
Список – это абстрактный тип данных, представляющий собой набор значений, в котором некоторое значение может встречаться больше одного раза.
Узел – корень поддерева. Каждый узел может иметь указатель на левое и (или) правое поддерево.
БД – база данных.
ДДП – двоичное дерево поиска.
ОО – объектно-ориентированный.
ООП – объектно-ориентированное программирование.
IP (Internet Protocol) – интернет протокол, адрес.
LINQ (Language-Integrated Query) – это набор функций, которые значительно расширают возможности таких языков, как C# и Visual Basic.
NET.Framework – программная платформа, основой которой является общеязыковая среда исполнения Common Language Runtime, которая подходит для разных языков программирования.
