Структуры и алгоритмы обработки данных (Часть 2). ЛАБОРАТОРНАЯ РАБОТА №1. Вариант 18. Семестр 4

Цена:
220 руб.

Состав работы

material.view.file_icon 513F5287-CDF2-463E-8AB3-12FED313D860.zip [ 44 KB ]
material.view.file_icon Lab1
material.view.file_icon Capture.JPG [ 10 KB ]
material.view.file_icon LAB1.EXE [ 8 KB ]
material.view.file_icon LAB1.PAS [ 3 KB ]
material.view.file_icon Отчет.doc [ 42 KB ]
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
  • Программа для просмотра изображений
  • Microsoft Word

Описание

Тема: Построение двоичного дерева. Вычисление характеристик дерева.
Цель работы: Освоить понятие двоичного дерева.

Порядок выполнения работы:
1. Разместить в памяти компьютера данное двоичное дерево, данные в вершинах заполнить случайными числами.
2. Написать процедуры для вычисления размера дерева, высоты дерева, средней высоты дерева, контрольной суммы для дерева и проверить их работу на конкретном примере.
3. Запрограммировать обход двоичного дерева слева направо и вывести на экран получившуюся последовательность данных.

Дополнительная информация

Работа была зачтена в 2013г с первого раза и без замечаний.
Преподаватель: Мачикина Е.П.

Похожие материалы

Структуры и алгоритмы обработки данных( часть 2-я). Вариант №18
Вариант 18: А = 2 (файл base2.dat) База данных "Предприятие" Структура записи: ФИО сотрудника: текстовое поле 32 символа формат <Фамилия>_<Имя>_<Отчество> Номер отдела: целое число Должность: текстовое поле 22 символа Дата рождения: текстовое поле 8 символов формат дд-мм-гг Пример записи из БД: Петpов_Иван_Иванович____________ 130 начальник_отдела______ 15-03-46 Задание на поиск записей: B = 2.4 Для сотрудника с заданной фамилией из заданного отдела вывести список всех более молодых сотрудник
СибГУТИ Структуры и алгоритмы обработки данных Работа Курсовая
User IT-STUDHELP : 18 ноября 2021
800 руб.
Структуры и алгоритмы обработки данных( часть 2-я). Вариант №18 promo
Структуры и алгоритмы обработки данных (часть 2-я). Вариант №18
Вариант 18: А = 2 (файл base2.dat) База данных "Предприятие" Структура записи: ФИО сотрудника: текстовое поле 32 символа формат <Фамилия>_<Имя>_<Отчество> Номер отдела: целое число Должность: текстовое поле 22 символа Дата рождения: текстовое поле 8 символов формат дд-мм-гг Пример записи из БД: Петpов_Иван_Иванович____________ 130 начальник_отдела______ 15-03-46 Задание на поиск записей: B=2.4 Для сотрудника с заданной фамилией из заданного отдела вывести список всех более молодых сотрудников
СибГУТИ Структуры и алгоритмы обработки данных Работа Курсовая
User IT-STUDHELP : 18 ноября 2021
800 руб.
Структуры и алгоритмы обработки данных (часть 2-я). Вариант №18 promo
Структуры и алгоритмы обработки данных (Часть 2). ЛАБОРАТОРНАЯ РАБОТА №4. Вариант 18. Семестр 4
Тема: Построение двоичного Б-дерева. Цель работы: Освоить построение двоичного Б-дерева. Порядок выполнения работы: 1. Разработать процедуру построения двоичного Б-дерева. 2. Вычислить среднюю высоту двоичного Б-дерева для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их с теоретическими оценками и результатами из лабораторной работы 3.
СибГУТИ Программирование Работа Лабораторная
User Shamrock : 22 февраля 2014
220 руб.
Структуры и алгоритмы обработки данных (Часть 2). ЛАБОРАТОРНАЯ РАБОТА №4. Вариант 18. Семестр 4
Структуры и алгоритмы обработки данных (Часть 2). ЛАБОРАТОРНАЯ РАБОТА №2. Вариант 18. Семестр 4
Тема: Построение случайного дерева поиска и идеально сбалансированного дерева поиска Цель работы: Освоить методы построения случайного дерева поиска и идеально сбалансированного дерева поиска. Порядок выполнения работы: 1. Разработать процедуры построения СДП и ИСДП. 2. Вычислить среднюю высоту построенных деревьев для n=10, 50, 100, 200, 400 (n -количество вершин в дереве). Заполнить таблицу следующего вида и проанализировать полученные результаты 3. Написать процедуру, определяющую являет
СибГУТИ Программирование Работа Лабораторная
User Shamrock : 22 февраля 2014
220 руб.
Структуры и алгоритмы обработки данных (Часть 2). ЛАБОРАТОРНАЯ РАБОТА №2. Вариант 18. Семестр 4
Структуры и алгоритмы обработки данных (Часть 2). ЛАБОРАТОРНАЯ РАБОТА №3. Вариант 18. Семестр 4
Тема: Построение АВЛ-дерева. Цель работы: Освоить построение АВЛ-дерева. Порядок выполнения работы: 1. Разработать процедуру построения АВЛ-дерева. 2. Вычислить среднюю высоту АВЛ-дерева для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их с теоретическими оценками и результатами из лабораторной работы 1. Экспериментально определить среднее количество поворотов на одну включаемую вершину в АВЛ-де
СибГУТИ Программирование Работа Лабораторная
User Shamrock : 22 февраля 2014
220 руб.
Структуры и алгоритмы обработки данных (Часть 2). ЛАБОРАТОРНАЯ РАБОТА №3. Вариант 18. Семестр 4
Структуры и алгоритмы обработки данных (Часть 2). ЛАБОРАТОРНАЯ РАБОТА №5. Вариант 18. Семестр 4
Тема: Построение дерева почти оптимального поиска Цель работы: Освоить методы построения ДОП приближенными методами. Порядок выполнения работы: 1. Разработать процедуры построения ДОП приближенными методами А1 и А2. 2. Вычислить средневзвешенную высоту построенных ДОП для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их между собой.
СибГУТИ Программирование Работа Лабораторная
User Shamrock : 22 февраля 2014
220 руб.
Структуры и алгоритмы обработки данных (Часть 2). ЛАБОРАТОРНАЯ РАБОТА №5. Вариант 18. Семестр 4
Лабораторная работа №1 "Структуры и алгоритмы обработки данных (часть 2-я)
Лабораторная работа №1 Тема: Идеально сбалансированное дерево поиска (ИСДП) и случайное дерево поиска (СДП) Цель работы: Изучение процесса программного построения ИСДП и СДП. Формулировка задания: 1. Написать подпрограммы для вычисления характеристик двоичного дерева, которые определяют: o размер дерева; o высоту дерева; o среднюю высоту дерева; o контрольную сумму данных в вершинах дерева; o Проверить их работу на конкретном примере. 2. Запрограммировать обход двоичного дерева слева направо и в
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User Daniil2001 : 17 января 2022
15 руб.
Лабораторная работа №1 "Структуры и алгоритмы обработки данных (часть 2-я)
Структуры и алгоритмы обработки данных (Часть 2). КУРСОВАЯ РАБОТА. Вариант №18
Хранящуюся в файле базу данных загрузить в оперативную память компьютера и построить дерево поиска заданного типа, упорядочивающее данные сначала по первому полю, затем по второму и т.д. Провести поиск по ключу в построенном дереве поиска. В качестве ключа использовать три буквы ФИО студента. (Например, ключ поиска для Сидорова Ивана Кузьмича – СИК). Из записей с одинаковым ключом сформировать очередь. Вывести содержимое очереди. При выполнении задания главное внимание следует уделить эффект
СибГУТИ Программирование Работа Курсовая
User Shamrock : 8 марта 2015
250 руб.

Другие работы

Элективные дисциплины по физической культуре и спорту (волейбол) (часть 1)
Задание: Изучить методы антропометрических индексов, функциональных проб, упражнений-тестов для оценки физического развития, телосложения, функционального состояния организма, физической подготовленности. Выполнить практическое задание по исследованию показаний пульса для оценки функциональных возможностей занимающегося спортом человека. Оформление работы: Вычертить физиологическую кривую занятия. Определить по данным пульсометрии интенсивность применяемых нагрузок, правильность их распределения
ДО СИБГУТИ Культура, искусство, спорт и туризм Работа Контрольная
User miroslavka85 : 22 ноября 2018
50 руб.
Найближчі та віддалені результати коронарного стентування у хворих на стабільну стенокардію
ЗАГАЛЬНА ХАРАКТЕРИСТИКА РОБОТИ Актуальність теми. Широке використання інтервенційних методик лікування різної судинної патології привело до активного розвитку транслюмінальних втручань на вінцевих артеріях [Daemen J., 2007]. Коронарне стентування (КС) - це метод внутрисудинного протезування вінцевих артерій при різних патологічних змінах у структурі стінки судини (або шунта у хворих після аортокоронарного шунтування (АКШ)). Одночасно з впровадженням у клінічну практику нової технології інтервенц
Рефераты Медицина и медицинская техника
User OstVER : 1 февраля 2013
5 руб.
Модуляция. Формирование модулированных сигналов
Основными характеристиками модуляторов являются модуляционная и частотная. Модуляционная характеристика представляет собой зависимость отклонения информационного параметра несущей от воздействующего постоянного модулирующего напряжения Uм. При гармонической несущей это отклонение амплитуды DUm при АМ, отклонение частоты Dw при ЧМ и отклонение фазы Dj при ФМ. В идеальном случае модуляционная характеристика должна быть линейной (рисунок) однако реальная характеристика имеет отклонения. Эти отклоне
Микроэкономика
User elementpio : 30 сентября 2013
5 руб.
Проект реконструкции сварочно-наплавочного и окрасочного участка с разработкой технологии восстановления вала ротора генератора Г-306
АННОТАЦИЯ Данный дипломный проект разработан на тему: “ Проект реконструкции сварочно-наплавочного и окрасочного участка с разработкой технологии восстановления вала ротора генератора Г-306”. Дипломный проект содержит листов машинописного текста и графическую часть представленную на листах формата А1. В ходе дипломного проектирования был проведен анализ предприятия. На основании вышеперечисленных анализов и расчетов был реконструирован сварочно-наплавочный и окрасочные участки. Зд
Диплом и связанное с ним Дипломные проекты
User Рики-Тики-Та : 17 апреля 2017
825 руб.
up Наверх