«Структуры и алгоритмы обработки данных. Часть 2». Лабораторная работа №1. Вариант №3
-
Категории:
СибГУТИ, Работа Лабораторная, Структуры и алгоритмы обработки данных
-
Добавлен:
10.09.2013
-
Размер:
43 KB
-
Покупок:
4
-
Добавил:
wchg
Написать сообщение
Скачать
Состав работы
|
лаб1.doc
|
lab1.exe
|
|
lab1.pas
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Порядок выполнения работы:
1.Разместить в памяти компьютера данное двоичное дерево (см. ниже, номер задания соответствует последней цифре шифра), данные в вершинах заполнить случайными числами. (Вариант дерева в скриншоте)
2.Написать процедуры для вычисления размера дерева, высоты дерева, средней высоты дерева, контрольной суммы для дерева и проверить их работу на конкретном примере.
3.Запрограммировать обход двоичного дерева слева направо и вывести на экран получившуюся последовательность данных.
1.Разместить в памяти компьютера данное двоичное дерево (см. ниже, номер задания соответствует последней цифре шифра), данные в вершинах заполнить случайными числами. (Вариант дерева в скриншоте)
2.Написать процедуры для вычисления размера дерева, высоты дерева, средней высоты дерева, контрольной суммы для дерева и проверить их работу на конкретном примере.
3.Запрограммировать обход двоичного дерева слева направо и вывести на экран получившуюся последовательность данных.
Дополнительная информация
2011. Зачтено.
Похожие материалы
Лабораторная работа №1 "Структуры и алгоритмы обработки данных (часть 2-я)
Daniil2001
: 17 января 2022
Лабораторная работа №1
Тема: Идеально сбалансированное дерево поиска (ИСДП) и случайное дерево поиска (СДП)
Цель работы: Изучение процесса программного построения ИСДП и СДП.
Формулировка задания:
1. Написать подпрограммы для вычисления характеристик двоичного дерева, которые определяют:
o размер дерева;
o высоту дерева;
o среднюю высоту дерева;
o контрольную сумму данных в вершинах дерева;
o Проверить их работу на конкретном примере.
2. Запрограммировать обход двоичного дерева слева направо и в
Daniil2001
: 17 января 2022
15 руб.
Лабораторные работы 1-3. Вариант 3. Структуры и алгоритмы обработки данных (часть 2-я)
Алёна25
: 31 марта 2025
Лабораторная работа 1
Тема: Идеально сбалансированное дерево поиска (ИСДП) и случайное дерево поиска (СДП)
Цель работы: Изучение процесса программного построения ИСДП и СДП.
Написать подпрограммы для вычисления характеристик двоичного дерева, которые определяют:
размер дерева;
высоту дерева;
среднюю высоту дерева;
контрольную сумму данных в вершинах дерева;
Проверить их работу на конкретном примере.
Запрограммировать обход двоичного дерева слева направо и вывести на экран получившуюся последов
Алёна25
: 31 марта 2025
120 руб.
Лабораторная работа №1 по дисциплине "Структуры и алгоритмы обработки данных" (часть 2) Вариант№3
denchik1994
: 22 марта 2015
Постановка задачи
Разместить в памяти компьютера данное двоичное дерево (см. ниже, номер задания соответствует последней цифре шифра), данные в вершинах заполнить случайными числами.
denchik1994
: 22 марта 2015
40 руб.
Структуры и алгоритмы обработки данных (часть 2-я). Вариант №3
IT-STUDHELP
: 18 ноября 2021
Вариант задания:
А = 3
B = 3.3
D = 1 АВЛ-дерево.
Описание базы данных Задания
А = 3 (файл base3.dat)
База данных "Обманутые вкладчики"
Структура записи:
ФИО вкладчика: текстовое поле 32 символа
формат <Фамилия>_<Имя>_<Отчество>
Сумма вклада: целое число
Дата вклада: текстовое поле 8 символов
формат дд-мм-гг
ФИО адвоката: текстовое поле 22 символа
формат <Фамилия>_<буква>_<буква>
Пример записи из БД:
Петров_Иван_Федорович___________
130
15-03-46
Иванова_И_В__________
IT-STUDHELP
: 18 ноября 2021
800 руб.
Структуры и алгоритмы обработки данных (часть 2-я) . Вариант №3
IT-STUDHELP
: 18 ноября 2021
Вариант задания:
А = 3 (файл base3.dat)
База данных "Обманутые вкладчики"
Структура записи:
ФИО вкладчика: текстовое поле 32 символа
формат <Фамилия>_<Имя>_<Отчество>
Сумма вклада: целое число
Дата вклада: текстовое поле 8 символов
формат дд-мм-гг
ФИО адвоката: текстовое поле 22 символа
формат <Фамилия>_<буква>_<буква>
Пример записи из БД:
Петpов_Иван_Федоpович___________
130
15-03-46
Иванова_И_В___________
Задание на поиск записей:
B = 3.3
Вывести на экран количество и фамилии всех адвокато
IT-STUDHELP
: 18 ноября 2021
800 руб.
Структуры и алгоритмы обработки данных (часть 2-я) .Вариант №3
IT-STUDHELP
: 18 ноября 2021
Вариант задания:
А = 3
B = 3.3
D = 1 АВЛ-дерево.
Описание базы данных Задания
А = 3 (файл base3.dat)
База данных "Обманутые вкладчики"
Структура записи:
ФИО вкладчика: текстовое поле 32 символа
формат <Фамилия>_<Имя>_<Отчество>
Сумма вклада: целое число
Дата вклада: текстовое поле 8 символов
формат дд-мм-гг
ФИО адвоката: текстовое поле 22 символа
формат <Фамилия>_<буква>_<буква>
Пример записи из БД:
Петров_Иван_Федорович___________
130
15-03-46
Иванова_И_В___________
IT-STUDHELP
: 18 ноября 2021
800 руб.
Структуры и алгоритмы обработки данных (часть 2-я). Вариант №3
IT-STUDHELP
: 18 ноября 2021
Вариант задания: 3
А = 3
B = 3.3
D = 1 АВЛ-дерево.
Описание базы данных Задания
А = 3 (файл base3.dat)
База данных "Обманутые вкладчики"
Структура записи:
ФИО вкладчика: текстовое поле 32 символа
формат <Фамилия>_<Имя>_<Отчество>
Сумма вклада: целое число
Дата вклада: текстовое поле 8 символов
формат дд-мм-гг
ФИО адвоката: текстовое поле 22 символа
формат <Фамилия>_<буква>_<буква>
Пример записи из БД:
Петров_Иван_Федорович___________
130
15-03-46
Иванова_И_В_______
IT-STUDHELP
: 18 ноября 2021
800 руб.
Структуры и алгоритмы обработки данных (часть 2). ВАРИАНТ 3. Комплект лабораторных работ № 1-3
holm4enko87
: 17 января 2025
лабораторная работа 1
Задание.
Написать подпрограммы для вычисления характеристик двоичного дерева, которые определяют:
• размер дерева;
• высоту дерева;
• среднюю высоту дерева;
• контрольную сумму данных в вершинах дерева;
Проверить их работу на конкретном примере.
Запрограммировать обход двоичного дерева слева направо и вывести на экран получившуюся последовательность данных.
Разработать подпрограмму поиска вершины с заданным ключом в двоичном дереве поиска.
Разработать подпрограмму построен
holm4enko87
: 17 января 2025
70 руб.
Другие работы
Анализ маркетинговых коммуникаций и рекламы предприятия
VikkiROY
: 2 ноября 2012
1. Анализ маркетинговых коммуникаций
Маркетинговые коммуникации - это средства воздействия, используемые предприятием для информирования, убеждения, поощрения людей и напоминания им о самом предприятии и его товарах. На практике используется и другой термин - продвижение товаров. В систему маркетинговых коммуникаций могут входить четыре основных средства воздействия: реклама, взаимодействие с обществом (другие названия - связь с общественностью, PR), стимулирование сбыта, личная продажа. Маркети
VikkiROY
: 2 ноября 2012
10 руб.
Лабораторные работы №1-6 "Электропитание устройств и систем телекоммуникаций" Вариант 2
svh
: 22 сентября 2016
ЛР1
Цель работы
Получение практических навыков работы с моделирующей программой Electronics Workbench (EWB). Изучение измерительных приборов, их схем включения и приёмов использования.
Изучение особенностей трехфазных трансформаторов при соединении обмоток звездой, треугольником и зигзагом.
ЛР2
Цель работы.
Параметры Значения
U1 , В 220
f, Гц 50
N 2,5
R1, Ом 20
R2, Ом 2
RH, Ом 40
Соединение обмоток трансформатора по схеме "Звезда"
svh
: 22 сентября 2016
200 руб.
Ротор агрегата А50У-Чертеж-Оборудование для капитального ремонта, обработки пласта, бурения и цементирования нефтяных и газовых скважин-Курсовая работа-Дипломная работа
https://vk.com/aleksey.nakonechnyy27
: 27 мая 2016
Ротор агрегата А50У-(Формат Компас-CDW, Autocad-DWG, Adobe-PDF, Picture-Jpeg)-Чертеж-Оборудование для капитального ремонта, обработки пласта, бурения и цементирования нефтяных и газовых скважин-Курсовая работа-Дипломная работа
https://vk.com/aleksey.nakonechnyy27
: 27 мая 2016
400 руб.
Корреляционно-регрессионный анализ
VikkiROY
: 12 ноября 2012
Отчет
По дисциплине статистика
Лабораторная работа по теме:
«Корреляционно регрессионный анализ»
Вариант 2
Корреляционный анализ изучает стохастические связи между случайными величинами в экономике. Метод корреляции применяется для того, чтобы при сложном взаимодействии посторонних влияний выявить зависимость между результатом и факторами в том случае, если посторонние факторы не изменялись и не искажали основную зависимость. При этом число наблюдений должно быть достаточно велико, так как мало
VikkiROY
: 12 ноября 2012
10 руб.
