Все разделы / Структуры и алгоритмы обработки данных /


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

За деньгиЗа деньги (100 руб.)

Лабораторные работы № 1-5 по дисциплине: Структуры и алгоритмы данных (часть 2). Вариант № 1

Дата закачки: 13 Сентября 2014

Автор: popye
Продавец: popye
    Посмотреть другие работы этого продавца

Тип работы: Работа Лабораторная
Форматы файлов: Microsoft Word
Сдано в учебном заведении: СибГУТИ

Описание:
!СКИДКА! На все свои работы могу предложить скидку до 50%. Для получения скидки напишите мне письмо(выше ссылка "написать")

Лабораторная работа 1
Тема: Построение двоичного дерева. Вычисление характеристик дерева.
Цель работы: Освоить понятие двоичного дерева.
Порядок выполнения работы:
1. Разместить в памяти компьютера данное двоичное дерево (см. ниже, номер задания соответствует последней цифре шифра), данные в вершинах заполнить случайными числами.
2. Написать процедуры для вычисления размера дерева, высоты дерева, средней высоты дерева, контрольной суммы для дерева и проверить их работу на конкретном примере.
3. Запрограммировать обход двоичного дерева слева направо и вывести на экран получившуюся последовательность данных.

Лабораторная работа 2
Тема: Построение случайного дерева поиска и идеально сбалансированного дерева поиска.
Цель работы: Освоить методы построения случайного дерева поиска и идеально сбалансированного дерева поиска.
Порядок выполнения работы:
1.Разработать процедуры построения СДП и ИСДП.
2.Вычислить среднюю высоту построенных деревьев для n=10, 50, 100, 200, 400 (n -количество вершин в дереве). Заполнить таблицу следующего вида и проанализировать полученные результаты

Лабораторная работа 3
Тема: Построение АВЛ-дерева.
Цель работы: Освоить построение АВЛ-дерева.
Порядок выполнения работы:
1.Разработать процедуру построения АВЛ-дерева.
2.Вычислить среднюю высоту АВЛ-дерева для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их с теоретическими оценками и результатами из лабораторной работы 1.

Лабораторная работа 4
Тема: Построение двоичного Б-дерева.
Цель работы: Освоить построение двоичного Б-дерева.
Порядок выполнения работы:
1.Разработать процедуру построения двоичного Б-дерева.
2.Вычислить среднюю высоту двоичного Б-дерева для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их с теоретическими оценками и результатами из лабораторной работы 3.

Лабораторная работа 5
Тема: Построение дерева почти оптимального поиска
Цель работы: Освоить методы построения ДОП приближенными методами.
Порядок выполнения работы:
1.Разработать процедуры построения ДОП приближенными методами А1 и А2.
2.Вычислить средневзвешенную высоту построенных ДОП для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их между собой.

Коментарии: Работы сданы в 2014 году

Размер файла: 125,7 Кбайт
Фаил: Упакованные файлы (.rar)

-------------------
Обратите внимание, что преподователи часто переставляют варианты и меняют исходные данные!
Если вы хотите что бы работа точно соответствовала, смотрите исходные данные. Если их нет, обратитесь к продавцу или к нам в тех. поддержку.
Имейте ввиду, что согласно гарантии возврата средств, мы не возвращем деньги если вариант окажется не тот.
-------------------

 Скачать Скачать

 Добавить в корзину Добавить в корзину

    Скачано: 12         Коментариев: 5


Не можешь найти то что нужно? Мы можем помочь сделать! 

От 350 руб. за реферат, низкие цены. Просто заполни форму и всё.

Спеши, предложение ограничено !



verteiben2013 16 Декабря 2015 07:03:44


Сообщений: 5
Лабораторная работа 1
Оценка:Незачет
Дата оценки: 15.12.2015
Для проверки работы необходим также исполняемый файл программы

popye 16 Декабря 2015 07:06:19


Сообщений: 12
И в чем проблема? Исполняемый файл из исходника скомпилировать не можете?

verteiben2013 16 Декабря 2015 07:36:07


Сообщений: 5
Я заплатил за работу указанную сумму не ради того что бы еще мне что то в ней делать.
Соответственно проблема заключается в то, что не могу скомпелировать исполняемый файл.

verteiben2013 16 Декабря 2015 07:44:06


Сообщений: 5
Благодарствую За ссылку на "PascalABC.NET"

popye 16 Декабря 2015 08:21:55


Сообщений: 12
Вам никто и не обещает что не придется что либо делать/менять/исправлять/дорабатывать. Вот вам выдержка из правил пользования сайтом, с которыми вы между прочим согласились:

Претензии не принимаются в том случае, если вы считаете, что работа не так сделана или не правильно, по-другому как то оформлена. Якобы неверные расчеты или другой вариант. Вы получили незачет или плохую отметку. Во всех вузах и у преподавателей могут быть разные требования, а варианты могут переставляться. Не факт даже, если вы пытаетесь сдать тому же преподавателю, что он у вас примет и не найдет ошибок. Задача преподавателя научить вас учиться, и он может у одного принять, а другого заставит пересчитывать или переписывать с одной и той же работой.

Все работы представлены как пример, именно так к ним и надо относиться и никак по-другому!


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

  Cодержание / Структуры и алгоритмы обработки данных / Лабораторные работы № 1-5 по дисциплине: Структуры и алгоритмы данных (часть 2). Вариант № 1

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

Войти

Перейти в режим шифрования SSL

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

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

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




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