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

Цена:
100 руб.

Состав работы

material.view.file_icon B8DAC65F-8076-483C-B7FE-0F39232D2743.rar [956 KB]
material.view.file_icon Лабораторная работа №2
material.view.file_icon LR2.EXE [22 KB]
material.view.file_icon LR2.pas [6 KB]
material.view.file_icon Лабораторная работа №2.doc [Office 2010, 11 стр., 246 KB]
material.view.file_icon Скриншоты
material.view.file_icon ИСДП 110.png [517×195, 21 KB] material.view.thumbnail_available
material.view.file_icon ИСДП 21.png [517×207, 22 KB] material.view.thumbnail_available
material.view.file_icon ИСДП 408.png [508×162, 22 KB] material.view.thumbnail_available
material.view.file_icon СДП 110.png [492×162, 21 KB] material.view.thumbnail_available
material.view.file_icon СДП 21.png [516×186, 22 KB] material.view.thumbnail_available
material.view.file_icon СДП 408.png [516×150, 22 KB] material.view.thumbnail_available
material.view.file_icon Лабораторная работа №3
material.view.file_icon LR3.EXE [22 KB]
material.view.file_icon LR3.PAS [7 KB]
material.view.file_icon Лабораторная работа №3.doc [9 стр., 66 KB]
material.view.file_icon Скриншоты
material.view.file_icon Средняя высота дерева.png [399×163, 18 KB] material.view.thumbnail_available
material.view.file_icon Лабораторная работа №4
material.view.file_icon LR4.EXE [21 KB]
material.view.file_icon LR4.PAS [6 KB]
material.view.file_icon Лабораторная работа №4.doc [10 стр., 156 KB]
material.view.file_icon Скриншоты
material.view.file_icon Высота 2,6 при n10.png [411×164, 18 KB] material.view.thumbnail_available
material.view.file_icon Высота 4,5 при n50.png [403×149, 18 KB] material.view.thumbnail_available
material.view.file_icon Высота 5,3 при n100.png [394×149, 17 KB] material.view.thumbnail_available
material.view.file_icon Высота 6,2 при n200.png [440×158, 19 KB] material.view.thumbnail_available
material.view.file_icon Высота 7,2 при n400.png [378×137, 17 KB] material.view.thumbnail_available
material.view.file_icon Лабораторная работа №5
material.view.file_icon LR5.EXE [20 KB]
material.view.file_icon LR5.PAS [6 KB]
material.view.file_icon Лабораторная работа №5.doc [Office 2010, 10 стр., 197 KB]
material.view.file_icon Скриншоты
material.view.file_icon n100a1.png [361×99, 16 KB] material.view.thumbnail_available
material.view.file_icon n100a2.png [360×99, 16 KB] material.view.thumbnail_available
material.view.file_icon n10a1.png [362×111, 15 KB] material.view.thumbnail_available
material.view.file_icon n10a2.png [350×109, 15 KB] material.view.thumbnail_available
material.view.file_icon n200a1.png [370×113, 16 KB] material.view.thumbnail_available
material.view.file_icon n200a2.png [369×112, 16 KB] material.view.thumbnail_available
material.view.file_icon n400a1.png [368×98, 15 KB] material.view.thumbnail_available
material.view.file_icon n400a2.png [368×96, 15 KB] material.view.thumbnail_available
material.view.file_icon n50a1.png [360×99, 15 KB] material.view.thumbnail_available
material.view.file_icon n50a2.png [361×91, 14 KB] material.view.thumbnail_available
material.view.file_icon Лабораторная работа №1
material.view.file_icon LR1.EXE [19 KB]
material.view.file_icon LR1.PAS [3 KB]
material.view.file_icon Лабораторная работа №1.doc [Office 2010, 6 стр., 72 KB]

Дополнительная информация

material.view.file_icon ИСДП 110.png
ИСДП 110.png
material.view.file_icon ИСДП 21.png
ИСДП 21.png
material.view.file_icon ИСДП 408.png
ИСДП 408.png
material.view.file_icon СДП 110.png
СДП 110.png
material.view.file_icon СДП 21.png
СДП 21.png
material.view.file_icon СДП 408.png
СДП 408.png
material.view.file_icon Средняя высота дерева.png
Средняя высота дерева.png
material.view.file_icon Высота 2,6 при n10.png
Высота 2,6 при n10.png
material.view.file_icon Высота 4,5 при n50.png
Высота 4,5 при n50.png
material.view.file_icon Высота 5,3 при n100.png
Высота 5,3 при n100.png
material.view.file_icon Высота 6,2 при n200.png
Высота 6,2 при n200.png
material.view.file_icon Высота 7,2 при n400.png
Высота 7,2 при n400.png
material.view.file_icon n100a1.png
n100a1.png
material.view.file_icon n100a2.png
n100a2.png
material.view.file_icon n10a1.png
n10a1.png
material.view.file_icon n10a2.png
n10a2.png
material.view.file_icon n200a1.png
n200a1.png
material.view.file_icon n200a2.png
n200a2.png
material.view.file_icon n400a1.png
n400a1.png
material.view.file_icon n400a2.png
n400a2.png
material.view.file_icon n50a1.png
n50a1.png
material.view.file_icon n50a2.png
n50a2.png

Необходимые программы

Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word
  • Программа для просмотра изображений

Описание

Лабораторная работа 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 -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их между собой

Дополнительная информация

Рецензия на крайнюю работу:

Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Структуры и алгоритмы данных (часть 2)
Вид работы: Лабораторная работа 5
Оценка:Зачет
Дата оценки: 19.04.2016
Рецензия:Уважаемый С*
Мачикина Е. П.

Похожие материалы

Лабораторные работы № 1-5 по дисциплине: Структуры и алгоритмы данных (часть 2). Вариант № 1
!СКИДКА! На все свои работы могу предложить скидку до 50%. Для получения скидки напишите мне письмо(выше ссылка "написать") Лабораторная работа 1 Тема: Построение двоичного дерева. Вычисление характеристик дерева. Цель работы: Освоить понятие двоичного дерева. Порядок выполнения работы: 1. Разместить в памяти компьютера данное двоичное дерево (см. ниже, номер задания соответствует последней цифре шифра), данные в вершинах заполнить случайными числами. 2. Написать процедуры для вычисления р
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User popye : 13 сентября 2014
60 руб.
Лабораторные работы №№1-5 по дисциплине: Структуры и алгоритмы обработки данных (Часть 2)
Лабораторная работа 1 Тема: Идеально сбалансированное дерево поиска (ИСДП) Цель работы: Изучение процесса программного построения ИСДП. 1. Написать подпрограммы для вычисления характеристик двоичного дерева, которые определяют · размер дерева; · высоту дерева; · среднюю высоту дерева; · контрольную сумму данных в вершинах дерева; и проверить их работу на конкретном примере. 2. Запрограммировать обход двоичного дерева слева направо и вывести на экран получившуюс
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User moomy : 2 января 2017
200 руб.
Структуры и алгоритмы данных часть 2. Лабораторные работы № 1-5, 1-й вариант
Лабораторная работа 1 Тема: Построение двоичного дерева. Вычисление характеристик дерева. Цель работы: Освоить понятие двоичного дерева. Порядок выполнения работы: Разместить в памяти компьютера данное двоичное дерево (см. ниже, номер задания соответствует последней цифре шифра), данные в вершинах заполнить случайными числами. Написать процедуры для вычисления размера дерева, высоты дерева, средней высоты дерева, контрольной суммы для дерева и проверить их работу на конкретном примере. Зап
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User djigorfan : 8 апреля 2013
500 руб.
Лабораторные работы №№1-5 по дисциплине "Структуры и алгоритмы обработки данных. Часть 2-я". Вариант№2
Построение двоичного дерева. Вычисление характеристик дерева. Построение случайного дерева поиска и идеально сбалансированного дерева поиска Построение АВЛ-дерева. Построение двоичного Б-дерева. Построение дерева почти оптимального поиска
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User selkup : 18 января 2014
150 руб.
Лабораторная работа №№1-5 по дисциплине: Структуры и алгоритмы обработки данных (часть 2). Вариант общий
ЛАБОРАТОРНАЯ РАБОТА 1 Тема: Идеально сбалансированное дерево поиска (ИСДП) Цель работы: Изучение процесса программного построения ИСДП. Задание 1. Написать подпрограммы для вычисления характеристик двоичного дерева, которые определяют • размер дерева; • высоту дерева; • среднюю высоту дерева; • контрольную сумму данных в вершинах дерева; и проверить их работу на конкретном примере. 2. Запрограммировать обход двоичного дерева слева направо и вывести на экран получившуюся последовательность да
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User SibGOODy : 21 апреля 2018
500 руб.
promo
Лабораторные работы (№№ 1-5) по дисциплине "Структуры и алгоритмы обработки данных. Часть 2. Древовидные структуры данных"
Работа № 1 Тема: Построение двоичного дерева. Вычисление характеристик дерева. Работа № 2 Тема: Построение случайного дерева поиска и идеально сбалансированного дерева поиска Работа № 3 Тема: Построение АВЛ-дерева. Работа № 4 Тема: Построение двоичного Б-дерева. Работа № 5 Тема: Построение дерева почти оптимального поиска
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User xtrail : 19 апреля 2013
1150 руб.
Лабораторная работа №1 "Структуры и алгоритмы обработки данных (часть 2-я)
Лабораторная работа №1 Тема: Идеально сбалансированное дерево поиска (ИСДП) и случайное дерево поиска (СДП) Цель работы: Изучение процесса программного построения ИСДП и СДП. Формулировка задания: 1. Написать подпрограммы для вычисления характеристик двоичного дерева, которые определяют: o размер дерева; o высоту дерева; o среднюю высоту дерева; o контрольную сумму данных в вершинах дерева; o Проверить их работу на конкретном примере. 2. Запрограммировать обход двоичного дерева слева направо и в
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User Daniil2001 : 17 января 2022
15 руб.
Лабораторная работа №1 "Структуры и алгоритмы обработки данных (часть 2-я)
"Лабораторные работы № 2-5 по дисциплине: Структуры и алгоритмы данных (часть 2). Вариантs № 3,1
СибГУТИ "Лабораторные работы № 1-5 по дисциплине: Структуры и алгоритмы данных (часть 2). Вариант № 1". "Лабораторные работы № 2-5 по дисциплине: Структуры и алгоритмы данных (часть 2). Вариант № 3".
******* Не известно Работа Лабораторная Структуры и алгоритмы обработки данных
User verteiben2013 : 14 декабря 2015
250 руб.

Другие работы

История хvii. большевики у власти. гражданская война
ХVII.БОЛЬШЕВИКИ У ВЛАСТИ. ГРАЖДАНСКАЯ ВОЙНА ЧТО ОЗНАЧАЮТ ЭТИ ПОНЯТИЯ? Анархо-синдикализм, атаманы, "батьки", беднота, белые, верховный правитель России, "военная оппозиция", "военспецы", "гетманщина", "главкизм", госкапитализм, "демократическая контрреволюция", "единый военный лагерь", "иностранная коллегия", интервенция, заградительные отряды, "зеленые", колхозы, комбеды, "кадеты", комиссары, "комиссародержавие", коммуны, контрибуции, "контры", концлагеря, краском, красный террор, "красногварде
СибГУТИ История Работа Контрольная
User Наталья121 : 28 февраля 2016
30 руб.
Инженерная графика. Задание №70. Вариант №2. Соединение шпилечное
Все выполнено в программе КОМПАС 3D v16. Боголюбов С.К. Индивидуальные задания по курсу черчения. Задание 70. Вариант 2. Соединение шпилечное. Пользуясь приведёнными условными соотношениями, построить изображения соединения деталей шпилькой. Размер L подобрать по ГОСТ 22032-76 (замена ГОСТа 11765-66) так, чтобы обеспечить указанное значение К. В состав работы входит один файл – чертеж шпилечного соединения соответствующего варианта с расчётами и используемыми стандартными изделиями на чертеж
Чертежи Инженерная графика
User Чертежи : 28 марта 2020
65 руб.
Инженерная графика. Задание №70. Вариант №2. Соединение шпилечное
Глобальные, национальные информационные ресурсы
Глобальные, национальные информационные ресурсы XXI век, как известно, получил название «Век информационных технологий». Сегодня в любой сфере нашей жизни информация играет важнейшую роль. Для любого человека, как для специалиста и гражданина своей страны просто необходимо быть в курсе всех происходящих, хотя бы, в родной стране событий, не говоря уже о собственном городе, районе и т.п. Человек должен знать так же, учитывая возрастающие темпы современного НТП, технологические и теоретические но
Информатика Работа
User evelin : 6 октября 2013
15 руб.
Государственное управление: содержание и особенности
Эта курсовая работа посвящена изложению содержания и особенностей государственного управления (глава 2). Цель работы: упорядочить знание автора курсовой работы о государственном управлении, раскрыть тему придерживаясь структуры требований к курсовым работам. Наличие плана позволяет не приводить аннотацию работы. 1. Управление, как социальное явление. Приступая к изучению содержания и особенностей государственного управления, необходимо прежде всего определить, что же такое управление?. Этот
Государство и право Работа
User Qiwir : 20 марта 2013
5 руб.
up Наверх