Структуры и Алгоритмы Обработки Данных. Лабораторная работа №1,2,3,4,5. Вариант №3 (универсально)

Цена:
99 руб.

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

material.view.file_icon 093D1A78-2E6E-4A2B-B7D1-3106ACBB4E1E.zip [ 182 KB ]
material.view.file_icon labs
material.view.file_icon .DS_Store [ 6 KB ]
material.view.file_icon data
material.view.file_icon BASE1.dat [ 250 KB ]
material.view.file_icon labs_task.docx [ 147 KB ]
material.view.file_icon Makefile [ 1017 bytes ]
material.view.file_icon src
material.view.file_icon .DS_Store [ 6 KB ]
material.view.file_icon lab_1.c [ 3 KB ]
material.view.file_icon lab_2.c [ 3 KB ]
material.view.file_icon lab_3.c [ 2 KB ]
material.view.file_icon lab_4.c [ 2 KB ]
material.view.file_icon lab_5.c [ 7 KB ]
material.view.file_icon lib
material.view.file_icon .DS_Store [ 6 KB ]
material.view.file_icon btree.c [ 9 KB ]
material.view.file_icon btree.h [ 1 KB ]
material.view.file_icon utils.c [ 342 bytes ]
material.view.file_icon utils.h [ 124 bytes ]
material.view.file_icon __MACOSX
material.view.file_icon labs
material.view.file_icon ._.DS_Store [ 120 bytes ]
material.view.file_icon ._labs_task.docx [ 434 bytes ]
material.view.file_icon src
material.view.file_icon ._.DS_Store [ 120 bytes ]
material.view.file_icon lib
material.view.file_icon ._.DS_Store [ 120 bytes ]
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

#Задание на лабораторные

##Лабораторная работа 1

Тема: Построение двоичного дерева. Вычисление характеристик дерева.

Цель работы: Освоить понятие двоичного дерева.

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


##Лабораторная работа 2

Тема: Построение случайного дерева поиска и идеально сбалансированного дерева поиска
Цель работы: Освоить методы построения случайного дерева поиска и идеально сбалансированного дерева поиска.

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

##Лабораторная работа 3

Тема: Построение АВЛ-дерева.
Цель работы: Освоить построение АВЛ-дерева.

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

##Лабораторная работа 4

Тема: Построение двоичного Б-дерева.
Цель работы: Освоить построение двоичного Б-дерева.

Порядок выполнения работы:

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

##Лабораторная работа 5
Тема: Построение дерева почти оптимального поиска
Цель работы: Освоить методы построения ДОП приближенными методами.

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

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

Год сдачи: 2016
Преподаватель: Мачикина Е.П.
Оценка: Зачет

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

Структуры и алгоритмы обработки данных. Лабораторная работа №1
Тема: Методы сортировки массивов с квадратичной трудоемкостью Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: 1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки. 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы). 3. Составить таблицу следующего вида (данные получить экспер
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User sibguter : 5 июня 2018
49 руб.
Лабораторная работа №1. Структуры и алгоритмы обработки данных
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
******* Не известно Программирование Работа Лабораторная
User tanzor : 8 июля 2014
120 руб.
Структуры и алгоритмы обработки данных. Лабораторная работа №1
Задание 1.Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). 2.Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3.Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками. 4.Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 3
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User piligrim-24 : 26 октября 2011
50 руб.
«Структуры и алгоритмы обработки данных. Часть 2». Лабораторная работа №1. Вариант №3
Порядок выполнения работы: 1.Разместить в памяти компьютера данное двоичное дерево (см. ниже, номер задания соответствует последней цифре шифра), данные в вершинах заполнить случайными числами. (Вариант дерева в скриншоте) 2.Написать процедуры для вычисления размера дерева, высоты дерева, средней высоты дерева, контрольной суммы для дерева и проверить их работу на конкретном примере. 3.Запрограммировать обход двоичного дерева слева направо и вывести на экран получившуюся последовательность дан
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User wchg : 10 сентября 2013
79 руб.
«Структуры и алгоритмы обработки данных. Часть 2». Лабораторная работа №1. Вариант №3
Лабораторная работа № 1 по предмету: Структуры и алгоритмы обработки данных
Методы сортировки массивов Цель работы: Освоить методы сортировки массивов. Порядок выполнения работы: 1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом Шелла и методом пирамидальной сортировки (или методом Хоара на выбор). 2. Отладить правильность работы соритровок на массивах малой длины. Кроме того, контролировать правильность сортировки путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы). Серией называется неубыв
Алгоритмы и структуры данных ДО СИБГУТИ Работа Лабораторная
User svladislav987 : 4 мая 2021
200 руб.
Лабораторные работы №1-3 "Структуры и алгоритмы обработки данных"
Лабораторная работа 1 Методы сортировки массивов Цель работы: Освоить методы сортировки массивов. Порядок выполнения работы: Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом Шелла и методом пирамидальной сортировки (или методом Хоара на выбор). Отладить правильность работы соритровок на массивах малой длины. Кроме того, контролировать правильность сортировки путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы). Состав
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User Александр404 : 3 января 2019
150 руб.
Лабораторные работы №1-3 "Структуры и алгоритмы обработки данных"
Структуры и алгоритмы обработки данных. Лабораторные работы №№1-5
Работы выполнены на языке C++. Лабораторная работа №1: Задание 1. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: 1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки. 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы). Серией называется неубывающая последовательность эл
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User CaptainMorgan228 : 8 февраля 2018
42 руб.
Структуры и алгоритмы обработки данных. Лабораторные работы №1-5.
Лабораторная работа №1: Задание: Цель работы: Изучение процесса программного построения ИСДП. 1. Написать подпрограммы для вычисления характеристик двоичного дерева, которые определяют • размер дерева; • высоту дерева; • среднюю высоту дерева; • контрольную сумму данных в вершинах дерева; и проверить их работу на конкретном примере. 2. Запрограммировать обход двоичного дерева слева направо и вывести на экран получившуюся последовательность данных. 3. Разработа
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User growlist : 12 апреля 2017
30 руб.
promo

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

Привод к эскалатору
Заданием к курсовому проекту является: 1) спроектировать двухступенчатый цилиндрический редуктор (прямозубая и косозубая передачи); 2) спроектировать для выходного вала муфту с винтовыми цилиндрическими пружинами. В проекте выполнены все необходимые расчеты (кинематический расчет и выбор двигателя; расчеты передач; расчет валов, подшипников, шпонок; расчет муфты и расчет рамы). Выполнены чертежи: сборочный чертеж редуктора, муфты;деталей: выходной вал и зубчатое колесо; общий вид привода эскалат
Детали машин Работа Курсовая
User Kycok : 12 мая 2010
30 руб.
Привод к эскалатору
Разработка мехатронной системы в виде манипулятора для загрузки-выгрузки металлообрабатывающего оборудования
Цель работы – освоение методики конструирования и проекти-рования робототехнических систем различного функционального на-значения. В процессе работы был спроектирован промышленный робот загрузки, выгрузки деталей и заготовок призматической формы об-рабатываемых на сверлильно-фрезерно-расточном станке модели МС12-250М1-2 1. Разработка компоновки РТК..........................................................................4 2. Разработка технических требований и определение основных пар
ЯГТУ Технология машиностроения Работа Курсовая
User scop : 25 мая 2013
Технологическая линия производства, фасовки и упаковки творога с модернизацией фасовочно-упаковочного автомата марки АРМ-03-1
Дипломный проект содержит 92 страниц расчетно-пояснительной записки и графическую часть на 11 листов формата А1. Цель работы – разработка и проектирование фасовочно-упаковочного автомата . В процессе выполнения дипломного проекта проведены технологические расчеты, выполнены прочностные расчеты для фасовочно-упаковочного автомата АРМ и описано его устройство и принцип действия. Проект содержит сведения об охране труда, монтаже, наладке и ремонте; сведения об автоматизации - приведена схема ав
Диплом и связанное с ним Пищевая промышленность
User Shloma : 9 ноября 2021
1590 руб.
Технологическая линия производства, фасовки и упаковки творога с модернизацией фасовочно-упаковочного автомата марки АРМ-03-1 promo
Основы теории управления. КОНТРОЛЬНАЯ РАБОТА. Вариант №7
Даны уравнения, описывающие процессы в исходной системе: где - выходная регулируемая координата системы; V – входной сигнал, являющийся заданным значением y; Z – возмущающее воздействие; , , , – координаты состояния системы; , – передаточный коэффициенты решающего блока и обратной связи системы; , , , – передаточные коэффициенты; , , – постоянные времени, рассчитываемые в секундах.
Основы теории управления СибГУТИ Работа Контрольная
User jozzyk : 14 декабря 2014
360 руб.
up Наверх