Структуры и алгоритмы обработки данных. Часть 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-я. Лабораторные работы №№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-я). Вариант №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 руб.
Другие работы
Курсовая работа по дисциплине «Финансовый менеджмент». вариант №1
Albinashiet
: 2 октября 2015
1. Теоретическая часть
Рассмотреть теоретическое содержание вопроса: Управление дебиторской задолженностью.
Содержание:
Введение………………………………………………………………………….4
1. Определение дебиторской задолженности…………………………………4
2. Цели и задачи управления дебиторской задолженностью………………...5
3. Классификация дебиторской задолженности………………………………5
4. Основные приемы управления дебиторской задолженностью……………7
5. Формирование политики управления дебиторской задолженностью предприятия…………………………………………………………………
Albinashiet
: 2 октября 2015
200 руб.
Дисциплина: Цифровые системы передачи Контрольная работа вариант 02
marucya
: 18 июня 2015
1. Задание на контрольную работу
Объединяются 220 каналов тональной частоты и 8 каналов звукового вещания первого класса в системе с временным разделением каналов и 8-ми разрядной импульсно-кодовой модуляцией. Рассчитать временные и частотные характеристики, нарисовать структурную схему объединения и разделения каналов с учетом плезиохронной цифровой иерархии. Изобразить временные и спектральные характеристики сигналов во всех точках тракта с указанием рассчитанных значений длительностей, перио
marucya
: 18 июня 2015
150 руб.
Лабораторные работы №1-3 По дисциплине: Техника мультисервисных сетей. Вариант №8.
teacher-sib
: 30 августа 2023
Лабораторная работа No1
По дисциплине: Техника мультисервисных сетей
Изучение гибкого мультиплексора Маком-МХ
Цель работы:
изучение принципов построения современных систем передачи плезиохронной цифровой иерархии на примере гибкого мультиплексора Маком-МХ
измерение амплитудно-частотной характеристики канала.
Лабораторная работа No2
по дисциплине: Техника мультисервисных систем
«Изучение мультиплексора 1641SM»
Цель работы: Изучение мультиплексора Alcatel 1641SM как сетевого элемента
Лабор
teacher-sib
: 30 августа 2023
800 руб.
Падший мир Юрия Мамлеева(по материалам сборника Черное зеркало)
Qiwir
: 6 сентября 2013
1. Биография Юрия Мамлеева.
2. “Падший мир” Мамлеева.
2.1. Метафизический реализм Мамлеева.
2.2. Особенности прозы Мамлеева.
3. Заключение
4. Список использованной литературы.
1.Биография Юрия Мамлеева
Юрий Витальевич Мамлеев (11.12.1931) родился в Москве в семье профессора психиатрии. После окончания Московского лесотехнического института (1955) он преподавал математику в школах рабочей молодежи (до 1974). Его творческая судьба достаточно характерна для писателя-
Qiwir
: 6 сентября 2013
10 руб.
