Категория
Информатика
Тип
курсовая работа
Страницы
12 стр.
Дата
16.04.2013
Формат файла
.html — Html-документ
Архив
400166.zip — 7.78 kb
  • programmnaja-realizacija-dobavlenija-dannyx-v-uporjadochennoe-dvoichnoe-derevo_400166_1.html — 32.28 Kb
  • Readme_docus.me.txt — 125 Bytes
Оцените работу
Хорошо  или  Плохо


Текст работы

Содержание


Аннотация

Введение

Теоретический раздел

.1 Определение бинарного дерева

.2 Упорядоченное двоичное дерево и его свойства

. Двоичные деревья поиска

Проектный раздел

Программный раздел

Экспериментальный раздел

Заключение

Список использованных источников

Приложение I


Введение


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

Основной целью данной работы является изучение фундаментальной абстрактной структуры - дерево, а также программная реализация добавления данных в упорядоченное двоичное дерево. Кроме того, необходимо закрепить теоретические знания и практические навыки в программировании на языке высокого уровня C/C++.

Для достижения цели были поставлены и решены следующие задачи:

) закрепить практические навыки программирования на языке Си;

) сформулировать задачу;

) исходя из поставленной цели, построить правильный и наиболее оптимальный алгоритм;

) реализовать его на изучаемом языке программирования;

) описать результаты.

Первый раздел посвящен определению бинарного дерева, упорядоченного двоичного дерева, бинарного дерева поиска, а также описанию основных свойств и особенностей структур таких деревьев. Второй раздел посвящен описанию формальной постановки задачи, метода решения добавления данных в дерево и исследованию и выбора алгоритма. Третий раздел содержит сведения о логической структуре и функционировании программы, описание используемых функций. Четвертый раздел включает тестирование программы, оценку полноты решения поставленной задачи и достоверности полученных результатов.



Ваше мнение



CAPTCHA