Структуры и алгоритмы обработки данных (часть 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 руб.

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

VAR-аналіз валютних ризиків
Зміст Завдання Розв’язання Висновки Список використаної літератури Завдання Оцінити ризик зміни валютного курсу за 25 банківських днів за однією із валют (крім американського долара) на основі щоденних офіційних курсів Національного банку України за 90 попередніх днів, використовуючи показник VaR, що обчислюється за формулою:
Банковское дело и кредитование Работа
User elementpio : 5 ноября 2012
15 руб.
Комплексный подход к воспитанию и обучению глухих детей
Введение Коренные преобразования всех сфер жизни общества потребовали настоятельной необходимости глубокого переосмысливания сложившейся системы воспитания и образования подрастающего поколения. Непрерывное образование должно стать неотъемлемой частью образа жизни каждого человека. Всесторонне развитие личности, максимальная реализация способностей каждого – главная его цель. Реализация этой высокой цели предполагается в школе как изначальной ступени становления личности, формирования научного м
Педагогика Работа
User GnobYTEL : 23 марта 2013
Моделирование и выполнение чертежа втулки. Вариант 20
Вариант 20 Моделирование и выполнение чертежа втулки Моделирование и выполнение чертежа втулки Задание 1. По заданной аксонометрической проекции выполнить трехмерную модель Втулки 2. По модели создать и оформить трехпроекционный ассоциативный чертеж и дополнить его аксонометрией. 2.1. На месте главного вида построить фронтальный разрез, соединив половину вида и половину разреза. 2.2. На месте вида слева построить профильный разрез. 2.3. Нанести необходимые размеры. 2.4. На аксонометрической п
БНТУ Инженерная и компьютерная графика Работа Зачетная
User bublegum : 24 сентября 2020
60 руб.
Моделирование и выполнение чертежа втулки. Вариант 20 promo
Тепломассообмен СЗТУ Задача 9 Вариант 82
Определить коэффициент теплоотдачи сухого насыщенного водяного пара на горизонтальной трубе n-го ряда конденсатора при коридорном и шахматном расположении в нем труб. Найти количество конденсирующегося за 1 час пара, если абсолютное давление в конденсаторе р, температурный напор пар – стенка Δt, наружный диаметр латунных труб в конденсаторе 16 мм, а длина l. Насколько изменится коэффициент теплоотдачи, если в паре содержится 1% воздуха?
Задачи Теплотехника
User Z24 : 22 февраля 2026
220 руб.
Тепломассообмен СЗТУ Задача 9 Вариант 82
up Наверх