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

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

Контрольная работа №2. Многоканальные телекоммуникационные системы. Вариант №5
Задание к контрольной работе №2 содержит пять задач. Первая и вторая задачи основаны на материале практического занятия “Формирование цифрового канального сигнала” (ФЦК) (разделы 1.1; 2); Третья задача – “Системы синхронизации” (разделы 1.6 и 3); Четвертая и пятая задачи – “Линейные коды ЦСП” (разделы 1.7.2 и 4). Варианты ФЦК Системы синхронизации Линейные коды ЦСП 5 9,24 4 6,11 Задача 9 На вход декодера поступает кодовая группа, записанная симметричным кодом 11001111. Шаг квантования D=2 мВ. Оп
Многоканальные системы электросвязи СибГУТИ Работа Контрольная
User albanec174 : 14 марта 2014
70 руб.
Планеты Земной группы
Среди многочисленных небесных светил, изучаемых современной астрономией, особое место занимают планеты. Ведь все мы хорошо знаем, что Земля, на которой мы живем, является планетой, так что планеты-тела, в основном подобные нашей Земле. Но в мире планет мы не встретим даже двух, совершенно похожих друг на друга. Разнообразие физических условий на планетах очень велико. Расстояние планеты от Солнца (а значит, и количество солнечного тепла, и температура поверхности), её размеры, напряжение силы тя
Астрономия Работа
User Elfa254 : 10 августа 2013
Надёжность технологических систем
Работа на тему Марковские процессы отказов и восстановление технологических систем. 1. Потоки отказов и восстановление. 2. Термины и определения. 3. Определение марковского процесса. 4. Дискретный марковский процесс (дискретно-непрерывный марковский процесс). 5. Процессы гибели и размножения. +Использованная литература. Марковские случайные процессы названы по имени выдающегося русского математика А.А. Маркова (1856-1922), впервые начавшего изучение вероятностной связи случайных величи
ЛНАУ Надежность технических систем Работа Контрольная
User BOZO : 28 февраля 2012
110 руб.
Накопление и инвестиции. Роль инвестиций в экономике
Содержание Введение Глава I. Экономическая сущность и формы инвестиций. 1.1 Инвестиции и накопление. Основные понятия 1.2 Классификация форм и видов инвестиций 1.3 Инвестиционная деятельность. Роль инвестиций в экономике Глава II. Финансовое обеспечение инвестиционного процесса. 2.1 Источники финансирования инвестиций 2.2 Внутренние источники финансирования 2.3 Внешние источники финансирования Глава III. Иностранные инвестиции в экономике РФ. 3.1 Привлечение иностранных инвестиций 3.2 Динамика и
Финансы Работа
User Elfa254 : 26 октября 2013
10 руб.
up Наверх