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

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

Проектування компресора односторонньої дії
Курсовий з дисципліни "Теорія механізмів і машин": записка : Структурний аналіз механізму компресора односторонньої дії; Кінематичний синтез механізму компресора односторонньої дії; Кінематичний аналіз механізму компресора односторонньої дії; Силовий аналіз механізму компресора односторонньої дії; Визначення динамічного моменту інерції маховика методом Віттенбауера; Динамічний синтез кулачкового механізму; Геометричний синтез евольвентного зубчастого зачеплення. Креслення (3 листа А1)
Теория машин и механизмов НУВГП Работа Курсовая
User Brutal : 27 декабря 2012
Гидростатика и гидродинамика ТИУ Задача 2.4 Вариант 11
Определить потери напора и давления по длине в новом стальном трубопроводе (эквивалентная шероховатость его стенок Δэ = 0,15 мм) диаметром d и длиной l, если по нему транспортируется вода с расходом Q = 400 л/с. Кинематическая вязкость воды νв = 1 сСт, а ее плотность ρ = 1000 кг/м³. Как изменятся потери напора и потери давления, если по нему будет транспортироваться нефть с тем же расходом? Коэффициент кинематической вязкости нефти νн принять равным 1 Ст, а плотность ρн = 850 кг/м³.
Задачи
User Z24 : 31 декабря 2026
200 руб.
Гидростатика и гидродинамика ТИУ Задача 2.4 Вариант 11
Лабораторные работы 1-3 Современные технологии программирования 2 часть
Тема: Конвертор чисел из десятичной системы счисления в систему счисления с заданным основанием Цель Сформировать практические навыки реализации классов на языке C#. Задание 1 1. Реализовать преобразователь действительных чисел со знаком из десятичной системы счисления в систему счисления с заданным основанием p, в соответствии с приведенной ниже спецификацией, используя класс. Основание системы счисления p принадлежит диапазону значений от 2 до 16. 2. Протестировать каждый метод класса. Тема:
ДО СИБГУТИ Современные технологии программирования Работа Лабораторная
User zav : 25 ноября 2023
250 руб.
Техническая термодинамика и теплотехника УГНТУ Задача 1 Вариант 06
Для газовой смеси, имеющей определенный объем каждого компонента определить: — объемный состав смеси; — массовый состав смеси; — удельные газовые постоянные компонентов и смеси; — кажущуюся молекулярную массу смеси; — массы и парциальные давления компонентов, при давлении смеси (рсм, МПа), объеме смеси (м³) и температуре (tсм); — плотность и удельный объем компонентов и смеси при заданных и нормальных физических условиях; — средние теплоемкости смеси (массовую и объемную) пр
Задачи Теплотехника
User Z24 : 14 декабря 2025
280 руб.
Техническая термодинамика и теплотехника УГНТУ Задача 1 Вариант 06
up Наверх