Структуры и алгоритмы обработки данных (Часть 2). ЛАБОРАТОРНАЯ РАБОТА №1. Вариант 18. Семестр 4
-
Категории:
СибГУТИ, Программирование, Работа Лабораторная
-
Добавлен:
22.02.2014
-
Размер:
44 KB
-
Покупок:
1
-
Добавил:
Shamrock
Написать сообщение
Скачать
Состав работы
|
|
Capture.JPG
|
LAB1.EXE
|
|
LAB1.PAS
|
Отчет.doc
|
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
- Программа для просмотра изображений
- Microsoft Word
Описание
Тема: Построение двоичного дерева. Вычисление характеристик дерева.
Цель работы: Освоить понятие двоичного дерева.
Порядок выполнения работы:
1. Разместить в памяти компьютера данное двоичное дерево, данные в вершинах заполнить случайными числами.
2. Написать процедуры для вычисления размера дерева, высоты дерева, средней высоты дерева, контрольной суммы для дерева и проверить их работу на конкретном примере.
3. Запрограммировать обход двоичного дерева слева направо и вывести на экран получившуюся последовательность данных.
Цель работы: Освоить понятие двоичного дерева.
Порядок выполнения работы:
1. Разместить в памяти компьютера данное двоичное дерево, данные в вершинах заполнить случайными числами.
2. Написать процедуры для вычисления размера дерева, высоты дерева, средней высоты дерева, контрольной суммы для дерева и проверить их работу на конкретном примере.
3. Запрограммировать обход двоичного дерева слева направо и вывести на экран получившуюся последовательность данных.
Дополнительная информация
Работа была зачтена в 2013г с первого раза и без замечаний.
Преподаватель: Мачикина Е.П.
Преподаватель: Мачикина Е.П.
Похожие материалы
Структуры и алгоритмы обработки данных( часть 2-я). Вариант №18
IT-STUDHELP
: 18 ноября 2021
Вариант 18:
А = 2 (файл base2.dat)
База данных "Предприятие"
Структура записи:
ФИО сотрудника: текстовое поле 32 символа
формат <Фамилия>_<Имя>_<Отчество>
Номер отдела: целое число
Должность: текстовое поле 22 символа
Дата рождения: текстовое поле 8 символов
формат дд-мм-гг
Пример записи из БД:
Петpов_Иван_Иванович____________
130
начальник_отдела______
15-03-46
Задание на поиск записей:
B = 2.4
Для сотрудника с заданной фамилией из заданного отдела вывести список всех более молодых сотрудник
IT-STUDHELP
: 18 ноября 2021
800 руб.
Структуры и алгоритмы обработки данных (часть 2-я). Вариант №18
IT-STUDHELP
: 18 ноября 2021
Вариант 18:
А = 2 (файл base2.dat)
База данных "Предприятие"
Структура записи:
ФИО сотрудника: текстовое поле 32 символа
формат <Фамилия>_<Имя>_<Отчество>
Номер отдела: целое число
Должность: текстовое поле 22 символа
Дата рождения: текстовое поле 8 символов
формат дд-мм-гг
Пример записи из БД:
Петpов_Иван_Иванович____________
130
начальник_отдела______
15-03-46
Задание на поиск записей:
B=2.4
Для сотрудника с заданной фамилией из заданного отдела вывести список всех более молодых сотрудников
IT-STUDHELP
: 18 ноября 2021
800 руб.
Структуры и алгоритмы обработки данных (Часть 2). ЛАБОРАТОРНАЯ РАБОТА №4. Вариант 18. Семестр 4
Shamrock
: 22 февраля 2014
Тема: Построение двоичного Б-дерева.
Цель работы: Освоить построение двоичного Б-дерева.
Порядок выполнения работы:
1. Разработать процедуру построения двоичного Б-дерева.
2. Вычислить среднюю высоту двоичного Б-дерева для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их с теоретическими оценками и результатами из лабораторной работы 3.
Shamrock
: 22 февраля 2014
220 руб.
Структуры и алгоритмы обработки данных (Часть 2). ЛАБОРАТОРНАЯ РАБОТА №2. Вариант 18. Семестр 4
Shamrock
: 22 февраля 2014
Тема: Построение случайного дерева поиска и идеально сбалансированного дерева поиска
Цель работы: Освоить методы построения случайного дерева поиска и идеально сбалансированного дерева поиска.
Порядок выполнения работы:
1. Разработать процедуры построения СДП и ИСДП.
2. Вычислить среднюю высоту построенных деревьев для n=10, 50, 100, 200, 400 (n -количество вершин в дереве). Заполнить таблицу следующего вида и проанализировать полученные результаты
3. Написать процедуру, определяющую являет
Shamrock
: 22 февраля 2014
220 руб.
Лабораторная работа №1 "Структуры и алгоритмы обработки данных (часть 2-я)
Daniil2001
: 17 января 2022
Лабораторная работа №1
Тема: Идеально сбалансированное дерево поиска (ИСДП) и случайное дерево поиска (СДП)
Цель работы: Изучение процесса программного построения ИСДП и СДП.
Формулировка задания:
1. Написать подпрограммы для вычисления характеристик двоичного дерева, которые определяют:
o размер дерева;
o высоту дерева;
o среднюю высоту дерева;
o контрольную сумму данных в вершинах дерева;
o Проверить их работу на конкретном примере.
2. Запрограммировать обход двоичного дерева слева направо и в
Daniil2001
: 17 января 2022
15 руб.
Структуры и алгоритмы обработки данных (Часть 2). ЛАБОРАТОРНАЯ РАБОТА №5. Вариант 18. Семестр 4
Shamrock
: 22 февраля 2014
Тема: Построение дерева почти оптимального поиска
Цель работы: Освоить методы построения ДОП приближенными методами.
Порядок выполнения работы:
1. Разработать процедуры построения ДОП приближенными методами А1 и А2.
2. Вычислить средневзвешенную высоту построенных ДОП для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их между собой.
Shamrock
: 22 февраля 2014
220 руб.
Структуры и алгоритмы обработки данных (Часть 2). ЛАБОРАТОРНАЯ РАБОТА №3. Вариант 18. Семестр 4
Shamrock
: 22 февраля 2014
Тема: Построение АВЛ-дерева.
Цель работы: Освоить построение АВЛ-дерева.
Порядок выполнения работы:
1. Разработать процедуру построения АВЛ-дерева.
2. Вычислить среднюю высоту АВЛ-дерева для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их с теоретическими оценками и результатами из лабораторной работы 1.
Экспериментально определить среднее количество поворотов на одну включаемую вершину в АВЛ-де
Shamrock
: 22 февраля 2014
220 руб.
Лабораторная работа №1 по дисциплине «Структуры и алгоритмы обработки данных (часть 2-я)»
boeobq
: 17 ноября 2021
Идеально сбалансированное дерево поиска (ИСДП) и случайное дерево поиска (СДП)
Задание:
1. Написать подпрограммы для вычисления характеристик двоичного дерева, которые определяют:
o размер дерева;
o высоту дерева;
o среднюю высоту дерева;
o контрольную сумму данных в вершинах дерева;
o Проверить их работу на конкретном примере.
2. Запрограммировать обход двоичного дерева слева направо и вывести на экран получившуюся последовательность данных.
3. Разработать подпрограмму поиска вершины с зада
boeobq
: 17 ноября 2021
60 руб.
Другие работы
Днепровско Донецкий Припятский и Днепровско- Донецкий нефтегазоносный бассейн
Qiwir
: 5 января 2014
Днепровско-Донецкий нефтегазоносный бассейн расположен в юго-западной части Восточно- Европейской платформы между Средне-Русской и Приднепровской возвышенностями на территории Украины и Белорусии. Общая площадь бассейна около 100000 кв. км.
ИЗУЧЕННОСТЬ.
Геолого-геофизические исследования с целью поиска залежей УВ были начаты в 30-е годы прошлого века, после обнаружения в регионе солянокупольных структур. В результате бурения на соляных куполах в 1936г была обнаружена небольшая залежь нефти в к
Qiwir
: 5 января 2014
5 руб.
Проект магистральной ВОЛП между пунктами Новосибирск - Карасук
Schluschatel
: 6 марта 2015
ЗАДАНИЕ НА ПРОЕКТИРОВАНИЕ МЕЖДУГОРОДНЫХ ВОЛП
В курсовом проекте необходимо:
1.Выбрать и обосновать трассу ВОЛП. Между городами Новосибирск – Карасук. Привести схему трассы.
2.Определить необходимое число каналов.
3.Рассчитать параметры оптического кабеля.
4.Выбрать систему передачи и определить требуемое число ОВ в кабеле.
5.Привести эскиз выбранного типа ОК и его основные параметры.
6.Рассчитать длину регенерационного участка.
7.Разработать схему организации связи на основе выбранной системы п
Schluschatel
: 6 марта 2015
600 руб.
Механика жидкости и газа СПбГАСУ 2014 Задача 8 Вариант 65
Z24
: 1 января 2026
Из бачка I вода подается при постоянном уровне через цилиндрический насадок диаметром d1 = (0,3 + 0,02·y) м в емкость, разделенную на два отсека: II и III. В перегородке есть прямоугольное отверстие размерами a = (0,4 + 0,02·y) м, b = (0,2 + 0,01·z) м. Полный напор над центром тяжести наружного отверстия диаметром d2 = (0,4 + 0,01·z) м H = (4,0 + 0,1·y) м.
Определить расход Q и высоты уровней воды в отсеках II и III, т. е. h1, h2, h3 (рис. 8).
Z24
: 1 января 2026
220 руб.
Стратегические цели экономической политики России в современных условиях
evelin
: 23 октября 2013
Глава 1 3
Теоретические основы постановки целей 3
1.1 Понятие, сущность и классификация целей 3
1.2 Требования, предъявляемые к постановке целей и их обоснование 8
Глава 2 12
Механизм стратегического целеполагания на государственном уровне 12
2.1 Функциональные зоны постановки целей на государственном уровне 12
2.2 Необходимость формирования стратегии экономического развития на долгосрочную перспективу 15
2.3 Узловые проблемы развития российской экономики и механизм их решения 17
2.3.1
evelin
: 23 октября 2013
10 руб.
