Лабораторная работа №3 (на С++) по дисциплине "Структуры и алгоритмы обработки данных. Часть 2"

Цена:
49 руб.

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

material.view.file_icon 536AD9C5-355A-4537-9455-A29863479DD8.rar [149 KB]
material.view.file_icon Lab3
material.view.file_icon LAB3.CPP [6 KB]
material.view.file_icon LAB3.EXE [37 KB]
material.view.file_icon LAB3.OBJ [5 KB]
material.view.file_icon Отчет.doc [Office 2010, 5 стр., 172 KB]

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

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

Описание

1. Разработать подпрограмму построения АВЛ-дерева для массива целых чисел.
2. Построить АВЛ-дерево из 100, 200,…, 500 вершин (данные в вершинах произвольные, но все различные). Распечатать обход дерева слева направо.
3. Для построенного АВЛ-дерева вычислить размер, контрольную сумму, высоту и среднюю высоту, сравнить их с аналогичными характеристиками ИСДП. ИСДП необходимо строить для той же последовательности данных, что и АВЛ-дерево. Заполнить таблицу и проанализировать полученные результаты:

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

Работа зачтена в 2015 году без замечаний. Я работаю решающим в интернете.
Моя почта: dy1279@mail.ru

Похожие материалы

Лабораторная работа №3 по дисциплине «Структуры и алгоритмы обработки данных (часть 2-я)»
Двоичное Б-дерево поиска (ДБД) Цель работы: Изучение процесса программного построения ДБД. Разработать подпрограмму построения ДБ-дерева для массива целых чисел. Построить ДБ-дерево из 100, 200,…, 500 вершин (данные в вершинах произвольные, но все различные). Распечатать обход дерева слева направо. Для построенного ДБ-дерева вычислить размер, контрольную сумму, высоту и среднюю высоту (как для двоичного дерева) и высоту ДБ-дерева как количество уровней, сравнить их с аналогичными характеристикам
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User boeobq : 17 ноября 2021
40 руб.
Лабораторная работа №3 по дисциплине «Структуры и алгоритмы обработки данных (часть 2-я)»
Лабораторная работа №3 по дисциплине "Структуры и алгоритмы обработки данных. Часть 2"
Часть 2. "Древовидные структуры данных" Тема: Построение АВЛ-дерева. Цель работы: Освоить построение АВЛ-дерева. Порядок выполнения работы: 1. Разработать процедуру построения АВЛ-дерева. 2. Вычислить среднюю высоту АВЛ-дерева для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их с теоретическими оценками и результатами из лабораторной работы 1. Экспериментально определить среднее количество поворо
СибГУТИ Программирование Работа Лабораторная
User Greenberg : 7 октября 2011
49 руб.
Лабораторная работа № 3 по дисциплине "Структуры и алгоритмы обработки данных (1 часть)" 2 семестр 6 вариант
Лабораторная работа № 3. Быстрые методы сортировки последовательностей. Цель работы: Освоить быстрые методы сортировки последовательностей Порядок выполнения работы: 1. Разработать процедуры сортировки последовательности целых чисел методом прямого слияния и методом цифровой сортировки (язык программирования Паскаль или Си). 2. Во время сортировки предусмотреть подсчет количества пересылок элементов в очередь и сравнений (М и С), сравнить их с теоретическими оценками. 3. Составить таблицу сл
СибГУТИ Программирование Работа Лабораторная
User mastar : 23 января 2012
120 руб.
Курсовая работа по дисциплине: Структуры и алгоритмы обработки данных (Часть 2)
Задание для курсовой работы: 1. Хранящуюся в файле базу данных (файл определяется вариантом) загрузить в оперативную память компьютера и построить дерево поиска заданного типа, упорядочивающее данные сначала по первому полю, затем по второму и т.д. 2. Провести поиск по ключу в построенном дереве поиска. Ключ поиска для любого варианта – 3 символа русского алфавита. Провести несколько поисков в дереве с различными ключами для проверки работоспособности программы, одним из ключей поиска должны
СибГУТИ Структуры и алгоритмы обработки данных Работа Курсовая
User moomy : 15 марта 2017
90 руб.
Экзаменационная работа по дисциплине "Структуры и алгоритмы обработки данных" часть 2
ПРАВИЛА ВЫБОРА ВАРИАНТА Задания для контрольной работы одинаковы для всех студентов. Начальные данные выбираются индивидуально в зависимости от задания в экзаменационном тесте. 1.Построить ИСДП, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества. 2.Построить СДП, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества. 3.Построить АВЛ-дерево, используя набор из 12 букв своих фамилии, имени, отчества. 4.Построить ДБ-дерево, используя набор из 12
СибГУТИ Структуры и алгоритмы обработки данных Работа Экзаменационная
User denchik1994 : 24 марта 2015
130 руб.
Экзаменационный тест по дисциплине "Структуры и алгоритмы обработки данных. Часть 2"
Построить ИСДП, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества. Построить СДП, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества. Построить АВЛ-дерево, используя набор из 12 букв своих фамилии, имени, отчества. Построить ДБ-дерево, используя набор из 12 букв своих фамилии, имени, отчества. Построить ДОП, используя все буквы своих фамилии, имени, отчества двумя приближенными алгоритмами. Вычислить средневзвешенную высоту в обоих случаях
СибГУТИ Программирование Работа Экзаменационная
User Greenberg : 3 августа 2011
49 руб.
Лабораторная работа №3. По дисциплине Структуры и алгоритмы обработки данных. МТУСИ. 2022
Лабораторная работа №3. По дисциплине Структуры и алгоритмы обработки данных. МТУСИ. 2022 Содержание 1 Задание на лабораторную работу 2 3 Ход работы 3 3.1 Задание №1 3 3.2 Задание №2 6 Список использованных источников 7 Задание на лабораторную работу Задание №1 Реализовать методы поиска подстроки в строке. Добавить возможность ввода строки и подстроки с клавиатуры. Предусмотреть возможность существования пробела. Реализовать возможность выбора опции чувствительности или нечувствительности к р
МТУСИ Работа Лабораторная Структуры и алгоритмы обработки данных
User DiKey : 29 марта 2023
150 руб.
Лабораторная работа №3. По дисциплине Структуры и алгоритмы обработки данных. МТУСИ. 2022
Лабораторная работа №3 по дисциплине: Структуры и алгоритмы обработки данных. Вариант №02
Лабораторная работа 3. Быстрые методы сортировки последовательностей. Цель работы: Освоить быстрые методы сортировки последовательностей Порядок выполнения работы: 1. Разработать подпрограммы сортировки последовательности целых чисел методом прямого слияния (или методом цифровой сортировки). 2. Разработать сервисные функции для работы со списками: заполнение списка (стека) возрастающими числами; заполнение списка (стека) убывающими числами; заполнение списка (стека) случайными числами; печат
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User Багдат : 20 августа 2016
47 руб.
Лабораторная работа №3 по дисциплине: Структуры и алгоритмы обработки данных. Вариант №02

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

Право гражданское
Теоретический вопрос. 1.Понятие и содержание гражданско - правового договора. 2.Порядок заключения гражданско - правовых договоров. 3.Виды гражданско-правовых договоров.
******* Не известно Гражданское право Работа Контрольная
User Илья272 : 1 июля 2021
350 руб.
Ось в сборе-Детали машин
Ось в сборе-Детали машин-Деталировка-Сборочный чертеж-Чертежи-(Формат Компас-CDW, Autocad-DWG, Adobe-PDF, Picture-Jpeg)-Графическая часть-Оборудование-Машины и механизмы-Агрегаты-Установки-Комплексы-Узлы-Детали-Курсовая работа-Дипломная работа
Чертежи Детали машин
User lelya.nakonechnyy.92@mail.ru : 28 апреля 2020
252 руб.
Ось в сборе-Детали машин
Иностранный язык, темы 1-15, промежуточные,итоговый тест.Синергия/МТИ 2023г.
239 вопросов с ответами (темы 1-15, итоговый тест) Результаты тестов по темам: 6-10 баллов из 10 Результат итогового теста: 73-83 балла из 100 Вставьте, где это необходимо, пропущенные артикли “а” или “an”: … apple Антоним слова new – это … Вставьте недостающее слово в диалог ниже: А: My name’s Philip. I … from Los Angeles. B: Hi! Nice to meet you. Вставьте недостающее слово в предложение ниже: What … your name? Вставьте недостающее слово в предложение ниже: Olga. I … from
Синергия МОИ МТИ МосАП Иностранные языки Тесты
User annaserg : 11 июля 2024
350 руб.
КОНТРОЛЬНАЯ РАБОТА по дисциплине «Социальная психология». Вариант №04.
04. Основные теоретико-методологические подходы к исследованию социально-психологических явлений. Введение 1.Основные подходы к исследованию социально-психологических явлений(таксономический подход, дифференциальная социальная психология, системная социальная психология). 1.1 Таксономический подход 1.2 Дифференциальная социальная психология 2.Методы естественно-научной социальной психологии. 3.Методы гуманитарной социальной психологии. 4.Методы практической социальной психологии Спи
ДО СИБГУТИ Социальная психология Работа Контрольная
User teacher-sib : 27 февраля 2017
300 руб.
promo
up Наверх