Лабораторные работы № 1-5 по дисциплине: Структуры и алгоритмы данных (часть 2). Вариант № 1

Цена:
60 руб.

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

material.view.file_icon DE957935-2121-46CD-8E3E-0D2E42D89532.rar [126 KB]
material.view.file_icon LB1
material.view.file_icon lb1.docx [17 KB]
material.view.file_icon lb1.pas [2 KB]
material.view.file_icon LB2
material.view.file_icon lb2.docx [34 KB]
material.view.file_icon lb2.pas [6 KB]
material.view.file_icon LB3
material.view.file_icon lb3.docx [26 KB]
material.view.file_icon lb3.pas [6 KB]
material.view.file_icon LB4
material.view.file_icon lb4.docx [33 KB]
material.view.file_icon lb4.pas [4 KB]
material.view.file_icon LB5
material.view.file_icon lb5.docx [25 KB]
material.view.file_icon lb5.pas [5 KB]

Необходимые программы

Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

!СКИДКА! На все свои работы могу предложить скидку до 50%. Для получения скидки напишите мне письмо(выше ссылка "написать")

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

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

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

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

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

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

Работы сданы в 2014 году

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

Лабораторные работы № 1-5 по дисциплине: Структуры и алгоритмы данных (часть 2). Все варианты.
Лабораторная работа 1 Тема: Построение двоичного дерева. Вычисление характеристик дерева. Цель работы: Освоить понятие двоичного дерева. Порядок выполнения работы: 1. Разместить в памяти компьютера данное двоичное дерево (см. ниже, номер задания соответствует последней цифре шифра), данные в вершинах заполнить случайными числами. 2. Написать процедуры для вычисления размера дерева, высоты дерева, средней высоты дерева, контрольной суммы для дерева и проверить их работу на конкретном примере
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User freelancer : 25 августа 2016
100 руб.
promo
Лабораторные работы №№1-5 по дисциплине: Структуры и алгоритмы обработки данных (Часть 2)
Лабораторная работа 1 Тема: Идеально сбалансированное дерево поиска (ИСДП) Цель работы: Изучение процесса программного построения ИСДП. 1. Написать подпрограммы для вычисления характеристик двоичного дерева, которые определяют · размер дерева; · высоту дерева; · среднюю высоту дерева; · контрольную сумму данных в вершинах дерева; и проверить их работу на конкретном примере. 2. Запрограммировать обход двоичного дерева слева направо и вывести на экран получившуюс
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User moomy : 2 января 2017
200 руб.
Структуры и алгоритмы данных часть 2. Лабораторные работы № 1-5, 1-й вариант
Лабораторная работа 1 Тема: Построение двоичного дерева. Вычисление характеристик дерева. Цель работы: Освоить понятие двоичного дерева. Порядок выполнения работы: Разместить в памяти компьютера данное двоичное дерево (см. ниже, номер задания соответствует последней цифре шифра), данные в вершинах заполнить случайными числами. Написать процедуры для вычисления размера дерева, высоты дерева, средней высоты дерева, контрольной суммы для дерева и проверить их работу на конкретном примере. Зап
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User djigorfan : 8 апреля 2013
500 руб.
Лабораторные работы №№1-5 по дисциплине "Структуры и алгоритмы обработки данных. Часть 2-я". Вариант№2
Построение двоичного дерева. Вычисление характеристик дерева. Построение случайного дерева поиска и идеально сбалансированного дерева поиска Построение АВЛ-дерева. Построение двоичного Б-дерева. Построение дерева почти оптимального поиска
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User selkup : 18 января 2014
150 руб.
Лабораторная работа №№1-5 по дисциплине: Структуры и алгоритмы обработки данных (часть 2). Вариант общий
ЛАБОРАТОРНАЯ РАБОТА 1 Тема: Идеально сбалансированное дерево поиска (ИСДП) Цель работы: Изучение процесса программного построения ИСДП. Задание 1. Написать подпрограммы для вычисления характеристик двоичного дерева, которые определяют • размер дерева; • высоту дерева; • среднюю высоту дерева; • контрольную сумму данных в вершинах дерева; и проверить их работу на конкретном примере. 2. Запрограммировать обход двоичного дерева слева направо и вывести на экран получившуюся последовательность да
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User SibGOODy : 21 апреля 2018
500 руб.
promo
Курсовая работа. Структуры и алгоритмы данных (часть 2). Вариант № 1
!СКИДКА! На все свои работы могу предложить скидку до 50%. Для получения скидки напишите мне письмо(выше ссылка "написать") Задание 1. Хранящуюся в файле базу данных загрузить в оперативную память компьютера и построить дерево поиска заданного типа, упорядочивающее данные сначала по первому полю, затем по второму и т.д. 2. Провести поиск по ключу в построенном дереве поиска. В качестве ключа использовать три буквы ФИО студента. (Например, ключ поиска для Сидорова Ивана Кузьмича – СИК). Из за
СибГУТИ Работа Курсовая Архитектура вычислительных систем
User popye : 23 ноября 2014
80 руб.
Лабораторные работы (№№ 1-5) по дисциплине «Структуры и алгоритмы обработки данных». Вариант №1
Лабораторная работа № 1 Тема: Методы сортировки массивов с квадратичной трудоемкостью. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Лабораторная работа № 2 Тема: Быстрые методы сортировки массивов Цель работы: Освоить быстрые методы сортировки массивов Лабораторная работа № 3 1. Разработать процедуры сортировки последовательности целых чисел методом прямого слияния и методом цифровой сортировки (язык программирования Паскаль или Си). 2. Во время сортировки пр
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User freelancer : 24 апреля 2016
100 руб.
Лабораторные работы (№№ 1-5) по дисциплине «Структуры и алгоритмы обработки данных». Вариант № 1
Лабораторная работа № 1 Тема: Методы сортировки массивов с квадратичной трудоемкостью. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Лабораторная работа № 2 Тема: Быстрые методы сортировки массивов Цель работы: Освоить быстрые методы сортировки массивов Лабораторная работа № 3 1. Разработать процедуры сортировки последовательности целых чисел методом прямого слияния и методом цифровой сортировки (язык программирования Паскаль или Си). 2. Во время сортировки пр
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User xtrail : 19 апреля 2013
850 руб.

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

Тепломассообмен СЗТУ Задача 4 Вариант 95
Стенка котла толщиной δ и теплопроводностью λ=50 Вт/(м·К) омывается с одной стороны дымовыми газами с температурой tж1, а с другой – кипящей водой при температуре tж2. Коэффициент теплоотдачи от газов к стенке α1, а от стенки к воде α2. Определить коэффициент теплопередачи от газов к воде, плотность теплового потока и температуры поверхностей стенки толщиной δ. Решить задачу при условии, что стенка покрылась со стороны газов слоем сажи толщиной δс, а со стороны воды – слоем накипи толщиной
Задачи Теплотехника
User Z24 : 21 февраля 2026
200 руб.
Тепломассообмен СЗТУ Задача 4 Вариант 95
Бакалаврська робота. Благоустрій та озеленення центральної частини міста
Зміст Анотація _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ ст. Вступ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ ст. Розділ 1. ПОСТАНОВКА ПРОБЛЕМИ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ ст. Розділ 2. БЛАГОУСТРІЙ ТА ОЗЕЛЕНЕННЯ ЦЕНТРАЛЬНОЇ ЧАСТИНИ МІСТА МИКОЛАЄВА 2.1 Розташування об’єкту досліджень _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ст. 2.2 Природні умови району досліджень _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ст. 2.3 Програма та методика роб
Работа Бакалаврская Дипломные проекты
User SerFACE : 22 февраля 2014
200 руб.
Технологическая карта на обслуживание трактора Беларус-3022ДВ (технологический раздел дипломного проекта)
СОДЕРЖАНИЕ 4 Технологическая карта на обслуживание трактора Беларус-3022ДВ 4.1 Техническое обслуживание 4.2 Ежесменное техническое обслуживание 4.3 Первое техническое обслуживание… 4.4 Второе техническое обслуживание 4.5 Третье техническое обслуживание 4.6 Сезонное обслуживание 4 Технологическая карта на обслуживание трактора Беларус-3022ДВ 4.1 Техническое обслуживание В процессе эксплуатации трактора его техническое состояние непрерывно изменяется. Появляется износ деталей
Диплом и связанное с ним Ремонт, техобслуживание машин и механизмов
User kreuzberg : 7 июня 2018
999 руб.
Технологическая карта на обслуживание трактора Беларус-3022ДВ (технологический раздел дипломного проекта) promo
4 семестр ДО. «Направляющие среды электросвязи». Контрольная работа. В3
Контрольная работа по дисциплине: «Направляющие среды электросвязи» На тему: Проектирование магистральных и внутризоновых ВОЛП. Участок: Нижний Новгород-Иваново. Введение 1. Выбор трассы для проектируемого участка 2. Определение необходимого числа каналов 3. Выбор системы передачи и определение емкости кабеля 4. Расчет параметров оптического кабеля 5. Выбор оптического кабеля 6. Определение регенерационного участка и размещение регенерационных пунктов
Направляющие системы электросвязи ДО СИБГУТИ Работа Контрольная
User Мария60 : 9 марта 2019
150 руб.
4 семестр ДО. «Направляющие среды электросвязи». Контрольная работа. В3
up Наверх