Лабораторная работа №2 по дисциплине «Структуры и алгоритмы обработки данных (часть 2-я)»

Цена:
40 руб.

Состав работы

material.view.file_icon 67315DE7-DE4E-42F3-8C70-E2A7A638BFEF.zip [ 491 KB ]
material.view.file_icon LabRabN2_2.c [ 23 KB ]
material.view.file_icon LabRabN2_2.exe [ 36 KB ]
material.view.file_icon Отчет по лаб работе 2.doc [ 568 KB ]
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

Сбалансированные по высоте деревья поиска (АВЛ)

Задание:
Цель работы: Изучение процесса программного построения АВЛ-дерева.
Разработать подпрограмму построения АВЛ-дерева для массива целых чисел.
Построить АВЛ-дерево из 100, 200,…, 500 вершин (данные в вершинах произвольные, но все различные). Распечатать обход дерева слева направо.
Для построенного АВЛ-дерева вычислить размер, контрольную сумму, высоту и среднюю высоту, сравнить их с аналогичными характеристиками ИСДП. ИСДП необходимо строить для той же последовательности данных, что и АВЛ-дерево. Заполнить таблицу 2 и проанализировать полученные результаты.

Отчет содержит краткие теоретические сведения, касающиеся темы работы, программу на языке Си с комментариями строк кода и исполняемый файл.
Объем отчета составляет 13 страниц формата А4.

Дополнительная информация

Год сдачи: 2019
Преподаватель: Мачикина Е. П.
Работа зачтена без замечаний.
Рекомендую использовать представленные материалы в качестве методической помощи для выполнения своих работ.

Похожие материалы

Лабораторная работа №2 по дисциплине "Структуры и алгоритмы обработки данных. Часть 2"
Часть 2. "Древовидные структуры данных" Тема: Построение случайного дерева поиска и идеально сбалансированного дерева поиска Цель работы: Освоить методы построения случайного дерева поиска и идеально сбалансированного дерева поиска. Порядок выполнения работы: 1. Разработать процедуры построения СДП и ИСДП. 2. Вычислить среднюю высоту построенных деревьев для n=10, 50, 100, 200, 400 (n -количество вершин в дереве). Заполнить таблицу следующего вида и проанализировать полученные результаты 3.
СибГУТИ Программирование Работа Лабораторная
User Greenberg : 7 октября 2011
49 руб.
Структуры и алгоритмы обработки данных (часть 2)
Уважаемый студент, дистанционного обучения, Оценена Ваша работа по предмету: Операционные системы Вид работы: Экзамен Оценка:Хорошо
ДО СИБГУТИ Билеты экзаменационные Структуры и алгоритмы обработки данных
User MayaMy : 23 февраля 2019
400 руб.
Структуры и алгоритмы обработки данных (часть 2)
Лабораторная работа №2 по дисциплине: «Структуры и алгоритмы обработки данных»
Быстрые методы сортировки последовательностей. Цель работы: Освоить быстрые методы сортировки последовательностей Порядок выполнения работы: 1. Разработать подпрограммы сортировки последовательности целых чисел методом прямого слияния (или методом цифровой сортировки). 2. Разработать сервисные функции для работы со списками: • заполнение списка (стека) возрастающими числами; • заполнение списка (стека) убывающими числами; • заполнение списка (стека) случайными числами; • печать элементов списка;
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User Anza : 19 марта 2019
160 руб.
Лабораторная работа №2 (на С++) по дисциплине "Структуры и алгоритмы обработки данных. Часть 2"
1. Разработать подпрограмму построения случайного дерева поиска (СДП). 2. Построить СДП из 100, 200,…, 500 вершин (данные в вершинах произвольные, но все различные). Распечатать обход дерева слева направо. 3. Для построенного дерева вычислить размер, контрольную сумму, высоту и среднюю высоту, сравнить их с аналогичными характеристиками ИСДП. ИСДП необходимо строить для той же последовательности данных, что и СДП. Заполнить таблицу и проанализировать полученные результаты:
СибГУТИ Программирование Работа Лабораторная
User Greenberg : 17 октября 2015
49 руб.
Лабораторная работа № 2 по дисциплине: Структуры и алгоритмы обработки данных (1-я часть)
Порядок выполнения работы: 1. Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками. 4. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User Loviska : 26 января 2015
100 руб.
Экзамен. Структуры и алгоритмы обработки данных (часть 2-я)
1. Построить ИСДП, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества. 2. Построить СДП, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества. 3. Построить АВЛ-дерево, используя набор из 12 букв своих фамилии, имени, отчества. 4. Построить ДБ-дерево, используя набор из 12 букв своих фамилии, имени, отчества. 5. Построить ДОП, используя все буквы своих фамилии, имени, отчества двумя приближенными алгоритмами. Вычислить средневзвешенную высоту в об
ДО СИБГУТИ Структуры и алгоритмы обработки данных Работа Экзаменационная
User Алёна25 : 31 марта 2025
50 руб.
Экзамен Структуры и алгоритмы обработки данных (часть 2)
Экзаменационное задание 1. Построить ИСДП, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества. 2. Построить СДП, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества. 3. Построить АВЛ-дерево, используя набор из 12 букв своих фамилии, имени, отчества. 4. Построить ДБ-дерево, используя набор из 12 букв своих фамилии, имени, отчества. 5. Построить ДОП, используя все буквы своих фамилии, имени, отчества двумя приближенными алгоритмами. Вычислить сред
ДО СИБГУТИ Билеты экзаменационные Структуры и алгоритмы обработки данных
User SOKOLOV : 2 марта 2025
225 руб.
Экзамен Структуры и алгоритмы обработки данных (часть 2)
Структуры и алгоритмы обработки данных (часть 2). Экзамен.
Задания для контрольной работы одинаковы для всех студентов. Начальные данные выбираются индивидуально в зависимости от задания в экзаменационном тесте. 1. Построить ИСДП, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества. 2. Построить СДП, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества. 3. Построить АВЛ-дерево, используя набор из 12 букв своих фамилии, имени, отчества. 4. Построить ДБ-дерево, используя набор из 12 букв своих фамилии, име
ДО СИБГУТИ Структуры и алгоритмы обработки данных Работа Экзаменационная
User holm4enko87 : 12 ноября 2024
50 руб.
promo

Другие работы

Теплотехника МГУПП 2015 Задача 3.2 Вариант 95
Определить необходимую толщину слоя теплоизоляции δиз наружной стены холодильной камеры (рис. 3), если: толщина стены δст; коэффициенты теплопроводности соответственно материала стены и теплоизоляции λст и λиз; температура наружного воздуха и воздуха в холодильной камере tв1 и tв2; коэффициенты теплоотдачи от наружного воздуха к стене α1 и от поверхности теплоизоляции к воздуху в холодильной камере α2; заданная плотность теплового потока q.Оценить также температуры поверхностей tc1, tc2 и
Задачи Теплотехника
User Z24 : 8 января 2026
150 руб.
Теплотехника МГУПП 2015 Задача 3.2 Вариант 95
Тренажер вертикальная тяга рычажная чертеж
Чертеж тренажера вертикальной тяги сделан в компас 21, пдф и сохранен дополнительно в компас 16
Черчение и компьютерная графика Чертежи
User Laguz : 9 июня 2024
250 руб.
Тренажер вертикальная тяга рычажная чертеж
Інноваційна діяльність підприємства
План. 1.Поняття та зміст інноваційних процесів. 2.Науково-технічний прогрес та його вплив на технічний розвиток підприємства. 3.Організаційний розвиток,його зміст, форми та визначення. 4.Оцінка ефективності інноваційних процесів. А) Ефективність технічних нововведень. Б) Особливості оцінки ефективності організаційних нововведень. В узвичаєному розумінні інповлцінні процеси, що мають місце в будь-якій складній виробничо-господарській системі, характеризуються сукупн
Рефераты Экономика
User SerFACE : 11 февраля 2013
17 руб.
Дробилка щековая со сложным качанием щеки
Дробилка щековая со сложным качанием щеки производительность 150м3/ч, записка, чертежи в компасе, общий вид, натяжное устройство, вал - эксцентриковый - все листы формата А1
Дорожное хозяйство, машины и оборудование Работа Курсовая
User BotaniQ : 3 апреля 2009
100 руб.
up Наверх