Все разделы / Программирование /


Страницу Назад
Поискать другие аналоги этой работы

(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,4,5 по дисциплине: Структуры и алгоритмы обработки данных (часть 1). Для всех вариантов
Лабораторные работы №1,2,3,4,5 по дисциплине: Структуры и алгоритмы обработки данных (часть 2). Для всех вариантов
Лабораторные работы №№1-5 по дисциплине: Программирование на языке высокого уровня. Часть №2. Язык программирования Си. Вариант №9
Лабораторные работы №№1-5 по дисциплине: Структуры и алгоритмы обработки данных (часть 1). Вариант общий
Лабораторные работы (№№ 1-5) по дисциплине "Структуры и алгоритмы обработки данных. Часть 2. Древовидные структуры данных"
Лабораторная работа №№1-5 по дисциплине: Структуры и алгоритмы обработки данных (часть 2). Вариант общий
ЛАБОРАТОРНЫЕ РАБОТЫ №1-5 по дисциплине «Структуры и алгоритмы обработки данных. Часть 1». Вариант №7.
Ещё искать по базе с такими же ключевыми словами.


Что бы написать комментарий, вам надо войти в аккаунт, либо зарегистрироваться.

Страницу Назад

  Cодержание / Программирование / Лабораторная работа №1 (на С++) по дисциплине "Структуры и алгоритмы обработки данных. Часть 2"

Вход в аккаунт:

Войти

Забыли ваш пароль?

Вы еще не зарегистрированы?

Создать новый Аккаунт


Способы оплаты:
Yandex деньги WebMoney Сбербанк или любой другой банк SMS оплата ПРИВАТ 24 qiwi PayPal Крипто-валюты

И еще более 50 способов оплаты...
Гарантии возврата денег

Как скачать и покупать?

Как скачивать и покупать в картинках

Здесь находится аттестат нашего WM идентификатора 782443000980
Проверить аттестат


Сайт помощи студентам, без посредников!