Структуры и алгоритмы обработки данных (2 часть). Лабораторная работа №3
-
Категории:
СибГУТИ, Работа Лабораторная, Структуры и алгоритмы обработки данных
-
Добавлен:
21.06.2014
-
Размер:
24 KB
-
Покупок:
0
-
Добавил:
nick0x01
Написать сообщение
Скачать
Состав работы
|
|
lab3.cpp
|
|
lab3.exe
|
лаб3.doc
|
Необходимые программы
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Задание для выполнения лаб. работы №3
Тема: Построение АВЛ-дерева.
Цель работы: Освоить построение АВЛ-дерева.
Порядок выполнения работы:
1. Разработать процедуру построения АВЛ-дерева.
2. Вычислить среднюю высоту АВЛ-дерева для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их с теоретическими оценками и результатами из лабораторной работы 1.
3. Экспериментально определить среднее количество поворотов на одну включаемую вершину в АВЛ-дерево.
Тема: Построение АВЛ-дерева.
Цель работы: Освоить построение АВЛ-дерева.
Порядок выполнения работы:
1. Разработать процедуру построения АВЛ-дерева.
2. Вычислить среднюю высоту АВЛ-дерева для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их с теоретическими оценками и результатами из лабораторной работы 1.
3. Экспериментально определить среднее количество поворотов на одну включаемую вершину в АВЛ-дерево.
Похожие материалы
Структуры и алгоритмы обработки данных (2 часть). Лабораторная работа №3
GTV8
: 10 сентября 2012
Вариант: №7
1. Разработать процедуру построения АВЛ-дерева.
2. Вычислить среднюю высоту АВЛ-дерева для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их с теоретическими оценками и результатами из лабораторной работы 1.
GTV8
: 10 сентября 2012
200 руб.
Лабораторная работа №3 "Структуры и алгоритмы обработки данных (часть 2-я)"
Daniil2001
: 18 января 2022
Лабораторная работа 3 16.01.2022 18.01.2022 Зачет Уважаемый Игнатьев Даниил Андреевич, Мачикина Елена Павловна
Daniil2001
: 18 января 2022
15 руб.
Структуры и алгоритмы обработки данных (2 часть)
aikys
: 24 октября 2016
Постановка задачи:
1. Хранящуюся в файле базу данных загрузить в оперативную память компьютера и построить дерево поиска заданного типа, упорядочивающее данные сначала по первому полю, затем по второму и т.д.
2. Провести поиск по ключу в построенном дереве поиска. В качестве ключа использовать три буквы ФИО студента. (Например, ключ поиска для Сидорова Ивана Кузьмича – СИК). Из записей с одинаковым ключом сформировать очередь. Вывести содержимое очереди.
3. При выполнении задания главное вн
aikys
: 24 октября 2016
65 руб.
Структуры и алгоритмы обработки данных. Лабораторная работа №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 вариант 4
maxgalll
: 16 ноября 2011
1. Разработать процедуру построения АВЛ-дерева.
2. Вычислить среднюю высоту АВЛ-дерева для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их с теоретическими оценками и результатами из лабораторной работы 1.
3. Экспериментально определить среднее количество поворотов на одну включаемую вершину в АВЛ-дерево.
maxgalll
: 16 ноября 2011
45 руб.
Другие работы
Планирование на предприятии. Тест. 19 вопросов
hawk
: 25 мая 2014
1 На основании какой информации принимается решение о снятии изделия с выпуска?
a. снижение рентабельности и конкурентоспособности товара;
b. появление у конкурентов новой модификации данного товара;
c. товары-конкуренты имеют более низкую цену;
d. высокая себестоимость производства данного товара.
2 Составление какого из разделов портфеля заказов является наиболее трудоемким?
a. текущие заказы;
b. среднесрочные заказы;
c. долгосрочные заказы.
3 Создание и реализация какой продукции сопряжены с
hawk
: 25 мая 2014
90 руб.
Термодинамика ПГТУ 2000 Задача 2 Вариант 12
Z24
: 26 июля 2026
Для технологических целей необходимо иметь G килограммов в секунду воздуха при давлении рк. Рассчитать идеальный многоступенчатый поршневой компрессор. Определить:
— количество ступеней компрессора и степень повышения давления в каждой ступени;
— количество теплоты отведенной от воздуха в цилиндрах компрессора и в промежуточном холодильнике;
— конечную температуру и объемную производительность компрессора.
— изобразить цикл на рабочей диаграмме.
Давление воздуха на входе в первую
Z24
: 26 июля 2026
300 руб.
Теплотехника ПГСХА Прянишникова Задача 2.25
Z24
: 28 октября 2025
К местному тепловому пункту в теплоизолированной трубе с наземной прокладкой подводится горячая вода с температурой 150ºC. Труба изготовлена из материала Ст.45 внутренним диаметром 400 мм и толщиной стенки 4 мм. Теплоизоляция выполнена из шлаковаты толщиной 80 мм. Температура наружного воздуха – 25 ºC. Каковы потери тепла каждым погонным метром трубы, если коэффициент теплоотдачи со стороны воды α1=750 Вт/(м²·К), а со стороны воздуха α2=16 Вт/(м²·К)?
Z24
: 28 октября 2025
120 руб.
Физиологические основы внимания. Внимание и направленность личности
alfFRED
: 18 октября 2013
"Внимание есть именно та дверь, через которую проходит все, что только входит в душу человека из внешнего мира" (К.Д. Ушинский)
Касаясь этой темы, давайте вспомним как, например, собака, даже глодая вкусную косточку, вдруг услышит посторонний шум6 она мгновенно оставляет свое приятное занятие. Она поднимает мордочку, настораживается, прислушивается и, если не происходит ничего опасного, продолжает свое занятие. Но, вдруг, раздастся звонок или стук в дверь, она, оставив любимую кость, бросится н
alfFRED
: 18 октября 2013
10 руб.
