Автор24

Информация о работе

Подробнее о работе

Страница работы

АТД "Двоичное дерево поиска"

  • 34 страниц
  • 2016 год
  • 97 просмотров
  • 0 покупок
Автор работы

kikidi

Выпускница-техник с широким кругом интересов

2500 ₽

Работа будет доступна в твоём личном кабинете после покупки

Гарантия сервиса Автор24

Уникальность не ниже 50%

Фрагменты работ

Спроектировать, реализовать и провести тестовые испытания АТД "BST - дерево" для коллекции, содержащей данные произвольного типа. Тип коллекции задаётся клиентской программой. Программа может быть реализована на одном из следующих языках программирования Java, C++. Операционная система любая. Среда разработки свободно распространяемая по лицензии GPL. Рекомендуемые IDE – NetBeans, IntelliJ IDEA, QT.
Данная работа была выполнена в среде QT на языке C++ в соответствии с вариантом задания .

Формат АТД. АТД " Двоичное дерево поиска ".
Определение шаблонного класса для коллекции "BST - дерево", предназначенное для клиентской программы.
Описание методики тестирования трудоёмкости операций.
Таблицы и графики с полученными оценками трудоёмкости операций.
Сравнительный анализ теоретических и экспериментальных оценок эффективности алгоритмов АТД.
Список использованной литературы.
Приложение с текстами файлов программ.

Структуры и алгоритмы обработки данных.
Освоение технологии реализации ассоциативных нелинейных коллекций на примере АТД "Двоичное дерево поиска".
Интерфейс АТД "BST - дерево" включает следующие операции - опрос размера дерева, очистка дерева, проверка дерева на пустоту, поиск элемента с заданным ключом, включение нового элемента с заданным ключом, удаление элемента с заданным ключом, итератор для доступа к элементам дерева с операциями: установка на корень дерева, проверка конца дерева, доступ к данным текущего элемента дерева, переход к следующему по значению ключа элементу дерева, переход к предыдущему по значению ключа элементу дерева, обход дерева по схеме t -> Lt -> Rt и дополнительная операция (поиск n -го по значению ключа в дереве).

1. Исенбаев В. Структуры данных: бинарные деревья. Часть 1 [Электронный ресурс]. – 2009. – Хабрахабр. – URL: https://habrahabr.ru/post/65617/.
2. Радченко Е. Бинарные деревья поиска и рекурсия – это просто [Электронный ресурс]. – Хабрахабр. – 2015. – URL: https://habrahabr.ru/post/267855/.
3. Шилдт Г. Полный справочник по C++/ Шилдт Г.; пер. с англ. Клюшин Д. – М.: Вильямс. – 2007. – 800с.
4. Алгоритмы и структуры данных для начинающих: двоичное дерево поиска [Электронный ресурс]. – Типичный программист. – 2015. – URL: https://tproger.ru/translations/binary-search-tree-for-beginners/.
5. Бинарное дерево — проще чем кажется [Электронный ресурс]. – 2012. – URL: http://ci-plus-plus-snachala.ru/?p=1249.
6. Двоичное дерево поиска. Итеративная реализация [Электронный ресурс]. – URL: http://learnc.info/adt/binary_search_tree.html.

Форма заказа новой работы

Не подошла эта работа?

Закажи новую работу, сделанную по твоим требованиям

Оставляя свои контактные данные и нажимая «Заказать Курсовую работу», я соглашаюсь пройти процедуру регистрации на Платформе, принимаю условия Пользовательского соглашения и Политики конфиденциальности в целях заключения соглашения.

Фрагменты работ

Спроектировать, реализовать и провести тестовые испытания АТД "BST - дерево" для коллекции, содержащей данные произвольного типа. Тип коллекции задаётся клиентской программой. Программа может быть реализована на одном из следующих языках программирования Java, C++. Операционная система любая. Среда разработки свободно распространяемая по лицензии GPL. Рекомендуемые IDE – NetBeans, IntelliJ IDEA, QT.
Данная работа была выполнена в среде QT на языке C++ в соответствии с вариантом задания .

Формат АТД. АТД " Двоичное дерево поиска ".
Определение шаблонного класса для коллекции "BST - дерево", предназначенное для клиентской программы.
Описание методики тестирования трудоёмкости операций.
Таблицы и графики с полученными оценками трудоёмкости операций.
Сравнительный анализ теоретических и экспериментальных оценок эффективности алгоритмов АТД.
Список использованной литературы.
Приложение с текстами файлов программ.

Структуры и алгоритмы обработки данных.
Освоение технологии реализации ассоциативных нелинейных коллекций на примере АТД "Двоичное дерево поиска".
Интерфейс АТД "BST - дерево" включает следующие операции - опрос размера дерева, очистка дерева, проверка дерева на пустоту, поиск элемента с заданным ключом, включение нового элемента с заданным ключом, удаление элемента с заданным ключом, итератор для доступа к элементам дерева с операциями: установка на корень дерева, проверка конца дерева, доступ к данным текущего элемента дерева, переход к следующему по значению ключа элементу дерева, переход к предыдущему по значению ключа элементу дерева, обход дерева по схеме t -> Lt -> Rt и дополнительная операция (поиск n -го по значению ключа в дереве).

1. Исенбаев В. Структуры данных: бинарные деревья. Часть 1 [Электронный ресурс]. – 2009. – Хабрахабр. – URL: https://habrahabr.ru/post/65617/.
2. Радченко Е. Бинарные деревья поиска и рекурсия – это просто [Электронный ресурс]. – Хабрахабр. – 2015. – URL: https://habrahabr.ru/post/267855/.
3. Шилдт Г. Полный справочник по C++/ Шилдт Г.; пер. с англ. Клюшин Д. – М.: Вильямс. – 2007. – 800с.
4. Алгоритмы и структуры данных для начинающих: двоичное дерево поиска [Электронный ресурс]. – Типичный программист. – 2015. – URL: https://tproger.ru/translations/binary-search-tree-for-beginners/.
5. Бинарное дерево — проще чем кажется [Электронный ресурс]. – 2012. – URL: http://ci-plus-plus-snachala.ru/?p=1249.
6. Двоичное дерево поиска. Итеративная реализация [Электронный ресурс]. – URL: http://learnc.info/adt/binary_search_tree.html.

Купить эту работу

АТД "Двоичное дерево поиска"

2500 ₽

или заказать новую

Лучшие эксперты сервиса ждут твоего задания

от 500 ₽

Гарантии Автор24

Изображения работ

Страница работы
Страница работы
Страница работы

Понравилась эта работа?

или

22 августа 2018 заказчик разместил работу

Выбранный эксперт:

Автор работы
kikidi
4
Выпускница-техник с широким кругом интересов
Купить эту работу vs Заказать новую
0 раз Куплено Выполняется индивидуально
Не менее 40%
Исполнитель, загружая работу в «Банк готовых работ» подтверждает, что уровень оригинальности работы составляет не менее 40%
Уникальность Выполняется индивидуально
Сразу в личном кабинете Доступность Срок 1—6 дней
2500 ₽ Цена от 500 ₽

5 Похожих работ

Курсовая работа

Создание базы данных для автоматизации процесса управления кадрами на предприятии

Уникальность: от 40%
Доступность: сразу
1000 ₽
Курсовая работа

Оптимизация сайта при помощи методов ИИ для увеличения конверсионного действия

Уникальность: от 40%
Доступность: сразу
300 ₽
Курсовая работа

Сравнение операционных систем Linux, Windows и MacOS

Уникальность: от 40%
Доступность: сразу
400 ₽
Курсовая работа

Разработка программы обработки списка смартфонов

Уникальность: от 40%
Доступность: сразу
350 ₽
Курсовая работа

Решение задач многомерной оптимизации. Методы безусловной оптимизации. Поиск условного экстремума, используя квадратичный штраф. (MathCad, Python).

Уникальность: от 40%
Доступность: сразу
1000 ₽

Отзывы студентов

Отзыв Далиас об авторе kikidi 2018-05-11
Курсовая работа

Очень доброжелательный и компетентный автор. Всегда был на связи, все разъяснил, предоставил несколько вариантов программы. Рекомендую.

Общая оценка 5
Отзыв pocya об авторе kikidi 2016-04-07
Курсовая работа

Спасибо за работу!

Общая оценка 5
Отзыв Марина [email protected] об авторе kikidi 2015-08-25
Курсовая работа

все отлично, спасибо!

Общая оценка 5
Отзыв Татьяна_5085 об авторе kikidi 2016-09-15
Курсовая работа

Все ОК

Общая оценка 5

другие учебные работы по предмету

Готовая работа

Инженер по тестированию (яндекс практикум) диплом + багрепорты windows

Уникальность: от 40%
Доступность: сразу
2500 ₽
Готовая работа

Разработка IP-сервера для обеспечения IP-телефонии во внутренних сетях связи

Уникальность: от 40%
Доступность: сразу
2240 ₽
Готовая работа

Обработка и визуализация данных при моделировании электрических машин с использованием программного комплекса «Моделирование в технических устройствах

Уникальность: от 40%
Доступность: сразу
1000 ₽
Готовая работа

Проектирование программы анализа финансового состояния предприятия

Уникальность: от 40%
Доступность: сразу
1000 ₽
Готовая работа

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

Уникальность: от 40%
Доступность: сразу
2240 ₽
Готовая работа

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

Уникальность: от 40%
Доступность: сразу
1799 ₽
Готовая работа

Разработка информационной системы учета приёма и оплаты заказов посетителей с использованием СУБД SQL Server и языка программирования С#

Уникальность: от 40%
Доступность: сразу
2200 ₽
Готовая работа

Разработка объектно-ориентированной модели программ для работы с тригонометрическими рядами

Уникальность: от 40%
Доступность: сразу
1000 ₽
Готовая работа

WEB-приложение оформления заказов в кондитерской. Предметом исследования является учет заказов кондитерских изделий в кондитерской.

Уникальность: от 40%
Доступность: сразу
4000 ₽
Готовая работа

WEB-приложение для салона красоты. Предмет исследования – процесс учёта заказов в салон красоты.

Уникальность: от 40%
Доступность: сразу
4000 ₽
Готовая работа

Автоматизация учета и анализа клиентского оборудования для интернет провайдера

Уникальность: от 40%
Доступность: сразу
2800 ₽
Готовая работа

Сравнительный анализ клиентских реализаций импорта пакетов и модулей в экосистеме JavaScript

Уникальность: от 40%
Доступность: сразу
2240 ₽