Страницу Назад
Поискать другие аналоги этой работы
Лабораторные работы 1-3 по дисциплине: Структуры и алгоритмы обработки данных (часть 2). Вариант №15ID: 231957Дата закачки: 25 Декабря 2022 Продавец: IT-STUDHELP (Напишите, если есть вопросы) Посмотреть другие работы этого продавца Тип работы: Работа Лабораторная Форматы файлов: Microsoft Word Сдано в учебном заведении: СибГУТИ Описание: Лабораторная работа №1 ЗАДАНИЕ Тема: Идеально сбалансированное дерево поиска (ИСДП) и случайное дерево поиска (СДП) Цель работы: Изучение процесса программного построения ИСДП и СДП. 1. Написать подпрограммы для вычисления характеристик двоичного дерева, которые определяют: o размер дерева; o высоту дерева; o среднюю высоту дерева; o контрольную сумму данных в вершинах дерева; o Проверить их работу на конкретном примере. 2. Запрограммировать обход двоичного дерева слева направо и вывести на экран получившуюся последовательность данных. 3. Разработать подпрограмму поиска вершины с заданным ключом в двоичном дереве поиска. 4. Разработать подпрограмму построения идеально сбалансированного дерева поиска (ИСДП) для массива случайных чисел, а также логическую функцию для определения является ли данное двоичное дерево деревом поиска. Построить ИСДП из 100, 200,…, 500 вершин (данные в вершинах произвольные, но все различные). Распечатать обход дерева слева направо. Для построенных деревьев вычислить размер, контрольную сумму, высоту и среднюю высоту, используя разработанные функции. Заполнить таблицу (таблица 1) и проанализировать полученные результаты. 5. Разработать подпрограмму построения случайного дерева поиска (СДП). Построить СДП из 100, 200,…, 500 вершин (данные в вершинах произвольные, но все различные). Распечатать обход дерева слева направо. Для построенного дерева вычислить размер, контрольную сумму, высоту и среднюю высоту, сравнить их с аналогичными характеристиками ИСДП. ИСДП необходимо строить для той же последовательности данных, что и СДП. Заполнить таблицу (таблица 1) и проанализировать полученные результаты. Таблица 1 - Результаты работы программ Размер дерева СДП ИСДП Контр. сумма Высота фактическая Теор. оценки для сред. высоты Контр. сумма Высота фактическая Теор. оценки для сред. высоты 100 200 300 400 500 ------------------------------------------------------------------------------ \\Описание программы \\Результаты \\Анализ результатов ============================================= Лабораторная работа №2 ЗАДАНИЕ Тема: Сбалансированные по высоте деревья поиска (АВЛ) Цель работы: Изучение процесса программного построения АВЛ-дерева. Разработать подпрограмму построения АВЛ-дерева для массива целых чисел. Построить АВЛ-дерево из 100, 200,…, 500 вершин (данные в вершинах произвольные, но все различные). Распечатать обход дерева слева направо. Для построенного АВЛ-дерева вычислить размер, контрольную сумму, высоту и среднюю высоту, сравнить их с аналогичными характеристиками ИСДП. ИСДП необходимо строить для той же последовательности данных, что и АВЛ-дерево. Заполнить таблицу 2 и проанализировать полученные результаты/ Таблица 2 - Результаты работы программы построения АВЛ-дерева для массива целых чисел Размер дерева АВЛ-дерево ИСДП Контр. сумма Высота фактическая Теор. оценки для сред. высоты Контр. сумма Высота фактическая Теор. оценки для сред. высоты 100 200 300 400 500 ------------------------------------------------------------------------------ \\Описание программы \\Результаты \\Анализ результатов ============================================= Лабораторная работа №3 ЗАДАНИЕ Тема: Двоичное Б-дерево поиска (ДБД) Цель работы: Изучение процесса программного построения ДБД. Разработать подпрограмму построения ДБ-дерева для массива целых чисел. Построить ДБ-дерево из 100, 200,…, 500 вершин (данные в вершинах произвольные, но все различные). Распечатать обход дерева слева направо. Для построенного ДБ-дерева вычислить размер, контрольную сумму, высоту и среднюю высоту (как для двоичного дерева) и высоту ДБ-дерева как количество уровней, сравнить их с аналогичными характеристиками АВЛ-дерева. ДБ-дерево необходимо строить для той же последовательности данных, что и АВЛ-дерево. Заполнить таблицу 3 и проанализировать полученные результаты. Таблица 3 - Результаты работы подпрограммы построения ДБ-дерева Размердерева АВЛ-дерево ДБД Контр. сумма Высота фактическая Теор. оценки для сред. высоты Контр. сумма Кол-во уровней Теор. оценки для высоты ДБД Теор. оценки для сред. высоты двоичного дерева 100 200 300 400 500 ------------------------------------------------------------------------------ \\Описание программы \\Результаты \\Анализ результатов ============================================= Комментарии: Проверил(а): Мачикина Елена Павловна Оценка: Отлично Дата оценки: 25.12.2022г. Помогу с вашим вариантом, другой дисциплиной, онлайн-тестом, либо сессией под ключ. E-mail: sneroy20@gmail.com E-mail: ego178@mail.ru Размер файла: 254,4 Кбайт Фаил: 
(.rar)
------------------- Обратите внимание, что преподаватели часто переставляют варианты и меняют исходные данные! Если вы хотите, чтобы работа точно соответствовала, смотрите исходные данные. Если их нет, обратитесь к продавцу или к нам в тех. поддержку. Имейте ввиду, что согласно гарантии возврата средств, мы не возвращаем деньги если вариант окажется не тот. -------------------
Коментариев: 0 |
||||
Есть вопросы? Посмотри часто задаваемые вопросы и ответы на них. Опять не то? Мы можем помочь сделать! |
||||
Вход в аккаунт:
Страницу Назад
Cодержание / Структуры и алгоритмы обработки данных / Лабораторные работы 1-3 по дисциплине: Структуры и алгоритмы обработки данных (часть 2). Вариант №15
Вход в аккаунт: