Лабораторная работа №3. Структуры и алгоритмы обработки данных. Работа с идеально сбалансированным деревом.

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

49B167D4-1792-4BEA-B191-1DFE76AD91B4.docx [ 141 KB ]

Работа представляет собой файл, который можно открыть в программе:

Microsoft Word

Описание

Лабораторная работа №3. Структуры и алгоритмы обработки данных. Работа с идеально сбалансированным деревом.

Постановка задачи:
Задана последовательность 26 двузначных чисел. Составить идеально сбалансированное дерево и вывести обратным методом обхода (левое-правое-корень).

Теория:
Идеально сбалансированным называется дерево, у которого для каждой вершины выполняется требование: число вершин в левом и правом поддеревьях различается не более чем на единицу.

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

2020

Структуры и алгоритмы обработки данных. Лабораторная работа № 1. Идеально сбалансированное дерево поиска (ИСДП)

Цель работы: Изучение процесса программного построения ИСДП. 1. Написать подпрограммы для вычисления характеристик двоичного дерева, которые определяют • размер дерева; • высоту дерева; • среднюю высоту дерева; • контрольную сумму данных в вершинах дерева; и проверить их работу на конкретном примере. 2. Запрограммировать обход двоичного дерева слева направо и вывести на экран получившуюся последовательность данных. 3. Разработать подпрограмму поиска вершины с заданным ключом в двоичном дер

Информационные технологии и системы ДО СИБГУТИ Работа Лабораторная

daiciy : 21 марта 2016

100 руб.

Структуры и алгоритмы обработки данных. Лабораторная работа №3

Тема: Быстрые методы сортировки последовательностей Цель работы: Освоить быстрые методы сортировки последовательностей. Порядок выполнения работы: Разработать подпрограммы сортировки последовательности целых чисел методом прямого слияния (или методом цифровой сортировки). Разработать сервисные функции для работы со списками: заполнение списка (стека) возрастающими числами; заполнение списка (стека) убывающими числами; заполнение списка (стека) случайными числами; печать элементов списка;

ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных

sibguter : 5 июня 2018

49 руб.

Лабораторная работа №3. Структуры и алгоритмы обработки данных

Цель работы: Быстрые методы сортировки последовательностей. Порядок выполнения работы: 1. Разработать процедуры сортировки последовательности целых чисел методом прямого слияния и методом цифровой сортировки (язык программирования Паскаль или Си). 2. Во время сортировки предусмотреть подсчет количества пересылок элементов в очередь и сравнений (М и С), сравнить их с теоретическими оценками. 3. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n

СибГУТИ Программирование Работа Лабораторная

tanzor : 8 июля 2014

100 руб.

Структуры и алгоритмы обработки данных. Лабораторная работа №3

1. Разработать процедуру построения АВЛ-дерева. 2. Вычислить среднюю высоту АВЛ-дерева для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их с теоретическими оценками и результатами из лабораторной работы 1.

СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных

piligrim-24 : 26 октября 2011

50 руб.

«Структуры и алгоритмы обработки данных» Лабораторная работа № 3

Порядок выполнения работы: 1. Разработать процедуры сортировки последовательности целых чисел методом прямого слияния и методом цифровой сортировки (язык программирования Паскаль или Си). 2. Во время сортировки предусмотреть подсчет количества пересылок элементов в очередь и сравнений (М и С), сравнить их с теоретическими оценками. 3. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве) 4. Проанализировать по

Базы данных Работа Лабораторная

1231233 : 19 сентября 2010

23 руб.

Лабораторная работа №3. Структуры и алгоритмы обработки данных. 2022

Лабораторная работа №3. Структуры и алгоритмы обработки данных. 2022 Задание 1 Реализовать методы поиска подстроки в строке. Добавить возможность ввода строки и подстроки с клавиатуры. Предусмотреть возможность существования пробела. Реализовать возможность выбора опции чувствительности или нечувствительности к регистру. Оценить время работы каждого алгоритма поиска и сравнить его со временем работы стандартной функции поиска, используемой в выбранном языке программирования. Задание 2 Пятнашк

Алгоритмы и структуры данных МТУСИ Работа Лабораторная

DiKey : 29 июня 2022

75 руб.

Лабораторная работа № 3 по предмету Структуры и алгоритмы обработки данных

Лабораторная работа 3 Хэширование и поиск Цель работы:Изучение возможности хэширования данных для организации поиска. Порядок выполнения работы: 1. Разработать подпрограмму хеширования массива целых чисел методом прямого связывания и подпрограмму поиска в хэш-таблице элемента по заданному ключу. Вывести на экран построенную хэш-таблицу. 2. Реализовать подпрограмму хеширования массива целых чисел методом открытой адресации. Для разрешения коллизий использовать линейные и квадратичные пробы. Вывес

ДО СИБГУТИ Работа Лабораторная Алгоритмы и алгоритмические языки

svladislav987 : 4 мая 2021

200 руб.

Структуры и алгоритмы обработки данных-1 Лабораторная работа №3

1. Разработать процедуры сортировки последовательности целых чисел методом прямого слияния и методом цифровой сортировки (язык программирования Паскаль или Си). 2. Во время сортировки предусмотреть подсчет количества пересылок элементов в очередь и сравнений (М и С), сравнить их с теоретическими оценками. 3. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве)

СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных

piligrim-24 : 26 октября 2011

50 руб.

Советский Союз во Второй мировой и Великой Отечественной войне.

Вторая мировая война, развязанная фашистской Германией, стала одним из самых кровавых и драматических событий за всю историю человечества. Она вовлекла в свою орбиту 72 государства - 4/5 всех жителей земли. Вторая мировая война явилась результатом глобальной конфронтации середины ХХ века. Решающее значение в планах фашистской Германии придавалось разгрому СССР. Фашистское руководство предусматривало в этой войне главную цель своих изуверских планов - полное уничтожение Советского Союза и порабощ

СибГУТИ История Работа Экзаменационная

MAMKA74 : 20 января 2011

Гидромеханика РГУ нефти и газа им. И. М. Губкина Гидростатика Задача 19 Вариант 9

Решите задачу 17 при условии, что слева жидкости нет и газ заполняет весь отсек. Задача 17 Герметически закрытый сосуд разделен перегородкой на два отсека. В перегородке сделано треугольное отверстие, закрытое крышкой. Крышка крепится к перегородке болтами. Над жидкостью в отсеках находится газ под разным давлением, измеряемым с помощью мановакуумметров. Показания мановакуумметров равны рм1 и рм2, разность уровней жидкости в отсеках равна h0. Определить результирующую силу давления на крыш

Задачи Гидравлика

Z24 : 6 декабря 2025

150 руб.

Сборник задач по машиностроительной гидравлике Задача 9.6

Жидкость вытекает из открытого бака в атмосферу по вертикальной трубе диаметром d = 40 мм. Установить зависимость расхода Q и избыточного давления ри в начальном сечении трубы А от уровня h воды в баке и высоты трубы l. Указать, при каком уровне h давление в сечении А будет равно атмосферному и расход не будет изменяться с высотой трубы. Построить в масштабе графики напоров по высоте трубы при l = 2 м и двух значениях уровня h = 0,5 м и 2 м. Сопротивлением входа в трубу пренебречь, коэффиц

Задачи Гидравлика

Z24 : 11 ноября 2025

240 руб.