Структуры и алгоритмы обработки данных. Часть 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-я). Вариант №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-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 часть). Лабораторная работа № 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 руб.
Другие работы
Электротехника, электроника и схемотехника (часть 1). Контрольная работа. Вариант: 6.
Cole82
: 1 июня 2015
Задача 3.1
Задача посвящена анализу переходного процесса в цепи первого порядка, содержащей резисторы, конденсатор или индуктивность...
Задача 3.2
Задача посвящена временному и частотному (спектральному) методам расчета реакции цепей на сигналы произвольной формы...
Cole82
: 1 июня 2015
21 руб.
Молчание как объект изучения лингвистики
Slolka
: 24 февраля 2014
Темой нашего исследования является вопрос о молчании. На первый взгляд, эта тема парадоксальна. Ну, как может лингвист исследовать молчание, ведь оно представляется как отсутствие речи? На самом деле, молчание изучаемо, более того, можно определить ситуации, в которых оно употребляется.
Цель данной работы - определить, что такое молчание, является ли оно поступком, и, если да, то определить контексты его употребления. Для решения поставленной цели были выдвинуты следующие задачи: 1) изучить име
Slolka
: 24 февраля 2014
Зачетная работа по дисциплине: Оптические мультисервисные сети. Билет №2
SibGOODy
: 24 мая 2018
Билет №2
1. Основные определения и классификация сетей связи
2. Системы беспроводного доступа
Задача
Определить число информационных бит, которые могут быть переданы за 5 секунд в тракте VC12 в структуре циклов С12 при их синхронной загрузке. Сколько циклов С12 пройдет в этом тракте за 5 секунд?
SibGOODy
: 24 мая 2018
600 руб.
Контрольная работа. Кооперационная и агропромышленная интеграция.
studypro2
: 14 октября 2017
Вопрос 9: Потребительские кооперативы и их классификация
Вопрос 33: Финансово-промышленные группы: понятия, состав, организационная структура, органы управления, экономические отношения.
Тест:
22. После проведения коллективизации основной формой кооперации являлись:
А) Кредитные кооперативы;
Б) Сельскохозяйственные коммуны;
В) Колхозы;
Г) Потребительские кооперативы.
45. При образовании кооператива в первую очередь:
А) Проводится общее собрание членов кооператива;
Б) Обосновывается число и сос
studypro2
: 14 октября 2017
100 руб.
