Структуры и алгоритмы обработки данных. Часть 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 вариант
Похожие материалы
Лабораторная работа №1 "Структуры и алгоритмы обработки данных (часть 2-я)
Daniil2001
: 17 января 2022
Лабораторная работа №1
Тема: Идеально сбалансированное дерево поиска (ИСДП) и случайное дерево поиска (СДП)
Цель работы: Изучение процесса программного построения ИСДП и СДП.
Формулировка задания:
1. Написать подпрограммы для вычисления характеристик двоичного дерева, которые определяют:
o размер дерева;
o высоту дерева;
o среднюю высоту дерева;
o контрольную сумму данных в вершинах дерева;
o Проверить их работу на конкретном примере.
2. Запрограммировать обход двоичного дерева слева направо и в
Daniil2001
: 17 января 2022
15 руб.
Структуры и алгоритмы обработки данных. Часть 2-я. Лабораторные работы №№1-5. Вариант №9
tefant
: 4 июля 2013
Тема: Построение двоичного дерева. Вычисление характеристик дерева.
Цель работы: Освоить понятие двоичного дерева.
Тема: Построение случайного дерева поиска и идеально сбалансированного дерева поиска
Цель работы: Освоить методы построения случайного дерева поиска и идеально сбалансированного дерева поиска
Тема: Построение АВЛ-дерева.
Цель работы: Освоить построение АВЛ-дерева
Тема: Построение двоичного Б-дерева.
Цель работы: Освоить построение двоичного Б-дерева
Тема: Построение дерева почт
tefant
: 4 июля 2013
199 руб.
Структуры и алгоритмы обработки данных (часть 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 руб.
Другие работы
Оценка эффективности финансово-хозяйственной деятельности предприятия на примере ООО Гермес
Qiwir
: 26 октября 2013
В условиях рыночной экономики управление финансовыми результатами занимает центральное место в деловой жизни хозяйствующих субъектов. Финансовое состояние характеризуется обеспеченностью финансовыми ресурсами, необходимыми для нормального функционирования, целесообразным их размещением и эффективным использованием. Назначение управления финансовыми результатами - своевременно выявлять и устранять недостатки в развитии организации, находить резервы для улучшения финансового состояния организации
Qiwir
: 26 октября 2013
10 руб.
Вариант 53. Люк
Чертежи СибГУ, СФУ
: 6 июля 2023
Чертежи деталей:
1. Фланец
2. Крышка
3. Ось
4. Скоба
5. Вороток
6. Ушко
7. Винт натяжной
8. Серьга
Сборочный чертеж и спецификация
3D модели деталей и сборка
Описание сборки
Чертежи СибГУ, СФУ
: 6 июля 2023
140 руб.
Теплотехника 5 задач Задача 2 Вариант 71
Z24
: 3 января 2026
Определить индикаторную Ni и эффективную Ne мощность четырехтактного двигателя внутреннего сгорания по его конструктивным параметрам и среднему индикаторному давлению рi. Диаметр цилиндра двигателя D, ход поршня S, угловая скорость коленчатого вала Ω, мин-1, число цилиндров Z, среднее индикаторное давление рi и механический КПД ηм выбрать из табл. 2.
Ответить на вопросы:
Каковы основные различия в работе двухтактного и четырехтактного двигателей внутреннего сгорания?
Каковы преимущества и
Z24
: 3 января 2026
200 руб.
Модернизация поршневого компрессора КТ-6-Курсовая работа
https://vk.com/aleksey.nakonechnyy27
: 26 апреля 2016
Для снабжения сжатым воздухом пневматических систем буровых установок применяют компрессорные установки с механическим приводом (контрприводом) от трансмиссии силовых агрегатов или с индивидуальным электроприводом. Установки с электроприводом называются компрессорными станциями. В компрессорных установках используют двухступенчатые компрессоры типа КС-ЗМ; КС-5М; КСЭ-5М, КТ-6 подачей 3— 5 м3/мин при рабочем давлении 0,8—0,9 МПа. Шифр компрессорной установки соответствует типу компрессора.
В компр
https://vk.com/aleksey.nakonechnyy27
: 26 апреля 2016
1294 руб.
