Структуры и алгоритмы обработки данных (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 руб.
Другие работы
Личный план по развитию клиентоцентричности администратора гостиницы
alexey2021
: 27 ноября 2023
Объем работы 6 стр. Год сдачи 26.11. 2023.
«Личный план развития клиентоцентричности». Задача: создать персональный план повышения клиентоцентричного поведения в текущей работе. Механика: анализ проблематики и личной ситуации, на основе которых составляется порядок действий согласно Декларации ценностей. Формат и объём: текстовая форма с дополнениями в виде таблиц (Word). Объём — не менее 4 страниц А4.
alexey2021
: 27 ноября 2023
1000 руб.
ЛАБОРАТОРНАЯ РАБОТА №2 по дисциплине «Операционные системы»
mike0307
: 24 января 2023
Задание к лабораторной работе №2
1. Написать 2 скрипта:
- add_phone, создающий список телефонных номеров и фамилии
пользователей;
- search_phone, осуществляющий поиск телефонных номеров по фамилии или
по шаблону.
2. В качестве параметра скрипта указывается имя пользователя. Если пользователь с
указанным именем существует, вывести информацию о том, работает ли он в
данный момент в системе; иначе – вывести сообщение «Нет такого пользователя»
(список пользователей, зарегистрированных в системе, нах
mike0307
: 24 января 2023
200 руб.
Один день Ивана Денисовича. Солженицин А.И.
Qiwir
: 26 июля 2013
“В пять часов, как всегда, пробило подъем”. Но барак не шли открывать. Шухов никогда не просыпал подъем. До развода было полтора часа личного времени, и его можно было использовать, чтобы подработать: сшить кому-нибудь чехол на рукавички, богатому бригаднику подать сухие валенки в постель, чтобы он не топал за ними босиком, кому-то услужить, подмести или поднести что-нибудь, можно пойти в столовую и собрать грязные миски в посудомойку — за это накормят. Но там охотников много; а главное, если в
Qiwir
: 26 июля 2013
Тормозной стенд MAHA
proekt-sto
: 29 декабря 2020
СОДЕРЖАНИЕ
Введение…………………………………………………………………………... 7
1 Общий раздел…………………………………………………………………… 8
1.1 Общие положения……………………………………………………………. 8
1.2 Организация системы технического осмотра…………………………......... 10
1.3 Контроль за деятельностью операторов технического осмотра…………... 24
1.4 Ответственность оператора технического осмотра за нарушение
законодательства в области технического осмотра транспортных
средств…………………………………………………………………………….. 25
1.5 Заключительные положения………………………………………………… 26
proekt-sto
: 29 декабря 2020
900 руб.
