Наименование Скачать архив Отправить работу Архитектура вычислительных систем Скачать Отправить Базы данных Скачать Отправить Метрология, стандартизация и сертификация Скачать Отправить Операционные системы Скачать Отправить Основы визуального программир

Цена:
150 руб.

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

material.view.file_icon ACEDF70E-26AF-4808-A08D-F7AE58094BB1.rar [ 586 KB ]
material.view.file_icon Лабораторные работы
material.view.file_icon Лабораторная работа 1
material.view.file_icon LAB1.CPP [ 4 KB ]
material.view.file_icon LAB1.EXE [ 36 KB ]
material.view.file_icon LAB1.OBJ [ 4 KB ]
material.view.file_icon Лабораторная 1.doc [ 99 KB ]
material.view.file_icon Лабораторная работа 2
material.view.file_icon lab2.c [ 5 KB ]
material.view.file_icon lab2.cpp [ 5 KB ]
material.view.file_icon LAB2.EXE [ 36 KB ]
material.view.file_icon LAB2.OBJ [ 5 KB ]
material.view.file_icon Лабораторная работа №2.doc [ 166 KB ]
material.view.file_icon Лабораторная работа 3
material.view.file_icon LAB3.CPP [ 6 KB ]
material.view.file_icon LAB3.EXE [ 37 KB ]
material.view.file_icon LAB3.OBJ [ 5 KB ]
material.view.file_icon Лабораторная работа №3.doc [ 173 KB ]
material.view.file_icon Лабораторная работа 4
material.view.file_icon LAB4.CPP [ 5 KB ]
material.view.file_icon LAB4.EXE [ 36 KB ]
material.view.file_icon LAB4.OBJ [ 5 KB ]
material.view.file_icon Лабораторная работа №4.doc [ 158 KB ]
material.view.file_icon Лабораторная работа 5
material.view.file_icon LAB5.CPP [ 5 KB ]
material.view.file_icon LAB5.EXE [ 37 KB ]
material.view.file_icon LAB5.OBJ [ 5 KB ]
material.view.file_icon Лабораторная работа №5.doc [ 95 KB ]
Работа представляет собой 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. Для построенных деревьев вычислить размер, контрольную сумму и средневзвешенную высоту, сравнить их с аналогичными характеристиками дерева оптимального поиска. Заполнить таблицу и проанализировать полученные результаты:

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

Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Структуры и алгоритмы обработки данных (часть 2)
Вид работы: Лабораторная работа
Оценка:Зачет
Дата оценки: 12.03.2016

Мачикина Елена Павловна

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

Экзаменационная работа по дисциплине: Аутсорсинг. 2-й вариант
Вариант 2 1. Аутсорсинг – это: A. Передача стороннему подрядчику некоторых бизнес функций или частей бизнес процесса компании; B.Наука, изучающая бизнес-процессы во внешней среде организаций с целью нахождения наиболее эффективных методов управления; C. Предоставление бизнес услуги в сфере менеджмента. 2. В деятельности, каких фирм впервые известен опыт использования аутсорсинга: А. В деятельности промышленных предприятий; B. В сельском хозяйстве; C. В деятельности консалтинговых юридических
ДО СИБГУТИ Аутсорсинг Работа Контрольная
User anchugovalexandr : 7 февраля 2017
200 руб.
Теплотехника МГУПП 2015 Задача 3.2 Вариант 73
Определить необходимую толщину слоя теплоизоляции δиз наружной стены холодильной камеры (рис. 3), если: толщина стены δст; коэффициенты теплопроводности соответственно материала стены и теплоизоляции λст и λиз; температура наружного воздуха и воздуха в холодильной камере tв1 и tв2; коэффициенты теплоотдачи от наружного воздуха к стене α1 и от поверхности теплоизоляции к воздуху в холодильной камере α2; заданная плотность теплового потока q.Оценить также температуры поверхностей tc1, tc2 и
Задачи Теплотехника
User Z24 : 8 января 2026
150 руб.
Теплотехника МГУПП 2015 Задача 3.2 Вариант 73
Рациональное использование ферментной диагностики при инфаркте миокарда
Введение Под инфарктом миокарда (ИМ) подразумевают некроз отдельных участков сердечной мышцы на почве острой ишемии, возникшей в результате несоответствия коронарного кровообращения потребностям миокарда в кислороде Частота ИМ колеблется в значительных пределах, имея тенденцию к росту, и составляет, по данным ВОЗ, от 8,5 до 30,0 на 10 тысяч человек. В связи с тяжелым течением, высокой инвалидизацией и летальностью (общая летальность в острейшем, остром и подостром периодах ИМ составляет около 30
Медицина и медицинская техника Работа
User DoctorKto : 3 февраля 2013
Разработка способов обезвреживания и утилизации сточных вод ОАО "Автотранс"
Город – это живой, постоянно изменяющийся организм, сложная экологическая система с целым комплексом проблем. Загрязнение окружающей среды – одна из основных проблем экологии города. Меры, принимаемые по ее защите и сохранению городской экосистемы, недостаточны. Для сохранения жизнеобеспечивающих функций нужен экологический подход к городу, сущность которого заключается в рациональном использовании природной среды и ресурсов, что будет способствовать повышению устойчивости экосистемы города к те
Водоснабжение и водоотведение Работа Курсовая
User alfFRED : 3 сентября 2013
10 руб.
up Наверх