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

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

Сети ЭВМ и Телекоммуникации. Экзамен. Билет №7
Экзаменационный билет № 7 1. Модель ВОС. Функции сеансового уровня. Протоколы 2. Модуляция цифрового сигнала (манипуляция). Виды. Достоинства и недостатки 3. Протокол электронной почты, который позволяет клиентам отправлять электронные сообщения на почтовый сервер, а также позволяет серверам отправлять электронные сообщения на другие серверы - это .. 4. По размеру сети ЭВМ делятся на: Выберите один или несколько ответов: a. Частные b. Региональные c. Персональные d. Корпоративные e. Локальные f.
Билеты экзаменационные Сети ЭВМ и телекоммуникации
User Damovoy : 29 мая 2021
100 руб.
Широкополосное согласование комплексных нагрузок на основе теории связанных контуров
На основе теории одиночных и связанных колебательных контуров разработана методика расчета согласующих цепей простых комплексных нагрузок. Получены соотношения для оценки потенциальных возможностей согласования нагрузок и определения параметров элементов одно- двух- и трехзвенных полиномиальных и оптимальных согласующих цепей при максимально плоской и чебышевской характеристиках рабочего затухания. Полученные расчетные соотношения особенно удобны при расчетах с помощью ЭВМ, так как не требуют вв
Рефераты Физика и энергетика
User Lokard : 10 августа 2013
15 руб.
Понятие и субъекты мировой экономики
Оглавление Введение. 2 1. Понятие мировой экономики. Субъекты мировой экономики. 3 2. Основные типы государств в мировой экономике. 4 2.1 Общие положения. 4 2.2 Высокоразвитые страны.. 7 2.2.1 Крупнейшие империалистические державы.. 7 2.2.2 Малые «привилегированные» страны Европы.. 8 2.2.3 Страны переселенческого капитализма. 9 3. Транснациональные компании. 16 4. Международные и региональные экономические организации. 20 Заключение. 22 Литература. 23 Введение Одной из важнейших
Работа Экономика
User Slolka : 2 ноября 2013
5 руб.
Лабораторная работа №1 по дисциплине: Информатика. Вариант общий
Лабораторная работа №1 «Технология работы с формулами на примере подсчета количества разных оценок в группе в экзаменационной ведомости» Этап 1. Сформируйте структуру таблицы (рис. 1) и заполните ее постоянными значениями (подпись экзаменатора ставить не надо). В созданной рабочей книге с экзаменационной ведомостью рассчитайте: - количество оценок (отлично, хорошо, удовлетворительно, неудовлетворительно, неявок), полученных в данной группе; - общее количество полученных оценок. Этап 2. Под
ДО СИБГУТИ Информатика Работа Лабораторная
User Roma967 : 21 ноября 2023
350 руб.
Лабораторная работа №1 по дисциплине: Информатика. Вариант общий promo
up Наверх