Лабораторные работы № 1-5 по дисциплине: Структуры и алгоритмы данных (часть 2). Все варианты.
-
Категории:
ДО СИБГУТИ, Работа Лабораторная, Структуры и алгоритмы обработки данных
-
Добавлен:
25.08.2016
-
Размер:
956 KB
-
Покупок:
24
-
Добавил:
freelancer
Написать сообщение
Скачать
Состав работы
|
|
LR2.EXE
|
|
LR2.pas
|
Лабораторная работа №2.doc
|
|
|
ИСДП 110.png
|
|
ИСДП 21.png
|
|
ИСДП 408.png
|
|
СДП 110.png
|
|
СДП 21.png
|
|
СДП 408.png
|
|
|
|
LR3.EXE
|
|
LR3.PAS
|
|
Лабораторная работа №3.doc
|
|
|
|
Средняя высота дерева.png
|
|
|
|
LR4.EXE
|
|
LR4.PAS
|
|
Лабораторная работа №4.doc
|
|
|
|
Высота 2,6 при n10.png
|
|
Высота 4,5 при n50.png
|
|
Высота 5,3 при n100.png
|
|
Высота 6,2 при n200.png
|
|
Высота 7,2 при n400.png
|
|
|
|
LR5.EXE
|
|
LR5.PAS
|
|
Лабораторная работа №5.doc
|
|
|
|
n100a1.png
|
|
n100a2.png
|
|
n10a1.png
|
|
n10a2.png
|
|
n200a1.png
|
|
n200a2.png
|
|
n400a1.png
|
|
n400a2.png
|
|
n50a1.png
|
|
n50a2.png
|
|
|
|
LR1.EXE
|
|
LR1.PAS
|
|
Лабораторная работа №1.doc
|
Работа представляет собой 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 -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их между собой
Тема: Построение двоичного дерева. Вычисление характеристик дерева.
Цель работы: Освоить понятие двоичного дерева.
Порядок выполнения работы:
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
Рецензия:Уважаемый С*
Мачикина Е. П.
Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Структуры и алгоритмы данных (часть 2)
Вид работы: Лабораторная работа 5
Оценка:Зачет
Дата оценки: 19.04.2016
Рецензия:Уважаемый С*
Мачикина Е. П.
Похожие материалы
Лабораторные работы № 1-5 по дисциплине: Структуры и алгоритмы данных (часть 2). Вариант № 1
popye
: 13 сентября 2014
!СКИДКА! На все свои работы могу предложить скидку до 50%. Для получения скидки напишите мне письмо(выше ссылка "написать")
Лабораторная работа 1
Тема: Построение двоичного дерева. Вычисление характеристик дерева.
Цель работы: Освоить понятие двоичного дерева.
Порядок выполнения работы:
1. Разместить в памяти компьютера данное двоичное дерево (см. ниже, номер задания соответствует последней цифре шифра), данные в вершинах заполнить случайными числами.
2. Написать процедуры для вычисления р
popye
: 13 сентября 2014
60 руб.
Лабораторные работы №№1-5 по дисциплине: Структуры и алгоритмы обработки данных (Часть 2)
moomy
: 2 января 2017
Лабораторная работа 1
Тема: Идеально сбалансированное дерево поиска (ИСДП)
Цель работы: Изучение процесса программного построения ИСДП.
1. Написать подпрограммы для вычисления характеристик двоичного дерева, которые определяют
· размер дерева;
· высоту дерева;
· среднюю высоту дерева;
· контрольную сумму данных в вершинах дерева;
и проверить их работу на конкретном примере.
2. Запрограммировать обход двоичного дерева слева направо и вывести на экран получившуюс
moomy
: 2 января 2017
200 руб.
Лабораторные работы №№1-5 по дисциплине "Структуры и алгоритмы обработки данных. Часть 2-я". Вариант№2
selkup
: 18 января 2014
Построение двоичного дерева. Вычисление характеристик дерева.
Построение случайного дерева поиска и идеально сбалансированного дерева поиска
Построение АВЛ-дерева.
Построение двоичного Б-дерева.
Построение дерева почти оптимального поиска
selkup
: 18 января 2014
150 руб.
Структуры и алгоритмы данных часть 2. Лабораторные работы № 1-5, 1-й вариант
djigorfan
: 8 апреля 2013
Лабораторная работа 1
Тема: Построение двоичного дерева. Вычисление характеристик дерева.
Цель работы: Освоить понятие двоичного дерева.
Порядок выполнения работы:
Разместить в памяти компьютера данное двоичное дерево (см. ниже, номер задания соответствует последней цифре шифра), данные в вершинах заполнить случайными числами.
Написать процедуры для вычисления размера дерева, высоты дерева, средней высоты дерева, контрольной суммы для дерева и проверить их работу на конкретном примере.
Зап
djigorfan
: 8 апреля 2013
500 руб.
Лабораторная работа №№1-5 по дисциплине: Структуры и алгоритмы обработки данных (часть 2). Вариант общий
SibGOODy
: 21 апреля 2018
ЛАБОРАТОРНАЯ РАБОТА 1
Тема: Идеально сбалансированное дерево поиска (ИСДП)
Цель работы:
Изучение процесса программного построения ИСДП.
Задание
1. Написать подпрограммы для вычисления характеристик двоичного дерева, которые определяют
• размер дерева;
• высоту дерева;
• среднюю высоту дерева;
• контрольную сумму данных в вершинах дерева;
и проверить их работу на конкретном примере.
2. Запрограммировать обход двоичного дерева слева направо и вывести на экран получившуюся последовательность да
SibGOODy
: 21 апреля 2018
500 руб.
Лабораторные работы (№№ 1-5) по дисциплине "Структуры и алгоритмы обработки данных. Часть 2. Древовидные структуры данных"
xtrail
: 19 апреля 2013
Работа № 1 Тема: Построение двоичного дерева. Вычисление характеристик дерева.
Работа № 2 Тема: Построение случайного дерева поиска и идеально сбалансированного дерева поиска
Работа № 3 Тема: Построение АВЛ-дерева.
Работа № 4 Тема: Построение двоичного Б-дерева.
Работа № 5 Тема: Построение дерева почти оптимального поиска
xtrail
: 19 апреля 2013
1150 руб.
"Лабораторные работы № 2-5 по дисциплине: Структуры и алгоритмы данных (часть 2). Вариантs № 3,1
verteiben2013
: 14 декабря 2015
СибГУТИ
"Лабораторные работы № 1-5 по дисциплине: Структуры и алгоритмы данных (часть 2). Вариант № 1".
"Лабораторные работы № 2-5 по дисциплине: Структуры и алгоритмы данных (часть 2). Вариант № 3".
verteiben2013
: 14 декабря 2015
250 руб.
Лабораторная работа №1 "Структуры и алгоритмы обработки данных (часть 2-я)
Daniil2001
: 17 января 2022
Лабораторная работа №1
Тема: Идеально сбалансированное дерево поиска (ИСДП) и случайное дерево поиска (СДП)
Цель работы: Изучение процесса программного построения ИСДП и СДП.
Формулировка задания:
1. Написать подпрограммы для вычисления характеристик двоичного дерева, которые определяют:
o размер дерева;
o высоту дерева;
o среднюю высоту дерева;
o контрольную сумму данных в вершинах дерева;
o Проверить их работу на конкретном примере.
2. Запрограммировать обход двоичного дерева слева направо и в
Daniil2001
: 17 января 2022
15 руб.
Другие работы
Коммунистическое движение в Тюменском регионе после 1991 года
Aronitue9
: 16 февраля 2013
Реферат на тему «Коммунистическое движение в Тюменском регионе после 1991 года» Введение Коммунистическая идеология, господствовавшая в Советском Союзе практически весь XX век, до сих пор находит немало приверженцев среди населения России. Но с начала 2000-х годов партии социалистического спектра постепенно утрачивают свои позиции. В связи с этим возникла тема реферата, основной целью которого является изучение коммунистических партий
и поиск причин их кризиса коммунистическое движение после 19
Aronitue9
: 16 февраля 2013
19 руб.
Финансовая математика. Контрольная работа, Вариант 1
pianist12
: 6 сентября 2016
1. Банк выдал кредит 1 000 000 руб. В договоре принята ставка простых процентов за первые 0,5 года, равная 20 % годовых, а каждые последующие 0,5 года ставка увеличивается на 3 % по сравнению с предыдущей. Срок договора равен двум годам. Определить наращенную сумму за весь срок договора.
2. Определить современное значение суммы в 16 000 000 руб., которая будет выплачена через 3 года при использовании сложной учетной ставки 60 % годовых.
3. Определить какой должна быть номинальная ставка при ежек
pianist12
: 6 сентября 2016
120 руб.
Математическая теория сигналов. Зачет. Билет №10
ksn4
: 22 декабря 2011
1.Телеграфный сигнал и сигнал передачи данных.
2.Амплитудная модуляция.
3.Определить отношение средней мощности сигнала к минимальной, если у него динамический диапазон 52 дБ, а пик -фактор равен 31 дБ.
Первичные телеграфные сигналы и сигналы передачи данных обычно имеют вид последовательностей двухполярных (рисунок 2.5а) или однополярных (рисунок 2.5б) прямоугольных импульсов. Длительность импульсов определяется скоростью передачи В, измеряемой в бодах (импульсах в секунду). Введем понятие так
ksn4
: 22 декабря 2011
110 руб.
Ценообразование. Контрольная работа. Вариант №7.
ord1k
: 15 февраля 2016
1. Издержки и цена, их взаимосвязь.
2. Задача №2.
1. Определите:
а) прибыль, которую принесет реализация одного изделия;
б) свободную розничную цену изделия;
в) цену посредника.
Известны следующие данные:
а) себестоимость изделия - 125 руб.;
б) НДС – 18%;
в) акциз - 30%;
г) Оптовая цена покупателя - 504 руб.
д) торговая надбавка - 25%.
е) наценка посредника – 15% .
3. Задача №9.
Используя метод балловый оценок, определить свободную розничную цену фотоаппарата "X", если для расчета себестоимо
ord1k
: 15 февраля 2016
150 руб.
