Структуры и алгоритмы обработки данных. Часть 2-я. Лабораторная работа №1. Вариант 9
-
Категории:
СибГУТИ, Работа Лабораторная, Структуры и алгоритмы обработки данных
-
Добавлен:
23.02.2015
-
Размер:
66 KB
-
Покупок:
2
-
Добавил:
dubhe
Написать сообщение
Скачать
Состав работы
|
prog.exe
|
|
prog.PAS
|
лабораторная работа №1.doc
|
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Структуры и алгоритмы обработки данных. Часть 2-я. Лабораторная работа №1. Вариант 9
Тема: Построение двоичного дерева. Вычисление характеристик дерева.
Цель работы: Освоить понятие двоичного дерева.
Порядок выполнения работы:
1. Разместить в памяти компьютера данное двоичное дерево (см. ниже, номер задания соответствует последней цифре шифра), данные в вершинах заполнить случайными числами.
2. Написать процедуры для вычисления размера дерева, высоты дерева, средней высоты дерева, контрольной суммы для дерева и проверить их работу на конкретном примере.
3. Запрограммировать обход двоичного дерева слева направо и вывести на экран получившуюся последовательность данных.
Тема: Построение двоичного дерева. Вычисление характеристик дерева.
Цель работы: Освоить понятие двоичного дерева.
Порядок выполнения работы:
1. Разместить в памяти компьютера данное двоичное дерево (см. ниже, номер задания соответствует последней цифре шифра), данные в вершинах заполнить случайными числами.
2. Написать процедуры для вычисления размера дерева, высоты дерева, средней высоты дерева, контрольной суммы для дерева и проверить их работу на конкретном примере.
3. Запрограммировать обход двоичного дерева слева направо и вывести на экран получившуюся последовательность данных.
Дополнительная информация
СИБГУТИ
зачет
9 вариант
зачет
9 вариант
Похожие материалы
Структуры и алгоритмы обработки данных. Часть 2-я. Лабораторные работы №№1-5. Вариант №9
tefant
: 4 июля 2013
Тема: Построение двоичного дерева. Вычисление характеристик дерева.
Цель работы: Освоить понятие двоичного дерева.
Тема: Построение случайного дерева поиска и идеально сбалансированного дерева поиска
Цель работы: Освоить методы построения случайного дерева поиска и идеально сбалансированного дерева поиска
Тема: Построение АВЛ-дерева.
Цель работы: Освоить построение АВЛ-дерева
Тема: Построение двоичного Б-дерева.
Цель работы: Освоить построение двоичного Б-дерева
Тема: Построение дерева почт
tefant
: 4 июля 2013
199 руб.
Лабораторная работа №1 "Структуры и алгоритмы обработки данных (часть 2-я)
Daniil2001
: 17 января 2022
Лабораторная работа №1
Тема: Идеально сбалансированное дерево поиска (ИСДП) и случайное дерево поиска (СДП)
Цель работы: Изучение процесса программного построения ИСДП и СДП.
Формулировка задания:
1. Написать подпрограммы для вычисления характеристик двоичного дерева, которые определяют:
o размер дерева;
o высоту дерева;
o среднюю высоту дерева;
o контрольную сумму данных в вершинах дерева;
o Проверить их работу на конкретном примере.
2. Запрограммировать обход двоичного дерева слева направо и в
Daniil2001
: 17 января 2022
15 руб.
Структуры и алгоритмы обработки данных (часть 2-я). Вариант №9
holm4enko87
: 24 ноября 2024
Задание на курсовую работу
1.Хранящуюся в файле базу данных, состоящую из 4000 записей (формат базы данных определяется вариантом) загрузить в оперативную память компьютера и построить дерево поиска заданного типа для решения задачи по поиску записей (задача определяется вариантом). Из найденных записей организовать список (очередь) и вывести их на экран
2.Созданное приложение должно иметь дружественный интерфейс, выводить подсказки при вводе и выводе данных, проверять корректность вводимых да
holm4enko87
: 24 ноября 2024
700 руб.
Структуры и алгоритмы обработки данных (часть 2-я). Вариант №9
IT-STUDHELP
: 18 ноября 2021
Формат базы данных А = 1 (файл base1.dat)
Библиографическая база данных «Жизнь замечательных людей».
Структура записи:
Автор: текстовое поле 12 символов.
формат <Фамилия>_<буква>_<буква>
Заглавие: текстовое поле 32 символа
формат <Имя>_<Отчество>_<Фамилия>
Издательство: текстовое поле 16 символов
Год издания: целое число
Кол-во страниц: целое число
Пример записи из БД:
Кловский_В_Б
Лев_Hиколаевич_Толстой_________
Молодая_гвардия_
1963
864
Задание на поиск записей В = 1.3:
Вывести на экран
IT-STUDHELP
: 18 ноября 2021
800 руб.
Структуры и алгоритмы обработки данных (часть 2-я). Вариант №9
IT-STUDHELP
: 18 ноября 2021
A = 1 (файл base1.dat)
Библиографическая база данных «Жизнь замечательных людей».
Структура записи:
Автор: текстовое поле 12 символов.
формат <Фамилия>_<буква>_<буква>
Заглавие: текстовое поле 32 символа
формат <Имя>_<Отчество>_<Фамилия>
Издательство: текстовое поле 16 символов
Год издания: целое число
Кол-во страниц: целое число
Пример записи из БД:
Кловский_В_Б
Лев_Hиколаевич_Толстой_________
Молодая_гвардия_
1963
864
Задание на поиск записей:
В=1.3
Вывести на экран количество и назван
IT-STUDHELP
: 18 ноября 2021
800 руб.
Структуры и алгоритмы обработки данных (2 часть). Лабораторная работа № 1. Вариант №9
nik200511
: 6 марта 2014
Тема: Построение двоичного дерева. Вычисление характеристик дерева.
Цель работы: Освоить понятие двоичного дерева.
Порядок выполнения работы:
1. Разместить в памяти компьютера данное двоичное дерево, данные в вершинах заполнить случайными числами.
2. Написать процедуры для вычисления размера дерева, высоты дерева, средней высоты дерева, контрольной суммы для дерева и проверить их работу на конкретном примере.
3. Запрограммировать обход двоичного дерева слева направо и вывести на экран получи
nik200511
: 6 марта 2014
22 руб.
Лабораторная работа №1 по дисциплине «Структуры и алгоритмы обработки данных (часть 2-я)»
boeobq
: 17 ноября 2021
Идеально сбалансированное дерево поиска (ИСДП) и случайное дерево поиска (СДП)
Задание:
1. Написать подпрограммы для вычисления характеристик двоичного дерева, которые определяют:
o размер дерева;
o высоту дерева;
o среднюю высоту дерева;
o контрольную сумму данных в вершинах дерева;
o Проверить их работу на конкретном примере.
2. Запрограммировать обход двоичного дерева слева направо и вывести на экран получившуюся последовательность данных.
3. Разработать подпрограмму поиска вершины с зада
boeobq
: 17 ноября 2021
60 руб.
Структуры и алгоритмы обработки данных (часть 2-я). Лабораторные работы №1-5.
Алексей134
: 4 марта 2021
Лабораторная работа 1
Тема: Идеально сбалансированное дерево поиска (ИСДП)
Цель работы: Изучение процесса программного построения ИСДП.
1. Написать подпрограммы для вычисления характеристик двоичного дерева, которые определяют
· размер дерева;
· высоту дерева;
· среднюю высоту дерева;
· контрольную сумму данных в вершинах дерева;
и проверить их работу на конкретном примере.
2. Запрограммировать обход двоичного дерева слева направо и вывести на экран получив
Алексей134
: 4 марта 2021
100 руб.
Другие работы
Задача по физике №7
ilya01071980
: 16 июня 2016
7. Определить силу тока в сопротивлении R3 (рисунок) и напряжение на концах этого сопротивления, если ε1 = 4 В, ε2 = 3 В, R1 = 2 Ом, R2 = 6 Ом, R3 = 1 Ом. Внутренним сопротивлением источников пренебречь.
ilya01071980
: 16 июня 2016
25 руб.
Зачет. Устройства оптоэлектроники
Teuserer
: 4 января 2016
Вопросы к зачету
Раздел: Физические основы оптоэлектроники
1.Закон Снеллиуса.
Раздел Излучатели.
2.Вольт-амперная характеристика светоизлучающих диодов использующих различные полупроводниковые материалы.
Раздел «Фотоприемные приборы и устройства»
3.Устройство и принцип действия фотодиодов с p-i-n структурой.
Раздел «Применение оптоэлектронных приборов и устройств».
4.Устройство и принцип действия оптоэлектронного цифрового ключа.
Teuserer
: 4 января 2016
100 руб.
Расчет термодинамических циклов ЮУрГУ Вариант 12.2
Z24
: 31 октября 2025
Для цикла, изображенного в р-υ координатах
Требуется определить:
а) параметры р, υ, Т в характерных точках цикла;
б) работу l, изменения: внутренней энергии Δu, энтальпии Δh, энтропии Δs рабочего тела во всех процессах цикла;
в) теплоту q всех процессов цикла;
г) термический КПД цикла и термический КПД цикла Карно ηtK, построенного в том же интервале температур.
Полученные данные поместить в таблицы.
Построить цикл в р-υ и T-s координатах в масштабе с расчетом параметров пр
Z24
: 31 октября 2025
600 руб.
Щебнеочистительная машина ЩОМ-Д
сашасс
: 16 января 2012
Введение ……………………………………………………………………..4
1 Назначение, краткое описание устройства и работы машины……………..5
2 Рабочие органы машины ЩОМ – Д………………………………………….7
3 Расчет рабочего оборудования……………………………….……………....22
4 Расчет объемного гидропривода……….……………………………………28
5 Техника безопасности………………………………………………………..39
Список используемой литературы…………………………………………….41
ЩОМ-Д – первая щебнеочистительная машина, на которой применен центробежный способ очистки балласта. Она так же, как ЩОМ-4, предназначен
сашасс
: 16 января 2012
