Структуры и алгоритмы обработки данных (часть 2-я). Лабораторные работы №1-5.
-
Категории:
ДО СИБГУТИ, Работа Лабораторная, Структуры и алгоритмы обработки данных
-
Добавлен:
04.03.2021
-
Размер:
584 KB
-
Покупок:
0
-
Добавил:
Алексей134
Написать сообщение
Скачать
Состав работы
|
|
LAB4.CPP
|
|
LAB4.EXE
|
|
LAB4.OBJ
|
Отчет.doc
|
|
|
|
LAB5.CPP
|
|
LAB5.EXE
|
|
LAB5.OBJ
|
|
Отчет.doc
|
|
|
|
LAB1.CPP
|
|
LAB1.EXE
|
|
LAB1.OBJ
|
|
Отчет.doc
|
|
|
|
lab2.cpp
|
|
LAB2.EXE
|
|
LAB2.OBJ
|
|
Отчет.doc
|
|
|
|
LAB3.CPP
|
|
LAB3.EXE
|
|
LAB3.OBJ
|
|
Отчет.doc
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Лабораторная работа 1
Тема: Идеально сбалансированное дерево поиска (ИСДП)
Цель работы: Изучение процесса программного построения ИСДП.
1. Написать подпрограммы для вычисления характеристик двоичного дерева, которые определяют
· размер дерева;
· высоту дерева;
· среднюю высоту дерева;
· контрольную сумму данных в вершинах дерева;
и проверить их работу на конкретном примере.
2. Запрограммировать обход двоичного дерева слева направо и вывести на экран получившуюся последовательность данных.
3. Разработать подпрограмму поиска вершины с заданным ключом в двоичном дереве поиска.
4. Разработать подпрограмму построения идеально сбалансированного дерева поиска (ИСДП) для массива случайных чисел, а также логическую функцию для определения является ли данное двоичное дерево деревом поиска.
5. Построить ИСДП из 100, 200,…, 500 вершин (данные в вершинах произвольные, но все различные). Распечатать обход дерева слева направо. Для построенных деревьев вычислить размер, контрольную сумму, высоту и среднюю высоту, используя разработанные функции. Заполнить таблицу и проанализировать полученные результаты:
Размер дерева
ИСДП
Контр.
сумма
Высота
Теор. оценка для средней высоты
Средняя
высота
100 200 300 400 500
Лабораторная работа 2
Тема: Случайное дерево поиска (СДП)
Цель работы: Изучение процесса программного построения СДП.
1. Разработать подпрограмму построения случайного дерева поиска (СДП).
2. Построить СДП из 100, 200,…, 500 вершин (данные в вершинах произвольные, но все различные). Распечатать обход дерева слева направо.
3. Для построенного дерева вычислить размер, контрольную сумму, высоту и среднюю высоту, сравнить их с аналогичными характеристиками ИСДП. ИСДП необходимо строить для той же последовательности данных, что и СДП. Заполнить таблицу и проанализировать полученные результаты:
Размер дерева
СДП
ИСДП
Контр.
сумма
Высота
Средняя
высота
Контр.
сумма
Высота
Средняя
высота
100 200 300 400 500
Лабораторная работа 3
Тема: Сбалансированные по высоте деревья поиска (АВЛ)
Цель работы: Изучение процесса программного построения АВЛ-дерева.
1. Разработать подпрограмму построения АВЛ-дерева для массива целых чисел.
2. Построить АВЛ-дерево из 100, 200,…, 500 вершин (данные в вершинах произвольные, но все различные). Распечатать обход дерева слева направо.
3. Для построенного АВЛ-дерева вычислить размер, контрольную сумму, высоту и среднюю высоту, сравнить их с аналогичными характеристиками ИСДП. ИСДП необходимо строить для той же последовательности данных, что и АВЛ-дерево. Заполнить таблицу и проанализировать полученные результаты:
Размер дерева
АВЛ-дерево
ИСДП
Контр.
сумма
Теор. оценки для сред. высоты
Средняя
высота
Контр.
сумма
Теор. оценки для сред. высоты
Средняя
высота
100 200 300 400 500
Лабораторная работа 4
Тема: Двоичное Б-дерево поиска (ДБД)
Цель работы: Изучение процесса программного построения ДБД.
1. Разработать подпрограмму построения ДБ-дерева для массива целых чисел
2. Построить ДБ-дерево из 100, 200,…, 500 вершин (данные в вершинах произвольные, но все различные). Распечатать обход дерева слева направо.
3. Для построенного ДБ-дерева вычислить размер, контрольную сумму, высоту и среднюю высоту (как для двоичного дерева) и высоту ДБ-дерева как количество уровней, сравнить их с аналогичными характеристиками АВЛ-дерева. ДБ-дерево необходимо строить для той же последовательности данных, что и АВЛ-дерево. Заполнить таблицу и проанализировать полученные результаты:
Размер дерева
АВЛ-дерево
ДБД
Контр.
сумма
Сред.
высота
Контр.
сумма
Кол-во уровней
Теор. оценки для высоты ДБД
Сред.
высота для дв. дерева.
100 200 300 400 500
Лабораторная работа 5
Тема: Дерево оптимального поиска (приближенные алгоритмы)
Цель работы: Изучение процесса программного построения почти оптимальных деревьев поиска.
1. Реализовать программно алгоритмы А1 и А2 для построения почти оптимальных деревьев поиска.
2. Построить почти оптимальные деревья поиска из 100, 200,…, 500 вершин (данные в вершинах произвольные, но все различные) с помощью алгоритмов А1 и А2, распечатать их обход слева направо.
3. Для построенных деревьев вычислить размер, контрольную сумму и средневзвешенную высоту, сравнить их с аналогичными характеристиками дерева оптимального поиска. Заполнить таблицу и проанализировать полученные результаты:
Размер дерева
А1
А2
Контр.
сумма
Средне-
взвешенная высота
Контр.
сумма
Средне-
взвешенная высота
100 200 300 400 500
Тема: Идеально сбалансированное дерево поиска (ИСДП)
Цель работы: Изучение процесса программного построения ИСДП.
1. Написать подпрограммы для вычисления характеристик двоичного дерева, которые определяют
· размер дерева;
· высоту дерева;
· среднюю высоту дерева;
· контрольную сумму данных в вершинах дерева;
и проверить их работу на конкретном примере.
2. Запрограммировать обход двоичного дерева слева направо и вывести на экран получившуюся последовательность данных.
3. Разработать подпрограмму поиска вершины с заданным ключом в двоичном дереве поиска.
4. Разработать подпрограмму построения идеально сбалансированного дерева поиска (ИСДП) для массива случайных чисел, а также логическую функцию для определения является ли данное двоичное дерево деревом поиска.
5. Построить ИСДП из 100, 200,…, 500 вершин (данные в вершинах произвольные, но все различные). Распечатать обход дерева слева направо. Для построенных деревьев вычислить размер, контрольную сумму, высоту и среднюю высоту, используя разработанные функции. Заполнить таблицу и проанализировать полученные результаты:
Размер дерева
ИСДП
Контр.
сумма
Высота
Теор. оценка для средней высоты
Средняя
высота
100 200 300 400 500
Лабораторная работа 2
Тема: Случайное дерево поиска (СДП)
Цель работы: Изучение процесса программного построения СДП.
1. Разработать подпрограмму построения случайного дерева поиска (СДП).
2. Построить СДП из 100, 200,…, 500 вершин (данные в вершинах произвольные, но все различные). Распечатать обход дерева слева направо.
3. Для построенного дерева вычислить размер, контрольную сумму, высоту и среднюю высоту, сравнить их с аналогичными характеристиками ИСДП. ИСДП необходимо строить для той же последовательности данных, что и СДП. Заполнить таблицу и проанализировать полученные результаты:
Размер дерева
СДП
ИСДП
Контр.
сумма
Высота
Средняя
высота
Контр.
сумма
Высота
Средняя
высота
100 200 300 400 500
Лабораторная работа 3
Тема: Сбалансированные по высоте деревья поиска (АВЛ)
Цель работы: Изучение процесса программного построения АВЛ-дерева.
1. Разработать подпрограмму построения АВЛ-дерева для массива целых чисел.
2. Построить АВЛ-дерево из 100, 200,…, 500 вершин (данные в вершинах произвольные, но все различные). Распечатать обход дерева слева направо.
3. Для построенного АВЛ-дерева вычислить размер, контрольную сумму, высоту и среднюю высоту, сравнить их с аналогичными характеристиками ИСДП. ИСДП необходимо строить для той же последовательности данных, что и АВЛ-дерево. Заполнить таблицу и проанализировать полученные результаты:
Размер дерева
АВЛ-дерево
ИСДП
Контр.
сумма
Теор. оценки для сред. высоты
Средняя
высота
Контр.
сумма
Теор. оценки для сред. высоты
Средняя
высота
100 200 300 400 500
Лабораторная работа 4
Тема: Двоичное Б-дерево поиска (ДБД)
Цель работы: Изучение процесса программного построения ДБД.
1. Разработать подпрограмму построения ДБ-дерева для массива целых чисел
2. Построить ДБ-дерево из 100, 200,…, 500 вершин (данные в вершинах произвольные, но все различные). Распечатать обход дерева слева направо.
3. Для построенного ДБ-дерева вычислить размер, контрольную сумму, высоту и среднюю высоту (как для двоичного дерева) и высоту ДБ-дерева как количество уровней, сравнить их с аналогичными характеристиками АВЛ-дерева. ДБ-дерево необходимо строить для той же последовательности данных, что и АВЛ-дерево. Заполнить таблицу и проанализировать полученные результаты:
Размер дерева
АВЛ-дерево
ДБД
Контр.
сумма
Сред.
высота
Контр.
сумма
Кол-во уровней
Теор. оценки для высоты ДБД
Сред.
высота для дв. дерева.
100 200 300 400 500
Лабораторная работа 5
Тема: Дерево оптимального поиска (приближенные алгоритмы)
Цель работы: Изучение процесса программного построения почти оптимальных деревьев поиска.
1. Реализовать программно алгоритмы А1 и А2 для построения почти оптимальных деревьев поиска.
2. Построить почти оптимальные деревья поиска из 100, 200,…, 500 вершин (данные в вершинах произвольные, но все различные) с помощью алгоритмов А1 и А2, распечатать их обход слева направо.
3. Для построенных деревьев вычислить размер, контрольную сумму и средневзвешенную высоту, сравнить их с аналогичными характеристиками дерева оптимального поиска. Заполнить таблицу и проанализировать полученные результаты:
Размер дерева
А1
А2
Контр.
сумма
Средне-
взвешенная высота
Контр.
сумма
Средне-
взвешенная высота
100 200 300 400 500
Дополнительная информация
Уважаемый студент, дистанционного обучения,
Оценена Ваша работа по предмету: Структуры и алгоритмы обработки данных (часть 2)
Вид работы: Лабораторная работа 1
Оценка: Зачет
Дата оценки: 23.02.2018
Рецензия: Уважаемый
Мачикина Елена Павловна
Уважаемый студент, дистанционного обучения,
Оценена Ваша работа по предмету: Структуры и алгоритмы обработки данных (часть 2)
Вид работы: Лабораторная работа 2
Оценка: Зачет
Дата оценки: 28.02.2018
Рецензия: Уважаемый
Мачикина Елена Павловна
Уважаемый студент, дистанционного обучения,
Оценена Ваша работа по предмету: Структуры и алгоритмы обработки данных (часть 2)
Вид работы: Лабораторная работа 3
Оценка: Зачет
Дата оценки: 02.03.2018
Рецензия: Уважаемый
Мачикина Елена Павловна
Уважаемый студент, дистанционного обучения,
Оценена Ваша работа по предмету: Структуры и алгоритмы обработки данных (часть 2)
Вид работы: Лабораторная работа 4
Оценка: Зачет
Дата оценки: 06.03.2018
Рецензия: Уважаемый
Мачикина Елена Павловна
Уважаемый студент, дистанционного обучения,
Оценена Ваша работа по предмету: Структуры и алгоритмы обработки данных (часть 2)
Вид работы: Лабораторная работа 5
Оценка: Зачет
Дата оценки: 06.03.2018
Рецензия: Уважаемый
Мачикина Елена Павловна
Оценена Ваша работа по предмету: Структуры и алгоритмы обработки данных (часть 2)
Вид работы: Лабораторная работа 1
Оценка: Зачет
Дата оценки: 23.02.2018
Рецензия: Уважаемый
Мачикина Елена Павловна
Уважаемый студент, дистанционного обучения,
Оценена Ваша работа по предмету: Структуры и алгоритмы обработки данных (часть 2)
Вид работы: Лабораторная работа 2
Оценка: Зачет
Дата оценки: 28.02.2018
Рецензия: Уважаемый
Мачикина Елена Павловна
Уважаемый студент, дистанционного обучения,
Оценена Ваша работа по предмету: Структуры и алгоритмы обработки данных (часть 2)
Вид работы: Лабораторная работа 3
Оценка: Зачет
Дата оценки: 02.03.2018
Рецензия: Уважаемый
Мачикина Елена Павловна
Уважаемый студент, дистанционного обучения,
Оценена Ваша работа по предмету: Структуры и алгоритмы обработки данных (часть 2)
Вид работы: Лабораторная работа 4
Оценка: Зачет
Дата оценки: 06.03.2018
Рецензия: Уважаемый
Мачикина Елена Павловна
Уважаемый студент, дистанционного обучения,
Оценена Ваша работа по предмету: Структуры и алгоритмы обработки данных (часть 2)
Вид работы: Лабораторная работа 5
Оценка: Зачет
Дата оценки: 06.03.2018
Рецензия: Уважаемый
Мачикина Елена Павловна
Похожие материалы
Лабораторная работа №1 "Структуры и алгоритмы обработки данных (часть 2-я)
Daniil2001
: 17 января 2022
Лабораторная работа №1
Тема: Идеально сбалансированное дерево поиска (ИСДП) и случайное дерево поиска (СДП)
Цель работы: Изучение процесса программного построения ИСДП и СДП.
Формулировка задания:
1. Написать подпрограммы для вычисления характеристик двоичного дерева, которые определяют:
o размер дерева;
o высоту дерева;
o среднюю высоту дерева;
o контрольную сумму данных в вершинах дерева;
o Проверить их работу на конкретном примере.
2. Запрограммировать обход двоичного дерева слева направо и в
Daniil2001
: 17 января 2022
15 руб.
Лабораторная работа №1 по дисциплине «Структуры и алгоритмы обработки данных (часть 2-я)»
boeobq
: 17 ноября 2021
Идеально сбалансированное дерево поиска (ИСДП) и случайное дерево поиска (СДП)
Задание:
1. Написать подпрограммы для вычисления характеристик двоичного дерева, которые определяют:
o размер дерева;
o высоту дерева;
o среднюю высоту дерева;
o контрольную сумму данных в вершинах дерева;
o Проверить их работу на конкретном примере.
2. Запрограммировать обход двоичного дерева слева направо и вывести на экран получившуюся последовательность данных.
3. Разработать подпрограмму поиска вершины с зада
boeobq
: 17 ноября 2021
60 руб.
Лабораторные работы №1-3 "Структуры и алгоритмы обработки данных (часть 2)"
Александр404
: 15 мая 2019
Лабораторная работа 1
Тема: Идеально сбалансированное дерево поиска (ИСДП) и случайное дерево поиска (СДП)
Цель работы: Изучение процесса программного построения ИСДП и СДП.
Написать подпрограммы для вычисления характеристик двоичного дерева, которые определяют:
размер дерева;
высоту дерева;
среднюю высоту дерева;
контрольную сумму данных в вершинах дерева;
Проверить их работу на конкретном примере.
Запрограммировать обход двоичного дерева слева направо и вывести на экран получившуюся последов
Александр404
: 15 мая 2019
200 руб.
Лабораторные работы №1-5. Структуры и алгоритмы обработки данных (часть 2)
AlexBrookman
: 29 января 2019
полный набор.
кроме изменения ФИО и группы рекмоендую изменить другие данные для оригинальности.
№1
Тема: Идеально сбалансированное дерево поиска (ИСДП)
№2
Тема: Случайное дерево поиска (СДП)
№3
Цель работы: Изучение процесса программного построения АВЛ-дерева.
№4
Цель работы: Изучение процесса программного построения ДБД.
№5
Тема: Дерево оптимального поиска (приближенные алгоритмы)
AlexBrookman
: 29 января 2019
195 руб.
Структуры и алгоритмы обработки данных (часть 2). Лабораторные работы №1-5.
sibguter
: 17 октября 2018
Тема: Идеально сбалансированное дерево поиска (ИСДП)
Тема: Случайное дерево поиска (СДП)
Тема: Сбалансированные по высоте деревья поиска (АВЛ)
Тема: Двоичное Б-дерево поиска (ДБД)
Тема: Дерево оптимального поиска (приближенные алгоритмы)
sibguter
: 17 октября 2018
69 руб.
Структуры и алгоритмы обработки данных (часть 2) Лабораторная работа №1-5
gnv1979
: 1 июня 2017
Структуры и алгоритмы обработки данных (часть 2) Лабораторная работа 1-5
ЛАБОРАТОРНАЯ РАБОТА 1
Тема: Идеально сбалансированное дерево поиска (ИСДП)
Цель работы: Изучение процесса программного построения ИСДП.
1. Написать подпрограммы для вычисления характеристик двоичного дерева, которые определяют
• размер дерева;
• высоту дерева;
• среднюю высоту дерева;
• контрольную сумму данных в вершинах дерева;
и проверить их работу на конкретном примере.
2. Запрограммировать обход двоичного дерев
gnv1979
: 1 июня 2017
80 руб.
Структуры и алгоритмы обработки данных. Часть 2-я. Лабораторная работа №№1-5
SNF
: 1 июня 2017
ЛАБОРАТОРНАЯ РАБОТА 1
Тема: Идеально сбалансированное дерево поиска (ИСДП)
Цель работы: Изучение процесса программного построения ИСДП.
1. Написать подпрограммы для вычисления характеристик двоичного дерева, которые определяют
• размер дерева;
• высоту дерева;
• среднюю высоту дерева;
• контрольную сумму данных в вершинах дерева;
и проверить их работу на конкретном примере.
2. Запрограммировать обход двоичного дерева слева направо и вывести на экран получившуюся последовательность данных
SNF
: 1 июня 2017
85 руб.
Лабораторная работа №1 (на С++) по дисциплине "Структуры и алгоритмы обработки данных. Часть 2"
Greenberg
: 17 октября 2015
1. Написать подпрограммы для вычисления характеристик двоичного дерева, которые определяют
• размер дерева;
• высоту дерева;
• среднюю высоту дерева;
• контрольную сумму данных в вершинах дерева;
и проверить их работу на конкретном примере.
2. Запрограммировать обход двоичного дерева слева направо и вывести на экран получившуюся последовательность данных.
3. Разработать подпрограмму поиска вершины с заданным ключом в двоичном дереве поиска.
4. Разработать подпрограмму построения идеально сб
Greenberg
: 17 октября 2015
49 руб.
Другие работы
Дослідження методів формування ціноутворення для підприємств-природних монополістів на прикладі ВОКВПВКГ Вінницяводоканал
ostah
: 23 ноября 2012
Зміст:
Вступ.
Теоретичні засади ціноутворення на підприємствах - природних монополістах.
Сутність та передумови формування цін для природних монополій.
Оцінювання нормативно-законодавчих підґрунть ціноутворення для підприємств-природних монополістів.
Сучасні методи ціноутворення в умовах природних монополій.
Комплексний аналіз системи ціноутворення ВОКВПВКГ «Вінницяводоканал».
Організаційно-економічна характеристика ВОКВПВКГ «Вінницяводоканал.
Аналіз собівартості послуг ВОКВПВКГ «Вінницяводокан
ostah
: 23 ноября 2012
5 руб.
Изучение циклических алгоритмов, операторов цикла - Лабораторная работа №3 по дисциплине: Языки программирования. Вариант 25
Roma967
: 13 мая 2024
Лабораторная работа No3
«Изучение циклических алгоритмов, операторов цикла, программирование циклического вычислительного процесса»
Цель лабораторной работы
Изучение циклических алгоритмов, операторов цикла,
программирование циклического вычислительного процесса.
Постановка задачи 3.1
Вычислить и вывести на экран или в файл в виде таблицы значения функции, заданной графически (см. лабораторная работа No 2, задание 1), на интервале от Xнач до Xкон с шагом dx. Интервал и шаг задать таким образом
Roma967
: 13 мая 2024
400 руб.
Тепломассообмен СЗТУ Задача 16 Вариант 34
Z24
: 1 марта 2026
В деаэратор конденсата ТЭЦ производительностью Gn (деаэратор атмосферного типа, температура воды в баке 102 ºC) поступает возвращенный конденсат (80%) с температурой 70 ºC.
Определить расход пара из отбора, поступающего в деаэратор с энтальпией hот=2700 кДж/кг; КПД деаэратора 0,99. Расход поступающей добавочной питательной воды на покрытие потерь производственного конденсата составляет Gn.n, на компенсацию потерь конденсата на ТЭЦ — 15,6 т/ч, на компенсацию потерь с продувочной водой — 8,3 т/
Z24
: 1 марта 2026
200 руб.
Расчеты по теплообмену УрФУ Задача 3 Вариант 11
Z24
: 3 января 2026
Определить время нагрева τ до заданной температуры поверхности tпов, а также температуру на оси неограниченного цилиндра tc в момент окончания нагрева.
В печь, температура которой tпеч все время поддерживается постоянной, помещают длинный стальной цилиндр диаметром d. В момент загрузки в печь температура металла была равномерна по всему сечению и составляла tнач. Физические свойства стали приняты постоянными, не изменяющимися с температурой: коэффициент теплопроводности λм, теплоемкость см и
Z24
: 3 января 2026
200 руб.
