Лабораторная работа №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

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

Экзаменационная работа по дисциплине: Математический анализ (часть 3). Билет №5
Билет №5 1. Вычислить интеграл с точностью 0,001, раскладывая подынтегральную функцию в степенной ряд (см. скрин) 2. Разложить функцию в ряд Фурье на данном отрезке (период Т) f(x)= x, 0<x<(pi/2) (pi/2), (pi/2)<=x<=pi T=pi 3. Вычислить (см. скрин) 4. Вычислить интеграл по замкнутому контуру с помощью вычетов (см. скрин) Тест 1) Найти радиус сходимости ряда (см. скрин) 2) Найти радиус сходимости ряда (см. скрин) 3) Найти радиус сходимости ряда (см. скрин)
Математический анализ ДО СИБГУТИ Работа Экзаменационная
User Roma967 : 14 августа 2019
500 руб.
Экзаменационная работа по дисциплине: Математический анализ (часть 3). Билет №5 promo
Лабораторная работа №2 по предмету "'Электропитание устройств и систем телекоммуникаций" Вариант 3
Лабораторная работа №2. Исследование способов включения трехфазных трансформаторов 1. Цель работы Изучение особенностей трехфазных трансформаторов при соединении обмоток звездой, треугольником и зигзагом. 2. Выполнение работы 2.1 Запустим файл Trans 3.1 Таблица 1. Исходные данные для трехфазного трансформатора U1, В f, Гц N R1, Ом R2, Ом RH, Ом 160 100 2 10 3 120
ДО СИБГУТИ Электропитание устройств и систем связи Работа Лабораторная
User ZhmurovaUlia : 11 февраля 2019
120 руб.
Лабораторная работа №2 по предмету "'Электропитание устройств и систем телекоммуникаций" Вариант 3
Освоение скважины манжетным свабом-Метод освоения нефтянных скважин свабированием. Манжетные свабы-Курсовая работа-Оборудование для добычи и подготовки нефти и газа
Освоение скважины манжетным свабом-Метод освоения нефтянных скважин свабированием. Манжетные свабы-Курсовая работа-Оборудование для добычи и подготовки нефти и газа Пермский национальный исследовательский политехнический университет Кафедра горных и нефтепромысловых машин Курсовой проект по дисциплине "Машины и оборудование для добычи нефти и газа" на тему: "Освоение скважины манжетным свабом" Пермь 2014 В данном проекте рассматриваются методы освоения скважин, конкретно свабирование. Произведен
Нефтяная промышленность Работа Курсовая
User leha.se92@mail.ru : 15 февраля 2018
1087 руб.
Освоение скважины манжетным свабом-Метод освоения нефтянных скважин свабированием. Манжетные свабы-Курсовая работа-Оборудование для добычи и подготовки нефти и газа
Экономическая оценка деятельности по техническому обслуживанию и ремонту подвижного состава
Содержание Введение……………………………………………………………….…………..4 1 План по эксплуатации подвижного состава………………………………...5 1.1 Методика расчета технико-эксплуатационных показателей……….….…..5 1.2 Пример расчета технико-эксплуатационных показателей………….….…..8 1.3 Методика расчета производственной базы………………………………...11 1.4 Пример расчета производственной базы……………………………….….12 1.5 Методика расчета производственной программы…………………….…...14 1.6 Пример расчета производственной программы…………………………...15 2
Автомобили и технологическое обслуживание Работа
User Aronitue9 : 11 ноября 2012
19 руб.
up Наверх