Лабораторная работа №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
100 руб.
Экзамен Структуры и алгоритмы обработки данных (часть 2)
Экзаменационное задание 1. Построить ИСДП, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества. 2. Построить СДП, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества. 3. Построить АВЛ-дерево, используя набор из 12 букв своих фамилии, имени, отчества. 4. Построить ДБ-дерево, используя набор из 12 букв своих фамилии, имени, отчества. 5. Построить ДОП, используя все буквы своих фамилии, имени, отчества двумя приближенными алгоритмами. Вычислить сред
ДО СИБГУТИ Билеты экзаменационные Структуры и алгоритмы обработки данных
User SOKOLOV : 2 марта 2025
200 руб.
Экзамен Структуры и алгоритмы обработки данных (часть 2)
Структуры и алгоритмы обработки данных (часть 2). Экзамен.
Задания для контрольной работы одинаковы для всех студентов. Начальные данные выбираются индивидуально в зависимости от задания в экзаменационном тесте. 1. Построить ИСДП, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества. 2. Построить СДП, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества. 3. Построить АВЛ-дерево, используя набор из 12 букв своих фамилии, имени, отчества. 4. Построить ДБ-дерево, используя набор из 12 букв своих фамилии, име
ДО СИБГУТИ Структуры и алгоритмы обработки данных Работа Экзаменационная
User holm4enko87 : 12 ноября 2024
50 руб.
promo

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

Основы построения систем и сетей радиосвязи. Вариант №16
Контрольная работа по дисциплине: Основы построения систем и сетей радиосвязи. Вариант №16 В данной контрольной работе предлагается графическое решение задачи, для чего необходимо построить график зависимости уровня мощности сигнала на входе абонентского устройства в соответствии со своими исходными данными. Определим возможную дальности связи абонентского устройства с точкой доступа для заданной чувствительности приёмника для случаев свободного пространства и с учётом препятствия.
ДО СИБГУТИ Многоканальные телекоммуникационные системы Работа Контрольная
User Александр200 : 23 ноября 2021
100 руб.
Основы построения систем и сетей радиосвязи. Вариант №16
ВКР Бакалавра "Разработка генератора задач оптимизации сетевых графиков"
Тема моей бакалаврской работы преследует ту же цель: уменьшить время, которое человек тратит на решение проблемы. В данном случае проблемой является создание задачи оптимизации сетевого графика по предмету «Менеджмент и маркетинг в ИТ». На создание одной такой задачи у преподавателя уходит порядка 4 часов работы. Приложение же, реализованное в этой работе, создает такую задачу за доли секунды. Из вышеизложенного следует, что данная выпускная квалификационная работа бакалавра имеет большую практи
Диплом и связанное с ним СибГУТИ Дипломные проекты
User holm4enko87 : 26 июня 2017
1500 руб.
Проект АТП с разработкой стенда контроля углов установки колес для легковых автомобилей
СОДЕРЖАНИЕ ВВЕДЕНИЕ 6 1. МАРКЕТИНГОВАЯ ЧАСТЬ 8 1.1. Анализ автомобильного рынка России 9 1.2. Модельный ряд автомобилей Hyundai 13 1.3. Продажи автомобилей Hyundai 19 2. ОРГАНИЗАЦИОННАЯ ЧАСТЬ 25 3. ТЕХНОЛОГИЧЕСКАЯ ЧАСТЬ 33 3.1. Исходные данные 34 3.2. Расчет годовых объемов работ 34 3.3. Распределение годовых объемов работ по видам и месту выполнения 36 3.4. Расчет численности рабочих 37 3.4.1. Численность производственных и штатных рабочих 37 3.4.2. Численность вспомогательных рабочих 38 3.4.3.
******* Не известно Диплом и связанное с ним Дипломные проекты
User Рики-Тики-Та : 8 декабря 2015
825 руб.
:Барицентрические координаты
Понятие о центре тяжести было впервые изучено примерно 2200 лет назад греческим геометром Архимедом, величайшим математиком древности. С тех пор это понятие стало одним из важнейших в механике, а также позволило сравнительно просто решать некоторые геометрические задачи. Именно приложение к геометрии мы и будем рассматривать. Для этого нужно ввести некоторые определения и понятия. Под материальной точкой понимают точку, снабжённую массой. Для наглядности можно себе физически представить материал
Математика Работа
User Elfa254 : 14 августа 2013
up Наверх