«Структуры и алгоритмы обработки данных. Часть 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
300 руб.
Лабораторная работа №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
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
А = 3
B = 3.3
D = 1 АВЛ-дерево.
Описание базы данных Задания
А = 3 (файл base3.dat)
База данных "Обманутые вкладчики"
Структура записи:
ФИО вкладчика: текстовое поле 32 символа
формат <Фамилия>_<Имя>_<Отчество>
Сумма вклада: целое число
Дата вклада: текстовое поле 8 символов
формат дд-мм-гг
ФИО адвоката: текстовое поле 22 символа
формат <Фамилия>_<буква>_<буква>
Пример записи из БД:
Петров_Иван_Федорович___________
130
15-03-46
Иванова_И_В_______
IT-STUDHELP
: 18 ноября 2021
800 руб.
Лабораторная работа №1 по дисциплине «Структуры и алгоритмы обработки данных (часть 2-я)»
boeobq
: 17 ноября 2021
Идеально сбалансированное дерево поиска (ИСДП) и случайное дерево поиска (СДП)
Задание:
1. Написать подпрограммы для вычисления характеристик двоичного дерева, которые определяют:
o размер дерева;
o высоту дерева;
o среднюю высоту дерева;
o контрольную сумму данных в вершинах дерева;
o Проверить их работу на конкретном примере.
2. Запрограммировать обход двоичного дерева слева направо и вывести на экран получившуюся последовательность данных.
3. Разработать подпрограмму поиска вершины с зада
boeobq
: 17 ноября 2021
60 руб.
Другие работы
Основные доходы бюджета Российской Федерации. Экономический анализ
ostah
: 18 сентября 2012
Введение
Как отмечает Совет Федерации Федерального Собрания Российской Федерации, экономическая ситуация в стране, несмотря на некоторое снижение темпов инфляции, продолжает оставаться крайне сложной. Неблагоприятными являются характеристики всех основных индикаторов общехозяйственной конъюнктуры: продолжается падение промышленного производства, сокращается масса прибыли, растет число убыточных предприятий, сверхвысокий уровень ставки банковского процента блокирует инвестиционную активность про
ostah
: 18 сентября 2012
200 руб.
Бруй Л.П. Техническая термодинамика и теплопередача ТОГУ Задача 5 Вариант 93
Z24
: 14 января 2026
Определить потерю теплоты одним погонным метром стального паропровода с наружным диаметром 100 мм в результате лучистого теплообмена. Паропровод расположен в кирпичном канале, имеющем поперечное сечение 300×300 мм. Температуру наружной поверхности паропровода t1 и внутренней поверхности стенок канала t2 принять из табл. 3. Степень черноты окисленной стали и красного кирпича см. в. приложении 1.
В конце задачи следует ответить письменно на следующие вопросы:
1. Что называется степенью черно
Z24
: 14 января 2026
180 руб.
Экзаменационная работа , Теория вероятностей и математическая статистика ,Билет №1
JustL93
: 27 августа 2018
Билет №1
1. Понятие случайного события. Алгебра событий. Вероятность случайного события: классическое, статистическое и аксиоматическое определение.
2. Из урны, где находятся 6 белых и 4 черных шара, случайно вытащены 5 шаров. Какова вероятность того, что среди них будет 2 белых шара?
3. Дискретная случайная величина имеет следующий ряд распределения
Х -10 -5 0 5 10
р 0,12 0,32 a 0,41 0,04
Найти величину a, математическое ожидание и среднее квадратическое отклонение этой случайной величины.
JustL93
: 27 августа 2018
150 руб.
Социальная политика, как общественная теория и практика
alfFRED
: 6 февраля 2014
Содержание
Введение
Глава 1. Социальная политика, как общественная теория и практика
1.1. Социальная политика, принципы, функции, основные направления
1.2. Социальная политика в России
Глава 2. Социальная политика и социальная инфоструктура
2.1. Сущность социальной политики
2.2. Социальная защита граждан
Литература
Введение
Экономическая деятельность человека, в конечном счете, имеет целью создание материальной базы для улучшения условий жизни. Поскольку люди в своей экономической деятельности
alfFRED
: 6 февраля 2014
10 руб.
