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

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

ММА/ИДО Иностранный язык в профессиональной сфере (ЛТМ) Тест 20 из 20 баллов 2024 год
ММА/ИДО Иностранный язык в профессиональной сфере (ЛТМ) Тест 20 из 20 баллов 2024 год Московская международная академия Институт дистанционного образования Тест оценка ОТЛИЧНО 2024 год Ответы на 20 вопросов Результат – 100 баллов С вопросами вы можете ознакомиться до покупки ВОПРОСЫ: 1. We have … to an agreement 2. Our senses are … a great role in non-verbal communication 3. Saving time at business communication leads to … results in work 4. Conducting negotiations with foreigners we shoul
Московская международная академия Институт дистанционного Иностранный язык в профессиональной сфере (ЛТМ) Тесты
User mosintacd : 28 июня 2024
150 руб.
promo
Задание №2. Методы управления образовательными учреждениями
Практическое задание 2 Задание 1. Опишите по одному примеру использования каждого из методов управления в Вашей профессиональной деятельности. Задание 2. Приняв на работу нового сотрудника, Вы надеялись на более эффективную работу, но в результате разочарованы, так как он не соответствует одному из важнейших качеств менеджера - самодисциплине. Он не обязателен, не собран, не умеет отказывать и т.д.. Но, тем не менее, он отличный профессионал в своей деятельности. Какими методами управления Вы во
******* Не известно Педагогика Практические занятия и отчеты
User studypro : 13 октября 2016
200 руб.
Особенности бюджетного финансирования
Содержание: Введение Теоретические основы бюджетного финансирования Понятие и сущность бюджетного финансирования Характеристика основных форм бюджетного финансирования Анализ бюджетного финансирования образования Понятие и источники бюджетного финансирования образования Проблемы бюджетного финансирования образования Основные направления совершенствования бюджетного финансирования образования Заключение Список использованный литературы Цель курсовой работы – исследовать особенности бюджетного фин
Работа Курсовая Банковское дело и кредитование
User Aronitue9 : 24 августа 2012
20 руб.
Программирование (часть 1-я). Зачёт. Билет №2
ЗАЧЕТ по дисциплине “Программирование (часть 1)” Билет 2 Определить значение переменной y после работы следующего фрагмента программы: a = 3; b = 2 * a – 10; x = 0; y = 2 * b + a; if ( b > y ) or ( 2 * b < y + a ) ) then begin x = b – y; y = x + 4 end; if ( a + b < 0 ) and ( y + x > 2 ) ) then begin x = x + y; y = x – 2 end;
ДО СИБГУТИ Программирование Работа Зачетная
User sibsutisru : 3 сентября 2021
200 руб.
Программирование (часть 1-я). Зачёт. Билет №2
up Наверх