Лабораторная работа №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 по дисциплине: «Структуры и алгоритмы обработки данных»
Быстрые методы сортировки последовательностей. Цель работы: Освоить быстрые методы сортировки последовательностей Порядок выполнения работы: 1. Разработать подпрограммы сортировки последовательности целых чисел методом прямого слияния (или методом цифровой сортировки). 2. Разработать сервисные функции для работы со списками: • заполнение списка (стека) возрастающими числами; • заполнение списка (стека) убывающими числами; • заполнение списка (стека) случайными числами; • печать элементов списка;
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User Anza : 19 марта 2019
160 руб.
Структуры и алгоритмы обработки данных (часть 2)
Уважаемый студент, дистанционного обучения, Оценена Ваша работа по предмету: Операционные системы Вид работы: Экзамен Оценка:Хорошо
ДО СИБГУТИ Билеты экзаменационные Структуры и алгоритмы обработки данных
User MayaMy : 23 февраля 2019
400 руб.
Структуры и алгоритмы обработки данных (часть 2)
Лабораторная работа №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

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

Графические задания по инженерной графике для заочной формы обучения. ВФ МЭИ. Вариант 13. Кулькова В.В.
Графические задания по инженерной графике для заочной формы обучения. ВФ МЭИ. Вариант 13. Кулькова В.В. Оглавление ГРАФИЧЕСКАЯ РАБОТА №7 Задание №1 Разрез простой Задание №2 Разрез ступенчатый ГРАФИЧЕСКАЯ РАБОТА №8 Задание №1 Пересечение поверхностей вращения в деталях Задание №2 Построение чертежей моделей полого тела с боковым отверстием. ГРАФИЧЕСКАЯ РАБОТА № 9 Задание. Построение неразъемного соединения ГРАФИЧЕСКАЯ РАБОТА №10 Задание №1 Построение чертежа шпоночного соединения Зада
ВФ МЭУ Чертежи Инженерная и компьютерная графика
User djon237 : 12 мая 2024
800 руб.
Графические задания по инженерной графике для заочной формы обучения. ВФ МЭИ. Вариант 13. Кулькова В.В.
Суров Г.Я. Гидравлика и гидропривод в примерах и задачах Задача 14.6 Вариант 2
Принципиальная схема нерегулируемого объемного гидропривода поступательного движения приведена на рис. 14.7. Известны: диаметр гидравлического цилиндра Dц = 100 мм; диаметр штока dш = 50 мм; ход поршня S = 450 мм; усилие на штоке при рабочем ходе Р; сила трения в уплотнениях поршня и штока гидроцилиндра Fт; частота рабочих циклов (число циклов в секунду) i; потери давления в распределителе Δрр в фильтре Δрф. Определить: 1) подачу насоса Qн; 2) скорость движения штока при рабочем υp.x и холост
Задачи Гидравлика
User Z24 : 18 октября 2025
200 руб.
Суров Г.Я. Гидравлика и гидропривод в примерах и задачах Задача 14.6 Вариант 2
Зачетная работа, Экология, Билет №3
Федеральное агентство связи Сибирский государственный университет телекоммуникаций и информатики Билет № 3 Дисциплина Экология 1. Круговороты веществ в биосфере. 2. Использование природных ресурсов в разных странах. Сделайте Выводы о положении этой проблемы в РФ.
СибГУТИ Экология и защита окружающей среды Работа Экзаменационная
User yana1988 : 5 февраля 2015
60 руб.
СП 43.13330.2012 Сооружения промышленных предприятий
Актуализированная редакция СНиП 2.09.03- 85. Москва, ОАО «ЦНИИПромзданий», 2012 г. - 127 с. Исполнители - Центральный научно-исследовательский и проектно-экспериментальный институт промышленных зданий и сооружений (ЦНИИПромзданий) Внесен Техническим комитетом по стандартизации ТК 465 «Строительство» Подготовлен к утверждению Департаментом архитектуры, строительства и градостроительной политики Утвержден приказом Министерства регионального развития Российской Федерации (Минрегион России) от 29 де
Справочники, ГОСТы и СНИПы Справочные материалы
User evelin : 8 февраля 2013
5 руб.
up Наверх