Структуры и алгоритмы обработки данных (часть 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). Вариант 5
Задание для курсового проекта Хранящуюся в файле базу данных, состоящую из 4000 записей (формат базы данных определяется вариантом) загрузить в оперативную память компьютера и построить дерево поиска заданного типа для решения задачи по поиску записей (задача определяется вариантом). Из найденных записей организовать список (очередь) и вывести их на экран. Созданное приложение должно иметь дружественный интерфейс, выводить подсказки при вводе и выводе данных, проверять корректность вводимых данн
ДО СИБГУТИ Структуры и алгоритмы обработки данных Работа Курсовая
User Александр736 : 7 февраля 2023
400 руб.
Курсовая работа. Структуры и алгоритмы обработки данных (часть 2). Вариант 5
Структуры и алгоритмы обработки данных (часть 2). ВАРИАНТ №5. Курсовая работа.
1. Хранящуюся в файле базу данных (файл определяется вариантом) загрузить в оперативную память компьютера и построить дерево поиска заданного типа, упорядочивающее данные сначала по первому полю, затем по второму и т.д. Для варианта №5 число B = 1, следовательно файл базы данных – файл base1.dat. Библиогpафическая база данных "Жизнь замечательных людей" Стpуктуpа записи: Автоp: текстовое поле 12 символов фоpмат <Фамилия>_<буква>_<буква> Заглавие: текстовое по
ДО СИБГУТИ Структуры и алгоритмы обработки данных Работа Курсовая
User 321 : 23 октября 2019
150 руб.
promo
Структуры и алгоритмы обработки данных (часть 2). Курсовая работа. Вариант №5.
1. Хранящуюся в файле базу данных, состоящую из 4000 записей (формат базы данных определяется вариантом) загрузить в оперативную память компьютера и построить дерево поиска заданного типа для решения задачи по поиску записей (задача определяется вариантом). Из найденных записей организовать список (очередь) и вывести их на экран 2. Созданное приложение должно иметь дружественный интерфейс, выводить подсказки при вводе и выводе данных, проверять корректность вводимых данных и пр. Операции, выража
ДО СИБГУТИ Структуры и алгоритмы обработки данных Работа Курсовая
User sibguter : 23 ноября 2018
74 руб.
Экзамен. Структуры и алгоритмы обработки данных (часть 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)

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

Водоснабжение промышленного предприятия. Водоподготовка для паровых котлов среднего давления
В КП необходимо подготовить воду для паровых котлов среднего давления. Требуемая производительность по умягчаемой воде Qум = 200 м3/ч. Показатели качества исходной воды из водоисточников приведены в таблице. Для паровых котлов среднего давления базовая технологическая схема водоподготовки: Na–Na. В Кп выполнены следующие разделы: Оценка приведенных затрат на схемы очистки воды в зависимости от источника; Расчет предварительной очистки воды; Расчет Na – катионитовых фильтров; Технологические данн
Владивостокский государственный университет «Теплоэнергетика и теплотехника» Водоснабжение и водоотведение Работа Курсовая
User 1000000 : 14 декабря 2024
250 руб.
Экология. Контрольная работа. Вариант №4
Задание No2 (ЗАДАЧА No1). Расчет влияния электромагнитных полей на человека. Дано: На поле с травяным покровом расположена радиолокационная станция, имеющая следующие характеристики излучения: импульсная мощность излучения Ри = 350 кВт, длительность импульса τ =2 мкс, частота повторения импульсов F = 350 Гц. Коэффициент усиления вращающейся антенны G = 15000. На расстоянии S = 500 м, от этой станции находятся дачные участки. Рассчитать, на каком расстоянии от радиолокационной станции можно наход
СибГУТИ Экология и защита окружающей среды Работа Контрольная
User lekatus : 20 ноября 2013
200 руб.
Контрольная работа по дисциплине: «Экономика отрасли инфокоммуникаций». Вариант №01
Контрольная работа по дисциплине: «Экономика отрасли инфокоммуникаций» Вариант 01
Экономика отрасли инфокоммуникаций ******* Не известно Работа Контрольная
User KVASROGOV : 6 мая 2021
150 руб.
Контрольная работа по дисциплине: «Экономика отрасли инфокоммуникаций». Вариант №01
Теплотехника Задача 22.18 Вариант 41
Предложить оптимальную конструкцию двухслойной тепловой изоляции паропровода диаметром d2/d1, если толщины слоев одинаковы δ2=δ3, температура внутренней поверхности трубы t1, наружной поверхности изоляции t4. Коэффициенты теплопроводности материала трубы λ1=55 Вт/(м·К), одного из слоев изоляции λ2, другого λ3. Для решения задачи рассмотреть различные случаи расположения изоляции (1-2-3, 1-3-2), определить потери теплоты с единицы длины паропровода и температуры на границе соприкосновения слоев д
Задачи Теплотехника
User Z24 : 26 января 2026
200 руб.
Теплотехника Задача 22.18 Вариант 41
up Наверх