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

Цена:
49 руб.

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

material.view.file_icon AE0FB745-6F54-4694-AF6F-72EFF047175F.rar [140 KB]
material.view.file_icon Lab2
material.view.file_icon lab2.cpp [5 KB]
material.view.file_icon LAB2.EXE [36 KB]
material.view.file_icon LAB2.OBJ [5 KB]
material.view.file_icon Отчет.doc [Office 2010, 5 стр., 166 KB]

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

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

Описание

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

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

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

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

Лабораторная работа №2 по дисциплине «Структуры и алгоритмы обработки данных (часть 2-я)»
Сбалансированные по высоте деревья поиска (АВЛ) Задание: Цель работы: Изучение процесса программного построения АВЛ-дерева. Разработать подпрограмму построения АВЛ-дерева для массива целых чисел. Построить АВЛ-дерево из 100, 200,…, 500 вершин (данные в вершинах произвольные, но все различные). Распечатать обход дерева слева направо. Для построенного АВЛ-дерева вычислить размер, контрольную сумму, высоту и среднюю высоту, сравнить их с аналогичными характеристиками ИСДП. ИСДП необходимо строить
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User boeobq : 17 ноября 2021
40 руб.
Лабораторная работа №2 по дисциплине «Структуры и алгоритмы обработки данных (часть 2-я)»
Лабораторная работа №2 по дисциплине "Структуры и алгоритмы обработки данных. Часть 2"
Часть 2. "Древовидные структуры данных" Тема: Построение случайного дерева поиска и идеально сбалансированного дерева поиска Цель работы: Освоить методы построения случайного дерева поиска и идеально сбалансированного дерева поиска. Порядок выполнения работы: 1. Разработать процедуры построения СДП и ИСДП. 2. Вычислить среднюю высоту построенных деревьев для n=10, 50, 100, 200, 400 (n -количество вершин в дереве). Заполнить таблицу следующего вида и проанализировать полученные результаты 3.
СибГУТИ Программирование Работа Лабораторная
User Greenberg : 7 октября 2011
49 руб.
Лабораторная работа №2 по дисциплине: «Структуры и алгоритмы обработки данных»
Быстрые методы сортировки последовательностей. Цель работы: Освоить быстрые методы сортировки последовательностей Порядок выполнения работы: 1. Разработать подпрограммы сортировки последовательности целых чисел методом прямого слияния (или методом цифровой сортировки). 2. Разработать сервисные функции для работы со списками: • заполнение списка (стека) возрастающими числами; • заполнение списка (стека) убывающими числами; • заполнение списка (стека) случайными числами; • печать элементов списка;
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User Anza : 19 марта 2019
160 руб.
Лабораторная работа №2 (на С++) по дисциплине "Структуры и алгоритмы обработки данных. Часть 1"
1. Разработать подпрограммы сортировки массива целых чисел методом Шелла и методом пирамидальной сортировки (или методом Хоара). Проверить правильность сортировки. 2. Исследовать трудоемкость метода Шелла для n=10, 100, …, 500, n – количество элементов в массиве. Определить последовательность шагов для предварительных сортировок по формуле Кнута. Построить таблицу и проанализировать полученные результаты: 3. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 30
СибГУТИ Программирование Работа Лабораторная
User Greenberg : 17 октября 2015
49 руб.
Лабораторная работа № 2 по дисциплине: Структуры и алгоритмы обработки данных (1-я часть)
Порядок выполнения работы: 1. Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками. 4. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User Loviska : 26 января 2015
100 руб.
Лабораторная работа №2 по дисциплине "Структуры и алгоритмы обработки данных (1 часть)" 2 семестр 6 вариант
Лабораторная работа №2 Быстрые методы сортировки массивов. 1. Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками. 4. Составить таблицу следующего вида (данные получить экс
СибГУТИ Программирование Работа Лабораторная
User mastar : 23 января 2012
120 руб.
Лабораторная работа №3 по дисциплине «Структуры и алгоритмы обработки данных (часть 2-я)»
Двоичное Б-дерево поиска (ДБД) Цель работы: Изучение процесса программного построения ДБД. Разработать подпрограмму построения ДБ-дерева для массива целых чисел. Построить ДБ-дерево из 100, 200,…, 500 вершин (данные в вершинах произвольные, но все различные). Распечатать обход дерева слева направо. Для построенного ДБ-дерева вычислить размер, контрольную сумму, высоту и среднюю высоту (как для двоичного дерева) и высоту ДБ-дерева как количество уровней, сравнить их с аналогичными характеристикам
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User boeobq : 17 ноября 2021
40 руб.
Лабораторная работа №3 по дисциплине «Структуры и алгоритмы обработки данных (часть 2-я)»
Лабораторная работа №1 по дисциплине «Структуры и алгоритмы обработки данных (часть 2-я)»
Идеально сбалансированное дерево поиска (ИСДП) и случайное дерево поиска (СДП) Задание: 1. Написать подпрограммы для вычисления характеристик двоичного дерева, которые определяют: o размер дерева; o высоту дерева; o среднюю высоту дерева; o контрольную сумму данных в вершинах дерева; o Проверить их работу на конкретном примере. 2. Запрограммировать обход двоичного дерева слева направо и вывести на экран получившуюся последовательность данных. 3. Разработать подпрограмму поиска вершины с зада
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User boeobq : 17 ноября 2021
60 руб.
Лабораторная работа №1 по дисциплине «Структуры и алгоритмы обработки данных (часть 2-я)»

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

Лабораторные работы 1-3 по дисциплине: Объектно-ориентированное программирование. Вариант №9
Лабораторная работа №1 Тема: Принцип инкапсуляции. Описание класса. Задание: Часть 1. Описать класс tPoint, инкапсулирующий основные свойства и методы точки на плоскости. При написании программы на С++ или С# инициализировать поля с помощью конструктора (объявить два конструктора: по умолчанию и с параметрами). Создать массив из 100 точек. Нарисовать точки случайным образом случайным цветом на экране. Часть 2. Сделать защиту полей класса (т.е. работать с полями в основной программе не напр
Объектно-ориентированное программирование СибГУТИ Работа Лабораторная
User IT-STUDHELP : 27 декабря 2022
300 руб.
promo
Курсовая работа по дисциплине: Проектирование специализированных производств
Содержание Введение 13 1. Производственная программа. Расчет трудоемкости операции КПЭ. 14 2. Оборудование производственного участка 18 3. Расчет численности работающих на участке. 18 4. Расчет производственных и вспомогательных площадей 20 5. Выбор типа производственного здания 22 6. Технологическая планировка участка 22 7. Выбор межоперационного транспорта 24 8. Проектирование системы контроля 25 9. Схема энергетического процесса 27 10. Технико-экономические показатели проекта участка 27 Спис
Проектирование зданий, сооружений, участков и цехов Работа Курсовая
User Aronitue9 : 26 мая 2012
41 руб.
Защита атмосферы при вторичной переработке пластмасс
Содержание Введение 1. Технология обезвреживания выбросов в производстве пластмасс 1.1 Обезвреживание газовых выбросов в производстве полиолефинов 1.2 Обезвреживание газовых выбросов в производстве полистирольных пластиков 1.3 Рекуперация паров органических растворителей в производстве поливинилацетатных пластиков 1.4 Обезвреживание газовых выбросов в производстве поливинилхлорида 1.5 Обезвреживание газовых выбросов в производстве фенопластов 2. Заключение. Основные направления снижения уровней
Рефераты Экология и защита окружающей среды
User elementpio : 18 марта 2013
20 руб.
Буровая лебедка ЛБУ-1200-Плакат-Чертеж-Оборудование для бурения нефтяных и газовых скважин-Курсовая работа-Дипломная работа-Формат Picture-Jpeg
Буровая лебедка ЛБУ-1200-Плакат-Чертеж-Оборудование для бурения нефтяных и газовых скважин-Курсовая работа-Дипломная работа-Формат Picture-Jpeg
******* Не известно Нефтяная промышленность Эссе
User as.nakonechnyy.92@mail.ru : 8 ноября 2017
119 руб.
Буровая лебедка ЛБУ-1200-Плакат-Чертеж-Оборудование для бурения нефтяных и газовых скважин-Курсовая работа-Дипломная работа-Формат Picture-Jpeg
up Наверх