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

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

Задание 11. Вариант 1 - Точки
Возможные программы для открытия данных файлов: WinRAR (для распаковки архива *.zip или *.rar) КОМПАС 3D не ниже 16 версии для открытия файлов *.cdw, *.m3d Любая программа для ПДФ файлов. Боголюбов С.К. Индивидуальные задания по курсу черчения, 1989/1994/2007. Задание 11. Вариант 1 - Точки Построить наглядное изображение и комплексный чертеж точек А и В. Определить положение точек относительно плоскостей проекций. В состав выполненной работы входят 2 файла: 1. Чертеж формата А4, выполненный
Чертежи Начертательная геометрия
User Чертежи по сборнику Боголюбова 2007 : 29 марта 2023
50 руб.
Задание 11. Вариант 1 - Точки
Проектирование межцеховых газопроводов
1. Введение 2. Проектирование межцеховых газопроводов 2.1 Выбор системы и схемы проектирования межцеховых газопроводов 2.2. Расчеты межцеховых газопроводов 2.2.1 Расчеты и подбор газогорелочного устройства с принудительной подачей воздуха 3. Проектирование внутрицеховых газопроводов 3.1. Выбор системы и схемы проектирования внутренне цеховых газопроводов 3.2. Расчеты внутрицеховых газопроводов 4. Расчеты и подбор оборудования главного газорегуляторного пункта предприятия 5. Техника безопасности
Работа Курсовая Газоснабжение
User GnobYTEL : 25 августа 2014
Онлайн Тест 10 по дисциплине: Цифровая обработка сигналов.
Вопрос No1 Задана действительная (аппроксимируемая) частотная характеристика фильтра Определить значения отсчетов частотной выборки функции D(ej2), если N=9. D(ej2k1)={0;0;0;1;1;1;1;0;0} D(ej2k1)={0;0;0;1;1;-1;-1;0;0} D(ej2k1)={0;0;0;1;1;0;0;1;1} D(ej2k1)={0;0;0;1;1;0;0;-1;-1} D(ej2k1)={0;0;0;0;1;1;0;0;0} D(ej2k1)={0;0;0;0;1;-1;0;0;0} Вопрос No2 Определите минимальное значение частоты дискретизации для сигнала с fв= 8 кГц. fв= 8 кГц fв= 16 кГц fв= 2 кГц fв= 10 кГц fв= 4 к
СибГУТИ Цифровая обработка сигналов Тесты
User IT-STUDHELP : 7 декабря 2022
480 руб.
Онлайн Тест 10 по дисциплине: Цифровая обработка сигналов. promo
Маркетинговое исследование СП ООО "Мобильная цифровая связь"
План. 1. Общая характеристика. 2. Товарная политика. 3. Ценовая политика. 4. Политика распределения. 5. Политика продвижения. 6. Конкуренты. Выводы и предложения. 1. Общая характеристика. СП ООО «Мобильная цифровая связь» (МЦС) — стандарт GSM 900/1800, торговые марки Velcom и Privet — является первым оператором сотовой связи стандарта GSM и официальным представителем оператора спутниковой связи «Globalstar» в Республике Беларусь. ООО «Мобиль
Маркетинг Работа Курсовая
User Aronitue9 : 26 ноября 2012
19 руб.
up Наверх