Санкт-Петербургский Государственный Университет Телекоммуникаций им проф. М.А.Бонч-Бруевича

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

Федеральное агентство связи
Федеральное государственное образовательное бюджетное учреждение высшего профессионального образования
Санкт-Петербургский государственный университет телекоммуникаций им. проф. М. А. Бонч-Бруевича
кафедра информационных управляющих систем
ст. преп. Антонов В.В.
Контрольная работа по предмету
СТРУКТУРЫ И АЛГОРИТМЫ ОБРАБОТКИ ДАННЫХ В ИНФОРМАЦИОННЫХ СИСТЕМАХ И СЕТЯХ
Основная профессиональная образовательная программа:
230400 Информационные системы и технологии
Квалификация - бакалавр
Профиль 1 Информационные системы и технологии
для студентов заочного отделения
Санкт-Петербург
2012

Стоимость выполнения контрольной работы по структурам и алгоритмам обработки данных в ИСС уточняйте при заказе.
Вариант задания соответствует последней цифре студенческого шифра.

Контрольная работа

Задание к контрольной работе:
1. Спроектировать, реализовать и провести тестовые испытания АТД "BST - дерево" для коллекции, содержащей данные произвольного типа. Тип коллекции задается клиентской программой. Программа может быть реализована на одном из следующих языках программирования Java, C++. Операционная система любая. Среда разработки свободно распространяемая по лицензии GPL. Рекомендуемые IDE:
- NetBeans http://netbeans.org/
- IntelliJ IDEA http://www.jetbrains.com/idea/download/index.html
- QT http://qt.nokia.com/products/
Интерфейс АТД "BST - дерево" включает следующие операции:
- опрос размера дерева,
- очистка дерева,
- проверка дерева на пустоту,
- поиск элемента с заданным ключом,
- включение нового элемента с заданным ключом,
- удаление элемента с заданным ключом,
- итератор для доступа к элементам дерева с операциями:
1) установка на корень дерева,
2) проверка конца дерева,
3) доступ к данным текущего элемента дерева,
4) переход к следующему по значению ключа элементу дерева,
5) переход к предыдущему по значению ключа элементу дерева,
- обход дерева по схеме, заданной в варианте задания,
- дополнительная операция, заданная в варианте задания (см. алгоритм операции в приложении 3).
Для тестирования коллекции интерфейс АТД "BST - дерево" включает дополнительные операции:
- вывод структуры дерева на экран,
- опрос числа просмотренных операцией узлов дерева.
2. Выполнить отладку и тестирование всех операций АТД "BST - дерево" с помощью меню операций.
3. Выполнить тестирование средней трудоемкости операций поиска, вставки и удаления элементов для среднего и худшего случаев.
4. Провести сравнительный анализ экспериментальных показателей трудоемкости операций.
5. Составить отчет по контрольной работе .