Страницу Назад
Поискать другие аналоги этой работы
500 Структуры и алгоритмы обработки данных. Лабораторные работы №№1,2,3 вариант 8ID: 209583Дата закачки: 25 Апреля 2020 Продавец: sunman (Напишите, если есть вопросы) Посмотреть другие работы этого продавца Тип работы: Работа Лабораторная Описание: Лабораторная работа 1 Тема: Идеально сбалансированное дерево поиска (ИСДП) и случайное дерево поиска (СДП) Цель работы: Изучение процесса программного построения ИСДП и СДП. Написать подпрограммы для вычисления характеристик двоичного дерева, которые определяют: размер дерева; высоту дерева; среднюю высоту дерева; контрольную сумму данных в вершинах дерева; Проверить их работу на конкретном примере. Запрограммировать обход двоичного дерева слева направо и вывести на экран получившуюся последовательность данных. Разработать подпрограмму поиска вершины с заданным ключом в двоичном дереве поиска. Разработать подпрограмму построения идеально сбалансированного дерева поиска (ИСДП) для массива случайных чисел, а также логическую функцию для определения является ли данное двоичное дерево деревом поиска. Построить ИСДП из 100, 200,…, 500 вершин (данные в вершинах произвольные, но все различные). Распечатать обход дерева слева направо. Для построенных деревьев вычислить размер, контрольную сумму, высоту и среднюю высоту, используя разработанные функции. Заполнить таблицу (таблица 1) и проанализировать полученные результаты. Разработать подпрограмму построения случайного дерева поиска (СДП). Построить СДП из 100, 200,…, 500 вершин (данные в вершинах произвольные, но все различные). Распечатать обход дерева слева направо. Для построенного дерева вычислить размер, контрольную сумму, высоту и среднюю высоту, сравнить их с аналогичными характеристиками ИСДП. ИСДП необходимо строить для той же последовательности данных, что и СДП.Заполнить таблицу (таблица 1) и проанализировать полученные результаты. Лабораторная работа 2 Лабораторная работа 3 Размер файла: 871,7 Кбайт Фаил: (.rar) ------------------- Обратите внимание, что преподаватели часто переставляют варианты и меняют исходные данные! Если вы хотите, чтобы работа точно соответствовала, смотрите исходные данные. Если их нет, обратитесь к продавцу или к нам в тех. поддержку. Имейте ввиду, что согласно гарантии возврата средств, мы не возвращаем деньги если вариант окажется не тот. -------------------
Скачано: 2 Коментариев: 0 |
||||
Есть вопросы? Посмотри часто задаваемые вопросы и ответы на них. Опять не то? Мы можем помочь сделать! Некоторые похожие работы:Структуры и алгоритмы обработки данных (часть 1). ВАРИАНТ №5. Комплект лабораторных работ № 1-5Структуры и алгоритмы обработки данных (часть 2). ВАРИАНТ №5. Комплект лабораторных работ № 1-5. Лабораторные работы №1,2,3 по дисциплине: Структуры и алгоритмы обработки данных (часть 1). Для всех вариантов. Структуры и алгоритмы обработки данных (2-я часть). Лабораторные работы №1-5. Решены все варианты Лабораторные работы №1-5 по дисциплине "Программирование на языке высокого уровня. Часть 2". Вариант №7 Структуры и алгоритмы обработки данных. Часть 1-я.| Лабораторная работа №1 | Задание без вариантов | СибГУТИ Структуры и алгоритмы обработки данных. Часть 1-я. Лабораторная работа №5.| Задание без вариантов | СибГУТИ Ещё искать по базе с такими же ключевыми словами. |
||||
Не можешь найти то что нужно? Мы можем помочь сделать! От 350 руб. за реферат, низкие цены. Спеши, предложение ограничено ! |
Вход в аккаунт:
Страницу Назад
Cодержание / Информатика / Структуры и алгоритмы обработки данных. Лабораторные работы №№1,2,3 вариант 8
Вход в аккаунт: