Структуры и Алгоритмы Обработки Данных. Лабораторная работа №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 руб.
Лабораторная работа № 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

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

Лабораторная работа №2 по дисциплине: Управление телекоммуникационными сетями. Сравнительный анализ возможностей систем управления гибкими мультиплексорами ПЦИ Любой вариант
Лабораторная работа №2 по дисциплине: Управление телекоммуникационными сетями. Сравнительный анализ возможностей систем управления гибкими мультиплексорами ПЦИ Любой вариант 1. Сколько режимов 4Е1 в мультиплексоре Маком-МХ? 2. О чем говорит индикатор желтого цвета платы 4Е1 в мультиплексоре Маком-МХ? 3. Сколько режимов 1Е1 в мультиплексоре Маком-МХ? 4. Какой режим Маком-МХ проверяет мультиплексор на избыточность кода? 5. Какой индикатор Т-130 отвечает за количество нарушений мультифреймовой с
СибГУТИ Работа Лабораторная Телекоммуникации
User dubhe : 23 февраля 2015
200 руб.
promo
Экзаменационная работа по дисциплине: Программное обеспечение инфокоммуникационных технологий. Билет №1
Экзаменационные билеты по курсу «Программное обеспечение инфокоммуникационных технологий» Билет 1. 1. Назначение программ моделирования. 2. Назначение опции EDITORS? 3. Как обеспечить на поле схемы индикацию номеров узлов? 4. Какие параметры могут быть рассчитаны при временном анализе? 5. Какую форму имеет сигнал пульсирующего источника?
Программное обеспечение инфокоммуникационных технологий ДО СИБГУТИ Работа Экзаменационная
User Roma967 : 4 марта 2020
400 руб.
promo
Анализ условий производства на хлебопекарном предприятии
Содержание Введение Описание технологических процессов и применяемого оборудования Стадии технологического процесса Характеристика комплексов оборудования Устройство и принцип действия линии по производству подового хлеба Идентификация опасных и вредных факторов на линии Мероприятия по обеспечению безопасности Санитарные требования к территории предприятия Требования к оборудованию и технологическому процессу Требования к вентиляции и отоплению Требования к освещению Требования к санитарно-бытов
******* Не известно Безопасность жизнедеятельности (БЖД) Работа Контрольная
User Elfa254 : 16 декабря 2016
45 руб.
Контрольная работа по дисциплине Математика (часть 2)
Вариант № 1 1. Найти неопределенные интегралы Решение: Подстановка
******* Не известно Математика Работа Контрольная
User aker : 23 июня 2020
100 руб.
Контрольная работа по дисциплине Математика (часть 2)
up Наверх