У нас уже 17884 рефератов, курсовых и дипломных работ
Заказать диплом, курсовую, диссертацию


Быстрый переход к готовым работам

Мнение посетителей:

Понравилось
Не понравилось





Книга жалоб
и предложений

 





Название Алгоритмы и структуры данных
Количество страниц 33
ВУЗ Національний аерокосмічний університет ім. М.Є. Жуковського “ХАІ”
Год сдачи 2012
Содержание Оглавление
Введение 3
1.1Дерево 3
1.2 Бинарное дерево 3
1.3Представление m-арного дерева бинарными деревьями. 5
1.3 Представление бинарных деревьев 6
Описание структур данных 8
Абстрактное 8
Логическое 8
Физическое 8
Атрибуты: 8
Методы 8
Поля 9
Спецификации 12
3.1. Постановка задачи 12
3.2 Входные формы 12
3.3. Выходные данные, выходные формы 15
Описание программы 16
Приложение А 16
Список используемой литературы: 32



Введение
1.1Дерево
Дерево — одна из наиболее широко распространённых структур данных в информатике, эмулирующая древовидную структуру в виде набора связанных узлов. Является связанным графом, не содержащим циклы. Большинство источников также добавляют условие на то, что рёбра графа не должны быть ориентированными. В дополнение к этим трём ограничениям, в некоторых источниках указываются, что рёбра графа не должны быть взвешенными.
Самые простые из деревьев считаются бинарные деревья.

1.2 Бинарное дерево
Бинарное дерево-это конечное множество элементов, которое либо пусто, либо содержит один элемент, называемый корнем дерева, а остальные элементы множества делятся на два непересекающихся подмножества, каждое из которых само является бинарным деревом.
Эти подмножества называются левым и правым поддеревьями исходного дерева.
Бинарные деревья классифицируются по нескольким признакам. Введем понятия степени узла и степени дерева. Степенью узла в дереве называется количество дуг, которое из него выходит. Степень дерева равна максимальной степени узла, входящего в дерево. Исходя из определения степени понятно, что степень узла бинарного дерева не превышает числа два. При этом листьями в дереве являются вершины, имеющие степень ноль.
Список литературы Список используемой литературы:
1. Мейер Б., Бодуэн К. Методы программирования: В 2-х томах. Т.1. Пер. с франц. Ю.А. Первина. Под ред.и с предисловием А.П. Ершова. – М.: МИР, 1982
2. Уильям Топп, Уильям Форд. Структуры данных в С++: Пер. с англ. – М.: ЗАО «Издательство БИНОМ», 1999
3. Ахо, Альфред, В., Хопкрофт, Джон, Ульман, Джеффри, Д. Структурыданных и алгоритмы.: Пер. с англ.: М.: Издательский дом «Вильямс», 2003
4. Седжвик Роберт. Фундаментальные Алгоритмы на С++. Анализ/Структуры данных\Сортировка/Поиск: Пер. с англ/Роберт Седжвик. – К.: Издательство «ДиаСофт»2001
5. Седжвик Роберт. Фудаментальные алгоритмы на графах.: Пер. с англ./Роберт Седжвик. – СПб: ООО «ДиаСофтЮП», 2002
Стоимость доставки работы, в гривнах:

(при оплате в другой валюте, пересчет по курсу центрального банка на день оплаты)		 80





Найти готовую работу


ЗАКАЗАТЬ

Обратная связь:


Связаться

Доставка любой диссертации из России и Украины

Вход для партнеров

Регистрация

Восстановить доступ

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


Ссылки:

Выполнение и продажа диссертаций, бесплатный каталог статей и авторефератов

Счетчики:

Besucherzahler
счетчик посещений

© 2006-2024. Все права защищены.
Выполнение уникальных качественных работ - от эссе и реферата до диссертации. Заказ готовых, сдававшихся ранее работ.