Структуры и алгоритмы обработки данных (2 часть). Лабораторная работа №3
-
Категории:
СибГУТИ, Работа Лабораторная, Структуры и алгоритмы обработки данных
-
Добавлен:
10.09.2012
-
Размер:
40 KB
-
Покупок:
0
-
Добавил:
GTV8
Написать сообщение
Скачать
Состав работы
|
|
LAB3.EXE
|
|
LAB3.PAS
|
Отчет.doc
|
Необходимые программы
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Вариант: №7
1. Разработать процедуру построения АВЛ-дерева.
2. Вычислить среднюю высоту АВЛ-дерева для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их с теоретическими оценками и результатами из лабораторной работы 1.
1. Разработать процедуру построения АВЛ-дерева.
2. Вычислить среднюю высоту АВЛ-дерева для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их с теоретическими оценками и результатами из лабораторной работы 1.
Дополнительная информация
Структуры и алгоритмы обработки данных(2 часть), Лабораторная работа №3, СибГУТИ, 2012 год, преподаватель Мачикина Елена Павловна
Похожие материалы
Структуры и алгоритмы обработки данных (2 часть). Лабораторная работа №3
nick0x01
: 21 июня 2014
Задание для выполнения лаб. работы №3
Тема: Построение АВЛ-дерева.
Цель работы: Освоить построение АВЛ-дерева.
Порядок выполнения работы:
1. Разработать процедуру построения АВЛ-дерева.
2. Вычислить среднюю высоту АВЛ-дерева для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их с теоретическими оценками и результатами из лабораторной работы 1.
3. Экспериментально определить среднее количество поворото
nick0x01
: 21 июня 2014
69 руб.
Лабораторная работа №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 руб.
Другие работы
Гидравлика Задача 7.385
Z24
: 27 марта 2026
Бензин плотностью 750 кг/м³ вытекает из резервуара по горизонтальной трубе переменного сечения (d1 = 50 мм, d2 = 40 мм, d3 = 32 мм) под постоянным напором. Определить расход и среднюю скорость на всех участках трубопровода, если масса вытекшего за 16 минут бензина равна 100 кг.
Z24
: 27 марта 2026
150 руб.
Теплотехника Часть 1 Теплопередача Задача 1 Вариант 8
Z24
: 11 октября 2025
Стенка холодильника, состоящая из наружного слоя изоляционного кирпича толщиной δ1=250 мм и внутреннего слоя совелита толщиной δ2=200 мм, имеет температуру наружной поверхности tст1 и внутренней tст3. Коэффициенты теплопроводности материала слое соответственно равны λ1=0,24 Вт/(м·К) и λ2=0,09 Вт/(м·К). Определить плотность теплового потока через стенку и температурные градиенты в отдельных слоях. Представить график распределения температуры по толщине стенки.
Z24
: 11 октября 2025
150 руб.
Микрогетерогенные системы
wizardikoff
: 7 января 2012
1. Суспензии
2. Классификация суспензий
3. Методы получения разбавленных суспензий
4. Седиментационная устойчивость разбавленных суспензий
5. Агрегативная устойчивость разбавленных суспензий
6. Стабилизирующее действие коллоидных пав
7. Стабилизирующее действие вмс и полиэлектролитов
8. Сенсибилизация
9. Аэрозоли
10. Классификация аэрозолей
11. Методы получения аэрозолей
12. Конденсационные методы
13. Диспергационные методы
14. Общая характеристика аэрозолей
15. Размеры частиц аэрозоля
16. Молек
wizardikoff
: 7 января 2012
Экзаменационные вопросы по курсу «Электроника». 5-й семестр
настя2014
: 16 января 2015
Экзаменационные вопросы по курсу «Электроника».
1.Эквивалентные схемы полевых транзисторов.
2.Изобразите принципиальную схему базового элемента 2ИЛИ-НЕ на МДП
транзисторах с индуцированным каналом p-типа. Составьте таблицу истинности. Приведите вид передаточной характеристики. Объясните, какие параметры ЦИМС можно определить с использованием передаточной характеристики.
3.Изобразите принципиальную схему усилительного каскада на биполярном
транзисторе со структурой n-p-n, по схеме с общим эмитт
настя2014
: 16 января 2015
100 руб.
