Страницу Назад
Поискать другие аналоги этой работы
500 Лабораторная работа №№1-5 по дисциплине: Структуры и алгоритмы обработки данных (часть 2). Вариант общийID: 191404Дата закачки: 21 Апреля 2018 Продавец: SibGOODy (Напишите, если есть вопросы) Посмотреть другие работы этого продавца Тип работы: Работа Лабораторная Форматы файлов: Microsoft Word, C++ Сдано в учебном заведении: ДО СИБГУТИ Описание: ЛАБОРАТОРНАЯ РАБОТА 1 Тема: Идеально сбалансированное дерево поиска (ИСДП) Цель работы: Изучение процесса программного построения ИСДП. Задание 1. Написать подпрограммы для вычисления характеристик двоичного дерева, которые определяют • размер дерева; • высоту дерева; • среднюю высоту дерева; • контрольную сумму данных в вершинах дерева; и проверить их работу на конкретном примере. 2. Запрограммировать обход двоичного дерева слева направо и вывести на экран получившуюся последовательность данных. 3. Разработать подпрограмму поиска вершины с заданным ключом в двоичном дереве поиска. 4. Разработать подпрограмму построения идеально сбалансированного дерева поиска (ИСДП) для массива случайных чисел, а также логическую функцию для определения является ли данное двоичное дерево деревом поиска. 5. Построить ИСДП из 100, 200,…, 500 вершин (данные в вершинах произвольные, но все различные). Распечатать обход дерева слева направо. Для построенных деревьев вычислить размер, контрольную сумму, высоту и среднюю высоту, используя разработанные функции. Заполнить таблицу и проанализировать полученные результаты: Размер дерева ИСДП Контр. сумма Высота Теор. оценка для средней высоты Средняя высота 100 200 300 400 500 ЛАБОРАТОРНАЯ РАБОТА 2 Тема: Случайное дерево поиска (СДП) Цель работы: Изучение процесса программного построения СДП. Задание 1. Разработать подпрограмму построения случайного дерева поиска (СДП). 2. Построить СДП из 100, 200,…, 500 вершин (данные в вершинах произвольные, но все различные). Распечатать обход дерева слева направо. 3. Для построенного дерева вычислить размер, контрольную сумму, высоту и среднюю высоту, сравнить их с аналогичными характеристиками ИСДП. ИСДП необходимо строить для той же последовательности данных, что и СДП. Заполнить таблицу и проанализировать полученные результаты: Размер дерева СДП ИСДП Контр. сумма Высота Средняя высота Контр. сумма Высота Средняя высота 100 200 300 400 500 ЛАБОРАТОРНАЯ РАБОТА 3 Тема: Сбалансированные по высоте деревья поиска (АВЛ) Цель работы: Изучение процесса программного построения АВЛ-дерева. Задание 1. Разработать подпрограмму построения АВЛ-дерева для массива целых чисел. 2. Построить АВЛ-дерево из 100, 200,…, 500 вершин (данные в вершинах произвольные, но все различные). Распечатать обход дерева слева направо. 3. Для построенного АВЛ-дерева вычислить размер, контрольную сумму, высоту и среднюю высоту, сравнить их с аналогичными характеристиками ИСДП. ИСДП необходимо строить для той же последовательности данных, что и АВЛ-дерево. Заполнить таблицу и проанализировать полученные результаты: Размер дерева АВЛ-дерево ИСДП Контр. сумма Теор. оценки для сред. высоты Средняя высота Контр. сумма Теор. оценки для сред. высоты Средняя высота 100 200 300 400 500 ЛАБОРАТОРНАЯ РАБОТА 4 Тема: Двоичное Б-дерево поиска (ДБД) Цель работы: Изучение процесса программного построения ДБД. Задание 1. Разработать подпрограмму построения ДБ-дерева для массива целых чисел 2. Построить ДБ-дерево из 100, 200,…, 500 вершин (данные в вершинах произвольные, но все различные). Распечатать обход дерева слева направо. 3. Для построенного ДБ-дерева вычислить размер, контрольную сумму, высоту и среднюю высоту (как для двоичного дерева) и высоту ДБ-дерева как количество уровней, сравнить их с аналогичными характеристиками АВЛ-дерева. ДБ-дерево необходимо строить для той же последовательности данных, что и АВЛ-дерево. Заполнить таблицу и проанализировать полученные результаты: Размер дерева АВЛ-дерево ДБД Контр. сумма Сред. высота Контр. сумма Кол-во уровней Теор. оценки для высоты ДБД Сред. высота для дв. дерева. 100 200 300 400 500 ЛАБОРАТОРНАЯ РАБОТА 5 Тема: Дерево оптимального поиска (приближенные алгоритмы) Цель работы: Изучение процесса программного построения почти оптимальных деревьев поиска. Задание 1. Реализовать программно алгоритмы А1 и А2 для построения почти оптимальных деревьев поиска. 2. Построить почти оптимальные деревья поиска из 100, 200,…, 500 вершин (данные в вершинах произвольные, но все различные) с помощью алгоритмов А1 и А2, распечатать их обход слева направо. 3. Для построенных деревьев вычислить размер, контрольную сумму и средневзвешенную высоту, сравнить их с аналогичными характеристиками дерева оптимального поиска. Заполнить таблицу и проанализировать полученные результаты: Размер дерева А1 А2 Контр. сумма Средне- взвешенная высота Контр. сумма Средне- взвешенная высота 100 200 300 400 500 Комментарии: Все лабораторные работы приняты без замечаний! Дата сдачи: март 2018 г. Преподаватель: Мачикина Е.П. Данные работы не имеют различных вариантов задания (т.е. подходят абсолютно для любого варианта). В архиве 5 лабораторных работ. К каждой работе прилагается отчет (*.doc) + файлы программы (на языке C++). Выполняю работы на заказ по различным дисциплинам. E-mail: LRV967@ya.ru Размер файла: 598,5 Кбайт Фаил: 
(.zip)
------------------- Обратите внимание, что преподаватели часто переставляют варианты и меняют исходные данные! Если вы хотите, чтобы работа точно соответствовала, смотрите исходные данные. Если их нет, обратитесь к продавцу или к нам в тех. поддержку. Имейте ввиду, что согласно гарантии возврата средств, мы не возвращаем деньги если вариант окажется не тот. -------------------
Скачано: 1 Коментариев: 0 |
||||
Есть вопросы? Посмотри часто задаваемые вопросы и ответы на них. Опять не то? Мы можем помочь сделать! |
||||
Вход в аккаунт:
Страницу Назад
Cодержание / Структуры и алгоритмы обработки данных / Лабораторная работа №№1-5 по дисциплине: Структуры и алгоритмы обработки данных (часть 2). Вариант общий
Вход в аккаунт: