Страницу Назад
Поискать другие аналоги этой работы
49 Лабораторная работа №1 (на С++) по дисциплине "Структуры и алгоритмы обработки данных. Часть 2"ID: 158436Дата закачки: 17 Октября 2015 Продавец: Greenberg (Напишите, если есть вопросы) Посмотреть другие работы этого продавца Тип работы: Работа Лабораторная Форматы файлов: Исполняемые фалы (EXE), Microsoft Word, C++ Сдано в учебном заведении: СибГУТИ Описание: 1. Написать подпрограммы для вычисления характеристик двоичного дерева, которые определяют • размер дерева; • высоту дерева; • среднюю высоту дерева; • контрольную сумму данных в вершинах дерева; и проверить их работу на конкретном примере. 2. Запрограммировать обход двоичного дерева слева направо и вывести на экран получившуюся последовательность данных. 3. Разработать подпрограмму поиска вершины с заданным ключом в двоичном дереве поиска. 4. Разработать подпрограмму построения идеально сбалансированного дерева поиска (ИСДП) для массива случайных чисел, а также логическую функцию для определения является ли данное двоичное дерево деревом поиска. 5. Построить ИСДП из 100, 200,…, 500 вершин (данные в вершинах произвольные, но все различные). Распечатать обход дерева слева направо. Для построенных деревьев вычислить размер, контрольную сумму, высоту и среднюю высоту, используя разработанные функции. Заполнить таблицу и проанализировать полученные результаты: Комментарии: Работа зачтена в 2015 году без замечаний. Я работаю решающим в интернете. Моя почта: dy1279@mail.ru Размер файла: 79 Кбайт Фаил: (.rar)
Скачано: 10 Коментариев: 0 |
||||
Есть вопросы? Посмотри часто задаваемые вопросы и ответы на них. Опять не то? Мы можем помочь сделать! Некоторые похожие работы:Лабораторные работы №1,2,3 по дисциплине: Структуры и алгоритмы обработки данных (часть 1). Для всех вариантов.Лабораторные работы №1,2,3 по дисциплине: Структуры и алгоритмы обработки данных (часть 2). Для всех вариантов - 2019г Лабораторная работа №1-3 по дисциплине «Структуры и алгоритмы обработки данных». Часть 1. Вариант общий. Лабораторная работа №1 по дисциплине: Структуры и алгоритмы обработки данных (часть 1). Вариант общий Лабораторная работа №2 по дисциплине: Структуры и алгоритмы обработки данных (часть 1). Вариант общий Лабораторная работа №3 по дисциплине: Структуры и алгоритмы обработки данных (часть 1). Вариант общий Лабораторные работы №1,2,3,4,5 по дисциплине: Структуры и алгоритмы обработки данных (часть 2). Для всех вариантов Ещё искать по базе с такими же ключевыми словами. |
||||
Не можешь найти то что нужно? Мы можем помочь сделать! От 350 руб. за реферат, низкие цены. Спеши, предложение ограничено ! |
Вход в аккаунт:
Страницу Назад
Cодержание / Программирование / Лабораторная работа №1 (на С++) по дисциплине "Структуры и алгоритмы обработки данных. Часть 2"
Вход в аккаунт: