Структуры и алгоритмы обработки данных (Часть 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 руб.
Структуры и алгоритмы обработки данных (Часть 2). ЛАБОРАТОРНАЯ РАБОТА №3. Вариант 18. Семестр 4
Shamrock
: 22 февраля 2014
Тема: Построение АВЛ-дерева.
Цель работы: Освоить построение АВЛ-дерева.
Порядок выполнения работы:
1. Разработать процедуру построения АВЛ-дерева.
2. Вычислить среднюю высоту АВЛ-дерева для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их с теоретическими оценками и результатами из лабораторной работы 1.
Экспериментально определить среднее количество поворотов на одну включаемую вершину в АВЛ-де
Shamrock
: 22 февраля 2014
220 руб.
Структуры и алгоритмы обработки данных (Часть 2). ЛАБОРАТОРНАЯ РАБОТА №5. Вариант 18. Семестр 4
Shamrock
: 22 февраля 2014
Тема: Построение дерева почти оптимального поиска
Цель работы: Освоить методы построения ДОП приближенными методами.
Порядок выполнения работы:
1. Разработать процедуры построения ДОП приближенными методами А1 и А2.
2. Вычислить средневзвешенную высоту построенных ДОП для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их между собой.
Shamrock
: 22 февраля 2014
220 руб.
Лабораторная работа №1 "Структуры и алгоритмы обработки данных (часть 2-я)
Daniil2001
: 17 января 2022
Лабораторная работа №1
Тема: Идеально сбалансированное дерево поиска (ИСДП) и случайное дерево поиска (СДП)
Цель работы: Изучение процесса программного построения ИСДП и СДП.
Формулировка задания:
1. Написать подпрограммы для вычисления характеристик двоичного дерева, которые определяют:
o размер дерева;
o высоту дерева;
o среднюю высоту дерева;
o контрольную сумму данных в вершинах дерева;
o Проверить их работу на конкретном примере.
2. Запрограммировать обход двоичного дерева слева направо и в
Daniil2001
: 17 января 2022
15 руб.
Лабораторная работа №1 по дисциплине «Структуры и алгоритмы обработки данных (часть 2-я)»
boeobq
: 17 ноября 2021
Идеально сбалансированное дерево поиска (ИСДП) и случайное дерево поиска (СДП)
Задание:
1. Написать подпрограммы для вычисления характеристик двоичного дерева, которые определяют:
o размер дерева;
o высоту дерева;
o среднюю высоту дерева;
o контрольную сумму данных в вершинах дерева;
o Проверить их работу на конкретном примере.
2. Запрограммировать обход двоичного дерева слева направо и вывести на экран получившуюся последовательность данных.
3. Разработать подпрограмму поиска вершины с зада
boeobq
: 17 ноября 2021
60 руб.
Другие работы
Зачетная работа , дисциплина - Основы инфокоммуникационных технологий, билет№ 10
Александр410
: 4 мая 2019
1. Свойства, характерные для сетей с коммутацией каналов:
: адрес используется только на этапе установления соединения
: каждая порция данных снабжается адресом
: пропускная способность сети для абонентов неизвестная, задержки носят случайный характер
: сеть может отказать абоненту в установлении соединения
Александр410
: 4 мая 2019
120 руб.
Анализ печатной активности СМИ города Орск
VikkiROY
: 2 ноября 2012
ВВЕДЕНИЕ
В отличие от традиционного подхода к изучению эффективности средств массовой информации (СМИ), ограниченного анализом потребления аудиторией массовой информации, при котором измеряются главным образом масштабы «охвата» газетами, радио и телевидением многомиллионных аудиторий, подход к анализированию печатной активности позволяет обнаружить, что масштабы реального влияния СМИ на социальную активность личности пока еще далеки от ожидаемого.
Установлено, например, что массово-коммуникацион
VikkiROY
: 2 ноября 2012
10 руб.
Вариант №0. Лабораторные работы №1-3. Сетевые базы данных
Petr1
: 7 мая 2020
Лабораторная работа 1
Вариант 0.
1. Напишите запрос к таблице Покупателей, чей вывод может включить всех покупателей, причем с оценкой выше 200, если они находятся не в Риме
2. Напишите запрос, который вывел бы для каждого заказа его номер, стоимость и имя заказчика. Данные вывести для заказчиков, размещенных не в Лондоне и не в Нью-Йорке.
3. Напишите запрос, который выбрал бы наивысший рейтинг в каждом городе с сортировкой по возрастанию рейтингов.
4. Напишите запрос, который выводит все заказ
Petr1
: 7 мая 2020
180 руб.
Термодинамика и теплопередача САФУ (Севмашвтуз) 2015 Задача 2 Вариант 1
Z24
: 2 декабря 2025
Для сложного термодинамического процесса изменения состояния водяного пара и каждого элементарного процесса найти удельную теплоту, работу и изменение внутренней энергии. Изобразить процессы в hs- и Ts -диаграммах водяного пара (схематично).
Z24
: 2 декабря 2025
250 руб.
