Структуры и алгоритмы обработки данных (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 руб.
Другие работы
Задачи по физике твердого тела
anderwerty
: 11 января 2015
Задание № 1. Положение уровня Ферми для Mg (магния) при Т= 0К соответствует энергии 7,13эВ. Рассчитать число свободных электронов, приходящихся на один атом. Эффективную массу электронов проводимости принять равной массе свободного электрона.
Задание № 2. Найти положение уровня Ферми и собственную концентрацию носителей заряда в фосфиде индия при 300К, если ширина его запрещённой зоны 1,34 эВ, а эффективные массы плотности состояний mv=0,6mo, mc=0,073mo. На сколько надо повысить температуру, чт
anderwerty
: 11 января 2015
120 руб.
Тепломассообмен СЗТУ Задача 3 Вариант 40
Z24
: 20 февраля 2026
Тепловыделяющий элемент ядерного реактора выполнен из смеси карбида урана и графита в виде цилиндрического стержня диаметром d=12 мм. Объемная производительность источников теплоты равномерно распределена по объему и равна qυ, теплопроводность материала стержня λ.
Определить температуру и плотность теплового потока на поверхности тепловыделяющего элемента, если по оси стержня температура равна t0.
Z24
: 20 февраля 2026
120 руб.
Бойові можливості механізованого відділення
Lokard
: 8 марта 2014
1. Організація і озброєння механізованого відділення, його бойові можливості. Місце і роль механізованого відділення в бойовому порядку взводу
2. Відділення в обороні: організація та дії в бойових умовах
3. Дії командира відділення при організації оборони в умовах безпосереднього зіткнення з противником
Вступ
Корінні зміни відбуваються в організації, озброєнні сучасного війська. Ці зміни безпосередньо торкнулися і організації відділення, їх. При чому роль оборонних дій відділень в загально-в
Lokard
: 8 марта 2014
5 руб.
Разработка технологического процесса изготовления детали _Вал_
onikov
: 30 ноября 2008
Дипломный проект (ЮУПК) - специальность - технология машиностроения.
"Разработка технологического процесса изготовления детали "Вал"
ПЗ+чертежи
Основной целью данного курсового проекта по технологии машиностроения является обучение правильному методу применения теоретических сведений, которые были получены в процессе прохождения учебного процесса, применение данного опыта работы на предприятии для решения технологических задач.
Содержание
Введение 3
I Технологическая часть 5
1.1 Назначение дет
onikov
: 30 ноября 2008
