Лабораторная работа №3 по дисциплине "Структуры и алгоритмы обработки данных (2 часть)" 3 семестр 6 вариант
-
Категории:
СибГУТИ, Программирование, Работа Лабораторная
-
Добавлен:
13.03.2012
-
Размер:
17 KB
-
Покупок:
1
-
Добавил:
mastar
Написать сообщение
Скачать
Состав работы
|
|
lab3.c
|
lab3.doc
|
|
lab3.exe
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Лабораторная работа № 3
Тема: Построение АВЛ-дерева.
Цель работы: Освоить построение АВЛ-дерева.
Формулировка задания
1.Разработать процедуру построения АВЛ-дерева.
2.Вычислить среднюю высоту АВЛ-дерева для n=10, 50, 100, 200, 400 (n –количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их с теоретическими оценками и результатами из лабораторной работы 2.
n Высота АВЛ-дерева Теоретическая оценка
10 4.00 3.46 : 5.16
50 7.00 5.67 : 8.21
100 8.00 6.66 : 9.61
200 9.00 7.65 : 11.03
400 10.10 8.65 : 12.46
3.Экспериментально определить среднее количество поворотов на одну включаемую вершину в АВЛ-дерево.
Тема: Построение АВЛ-дерева.
Цель работы: Освоить построение АВЛ-дерева.
Формулировка задания
1.Разработать процедуру построения АВЛ-дерева.
2.Вычислить среднюю высоту АВЛ-дерева для n=10, 50, 100, 200, 400 (n –количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их с теоретическими оценками и результатами из лабораторной работы 2.
n Высота АВЛ-дерева Теоретическая оценка
10 4.00 3.46 : 5.16
50 7.00 5.67 : 8.21
100 8.00 6.66 : 9.61
200 9.00 7.65 : 11.03
400 10.10 8.65 : 12.46
3.Экспериментально определить среднее количество поворотов на одну включаемую вершину в АВЛ-дерево.
Дополнительная информация
Зачёт
Похожие материалы
Лабораторная работа №3 по дисциплине «Структуры и алгоритмы обработки данных (часть 2-я)»
boeobq
: 17 ноября 2021
Двоичное Б-дерево поиска (ДБД)
Цель работы: Изучение процесса программного построения ДБД.
Разработать подпрограмму построения ДБ-дерева для массива целых чисел.
Построить ДБ-дерево из 100, 200,…, 500 вершин (данные в вершинах произвольные, но все различные). Распечатать обход дерева слева направо.
Для построенного ДБ-дерева вычислить размер, контрольную сумму, высоту и среднюю высоту (как для двоичного дерева) и высоту ДБ-дерева как количество уровней, сравнить их с аналогичными характеристикам
boeobq
: 17 ноября 2021
40 руб.
Лабораторная работа №3 по дисциплине "Структуры и алгоритмы обработки данных. Часть 2"
Greenberg
: 7 октября 2011
Часть 2. "Древовидные структуры данных"
Тема: Построение АВЛ-дерева.
Цель работы: Освоить построение АВЛ-дерева.
Порядок выполнения работы:
1. Разработать процедуру построения АВЛ-дерева.
2. Вычислить среднюю высоту АВЛ-дерева для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их с теоретическими оценками и результатами из лабораторной работы 1.
Экспериментально определить среднее количество поворо
Greenberg
: 7 октября 2011
49 руб.
Лабораторная работа № 3 по дисциплине "Структуры и алгоритмы обработки данных (1 часть)" 2 семестр 6 вариант
mastar
: 23 января 2012
Лабораторная работа № 3.
Быстрые методы сортировки последовательностей.
Цель работы: Освоить быстрые методы сортировки последовательностей
Порядок выполнения работы:
1. Разработать процедуры сортировки последовательности целых чисел методом прямого слияния и методом цифровой сортировки (язык программирования Паскаль или Си).
2. Во время сортировки предусмотреть подсчет количества пересылок элементов в очередь и сравнений (М и С), сравнить их с теоретическими оценками.
3. Составить таблицу сл
mastar
: 23 января 2012
120 руб.
Лабораторная работа №3. По дисциплине Структуры и алгоритмы обработки данных. МТУСИ. 2022
DiKey
: 29 марта 2023
Лабораторная работа №3. По дисциплине Структуры и алгоритмы обработки данных. МТУСИ. 2022
Содержание
1 Задание на лабораторную работу 2
3 Ход работы 3
3.1 Задание №1 3
3.2 Задание №2 6
Список использованных источников 7
Задание на лабораторную работу
Задание №1
Реализовать методы поиска подстроки в строке. Добавить возможность ввода строки и подстроки с клавиатуры. Предусмотреть возможность существования пробела. Реализовать возможность выбора опции чувствительности или нечувствительности к р
DiKey
: 29 марта 2023
150 руб.
Лабораторная работа №3 по дисциплине: Структуры и алгоритмы обработки данных. Вариант №02
Багдат
: 20 августа 2016
Лабораторная работа 3.
Быстрые методы сортировки последовательностей.
Цель работы: Освоить быстрые методы сортировки последовательностей
Порядок выполнения работы:
1. Разработать подпрограммы сортировки последовательности целых чисел методом прямого слияния (или методом цифровой сортировки).
2. Разработать сервисные функции для работы со списками:
заполнение списка (стека) возрастающими числами;
заполнение списка (стека) убывающими числами;
заполнение списка (стека) случайными числами;
печат
Багдат
: 20 августа 2016
47 руб.
ЛАБОРАТОРНАЯ РАБОТА №3 по дисциплине «Структуры и алгоритмы обработки данных» Вариант 2
beklenev
: 15 декабря 2015
Быстрые методы сортировки последовательностей.
Цель работы: Освоить быстрые методы сортировки последовательностей
Порядок выполнения работы:
1. Разработать подпрограммы сортировки последовательности целых чисел методом прямого слияния (или методом цифровой сортировки).
2. Разработать сервисные функции для работы со списками:
• заполнение списка (стека) возрастающими числами;
• заполнение списка (стека) убывающими числами;
• заполнение списка (стека) случайными числами;
• печать элементов списка;
beklenev
: 15 декабря 2015
49 руб.
Лабораторная работа № 3 По дисциплине: Структуры и алгоритмы обработки данных (1 часть)
Loviska
: 26 января 2015
Порядок выполнения работы:
1. Разработать процедуры сортировки последовательности целых чисел методом прямого слияния и методом цифровой сортировки (язык программирования Паскаль или Си).
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками.
4. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 30
Loviska
: 26 января 2015
100 руб.
Лабораторная работа №3 по дисциплине: Структуры и алгоритмы обработки данных. Вариант №7
Jack
: 1 декабря 2014
Порядок выполнения работы:
1. Разработать процедуры сортировки последовательности целых чисел методом прямого слияния и методом цифровой сортировки (язык программирования Паскаль или Си).
2. Во время сортировки предусмотреть подсчет количества пересылок элементов в очередь и сравнений (М и С), сравнить их с теоретическими оценками.
3. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве)
Метод N количество эл
Jack
: 1 декабря 2014
150 руб.
Другие работы
Основные направления семейной политики
alfFRED
: 3 февраля 2014
Введение. 2
1. История развития семейной политики в России. 3
2. Цели и задачи семейной политики. 5
3. Основные направления государственной семейной политики. 7
Заключение. 12
Список использованной литературы.. 13
Введение
Государственная семейная политика, объектом которой является семья, формируется на основе закономерностей функционирования института семьи. Модернизация государственной семейной политики связана с модернизацией семьи как социального института. Это два взаимосвязанных процесса
alfFRED
: 3 февраля 2014
10 руб.
Баргузинский заповедник
OstVER
: 11 марта 2013
Заповедники - образцы нетронутой, дикой природы - по праву называют природными лабораториями. Они особенно нужны нам сейчас, когда мы должны понять направления изменений природной Среды под влиянием деятельности человека и отыскать пути наиболее бережного и разумного использования ее богатств.
Такие образцы необходимо было вдумчиво и умело выбирать. И места для наших заповедников отыскивали крупнейшие знатоки природы. Они отдали многие годы жизни делу создания заповедников и вложили в него свою
OstVER
: 11 марта 2013
5 руб.
Втулка скольжения ГУК-Чертеж-Оборудование для бурения нефтяных и газовых скважин-Курсовая работа-Дипломная работа
lelya.nakonechnyy.92@mail.ru
: 26 июля 2016
Втулка скольжения ГУК-(Формат Компас-CDW, Autocad-DWG, Adobe-PDF, Picture-Jpeg)-Чертеж-Оборудование для бурения нефтяных и газовых скважин-Курсовая работа-Дипломная работа
lelya.nakonechnyy.92@mail.ru
: 26 июля 2016
91 руб.
Гидравлика АКАДЕМИЯ ГРАЖДАНСКОЙ ЗАЩИТЫ Задача 6 Вариант 46
Z24
: 11 марта 2026
Определить повышение давления в трубопроводе длиной L, диаметром d и толщиной стенок δ при гидравлическом ударе, если расход воды Q, модули упругости стенок трубы Ет = 2⸱1011 Па и воды Еж = 2⸱109 Па. Время закрытия задвижки на трубопроводе tз.
Z24
: 11 марта 2026
150 руб.
