Лабороторные работы №№1,2,3,4,5 по дисциплине "Структуры и алгоритмы обработки данных (часть 2)" 1 вариант

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

material.view.file_icon
material.view.file_icon
material.view.file_icon
material.view.file_icon
material.view.file_icon
material.view.file_icon

Описание

Описание:
Работа № 1 Тема: Построение двоичного дерева. Вычисление характеристик дерева.

Работа № 2 Тема: Построение случайного дерева поиска и идеально сбалансированного дерева поиска

Работа № 3 Тема: Построение АВЛ-дерева.

Работа № 4 Тема: Построение двоичного Б-дерева.

Работа № 5 Тема: Построение дерева почти оптимального поиска

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

вариант 1
год сдачи: 2013
оценка: зачетены без замечаний
Лабораторная работа №5 по дисциплине "Структуры и алгоритмы обработки данных. Часть 2"
Часть 2. "Древовидные структуры данных" Тема: Построение дерева почти оптимального поиска. Цель работы: Освоить методы построения ДОП приближенными методами. Порядок выполнения работы: 1. Разработать процедуры построения ДОП приближенными методами А1 и А2. 2. Вычислить средневзвешенную высоту построенных ДОП для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их между собой..
User Greenberg : 7 октября 2011
49 руб.
Лабораторные работы №№1-5 по дисциплине: Структуры и алгоритмы обработки данных (Часть 2)
Лабораторная работа 1 Тема: Идеально сбалансированное дерево поиска (ИСДП) Цель работы: Изучение процесса программного построения ИСДП. 1. Написать подпрограммы для вычисления характеристик двоичного дерева, которые определяют · размер дерева; · высоту дерева; · среднюю высоту дерева; · контрольную сумму данных в вершинах дерева; и проверить их работу на конкретном примере. 2. Запрограммировать обход двоичного дерева слева направо и вывести на экран получившуюс
User moomy : 2 января 2017
200 руб.
Лабораторные работы №№1-5 по дисциплине "Структуры и алгоритмы обработки данных. Часть 2-я". Вариант№2
Построение двоичного дерева. Вычисление характеристик дерева. Построение случайного дерева поиска и идеально сбалансированного дерева поиска Построение АВЛ-дерева. Построение двоичного Б-дерева. Построение дерева почти оптимального поиска
User selkup : 18 января 2014
150 руб.
Лабораторная работа №№1-5 по дисциплине: Структуры и алгоритмы обработки данных (часть 2). Вариант общий
ЛАБОРАТОРНАЯ РАБОТА 1 Тема: Идеально сбалансированное дерево поиска (ИСДП) Цель работы: Изучение процесса программного построения ИСДП. Задание 1. Написать подпрограммы для вычисления характеристик двоичного дерева, которые определяют • размер дерева; • высоту дерева; • среднюю высоту дерева; • контрольную сумму данных в вершинах дерева; и проверить их работу на конкретном примере. 2. Запрограммировать обход двоичного дерева слева направо и вывести на экран получившуюся последовательность да
User SibGOODy : 21 апреля 2018
500 руб.
promo
Лабораторная работа № 5 по дисциплине «Структуры и алгоритмы обработки данных». Вариант № 1
Задание Тема: Хэширование и поиск Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц. Порядок выполнения работы: 1. Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении. 2. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен быть тот же, что и п.1. Эк
User xtrail : 19 апреля 2013
200 руб.
Лабораторные работы (№№ 1-5) по дисциплине "Структуры и алгоритмы обработки данных. Часть 2. Древовидные структуры данных"
Работа № 1 Тема: Построение двоичного дерева. Вычисление характеристик дерева. Работа № 2 Тема: Построение случайного дерева поиска и идеально сбалансированного дерева поиска Работа № 3 Тема: Построение АВЛ-дерева. Работа № 4 Тема: Построение двоичного Б-дерева. Работа № 5 Тема: Построение дерева почти оптимального поиска
User xtrail : 19 апреля 2013
1150 руб.
Лабораторная работа № 5 по дисциплине "Структуры и алгоритмы обработки данных (1 часть)" 2 семестр 6 вариант
Лабораторная работа 5. Хэширование и поиск. Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц. Порядок выполнения работы: 1. Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении. 2. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен б
User mastar : 23 января 2012
120 руб.
Лабораторные работы №№1-5 по дисциплине: Структуры и алгоритмы обработки данных.
Лабораторная работа 1. Методы сортировки массивов с квадратичной трудоемкостью. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: 1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки. 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы). Серией называется неубывающая последовател
User moomy : 3 июня 2016
200 руб.
Механика жидкости и газа СПбГАСУ 2014 Задача 12 Вариант 31
Вычислить дебит артезианской скважины при условии, что мощность водоносного пласта t = (15 + 0,5·y) м; диаметр скважины d = (30 + 0,5·z) см; глубина откачки S = (6 + 1·y) = 10 м; радиус влияния R = (150 + 10·z) м; коэффициент фильтрации k = (10 + 1·y) м/сут (рис. 12).
User Z24 : 2 января 2026
120 руб.
Механика жидкости и газа СПбГАСУ 2014 Задача 12 Вариант 31
Виды. Графическая работа 3 - Вариант 5
П.В. Зеленый. Инженерная графика. Практикум по черчению. Виды. Графическая работа 3 - Вариант 5 Перечертить главный вид и вид сверху; построить вид слева; нанести необходимые размеры, оформить чертеж в соответствии с требованиями стандартов ЕСКД. В состав работы входит: Чертеж; 3D модель. Выполнено в программе Компас + чертеж в PDF.
User .Инженер. : 14 февраля 2026
150 руб.
Виды. Графическая работа 3 - Вариант 5 promo
Компьютерное моделирование. Лабораторная работа 3.
Универсальный квадратурный модулятор. Формирование QPSK, 8-PSK и KAM-16 сигналов. Общий вариант
User Romashka23 : 21 октября 2022
150 руб.
Вакуум-насос - 01.009 СБ
В.А. Леонова, О.П. Галанина. Альбом сборочных чертежей для деталирования и чтения. Вариант 01.009 - Вакуум-насос. Сборочный чертеж. Деталирование. Модели. Вакуум-насосы предназначены для отсасывания воздуха из замкнутого пространства системы. Данный насос — ротационный, пластинчатый. Рабочим органом насоса является ротор 6, имеющий пазы, по которым движутся лопатки. Лопатки под действием центробежной силы отбрасываются к внутренней поверхности корпуса и скользят по ней. Так как ротор установлен
User .Инженер. : 19 сентября 2022
600 руб.
Вакуум-насос - 01.009 СБ promo
up Наверх