Лабораторная работа №3 "Структуры и алгоритмы обработки данных (часть 2-я)"

Состав работы

material.view.file_icon
material.view.file_icon
material.view.file_icon LR3 ch2.cpp
material.view.file_icon LR3 ch2.exe
material.view.file_icon ЛР3 структуры и алгоритмы обработки данных.docx

Необходимые программы

Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

Лабораторная работа 3 16.01.2022 18.01.2022 Зачет Уважаемый Игнатьев Даниил Андреевич, Мачикина Елена Павловна

Дополнительная информация

Лабораторная работа 3
Тема: Двоичное Б-дерево поиска (ДБД)

Цель работы: Изучение процесса программного построения ДБД.

Разработать подпрограмму построения ДБ-дерева для массива целых чисел.

Построить ДБ-дерево из 100, 200,…, 500 вершин (данные в вершинах произвольные, но все различные). Распечатать обход дерева слева направо.

Для построенного ДБ-дерева вычислить размер, контрольную сумму, высоту и среднюю высоту (как для двоичного дерева) и высоту ДБ-дерева как количество уровней, сравнить их с аналогичными характеристиками АВЛ-дерева. ДБ-дерево необходимо строить для той же последовательности данных, что и АВЛ-дерево. Заполнить таблицу 3 и проанализировать полученные результаты.

Таблица 3 - Результаты работы подпрограммы построения ДБ-дерева

Размер дерева

АВЛ-дерево

ДБД

Контр.

сумма

Высота фактическая

Теор. оценки для сред. высоты

Контр.

сумма

Кол-во уровней

Теор. оценки для высоты ДБД

Теор. оценки для сред. высоты двоичного дерева

100


200



300


400

500
Лабораторная работа №3. Структуры и алгоритмы обработки данных
Цель работы: Быстрые методы сортировки последовательностей. Порядок выполнения работы: 1. Разработать процедуры сортировки последовательности целых чисел методом прямого слияния и методом цифровой сортировки (язык программирования Паскаль или Си). 2. Во время сортировки предусмотреть подсчет количества пересылок элементов в очередь и сравнений (М и С), сравнить их с теоретическими оценками. 3. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n
User tanzor : 8 июля 2014
100 руб.
Лабораторная работа №3. Структуры и алгоритмы обработки данных. 2022
Лабораторная работа №3. Структуры и алгоритмы обработки данных. 2022 Задание 1 Реализовать методы поиска подстроки в строке. Добавить возможность ввода строки и подстроки с клавиатуры. Предусмотреть возможность существования пробела. Реализовать возможность выбора опции чувствительности или нечувствительности к регистру. Оценить время работы каждого алгоритма поиска и сравнить его со временем работы стандартной функции поиска, используемой в выбранном языке программирования. Задание 2 Пятнашк
User DiKey : 29 июня 2022
75 руб.
Лабораторная работа №3. Структуры и алгоритмы обработки данных. Хеш-таблицы.
Лабораторная работа No3. Структуры и алгоритмы обработки данных. Хеш-таблицы. Вариант 42 ЦЕЛЬ Получить практические навыки по работе с хеш-таблицами. ЗАДАНИЕ Составить и отладить программу для вычисления шестого множества по пяти заданным, представленным в форме хеш-таблиц. F = (A & B) \ (C & D) ^ E. СОДЕРЖАНИЕ ЗАДАНИЕ 3 Временная сложность 5 ВЫВОДЫ 6 СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ 7 ПРИЛОЖЕНИЕ 8
User DiKey : 30 июня 2022
75 руб.
Лабораторная работа №3. "Структуры и алгоритмы обработки данных. Часть 1"
Часть 1. Методы сортировки и поиска. Задание 1. Разработать процедуры сортировки последовательности целых чисел методом прямого слияния и методом цифровой сортировки (язык программирования Паскаль или Си). 2. Во время сортировки предусмотреть подсчет количества пересылок элементов в очередь и сравнений (М и С), сравнить их с теоретическими оценками. 3. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве) 4. П
User Greenberg : 22 октября 2011
49 руб.
Лабораторная работа № 3 структуры и алгоритмы обработки данных (2-я часть). Вариант № 0
Лабораторная работа 3 Тема: Построение АВЛ-дерева. Цель работы: Освоить построение АВЛ-дерева. Порядок выполнения работы: 1. Разработать процедуру построения АВЛ-дерева. 2. Вычислить среднюю высоту АВЛ-дерева для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их с теоретическими оценками и результатами из лабораторной работы 1. n Высота АВЛ-дерева Теоретическая оценка 10 50 100 200 400 3.
User Despite : 14 мая 2015
60 руб.
Лабораторная работа № 3. Структуры и алгоритмы обработки данных. 10-й вариант
Лабораторная работа 3. Быстрые методы сортировки последовательностей. Цель работы: Освоить быстрые методы сортировки последовательностей Порядок выполнения работы: Разработать процедуры сортировки последовательности целых чисел методом прямого слияния и методом цифровой сортировки (язык программирования Паскаль или Си). Во время сортировки предусмотреть подсчет количества пересылок элементов в очередь и сравнений (М и С), сравнить их с теоретическими оценками. Составить таблицу следующего вида
User Despite : 14 мая 2015
60 руб.
Лабораторная работа №3. Структуры и алгоритмы обработки данных - 1. Вариант 03.
Постановка задачи • Разработать процедуры сортировки последовательности целых чисел методом прямого слияния и методом цифровой сортировки (язык программирования Паскаль или Си). • Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками. • Составить таблицу (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве) • Проанализировать полученные результаты. (Какой из методов самый быстрый
User JulDir : 2 февраля 2013
39 руб.
Лабораторная работа №3. Структуры и алгоритмы обработки данных. Работа с идеально сбалансированным деревом.
Лабораторная работа №3. Структуры и алгоритмы обработки данных. Работа с идеально сбалансированным деревом. Постановка задачи: Задана последовательность 26 двузначных чисел. Составить идеально сбалансированное дерево и вывести обратным методом обхода (левое-правое-корень). Теория: Идеально сбалансированным называется дерево, у которого для каждой вершины выполняется требование: число вершин в левом и правом поддеревьях различается не более чем на единицу.
User DiKey : 30 июня 2022
75 руб.
Лабораторная работа №3. Структуры и алгоритмы обработки данных. Работа с идеально сбалансированным деревом.
Статика твердого тела. Мещерский. Решены все задачи.
Статика твердого тела. Мещерский. Решены все задачи. Решения задач по разделу "Статика твердого тела". Решены §1-§9. Решебник Игнашова.
User DiKey : 18 июня 2022
150 руб.
Статика твердого тела. Мещерский. Решены все задачи.
Теория личности Юнга
Карл Густав Юнг – швейцарский психолог (1875–1961) – создатель аналитической психологии, которая пыталась отойти от линии познания человека, заданной Фрейдом. К. Юнг занимался широким кругом теоретических вопросов психологии и ее практическим применением для оказания помощи людям, а также для решения ряда общекультурных и политических проблем. Юнг заявлял: «Моя жизнь пронизана одной идеей и сосредоточена на одной цели, а именно: на проникновении в тайну личности. Все может быть объяснено из это
User alfFRED : 14 октября 2013
10 руб.
Психогенетические исследования психического дизонтогенеза
Введение 1. Аутизм (от греч. сам) 2. Основные признаки детского аутизма 3. Генетические модели наследуемости аутизма 4. Гетерогенность этиологии аутизма 5. Синдром дефицита внимания и гиперактивности 6. Психогенетические исследования расстройств внимания и гиперактивности 7. Сопряженность СДВГ и других психических расстройств 8. Генетические модели трансмиссии СДВГ 9. Неспособность к обучению 10. Дислексия Заключение Список литературы Введение Учебник по психогенетике Равич-Щербо и
User Qiwir : 11 октября 2013
10 руб.
Офісна техніка в роботі оператора комп'ютерного набору
План Вступ Розділ 1. Характеристика офісної техніки в роботі оператора комп'ютерного набору 1.1 Комунікаційна техніка 1.2 Копіювально-множильна техніка 1.3 Багатофункціональні пристрої 1.4 Шредери, ламінатори 1.5 Новинки офісної техніки Розділ 2. Робота з офісною технікою 2.1 Програмне забезпечення для обробки сканованої інформації. ABBYY FineReader 2.2 Програмне забезпечення для створення факсимільного повідомлення 2.3 Остаточна обробка документів в програмі Microsoft Word 2007 Розд
User alfFRED : 10 октября 2013
10 руб.
up Наверх