Тестирование программы с использованием ложных данных
Если файл с данными будет содержать неправильно описанные данные, то такие данные обрабатываться не будут. Файл с ошибочными данными указан на рисунке 3.11.
Рисунок 3.11 – Файл с данными
Данные, помеченные галочкой, обрабатываться не будут. Результат обработки таких данных указан на рисунке 3.12.
Рисунок 3.12 – Результат обработки данных из файла
Как видно на рисунке 3.12, данные в количестве 3 записей не были обработаны.
В результате тестирования программы ошибок выявлено не было (либо они не были найдены). Все методы протестированы и отлажены.
Заключение
В ходе проделанной работы были получены знания в области методов хранения данных с использованием бинарных деревьев. Также были отточены некоторые навыки по программированию на языке C#. А именно: использование интерфейсов IEnumerable и IComparable, манипуляция данными с использованием методов-расширений LINQ и многое другое.
Результатом проделанной работы является программа «Агроном», предназначенная для ведения учета по всем культурам сельского хозяйства. Она служит удобным инструментом для учета данных, осуществляет быстрый поиск необходимых записей, а также не является трудной в освоении.
Поставленная задача выполнена и результат ей полностью соответствует. В будущем данную программу можно дополнить более удобным интерфейсом. Также внести некоторые правки в графический интерфейс в целях удобства пользования.
Полученные в ходе данной работы знания можно применить для решения огромного множества задач. Например, для построения гистограммы уникальных слов в файле, сортировки огромной кучи IP-адресов, с которых были установлены соединения на сокете или просто реализации базы данных адресов электронной почты. Все эти задачи реальны и программисты сталкиваются с ними ежедневно. Двоичные деревья поиска (ДДП) являются простым, надежным и в целом хорошим инструментом для решения задач такого типа.
Для того, чтобы получить максимальную эффективность от ДДП, необходимо помнить, что двоичное дерево поиска является таковым, пока хранимые им данные организованны соответствующим образом: больший элемент отходит в правое поддерево, меньший в левое. Дерево также не должно быть вырожденным. Иначе теряется вся эффективность и ДДП превращается в обычный связный список.
Список использованых источникав
Двоичное дерево [Электронный ресурс] : Wikipedia. – Режим доступа : https://ru.wikipedia.org/wiki/Двоичное_дерево. – дата доступа : 22.03.2015.
Абстрактные типы данных – бинарные деревья поиска [Электронный ресурс] : rflinux. – Режим доступа :
http://rflinux.blogspot.com/2011/10/blog-post. – дата доступа : 22.03.2015.
Структуры данных [Электронный ресурс] : habrahabr. – Режим доступа : http://habrahabr.ru/post/65617. – дата доступа : 23.03.2015.
Обход бинарных деревьев: рекурсия, итерация и указатель на родителя [Электронный ресурс] : habrahabr. – Режим доступа :
http://habrahabr.ru/post/144850. – дата доступа: 23.03.2015.
Обходы бинарного дерева в ширину и в глубину [Электронный ресурс] : sohabr. Режим доступа : https://sohabr.net/post/232669. – дата доступа: 23.03.2015.
6. Диаграмма классов [Электронный ресурс] : Wikipedia. – Режим доступа : https://ru.wikipedia.org/wiki/Диаграма_классов. – дата доступа: 25.03.2015.
7. Шилдт, Г. C# 4.0. Полное руководство : Полное руководство по языку C# 4.0. / Г. Шилдт – Минск, 2011.