Наименование Скачать архив Отправить работу Архитектура вычислительных систем Скачать Отправить Базы данных Скачать Отправить Метрология, стандартизация и сертификация Скачать Отправить Операционные системы Скачать Отправить Основы визуального программир
-
Категории:
СибГУТИ, Работа Лабораторная, Структуры и алгоритмы обработки данных
-
Добавлен:
14.03.2016
-
Размер:
586 KB
-
Покупок:
3
-
Добавил:
SibGUTI2
Написать сообщение
Скачать
Состав работы
|
|
|
|
LAB1.CPP
|
|
LAB1.EXE
|
|
LAB1.OBJ
|
Лабораторная 1.doc
|
|
|
|
lab2.c
|
|
lab2.cpp
|
|
LAB2.EXE
|
|
LAB2.OBJ
|
|
Лабораторная работа №2.doc
|
|
|
|
LAB3.CPP
|
|
LAB3.EXE
|
|
LAB3.OBJ
|
|
Лабораторная работа №3.doc
|
|
|
|
LAB4.CPP
|
|
LAB4.EXE
|
|
LAB4.OBJ
|
|
Лабораторная работа №4.doc
|
|
|
|
LAB5.CPP
|
|
LAB5.EXE
|
|
LAB5.OBJ
|
|
Лабораторная работа №5.doc
|
Необходимые программы
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Лабораторная работа 1
Тема: Идеально сбалансированное дерево поиска (ИСДП)
Цель работы: Изучение процесса программного построения ИСДП.
1. Написать подпрограммы для вычисления характеристик двоичного дерева, которые определяют
· размер дерева;
· высоту дерева;
· среднюю высоту дерева;
· контрольную сумму данных в вершинах дерева;
и проверить их работу на конкретном примере.
2. Запрограммировать обход двоичного дерева слева направо и вывести на экран получившуюся последовательность данных.
3. Разработать подпрограмму поиска вершины с заданным ключом в двоичном дереве поиска.
4. Разработать подпрограмму построения идеально сбалансированного дерева поиска (ИСДП) для массива случайных чисел, а также логическую функцию для определения является ли данное двоичное дерево деревом поиска.
5. Построить ИСДП из 100, 200,…, 500 вершин (данные в вершинах произвольные, но все различные). Распечатать обход дерева слева направо. Для построенных деревьев вычислить размер, контрольную сумму, высоту и среднюю высоту, используя разработанные функции. Заполнить таблицу и проанализировать полученные результаты:
Лабораторная работа 2
Тема: Случайное дерево поиска (СДП)
Цель работы: Изучение процесса программного построения СДП.
1. Разработать подпрограмму построения случайного дерева поиска (СДП).
2. Построить СДП из 100, 200,…, 500 вершин (данные в вершинах произвольные, но все различные). Распечатать обход дерева слева направо.
3. Для построенного дерева вычислить размер, контрольную сумму, высоту и среднюю высоту, сравнить их с аналогичными характеристиками ИСДП. ИСДП необходимо строить для той же последовательности данных, что и СДП. Заполнить таблицу и проанализировать полученные результаты:
Лабораторная работа 3
Тема: Сбалансированные по высоте деревья поиска (АВЛ)
Цель работы: Изучение процесса программного построения АВЛ-дерева.
1. Разработать подпрограмму построения АВЛ-дерева для массива целых чисел.
2. Построить АВЛ-дерево из 100, 200,…, 500 вершин (данные в вершинах произвольные, но все различные). Распечатать обход дерева слева направо.
3. Для построенного АВЛ-дерева вычислить размер, контрольную сумму, высоту и среднюю высоту, сравнить их с аналогичными характеристиками ИСДП. ИСДП необходимо строить для той же последовательности данных, что и АВЛ-дерево. Заполнить таблицу и проанализировать полученные результаты:
Лабораторная работа 4
Тема: Двоичное Б-дерево поиска (ДБД)
Цель работы: Изучение процесса программного построения ДБД.
1. Разработать подпрограмму построения ДБ-дерева для массива целых чисел
2. Построить ДБ-дерево из 100, 200,…, 500 вершин (данные в вершинах произвольные, но все различные). Распечатать обход дерева слева направо.
3. Для построенного ДБ-дерева вычислить размер, контрольную сумму, высоту и среднюю высоту (как для двоичного дерева) и высоту ДБ-дерева как количество уровней, сравнить их с аналогичными характеристиками АВЛ-дерева. ДБ-дерево необходимо строить для той же последовательности данных, что и АВЛ-дерево. Заполнить таблицу и проанализировать полученные результаты:
Лабораторная работа 5
Тема: Дерево оптимального поиска (приближенные алгоритмы)
Цель работы: Изучение процесса программного построения почти оптимальных деревьев поиска.
1. Реализовать программно алгоритмы А1 и А2 для построения почти оптимальных деревьев поиска.
2. Построить почти оптимальные деревья поиска из 100, 200,…, 500 вершин (данные в вершинах произвольные, но все различные) с помощью алгоритмов А1 и А2, распечатать их обход слева направо.
3. Для построенных деревьев вычислить размер, контрольную сумму и средневзвешенную высоту, сравнить их с аналогичными характеристиками дерева оптимального поиска. Заполнить таблицу и проанализировать полученные результаты:
Тема: Идеально сбалансированное дерево поиска (ИСДП)
Цель работы: Изучение процесса программного построения ИСДП.
1. Написать подпрограммы для вычисления характеристик двоичного дерева, которые определяют
· размер дерева;
· высоту дерева;
· среднюю высоту дерева;
· контрольную сумму данных в вершинах дерева;
и проверить их работу на конкретном примере.
2. Запрограммировать обход двоичного дерева слева направо и вывести на экран получившуюся последовательность данных.
3. Разработать подпрограмму поиска вершины с заданным ключом в двоичном дереве поиска.
4. Разработать подпрограмму построения идеально сбалансированного дерева поиска (ИСДП) для массива случайных чисел, а также логическую функцию для определения является ли данное двоичное дерево деревом поиска.
5. Построить ИСДП из 100, 200,…, 500 вершин (данные в вершинах произвольные, но все различные). Распечатать обход дерева слева направо. Для построенных деревьев вычислить размер, контрольную сумму, высоту и среднюю высоту, используя разработанные функции. Заполнить таблицу и проанализировать полученные результаты:
Лабораторная работа 2
Тема: Случайное дерево поиска (СДП)
Цель работы: Изучение процесса программного построения СДП.
1. Разработать подпрограмму построения случайного дерева поиска (СДП).
2. Построить СДП из 100, 200,…, 500 вершин (данные в вершинах произвольные, но все различные). Распечатать обход дерева слева направо.
3. Для построенного дерева вычислить размер, контрольную сумму, высоту и среднюю высоту, сравнить их с аналогичными характеристиками ИСДП. ИСДП необходимо строить для той же последовательности данных, что и СДП. Заполнить таблицу и проанализировать полученные результаты:
Лабораторная работа 3
Тема: Сбалансированные по высоте деревья поиска (АВЛ)
Цель работы: Изучение процесса программного построения АВЛ-дерева.
1. Разработать подпрограмму построения АВЛ-дерева для массива целых чисел.
2. Построить АВЛ-дерево из 100, 200,…, 500 вершин (данные в вершинах произвольные, но все различные). Распечатать обход дерева слева направо.
3. Для построенного АВЛ-дерева вычислить размер, контрольную сумму, высоту и среднюю высоту, сравнить их с аналогичными характеристиками ИСДП. ИСДП необходимо строить для той же последовательности данных, что и АВЛ-дерево. Заполнить таблицу и проанализировать полученные результаты:
Лабораторная работа 4
Тема: Двоичное Б-дерево поиска (ДБД)
Цель работы: Изучение процесса программного построения ДБД.
1. Разработать подпрограмму построения ДБ-дерева для массива целых чисел
2. Построить ДБ-дерево из 100, 200,…, 500 вершин (данные в вершинах произвольные, но все различные). Распечатать обход дерева слева направо.
3. Для построенного ДБ-дерева вычислить размер, контрольную сумму, высоту и среднюю высоту (как для двоичного дерева) и высоту ДБ-дерева как количество уровней, сравнить их с аналогичными характеристиками АВЛ-дерева. ДБ-дерево необходимо строить для той же последовательности данных, что и АВЛ-дерево. Заполнить таблицу и проанализировать полученные результаты:
Лабораторная работа 5
Тема: Дерево оптимального поиска (приближенные алгоритмы)
Цель работы: Изучение процесса программного построения почти оптимальных деревьев поиска.
1. Реализовать программно алгоритмы А1 и А2 для построения почти оптимальных деревьев поиска.
2. Построить почти оптимальные деревья поиска из 100, 200,…, 500 вершин (данные в вершинах произвольные, но все различные) с помощью алгоритмов А1 и А2, распечатать их обход слева направо.
3. Для построенных деревьев вычислить размер, контрольную сумму и средневзвешенную высоту, сравнить их с аналогичными характеристиками дерева оптимального поиска. Заполнить таблицу и проанализировать полученные результаты:
Дополнительная информация
Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Структуры и алгоритмы обработки данных (часть 2)
Вид работы: Лабораторная работа
Оценка:Зачет
Дата оценки: 12.03.2016
Мачикина Елена Павловна
Оценена Ваша работа по предмету: Структуры и алгоритмы обработки данных (часть 2)
Вид работы: Лабораторная работа
Оценка:Зачет
Дата оценки: 12.03.2016
Мачикина Елена Павловна
Другие работы
Технико-экономическое обоснование реконструкции ЗАО «Таврия» с разработкой стенда для регулировки заднего редуктора автомобилей ВАЗ-2107
Рики-Тики-Та
: 15 февраля 2017
Содержание:
ВВЕДЕНИЕ
1. Технико-экономическое обоснование реконструкции ЗАО «Таврия»
2. Технологический расчет СТО
2.1 Исходные данные
2.2 Расчет годового объема работ СТО
2.2.1 Расчет годового объема работ по ТО и ТР
2.2.2 Расчёт числа автомобилей, обслуживаемых СТО
2.2.3 Расчет годового объема уборочно-моечных работ
2.2.4 Расчет годового объема работ по приемке и выдаче автомобилей, предпродажной подготовки
2.2.5 Расчёт годового объема вспомогательных работ
2.3 Распределение годовых объемов р
Рики-Тики-Та
: 15 февраля 2017
550 руб.
Волоконно-оптические системы передачи
GnobYTEL
: 11 февраля 2012
Введение
Общие сведения о волоконно-оптической линии связи
Структурная схема ВОСП
Расчет скорости передачи
Выбор кабеля и трассы прокладки
Выбор схемы ПрОМ и расчет входного каскада
Выбор элементной базы
Расчет чувствительности приемника
Выбор схемы ПОМ и расчет оконечного каскада
Расчет длины регенерационного участка
Заключение
Список используемой литературы
GnobYTEL
: 11 февраля 2012
20 руб.
Особливості бухгалтерського обліку операцій з іншого вибуття товарів в роздрібній торгівлі
Elfa254
: 6 сентября 2013
Зміст
Вступ
Розділ 1 Теоретичні основи обліку товарних операцій
1.1 Договори як передумова здійснення господарських операцій в торгівлі
1.2 Огляд нормативної бази та спеціальної літератури
Розділ 2 Організаційно-економічна характеристика «Єуроста Україна»
Розділ 3 Особливості бухгалтерського обліку операцій з іншого вибуття товарів в роздрібній торгівлі
3.1 Поняття та оцінка обміну товарами
3.2 Облік торгівлі на замовлення
3.3 Облік торгівлі за зразками
3.4 Облік реалізації товарів пош
Elfa254
: 6 сентября 2013
5 руб.
Метрология, стандартизация и сертификация в инфокоммуникациях, билет №13
kosegorkan2
: 19 июня 2020
Задача 13.1.
Определить пределы допускаемых абсолютной и относительной погрешностей вольтметра класса точности которого обозначен 0.5, если его показание Uv = 21 В, а конечное значение шкалы вольтметра Uк = 31 В. Оформите результат измерения в соответствии с нормативными документами в двух формах.
Задача 13.2.
Определите коэффициент амплитуды Ка и коэффициент формы Кф сигнала, представляющего собой последовательность однополярных прямоугольных импульсов длительностью 40 мс с частотой следова
kosegorkan2
: 19 июня 2020
100 руб.
