«Структуры и алгоритмы обработки данных. Часть 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
А = 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 руб.
Лабораторная работа №1 по дисциплине «Структуры и алгоритмы обработки данных (часть 2-я)»
boeobq
: 17 ноября 2021
Идеально сбалансированное дерево поиска (ИСДП) и случайное дерево поиска (СДП)
Задание:
1. Написать подпрограммы для вычисления характеристик двоичного дерева, которые определяют:
o размер дерева;
o высоту дерева;
o среднюю высоту дерева;
o контрольную сумму данных в вершинах дерева;
o Проверить их работу на конкретном примере.
2. Запрограммировать обход двоичного дерева слева направо и вывести на экран получившуюся последовательность данных.
3. Разработать подпрограмму поиска вершины с зада
boeobq
: 17 ноября 2021
60 руб.
Другие работы
Основы гидравлики и теплотехники МИИТ Задача 1.5 Вариант 4
Z24
: 16 октября 2025
Определить потери давления на длине l при движении по трубе диаметром d воды и воздуха с расходом Q при температуре 10 ºC.
Эквивалентная шероховатость трубы kэ=0,1 мм. Как изменятся эти потери с увеличением температуры до 80 ºС?
Плотность и вязкость воды при указанных температурах соответственно:
ρв10=1000 кг/м³; vв10=0,0131·10-4 м²/c;
ρвозд10=1,23 кг/м³; vвозд10=0,147·10-4 м²/c;
ρв80=972 кг/м³; vв80=0,0037·10-4 м²/c;
ρвозд80=0,99 кг/м³; vвозд80=0,217·10-4 м²
Z24
: 16 октября 2025
180 руб.
Джордж Катона - Рациональное поведение и экономическое поведение
evelin
: 6 ноября 2013
Джордж Катона
Статья ставит целью противопоставить господствующую экономическую теорию – единственного мотива (максимизация прибыли), теории многочисленных мотивов. Катона анализирует два типа поведения рациональное и экономическое, рассматривая их через призму экономических и психологических ситуаций. Статья показывает, что поведение людей, бизнесменов не всегда обуславливается меркантильным мотивами. Эмпирические исследования подтверждают эту гипотезу, причем, чем успешнее бизнесмен, тем боле
evelin
: 6 ноября 2013
10 руб.
Патрон для обточки корпуса ручных часов - И10.50.00.00 СБ
.Инженер.
: 22 декабря 2024
Иванов Ю.Б. Атлас чертежей общих видов для деталирования. И10.50.00.00 СБ - Патрон для обточки корпуса ручных часов. Сборочный чертеж. Деталирование. Модели.
Патрон предназначен для закрепления и обточки корпуса ручных часов. Деталь закрепляют при помощи пневматического цилиндра, толкатель которого связан с поводком 7. Толкатель передвигает поводок 7 вправо. Винтовой валик 2 вместе с укрепленным на нем прижимом 5 под действием траверсы 8 повернется против часовой стрелки на угол 60 градусов. Эт
.Инженер.
: 22 декабря 2024
700 руб.
Аналіз забезпеченості обіговими коштами і ефективності їх використання на Чернівецькому гумовзуттєвому заводі
Qiwir
: 26 октября 2013
Сьогодні, коли економіка України переходить на ринкові методи функціонування, кожне підприємство саме відповідає за себе. Знов створені і вже діючі підприємства самі вирішують, яку продукцію випускати, за якими цінами реалізовувати. З цього приводу важливість і актуальність проблеми організації обігових коштів беззаперечно. Саме, поряд з основними, забезпечують діяльність підприємства. Немає обігових коштів – немає виробництва.
Недостатність джерел формування обігових коштів призводить до недоф
Qiwir
: 26 октября 2013
10 руб.
