Структуры и алгоритмы обработки данных. Лабораторная работа № 3. Сбалансированные по высоте деревья поиска (АВЛ).
-
Категории:
Информационные технологии и системы, ДО СИБГУТИ, Работа Лабораторная
-
Добавлен:
21.03.2016
-
Размер:
227 KB
-
Покупок:
0
-
Добавил:
daiciy
Написать сообщение
Скачать
Состав работы
|
|
LAB3.CPP
|
|
LAB3.EXE
|
|
LAB3.OBJ
|
Лабораторная №3.doc
|
Необходимые программы
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Цель работы: Изучение процесса программного построения АВЛ-дерева.
1. Разработать подпрограмму построения АВЛ-дерева для массива целых чисел.
2. Построить АВЛ-дерево из 100, 200,…, 500 вершин (данные в вершинах произвольные, но все различные). Распечатать обход дерева слева направо.
3. Для построенного АВЛ-дерева вычислить размер, контрольную сумму, высоту и среднюю высоту, сравнить их с аналогичными характеристиками ИСДП. ИСДП необходимо строить для той же последовательности данных, что и АВЛ-дерево. Заполнить таблицу и проанализировать полученные результаты:
1. Разработать подпрограмму построения АВЛ-дерева для массива целых чисел.
2. Построить АВЛ-дерево из 100, 200,…, 500 вершин (данные в вершинах произвольные, но все различные). Распечатать обход дерева слева направо.
3. Для построенного АВЛ-дерева вычислить размер, контрольную сумму, высоту и среднюю высоту, сравнить их с аналогичными характеристиками ИСДП. ИСДП необходимо строить для той же последовательности данных, что и АВЛ-дерево. Заполнить таблицу и проанализировать полученные результаты:
Дополнительная информация
2015г.
Похожие материалы
Структуры и алгоритмы обработки данных. Часть 2. Лабораторная работа №3 на языке С++. Сбалансированные по высоте деревья поиска (АВЛ) (для всех вариантов)
nik200511
: 30 января 2016
ПРАВИЛА ВЫПОЛНЕНИЯ ЛАБОРАТОРНЫХ РАБОТ
Перед выполнением заданий лабораторной работы рекомендуется изучить теоретический материал по теме лабораторной работы и описание методов обработки данных на псевдокоде, используя конспекты лекционных занятий и литературу из списка.
Задания лабораторных работ выполняются на языке программирования С/С++, среда программирования по выбору студента.
Изучаемые методы обработки данных рекомендуется программно реализовывать в виде отдельных функций (подпрограмм), м
nik200511
: 30 января 2016
19 руб.
Лабораторная работа №3 по дисциплине "Структуры и алгоритмы обработки данных". Построение АВЛ дерева
X-Driver
: 4 февраля 2012
Цель работы: Освоить построение АВЛ-дерева.
1.Разработать процедуру построения АВЛ-дерева.
2.Вычислить среднюю высоту АВЛ-дерева для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их с теоретическими оценками и результатами из лабораторной работы 1.
3. Экспериментально определить среднее количество поворотов на одну включаемую вершину в АВЛ-дерево.
Вариант 7. Работа написана на C++ (dev-c++)
X-Driver
: 4 февраля 2012
50 руб.
Структуры и алгоритмы обработки данных (2-я часть). Лабораторная работа № 3. Построение АВЛ-дерева
nik200511
: 8 марта 2014
Тема: Построение АВЛ-дерева.
Цель работы: Освоить построение АВЛ-дерева.
Порядок выполнения работы:
1. Разработать процедуру построения АВЛ-дерева.
2. Вычислить среднюю высоту АВЛ-дерева для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их с теоретическими оценками и результатами из лабораторной работы 1.
n Высота АВЛ-дерева Теоретическая оценка
10
50
100
200
400
3. Экспериментал
nik200511
: 8 марта 2014
22 руб.
Структуры и алгоритмы обработки данных. Лабораторная работа №3
sibguter
: 5 июня 2018
Тема: Быстрые методы сортировки последовательностей
Цель работы: Освоить быстрые методы сортировки последовательностей.
Порядок выполнения работы:
Разработать подпрограммы сортировки последовательности целых чисел методом прямого слияния (или методом цифровой сортировки).
Разработать сервисные функции для работы со списками:
заполнение списка (стека) возрастающими числами;
заполнение списка (стека) убывающими числами;
заполнение списка (стека) случайными числами;
печать элементов списка;
sibguter
: 5 июня 2018
49 руб.
Лабораторная работа №3. Структуры и алгоритмы обработки данных
tanzor
: 8 июля 2014
Цель работы: Быстрые методы сортировки последовательностей.
Порядок выполнения работы:
1. Разработать процедуры сортировки последовательности целых чисел методом прямого слияния и методом цифровой сортировки (язык программирования Паскаль или Си).
2. Во время сортировки предусмотреть подсчет количества пересылок элементов в очередь и сравнений (М и С), сравнить их с теоретическими оценками.
3. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n
tanzor
: 8 июля 2014
100 руб.
Структуры и алгоритмы обработки данных. Лабораторная работа №3
piligrim-24
: 26 октября 2011
1. Разработать процедуру построения АВЛ-дерева.
2. Вычислить среднюю высоту АВЛ-дерева для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их с теоретическими оценками и результатами из лабораторной работы 1.
piligrim-24
: 26 октября 2011
50 руб.
«Структуры и алгоритмы обработки данных» Лабораторная работа № 3
1231233
: 19 сентября 2010
Порядок выполнения работы:
1. Разработать процедуры сортировки последовательности целых чисел методом прямого слияния и методом цифровой сортировки (язык программирования Паскаль или Си).
2. Во время сортировки предусмотреть подсчет количества пересылок элементов в очередь и сравнений (М и С), сравнить их с теоретическими оценками.
3. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве)
4. Проанализировать по
1231233
: 19 сентября 2010
23 руб.
Структуры и алгоритмы обработки данных (2 часть). Лабораторная работа № 3. Построение АВЛ-дерева. вариант Pascal СибГУТИ
РешуВашуРаботу
: 27 апреля 2018
Цель работы: Освоить построение АВЛ-дерева.
Порядок выполнения работы:
1. Разработать процедуру построения АВЛ-дерева.
2. Вычислить среднюю высоту АВЛ-дерева для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их с теоретическими оценками и результатами из лабораторной работы 1.
n Высота АВЛ-дерева Теоретическая оценка
10
50
100
200
400
3. Экспериментально определить среднее количест
РешуВашуРаботу
: 27 апреля 2018
400 руб.
Другие работы
Налоги и налогообложение (ответы на тест Синергия МОИ МТИ МосАП)
alehaivanov
: 10 января 2025
Налоги и налогообложение
Результат 97 …100 баллов из 100
Налоги и налогообложение
1. Мотивационный ролик
2. Тема 1. Теоретические основы налогообложения
3. Тема 2. Налоговая система Российской Федерации
4. Тема 3. Элементы и методы взимания налога
5. Тема 4. Налогообложение физических лиц в Российской Федерации
6. Тема 5. Косвенные налоги Российской Федерации
7. Тема 6. Прямые налоги Российской федерации
8. Тема 7. Специальные налоговые режимы
9. Дополнительная литература
… признают объектом на
alehaivanov
: 10 января 2025
125 руб.
Занятость и безработица. Государственная политика занятости
Qiwir
: 11 ноября 2013
Содержание
Введение
1. Теория занятости населения и безработицы
1.1 Понятия и формы занятости
1.2 Показатели, виды и причины возникновения безработицы
1.3 Социально-экономические последствия безработицы
1.4 Государственное регулирование занятости
2. Анализ занятости и безработицы
2.1Особенности безработицы в России
2.2 Особенности безработицы в Краснодарском крае
3. Состояние и прогнозирование ситуации на рынке труда. Направления политики занятости в РФ
Заключение
Список использованн
Qiwir
: 11 ноября 2013
5 руб.
Социально-педагогические особенности отношения к браку и предбрачным отношениям современной молодежи
Elfa254
: 6 февраля 2014
СОДЕРЖАНИЕ
Введение
Глава 1. Подготовка молодежи к семейной жизни как социально-педагогическая проблема
1.1 Формирование гендерной культуры как аспект подготовки молодежи к семейной жизни
1.2 Семья как фактор подготовки к семейной жизни (брачно-семейным отношениям)
1.3 Анализ ролевых отношений как основа изучения семьи
Глава 2. Характеристика отношений молодежи к будущей семейной жизни
2.1 Возрастные особенности подготовки к семейной жизни
2.2 Изучение социально-педагогических собенностей отноше
Elfa254
: 6 февраля 2014
15 руб.
Паевые инвестиционные фонды в современной экономике
alfFRED
: 4 января 2014
Содержание
Введение 3
Глава 1. ПИФы: понятие, сущность и их виды. 5
1.1. ПИФ как институт коллективного инвестирования 5
1.2. Основные виды ПИФов. 8
1.3. Организация деятельности и принципы работы ПИФов. 13
Глава 2. История развития мирового рынка ПИФов. 16
2.1. История развития ПИФов за рубежом. 16
2.2. История развития ПИФов в России. 19
Глава 3. Состояние рынка ПИФов в России. 22
3.1. Анализ рынка ПИФов в России. 22
3.2. Рейтинг ПИФов 24
3.3. Преимущества и риски на рынке ПИФов. 2
alfFRED
: 4 января 2014
10 руб.
