Структуры и Алгоритмы Обработки Данных. Лабораторная работа №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 [Office 2013, 4 стр., 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 руб.
Лабораторная работа № 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-5.
Работы выполнены на языке C++. Лабораторная работа №1: Задание 1. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: 1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки. 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы). Серией называется неубывающая последовательность эл
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User growlist : 11 апреля 2017
45 руб.
promo

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

Гидравлика УрИ ГПС МЧС Задание 5 Вариант 13
Ответить на теоретические вопросы: Приведите уравнения движения идеальной и реальной жидкости и поясните, что характеризуют отдельные их члены. Напишите уравнение Бернулли для элементарной струйки идеальной жидкости и для потока реальной жидкости. Объясните его физический смысл и дайте геометрическую интерпретацию. Решить задачу: Рассчитать, какое минимальное давление необходимо создать на насосе автоцистерны, чтобы подать ствол РС-70 (5.ствол А) в окно 3-го этажа с расходом Q и длиной р
Задачи Гидравлика
User Z24 : 22 марта 2026
110 руб.
Гидравлика УрИ ГПС МЧС Задание 5 Вариант 13
Лабораторная работа по дисциплине: Основы построения сетей радиосвязи. Вариант №5
Лабораторная работа Цель лабораторной работы: изучить характер изменения напряженности поля в точке приёма в реальных условиях распространения и в случае свободного пространства в зависимости от меняющихся исходных параметров среды распространении и приёмопередающих устройств. Подготовка к лабораторной работе 1. Изучить конспект лекций по теме «Сети эфирного ТВ вещания» 2. Ознакомиться с принципами работы и заполнениями рабочих окон калькулятора по расчёту напряжённости поля в точке приёма. З
Основы построения сетей радиосвязи. СибГУТИ Работа Лабораторная
User IT-STUDHELP : 4 мая 2023
400 руб.
promo
Кран трубоукладчик на база трактора ДТ-75
Кран трубоукладчик на база трактора ДТ-75 Кран трубоукладчик, был спроектирован в ходе написания курсача по ПТМ Чертеж выполнен с помощью программы КОМПАС 3D С соблюдением всех требований ГОСТ Чертеж выполнен очень качественно без ошибок готово к распечатке!
Машины и механизмы Чертежи МГУП
User GAGARIN : 20 апреля 2012
50 руб.
Кран трубоукладчик на база трактора ДТ-75
Финальная контрольная работа_Экономико-математические модели_билет 9
1. Модель взаимодействия мультипликатора и акселератора предназначена для объяснения: 2. Мультипликатор автономных расходов выражает рост … 3. К экзогенным величинам, как правило, относятся: 4. Состояние «ликвидной ловушки», при котором изменение денежной массы не оказывает влияния на равновесный национальный доход, возникает, когда совместное равновесие рынков благ и денег устанавливается: 5. Утверждение о том, что в состоянии общего экономического равновесия возможна конъюнктурная безработица,
ДО СИБГУТИ Экономико-математические методы Работа Зачетная
User lenok333 : 20 июня 2016
100 руб.
Финальная контрольная работа_Экономико-математические модели_билет 9
up Наверх