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

Цена:
40 руб.

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

material.view.file_icon F14BE914-7319-401A-8419-17C64F69BED9.zip [ 162 KB ]
material.view.file_icon LabRabN3_2.c [ 25 KB ]
material.view.file_icon LabRabN3_2.exe [ 36 KB ]
material.view.file_icon Отчет по лаб работе 3.doc [ 270 KB ]
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

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

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

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

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

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

Лабораторная работа №3 по дисциплине "Структуры и алгоритмы обработки данных. Часть 2"
Часть 2. "Древовидные структуры данных" Тема: Построение АВЛ-дерева. Цель работы: Освоить построение АВЛ-дерева. Порядок выполнения работы: 1. Разработать процедуру построения АВЛ-дерева. 2. Вычислить среднюю высоту АВЛ-дерева для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их с теоретическими оценками и результатами из лабораторной работы 1. Экспериментально определить среднее количество поворо
СибГУТИ Программирование Работа Лабораторная
User Greenberg : 7 октября 2011
49 руб.
Структуры и алгоритмы обработки данных (часть 2)
Уважаемый студент, дистанционного обучения, Оценена Ваша работа по предмету: Операционные системы Вид работы: Экзамен Оценка:Хорошо
ДО СИБГУТИ Билеты экзаменационные Структуры и алгоритмы обработки данных
User MayaMy : 23 февраля 2019
400 руб.
Структуры и алгоритмы обработки данных (часть 2)
Лабораторная работа №3 (на С++) по дисциплине "Структуры и алгоритмы обработки данных. Часть 2"
1. Разработать подпрограмму построения АВЛ-дерева для массива целых чисел. 2. Построить АВЛ-дерево из 100, 200,…, 500 вершин (данные в вершинах произвольные, но все различные). Распечатать обход дерева слева направо. 3. Для построенного АВЛ-дерева вычислить размер, контрольную сумму, высоту и среднюю высоту, сравнить их с аналогичными характеристиками ИСДП. ИСДП необходимо строить для той же последовательности данных, что и АВЛ-дерево. Заполнить таблицу и проанализировать полученные результаты:
СибГУТИ Программирование Работа Лабораторная
User Greenberg : 17 октября 2015
49 руб.
Экзамен. Структуры и алгоритмы обработки данных (часть 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
200 руб.
Экзамен Структуры и алгоритмы обработки данных (часть 2)
Структуры и алгоритмы обработки данных (часть 2). Экзамен.
Задания для контрольной работы одинаковы для всех студентов. Начальные данные выбираются индивидуально в зависимости от задания в экзаменационном тесте. 1. Построить ИСДП, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества. 2. Построить СДП, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества. 3. Построить АВЛ-дерево, используя набор из 12 букв своих фамилии, имени, отчества. 4. Построить ДБ-дерево, используя набор из 12 букв своих фамилии, име
ДО СИБГУТИ Структуры и алгоритмы обработки данных Работа Экзаменационная
User holm4enko87 : 12 ноября 2024
50 руб.
promo
Структуры и алгоритмы обработки данных (часть 2). Экзамен.
Задания для контрольной работы одинаковы для всех студентов. Начальные данные выбираются индивидуально в зависимости от задания в экзаменационном тесте. 1. Построить ИСДП, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества. 2. Построить СДП, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества. 3. Построить АВЛ-дерево, используя набор из 12 букв своих фамилии, имени, отчества. 4. Построить ДБ-дерево, используя набор из 12 букв своих фамилии, име
ДО СИБГУТИ Структуры и алгоритмы обработки данных Работа Экзаменационная
User 321 : 23 октября 2019
150 руб.
promo
Структуры и алгоритмы обработки данных (часть 2). Экзамен.
1. Построить ИСДП, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества. 2. Построить СДП, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества. 3. Построить АВЛ-дерево, используя набор из 12 букв своих фамилии, имени, отчества. 4. Построить ДБ-дерево, используя набор из 12 букв своих фамилии, имени, отчества. 5. Построить ДОП, используя все буквы своих фамилии, имени, отчества двумя приближенными алгоритмами. Вычислить средневзвешенную высоту в об
ДО СИБГУТИ Структуры и алгоритмы обработки данных Работа Экзаменационная
User sibguter : 23 ноября 2018
59 руб.

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

Контрольная работа по информатике. 1-й семестр. Вариант №2.
Сформировать двумерный массив B размером N x 4 (N – количество строк, равное предпоследней цифре номера студенческого билета +2; 4 – количество столбцов) с помощью генератора случайных чисел и вывести элементы массива на экран и в файл. Вычислить и вывести на экран и в файл строку матрицы B, содержащую максимальное количество отрицательных элементов (оформить вычисление количества отрицательных элементов в виде функции).
СибГУТИ Информатика Работа Контрольная
User toogull : 6 июня 2015
50 руб.
Уголовное право. Ответы Синергия. 2021
1. В объективную сторону геноцида входят такие действия, как • Насильственное воспрепятствование деторождению • Насильственное переселение • Принудительная передача детей • Причинение средней тяжести вреда здоровью 2. Вооруженный мятеж может совершаться с целью … • Насильственного изменения конституционного строя • Оказания влияния на принятие решения органами власти и международными организациями • Получения финансовой и иной материальной выгоды • Устрашения населения 3. В организацию
МФПУ "Синергия" Право уголовное Тесты
User Nogav : 15 ноября 2021
250 руб.
Уголовное право. Ответы Синергия. 2021
Контрольная работа. Вычислительные системы и телекоммуникации. Вариант №3
1. Построить структурную схему кодера циклического кода и пояснить его работу, если образующий полином имеет вид P (x) =12*|N -2| +1, где N – номер варианта. 2.Построить декодер, обнаруживающий ошибку в комбинации циклического кода (9; 5), если образующий полином имеет вид Р(х)=8*|N-3| +1 ,где N – номер шифра. 3.Определить, является ли кодовая комбинация 24+2(N+3) разрешенной кодовой комбинацией, если известно, что образующий полином соответствует числу 2N+13, где N – номер шифра. Задача № 4 Рас
СибГУТИ Работа Контрольная Вычислительные машины, системы и сети
User Zenkoff : 16 сентября 2014
150 руб.
Мелиоративное состояние орошаемых земель в Кыргызской Республике и пути его улучшения
Современное мелиоративное состояние орошаемых земель по данным Государственного мелиоративного кадастра настоятельно требует принятия дополнительных мер по их оздоровлению. Так к разной степени засоления и солонцеватости подвержены более 143 тыс. га. Земли с близким залеганием уровня грунтовых вод (до 2 м ) составля­ют 98 тыс. га, а в неудовлетворительном мелиоративном состоянии почти 86 тыс.га Таких земель очень много в Чуйской области, где каждый 6-й гектар является мелиоративно-неблагополу
Работа Экономика
User Elfa254 : 19 ноября 2013
5 руб.
up Наверх