Рассчитай точную стоимость своей работы и получи промокод на скидку 200 ₽
Найди эксперта для помощи в учебе
Найти эксперта
+2
Пример заказа на Автор24
Студенческая работа на тему:
АТД "BST - дерево" для коллекции, содержащей данные произвольного типа.
Создан заказ №2894960
15 апреля 2018

АТД "BST - дерево" для коллекции, содержащей данные произвольного типа.

Как заказчик описал требования к работе:
Предмет: Структуры и алгоритмы обработки данных в информационных системах и сетях Цели работы: Освоение технологии реализации ассоциативных нелинейных коллекций на примере АТД "Двоичное дерево поиска". Освоение методики программирования рекурсивных и итеративных алгоритмов задачи. Задание к контро льной работе: 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. Составить отчѐт по контрольной работе. Отчет должен содержать следующие пункты: 1) титульный лист, 2) тема контрольной работы, 3) общее задание (пункты 1 - 5) и вариант задания, 4) формат АТД, 5) определение шаблонного класса для коллекции "BST - дерево", предназначенное для клиентской программы, 6) описание методики тестирования трудоѐмкости операций, 7) таблицы и графики с полученными оценками трудоѐмкости операций для худшего и среднего случаев функционирования АТД. Должны быть приведены графики среднего числа пройденных узлов для операций поиска, вставки и удаления (графики совмещены в одной системе координат), 8) сравнительный анализ теоретических и экспериментальных оценок эффективности алгоритмов АТД, 9) выводы, 10) список использованной литературы, 11) приложение с текстами программ:  полное определение класса и текстов методов класса,  текст программы тестирования трудоѐмкости операций. Данные *9 вариант* Алгоритмы операций АТД реализуются: в рекурсивной форме Схема операции бхода: Lt -> t -> Rt Дополнительная операция: удаление узла дерева на основе метода объединения двух поддеревьев удаляемого узла (рекурсивная форма) Подробнее в приложение
подробнее
Заказчик
заплатил
200 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
20 дней
Заказчик принял работу без использования гарантии
16 апреля 2018
Заказ завершен, заказчик получил финальный файл с работой
5
Заказ выполнил
AnSvVal
5
скачать
АТД "BST - дерево" для коллекции, содержащей данные произвольного типа..docx
2018-04-19 19:50
Последний отзыв студента о бирже Автор24
Общая оценка
5
Положительно
Замечательный Автор! Работа выполнена в срок! В строгом соответствии с методическими указаниями! Большое вам спасибо!

Хочешь такую же работу?

Оставляя свои контактные данные и нажимая «Создать задание», я соглашаюсь пройти процедуру регистрации на Платформе, принимаю условия Пользовательского соглашения и Политики конфиденциальности в целях заключения соглашения.
Хочешь написать работу самостоятельно?
Используй нейросеть
Мы создали собственный искусственный интеллект,
чтобы помочь тебе с учебой за пару минут 👇
Использовать нейросеть
Тебя также могут заинтересовать
Проектирование и разработка информационной системы «Салон сотовой связи»
Курсовая работа
Информационные технологии
Стоимость:
700 ₽
Проектирование офисной телефонной сети, построенной на базе PBX Oktell
Курсовая работа
Информационные технологии
Стоимость:
700 ₽
Создать веб-приложение с использованием фреймворка Flask
Другое
Информационные технологии
Стоимость:
300 ₽
Графическое моделирование и способы функционального описания систем.
Контрольная работа
Информационные технологии
Стоимость:
300 ₽
Тема “Мобильное рабочее место современного работника”
Эссе
Информационные технологии
Стоимость:
300 ₽
Разработка программного обеспечения сравнения эффективности алгоритмов различных классов
Выпускная квалификационная работа
Информационные технологии
Виртуальные частные сети
Курсовая работа
Информационные технологии
Стоимость:
700 ₽
Системный администратор и сетевые технологии
Контрольная работа
Информационные технологии
Стоимость:
300 ₽
Надежность, эргономика и качество информационных систем
Контрольная работа
Информационные технологии
Стоимость:
300 ₽
Телекоммуникационные протоколы
Контрольная работа
Информационные технологии
Стоимость:
300 ₽
ТППОИС Контрольная
Контрольная работа
Информационные технологии
Стоимость:
300 ₽
Выполнить таблицу и тест по информационным технологиям. С-01460
Контрольная работа
Информационные технологии
Стоимость:
300 ₽
Предмет: Информационные системы и технологии в логистике
Контрольная работа
Информационные технологии
Стоимость:
300 ₽
Графическое моделирование и способы функционального описания систем.
Контрольная работа
Информационные технологии
Стоимость:
300 ₽
Аналитический обзор на тему "Разработка игрового приложения для AR/VR гарнитуры Meta Quest 3"
Контрольная работа
Информационные технологии
Стоимость:
300 ₽
РАНХиГС, ИТ в управлении (ПКЗ, 4 задания, г.Новосибирск)
Контрольная работа
Информационные технологии
Стоимость:
300 ₽
Информационные технологии при проектировании
Контрольная работа
Информационные технологии
Стоимость:
300 ₽
Читай полезные статьи в нашем
Понятие модели и объекта, классификация моделей
В ходе своей деятельности люди используют модели, т.е. создают образ, копию того объекта, с которым им приходится работать. Человек, когда продумывает план действий, представляет результат своих действий, строит модель в уме.
Объект, для которого создают его модель, называют оригиналом или прототипом. Модель не является абсолютной копией своего прототипа, а лишь отражает основные его качества и сво...
подробнее
Применение моделирования в биологии
На протяжении длительного периода времени биология была описательной наукой, мало приспособленной для прогнозирования наблюдаемых явлений. С развитием компьютерных технологий ситуация изменилась. Сначала наиболее используемыми в биологии были методы математической статистики, которые позволяли выполнять корректную обработку данных экспериментов и оценивать определенную значимость для принятия опре...
подробнее
Банки информации
Наиболее характерным примером информационной системы является банк данных (БнД), предназначенный для хранения достаточно универсальной, необходимой для решения разнообразных прикладных задач, информации об определенной предметной области в специальном виде, который зачастую предполагает хранение и обработку с помощью компьютерной техники. Банк данных вместе с базой данных, в которой хранятся сами ...
подробнее
Автоматизированные информационные системы
Необходимость автоматизации информационных процессов вызвана возрастанием объемов информации в информационной системе (ИС) организаций, потребностью в ускорении и применением более сложных способов ее обработки.
Неавтоматизированные (бумажные) системы характеризуются простотой организации и установки, простотой понимания и освоения, гибкостью и способностью к адаптации для соответствия предметной д...
подробнее
Понятие модели и объекта, классификация моделей
В ходе своей деятельности люди используют модели, т.е. создают образ, копию того объекта, с которым им приходится работать. Человек, когда продумывает план действий, представляет результат своих действий, строит модель в уме.
Объект, для которого создают его модель, называют оригиналом или прототипом. Модель не является абсолютной копией своего прототипа, а лишь отражает основные его качества и сво...
подробнее
Применение моделирования в биологии
На протяжении длительного периода времени биология была описательной наукой, мало приспособленной для прогнозирования наблюдаемых явлений. С развитием компьютерных технологий ситуация изменилась. Сначала наиболее используемыми в биологии были методы математической статистики, которые позволяли выполнять корректную обработку данных экспериментов и оценивать определенную значимость для принятия опре...
подробнее
Банки информации
Наиболее характерным примером информационной системы является банк данных (БнД), предназначенный для хранения достаточно универсальной, необходимой для решения разнообразных прикладных задач, информации об определенной предметной области в специальном виде, который зачастую предполагает хранение и обработку с помощью компьютерной техники. Банк данных вместе с базой данных, в которой хранятся сами ...
подробнее
Автоматизированные информационные системы
Необходимость автоматизации информационных процессов вызвана возрастанием объемов информации в информационной системе (ИС) организаций, потребностью в ускорении и применением более сложных способов ее обработки.
Неавтоматизированные (бумажные) системы характеризуются простотой организации и установки, простотой понимания и освоения, гибкостью и способностью к адаптации для соответствия предметной д...
подробнее
Теперь вам доступен полный отрывок из работы
Также на e-mail вы получите информацию о подробном расчете стоимости аналогичной работы