Лабораторная работа №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
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
Структуры и алгоритмы обработки данных (часть 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 руб.

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

Шпаргалка по мировой экономике
МИСБ, Москва, 2011. - 43с. Лобова Г.И Мировое хозяйство, его сущность, этапы и тенденции развития. Инвестиционный климат, его составляющие. Сущность международных экономических отношений, их формы и тенденции развития. Формы и виды вывоза капитала. Характеристика ссудного и предпринимательского капиталов Понятие открытой экономики, основные показатели открытости. Виды валютных режимов. Процесс интеграции и интернализации, их формы. Глобализация. Цикличность экономического развития стран с развит
Шпаргалки Экономика
User Aronitue9 : 20 января 2012
20 руб.
Модернизация технологии уборки яровой пшеницы с разработкой измельчителяя комбайна ДОН-1500
СОДЕРЖАНИЕ Стр. Реферат Введение……………………………………………………………………….....6 1 Организационно-экономическая характеристика хозяйства …………9 1.1 Общая характеристика хозяйства…………………………………………....9 1.2 Обеспеченность хозяйства основными средствами …………….....……..11 1.3 Анализ показателей машинно-тракторного парка……………………......15 1.4 Экономические показатели предприятия……………………………..........18 2 Анализ показателей возделывания овса в хозяйстве и обоснование темы проекта
******* Не известно Диплом и связанное с ним Сельскохозяйственные машины
User GnobYTEL : 17 декабря 2015
200 руб.
Модернизация технологии уборки яровой пшеницы с разработкой измельчителяя комбайна ДОН-1500
Программное обеспечение инфокоммуникационных систем (часть 2-я). Вариант №12
Программное обеспечение инфокоммуникационных систем (часть 2-я). Вариант №12 Разработка модели телекоммуникационной системы с помощью пакета PragmaDev Studio 1 Цель Построить структурную и функциональную модели телекоммуникационной системы в пакете PragmaDev Studio по заданному сценарию взаимодействия элементов этой системы, используя навыки, полученные при выполнении лабораторных работ. Задание 1. Средствами языка SDL построить структурную и функциональную модели телекоммуникационной систем
ДО СИБГУТИ Программное обеспечение инфокоммуникационных систем Работа Контрольная
User rmn77 : 24 августа 2022
800 руб.
Программное обеспечение инфокоммуникационных систем (часть 2-я). Вариант №12 promo
Шатунно-поршневая группа 24.000 t-flex
Шатунно-поршневая группа 24.000 t-flex Шатунно-поршневая группа 24.000 т-флекс Шатунно-поршневая группа компрессора служит для преобразования вращательного движения коленчатого вала компрессора в возвратно-поступательное движение поршня. Шатун, связанный с коленчатым валом и поршнем, через поршневой палец передает движение от коленчатого вала на поршень. При движении поршня вниз создается вакуум в цилиндре компрессора, куда поступает воздух. При обратном ходе воздух под поршнем сжимается и напр
Начертательная геометрия и инженерная графика БНТУ Практические занятия и отчеты
User coolns : 30 января 2023
650 руб.
Шатунно-поршневая группа 24.000 t-flex promo
up Наверх