Структуры и алгоритмы обработки данных (часть 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
100 руб.
Экзамен Структуры и алгоритмы обработки данных (часть 2)
Экзаменационное задание 1. Построить ИСДП, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества. 2. Построить СДП, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества. 3. Построить АВЛ-дерево, используя набор из 12 букв своих фамилии, имени, отчества. 4. Построить ДБ-дерево, используя набор из 12 букв своих фамилии, имени, отчества. 5. Построить ДОП, используя все буквы своих фамилии, имени, отчества двумя приближенными алгоритмами. Вычислить сред
ДО СИБГУТИ Билеты экзаменационные Структуры и алгоритмы обработки данных
User SOKOLOV : 2 марта 2025
200 руб.
Экзамен Структуры и алгоритмы обработки данных (часть 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 руб.

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

Определение конкурентной среды предприятия на примере ОАО «Екатеринбургский мукомольный завод»
Данная курсовая работа представляет собой учебный пример применения методов международного маркетингового исследования на примере ОАО «Екатеринбургский мукомольный завод» В ходе работы была достигнута цель – исследовать позиции ОАО «Екатеринбургский мукомольный завод» в конкурентной борьбе и конкурентоспособности компании на рынке муки. В ходе курсовой работы отмечен постепенный спад производства муки, в 2010 году это связано с неблагоприятными погодными условияим и низким сбором зарновых. Наибо
Маркетинг УрГУПС Работа Курсовая
User Lazorevka : 29 апреля 2012
80 руб.
Архитектура корпоративных информационных систем. Контрольная работа (Вариант 2)
Контрольная работа состоит из одного задания. Необходимо расписать ответ на вопрос согласно индивидуальному варианту (см. далее перечень вариантов). Тема: Зарубежные корпоративные информационные системы (КИС).
ДО СИБГУТИ Архитектура корпоративных информационных систем Работа Контрольная
User Milka189904 : 22 мая 2022
350 руб.
Системы документальной электросвязи. Экзамен, Билет № 8
№ билета Номера вопросов 8 13 15 18 25 31 Вопрос № 13. Что является оконечным пунктом телеграфных сетей? Варианты ответов: • ГОС; • РУС; • Абонентская установка (телеграфный аппарат и вызывной прибор); • ЦКС. Вопрос № 15. Назначение транспортной сети? Варианты ответов: • подключение между собой различных абонентских терминалов; • передача высокоскоростных потоков информации без буферизации; • передача информации между терминально распределенными местными сетями связи. Вопрос № 18. Определите,
СибГУТИ Сети ЭВМ и телекоммуникации Работа Экзаменационная
User realtek : 18 марта 2013
250 руб.
Превентор плашечный ППГ-230/80-35, Гидроцилиндр превентора ППГ-230/8035 модернизированный, Гидроцилиндр превентора ППГ-230/80-35 до модернизации, Плашка, Крышка гидроцилиндра, Деталировка-Чертежи-Графическая часть-Оборудование для добычи и подгото
Превентор плашечный ППГ-230/80-35, Гидроцилиндр превентора ППГ-230/8035 модернизированный, Гидроцилиндр превентора ППГ-230/80-35 до модернизации, Плашка, Крышка гидроцилиндра, Деталировка-Чертежи-(Формат Компас-CDW, Autocad-DWG, Adobe-PDF, Picture-Jpeg)-Чертеж-Оборудование для добычи и подготовки нефти и газа-Курсовая работа-Дипломная работа
Нефтяная промышленность ИНиГ Чертежи
User https://vk.com/aleksey.nakonechnyy27 : 18 мая 2016
994 руб.
Превентор плашечный ППГ-230/80-35, Гидроцилиндр превентора ППГ-230/8035 модернизированный, Гидроцилиндр превентора ППГ-230/80-35 до модернизации, Плашка, Крышка гидроцилиндра, Деталировка-Чертежи-Графическая часть-Оборудование для добычи и подгото
up Наверх