Структуры и алгоритмы обработки данных (часть 2). ВАРИАНТ №5. Комплект лабораторных работ № 1-5.

Цена:
250 руб.

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

material.view.file_icon F3AFEF37-D50C-4B2D-A418-F906D5453443.zip [ 457 KB ]
material.view.file_icon Лабораторная работа №1 - ОК
material.view.file_icon 100ISDP.TXT [ 584 bytes ]
material.view.file_icon 200ISDP.TXT [ 985 bytes ]
material.view.file_icon 300ISDP.TXT [ 1 KB ]
material.view.file_icon 400ISDP.TXT [ 2 KB ]
material.view.file_icon 500ISDP.TXT [ 2 KB ]
material.view.file_icon LB01SAOB.C [ 4 KB ]
material.view.file_icon LB01SAOB.EXE [ 42 KB ]
material.view.file_icon LB01SAOB.OBJ [ 6 KB ]
material.view.file_icon Отчёт к лабораторной работе №1.doc [ 99 KB ]
material.view.file_icon Лабораторная работа №2 - ОК
material.view.file_icon 100SDP_1.TXT [ 634 bytes ]
material.view.file_icon 100SDP_2.TXT [ 632 bytes ]
material.view.file_icon 100SDP_3.TXT [ 611 bytes ]
material.view.file_icon 200SDP_1.TXT [ 1 KB ]
material.view.file_icon 200SDP_2.TXT [ 1 KB ]
material.view.file_icon 200SDP_3.TXT [ 1013 bytes ]
material.view.file_icon 300SDP_1.TXT [ 1 KB ]
material.view.file_icon 300SDP_2.TXT [ 1 KB ]
material.view.file_icon 300SDP_3.TXT [ 1 KB ]
material.view.file_icon 400SDP_1.TXT [ 2 KB ]
material.view.file_icon 400SDP_2.TXT [ 2 KB ]
material.view.file_icon 400SDP_3.TXT [ 2 KB ]
material.view.file_icon 500SDP_1.TXT [ 2 KB ]
material.view.file_icon 500SDP_2.TXT [ 2 KB ]
material.view.file_icon 500SDP_3.TXT [ 2 KB ]
material.view.file_icon LB02SAOB.C [ 6 KB ]
material.view.file_icon LB02SAOB.EXE [ 43 KB ]
material.view.file_icon LB02SAOB.OBJ [ 8 KB ]
material.view.file_icon Отчёт к лабораторной работе №2.doc [ 151 KB ]
material.view.file_icon Лабораторная работа №3 - ОК
material.view.file_icon 100AVL_1.TXT [ 564 bytes ]
material.view.file_icon 100AVL_2.TXT [ 562 bytes ]
material.view.file_icon 100AVL_3.TXT [ 543 bytes ]
material.view.file_icon 200AVL_1.TXT [ 965 bytes ]
material.view.file_icon 200AVL_2.TXT [ 963 bytes ]
material.view.file_icon 200AVL_3.TXT [ 944 bytes ]
material.view.file_icon 300AVL_1.TXT [ 1 KB ]
material.view.file_icon 300AVL_2.TXT [ 1 KB ]
material.view.file_icon 300AVL_3.TXT [ 1 KB ]
material.view.file_icon 400AVL_1.TXT [ 2 KB ]
material.view.file_icon 400AVL_2.TXT [ 2 KB ]
material.view.file_icon 400AVL_3.TXT [ 2 KB ]
material.view.file_icon 500AVL_1.TXT [ 2 KB ]
material.view.file_icon 500AVL_2.TXT [ 2 KB ]
material.view.file_icon 500AVL_3.TXT [ 2 KB ]
material.view.file_icon LB03SAOB.C [ 7 KB ]
material.view.file_icon LB03SAOB.EXE [ 43 KB ]
material.view.file_icon LB03SAOB.OBJ [ 8 KB ]
material.view.file_icon Отчёт к лабораторной работе №3.doc [ 146 KB ]
material.view.file_icon Лабораторная работа №4 - ОК
material.view.file_icon 100DBD_1.TXT [ 593 bytes ]
material.view.file_icon 100DBD_2.TXT [ 591 bytes ]
material.view.file_icon 100DBD_3.TXT [ 572 bytes ]
material.view.file_icon 200DBD_1.TXT [ 995 bytes ]
material.view.file_icon 200DBD_2.TXT [ 992 bytes ]
material.view.file_icon 200DBD_3.TXT [ 974 bytes ]
material.view.file_icon 300DBD_1.TXT [ 1 KB ]
material.view.file_icon 300DBD_2.TXT [ 1 KB ]
material.view.file_icon 300DBD_3.TXT [ 1 KB ]
material.view.file_icon 400DBD_1.TXT [ 2 KB ]
material.view.file_icon 400DBD_2.TXT [ 2 KB ]
material.view.file_icon 400DBD_3.TXT [ 2 KB ]
material.view.file_icon 500DBD_1.TXT [ 2 KB ]
material.view.file_icon 500DBD_2.TXT [ 2 KB ]
material.view.file_icon 500DBD_3.TXT [ 2 KB ]
material.view.file_icon LB04SAOB.C [ 5 KB ]
material.view.file_icon LB04SAOB.EXE [ 43 KB ]
material.view.file_icon LB04SAOB.OBJ [ 7 KB ]
material.view.file_icon Отчёт к лабораторной работе №4.doc [ 145 KB ]
material.view.file_icon Лабораторная работа №5 - ОК
material.view.file_icon 100DOP.TXT [ 1 KB ]
material.view.file_icon 200DOP.TXT [ 2 KB ]
material.view.file_icon 300DOP.TXT [ 3 KB ]
material.view.file_icon 400DOP.TXT [ 4 KB ]
material.view.file_icon 500DOP.TXT [ 4 KB ]
material.view.file_icon LB05SAOB.C [ 5 KB ]
material.view.file_icon LB05SAOB.EXE [ 44 KB ]
material.view.file_icon LB05SAOB.OBJ [ 7 KB ]
material.view.file_icon Отчёт к лабораторной работе №5.doc [ 98 KB ]
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
  • Программа для просмотра текстовых файлов
  • 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
Сбалансированные по высоте деревья поиска (АВЛ).
Цель работы: Изучение процесса программного построения АВЛ-дерева.
Порядок выполнения работы:
6. Разработать подпрограмму построения АВЛ-дерева для массива целых чисел.
2. Построить АВЛ-дерево из 100, 200,…, 500 вершин (данные в вершинах произвольные, но все различные). Распечатать обход дерева слева направо.
3. Для построенного АВЛ-дерева вычислить размер, контрольную сумму, высоту и среднюю высоту, сравнить их с аналогичными характеристиками ИСДП. ИСДП необходимо строить для той же последовательности данных, что и АВЛ-дерево. Заполнить таблицу и проанализировать полученные результаты:
Размер дерева АВЛ-дерево ИСДП
 Контр.
сумма Теор. оценки для сред. высоты Средняя
высота Контр.
сумма Теор. оценки для сред. высоты Средняя
высота
100      
200      
300      
400      
500      


Лабораторная работа №4
Двоичное Б-дерево поиска (ДБД).
Цель работы: Изучение процесса программного построения ДБД.
Порядок выполнения работы:
2. Разработать подпрограмму построения ДБ-дерева для массива целых чисел.
3. Построить ДБ-дерево из 100, 200,…, 500 вершин (данные в вершинах произвольные, но все различные). Распечатать обход дерева слева направо.
4. Для построенного ДБ-дерева вычислить размер, контрольную сумму, высоту и среднюю высоту (как для двоичного дерева) и высоту ДБ-дерева как количество уровней, сравнить их с аналогичными характеристиками АВЛ-дерева. ДБ-дерево необходимо строить для той же последовательности данных, что и АВЛ-дерево. Заполнить таблицу и проанализировать полученные результаты:
Размер
дерева АВЛ-дерево ДБД
 Контр.
сумма Сред.
высота Контр.
сумма Кол-во уровней Теор. оценки для высоты ДБД Сред.
высота для дв. дерева.
100      
200      
300      
400      
500      


Лабораторная работа №5
Дерево оптимального поиска (приближенные алгоритмы).
Цель работы: Изучение процесса программного построения почти оптимальных деревьев поиска.
Порядок выполнения работы:
2. Реализовать программно алгоритмы А1 и А2 для построения почти оптимальных деревьев поиска.
3. Построить почти оптимальные деревья поиска из 100, 200,…, 500 вершин (данные в вершинах произвольные, но все различные) с помощью алгоритмов А1 и А2, распечатать их обход слева направо.
4. Для построенных деревьев вычислить размер, контрольную сумму и средневзвешенную высоту, сравнить их с аналогичными характеристиками дерева оптимального поиска. Заполнить таблицу и проанализировать полученные результаты:
Размер
дерева А1 А2
 Контр.
сумма Средне-
взвешенная высота Контр.
сумма Средне-
взвешенная высота
100    
200    
300    
400    
500

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

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

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

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

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

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

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

Структуры и алгоритмы обработки данных (часть 2). ВАРИАНТ 3. Комплект лабораторных работ № 1-3
лабораторная работа 1 Задание. Написать подпрограммы для вычисления характеристик двоичного дерева, которые определяют: • размер дерева; • высоту дерева; • среднюю высоту дерева; • контрольную сумму данных в вершинах дерева; Проверить их работу на конкретном примере. Запрограммировать обход двоичного дерева слева направо и вывести на экран получившуюся последовательность данных. Разработать подпрограмму поиска вершины с заданным ключом в двоичном дереве поиска. Разработать подпрограмму построен
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User holm4enko87 : 17 января 2025
70 руб.
promo
Структуры и алгоритмы обработки данных (часть 1). ВАРИАНТ №5. Комплект лабораторных работ № 1-5
Подробные задания показаны на скриншотах. Лабораторная работа №1 Методы сортировки массивов с квадратичной трудоемкостью. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: 1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки. 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы)
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User 321 : 21 октября 2019
300 руб.
Структуры и алгоритмы обработки данных (часть 1). ВАРИАНТ №5. Комплект лабораторных работ № 1-5 promo
Структуры и алгоритмы обработки данных (часть 2)
Уважаемый студент, дистанционного обучения, Оценена Ваша работа по предмету: Операционные системы Вид работы: Экзамен Оценка:Хорошо
ДО СИБГУТИ Билеты экзаменационные Структуры и алгоритмы обработки данных
User MayaMy : 23 февраля 2019
400 руб.
Структуры и алгоритмы обработки данных (часть 2)
Экзамен. Структуры и алгоритмы обработки данных (часть 2-я)
1. Построить ИСДП, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества. 2. Построить СДП, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества. 3. Построить АВЛ-дерево, используя набор из 12 букв своих фамилии, имени, отчества. 4. Построить ДБ-дерево, используя набор из 12 букв своих фамилии, имени, отчества. 5. Построить ДОП, используя все буквы своих фамилии, имени, отчества двумя приближенными алгоритмами. Вычислить средневзвешенную высоту в об
ДО СИБГУТИ Структуры и алгоритмы обработки данных Работа Экзаменационная
User Алёна25 : 31 марта 2025
50 руб.
Экзамен Структуры и алгоритмы обработки данных (часть 2)
Экзаменационное задание 1. Построить ИСДП, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества. 2. Построить СДП, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества. 3. Построить АВЛ-дерево, используя набор из 12 букв своих фамилии, имени, отчества. 4. Построить ДБ-дерево, используя набор из 12 букв своих фамилии, имени, отчества. 5. Построить ДОП, используя все буквы своих фамилии, имени, отчества двумя приближенными алгоритмами. Вычислить сред
ДО СИБГУТИ Билеты экзаменационные Структуры и алгоритмы обработки данных
User SOKOLOV : 2 марта 2025
225 руб.
Экзамен Структуры и алгоритмы обработки данных (часть 2)
Структуры и алгоритмы обработки данных (часть 2). Экзамен.
Задания для контрольной работы одинаковы для всех студентов. Начальные данные выбираются индивидуально в зависимости от задания в экзаменационном тесте. 1. Построить ИСДП, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества. 2. Построить СДП, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества. 3. Построить АВЛ-дерево, используя набор из 12 букв своих фамилии, имени, отчества. 4. Построить ДБ-дерево, используя набор из 12 букв своих фамилии, име
ДО СИБГУТИ Структуры и алгоритмы обработки данных Работа Экзаменационная
User holm4enko87 : 12 ноября 2024
50 руб.
promo
Структуры и алгоритмы обработки данных (часть 2). Экзамен.
Задания для контрольной работы одинаковы для всех студентов. Начальные данные выбираются индивидуально в зависимости от задания в экзаменационном тесте. 1. Построить ИСДП, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества. 2. Построить СДП, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества. 3. Построить АВЛ-дерево, используя набор из 12 букв своих фамилии, имени, отчества. 4. Построить ДБ-дерево, используя набор из 12 букв своих фамилии, име
ДО СИБГУТИ Структуры и алгоритмы обработки данных Работа Экзаменационная
User 321 : 23 октября 2019
150 руб.
promo
Структуры и алгоритмы обработки данных (часть 2). Экзамен.
1. Построить ИСДП, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества. 2. Построить СДП, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества. 3. Построить АВЛ-дерево, используя набор из 12 букв своих фамилии, имени, отчества. 4. Построить ДБ-дерево, используя набор из 12 букв своих фамилии, имени, отчества. 5. Построить ДОП, используя все буквы своих фамилии, имени, отчества двумя приближенными алгоритмами. Вычислить средневзвешенную высоту в об
ДО СИБГУТИ Структуры и алгоритмы обработки данных Работа Экзаменационная
User sibguter : 23 ноября 2018
59 руб.

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

Анализ и прогнозирование развития российского рынка газа
Введение 1. Структура газовой отрасли России 1.2 Система торговых отношений в газовой отрасли России 1.3 Распределение и продажа газа на внутреннем рынке 1.4 Создание рынка газа России 1.4.1 Функционирование газовой отрасли России в контексте стимулирования конкуренции 1.4.2 Концепции либерализации рынка газа 1.4.3 Поиск компромисса и новые аспекты реформирования 1.4.4 Развитие газовых бирж 1.4.5 Электронная торговая площадка 1.4.6 Некоммерческое партнерство «Межрегиональная Биржа Нефт
Работа Экономика
User evelin : 9 ноября 2013
15 руб.
Гидравлика УГНТУ Салават Задача 6 Вариант в
Круглое отверстие между двумя резервуарами закрыто конической крышкой с размерами D и L (рисунок 18). Закрытый резервуара заполнен водой, а открытый – жидкостью Ж. К закрытому резервуару сверху присоединен мановакуумметр MV, показывающий манометрическое давление рм или вакуум рвак. Температура жидкостей 20 ºС, глубины h и H. Определить силу, срезывающую болты A, и горизонтальную силу, действующую на крышку.
Задачи Гидравлика
User Z24 : 23 декабря 2025
250 руб.
Гидравлика УГНТУ Салават Задача 6 Вариант в
Жилищное право.Темы 7-12.Промежуточные тесты Синергия/МТИ 2023г (147 вопросов)
Промежуточные тесты Каждый промежуточный тест состоит из 10 вопросов, которые необходимо решить хотя бы на 50%, чтобы открылся Итоговый тест. Покупая файл, можете быть уверены в прохождении Промежуточных тестов: так как каждый решен на 90%-100% . После покупки Вы получите файл с ответами на вопросы которые указаны ниже: 1.Американское ипотечное законодательство базируется на ... праве 2.... – это привлечение заемного капитала для завершения инвестиционной сделки 3.По общему правилу обраще
Жилищное право Синергия МОИ МТИ МосАП Тесты
User annaserg : 10 июля 2024
290 руб.
Контрольная работа по дисциплине: Современные технологии обеспечения информационной безопасности. Вариант №20
ТЕМА: Системы безопасности soar Оглавление Введение 3 1.Системы безопасности SOAR 3 2. Преимущества систем безопасности SOAR 5 3. Роль Системы безопасности SOAR 7 Заключение 8 Список источников 9 Задание на контрольную работу: Контрольная работа «Исследование современных технологий информационной безопасности» выполняется в рамках дисциплины «Современные технологии обеспечения информационной безопасности». Цель выполнения контрольной работы (КР) является проведение ис-следований на одну и
СибГУТИ Современные технологии обеспечения информационной безопасности Работа Контрольная
User IT-STUDHELP : 27 июня 2025
600 руб.
promo
up Наверх