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

Цена:
300 руб.

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

material.view.file_icon 523197D4-336F-4657-851E-2EFE5E74103C.zip [ 580 KB ]
material.view.file_icon Лабораторная работа №1
material.view.file_icon LR1.EXE [ 19 KB ]
material.view.file_icon LR1.PAS [ 3 KB ]
material.view.file_icon Лабораторная работа №1.docx [ 49 KB ]
material.view.file_icon Лабораторная работа №2
material.view.file_icon LR2.EXE [ 22 KB ]
material.view.file_icon LR2.pas [ 6 KB ]
material.view.file_icon Лабораторная работа №2.docx [ 198 KB ]
material.view.file_icon Лабораторная работа №3
material.view.file_icon LR3.EXE [ 22 KB ]
material.view.file_icon LR3.PAS [ 7 KB ]
material.view.file_icon Лабораторная работа №3.docx [ 67 KB ]
material.view.file_icon Лабораторная работа №4
material.view.file_icon LR4.EXE [ 21 KB ]
material.view.file_icon LR4.PAS [ 5 KB ]
material.view.file_icon Лабораторная работа №4.docx [ 75 KB ]
material.view.file_icon Лабораторная работа №5
material.view.file_icon LR5.EXE [ 20 KB ]
material.view.file_icon LR5.PAS [ 6 KB ]
material.view.file_icon Лабораторная работа №5.docx [ 148 KB ]
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

Тема: Построение двоичного дерева. Вычисление характеристик дерева.
Цель работы: Освоить понятие двоичного дерева.

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

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

Тема: Построение АВЛ-дерева.
Цель работы: Освоить построение АВЛ-дерева.

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

Тема: Построение двоичного Б-дерева.
Цель работы: Освоить построение двоичного Б-дерева.

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

Тема: Построение дерева почти оптимального поиска
Цель работы: Освоить методы построения ДОП приближенными методами.

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

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

Год сдачи 2020г., оценка "хорошо"
Проверил: доцент кафедры ПМиК Янченко Е.В.

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

Структуры и алгоритмы обработки данных (часть 1-я). Лабораторная работа №1
Цель работы: Освоить методы сортировки массивов. Порядок выполнения работы: 1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом Шелла и методом пирамидальной сортировки (или методом Хоара на выбор). 2. Отладить правильность работы соритровок на массивах малой длины. Кроме того, контролировать правильность сортировки путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы). Серией называется неубывающая последовательность эл
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User rikimaru : 10 мая 2020
150 руб.
Структуры и алгоритмы обработки данных (часть 1-я). Лабораторная работа №1
Структуры и алгоритмы обработки данных (1-я часть). Лабораторная работа №1
Методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками. Составить таблицу сле
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User jozzyk : 22 ноября 2015
160 руб.
“Структуры и алгоритмы обработки данных. Часть 1”. Лабораторная работа № 1
Порядок выполнения работы: Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками. Составить таблицу следующего вида (данные получить экспериментально) для n= 1
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User wchg : 10 сентября 2013
79 руб.
Структуры и алгоритмы обработки данных (1-я часть). Лабораторная работа №1
Тема: Методы сортировки массивов с квадратичной трудоемкостью. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: 1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3. Во время сортировки предусмотреть подсчет количест
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User fitaria : 28 августа 2013
40 руб.
Структуры и алгоритмы обработки данных. Часть 1, Лабораторная работа №1
Тема: Методы сортировки массивов с квадратичной трудоемкостью. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: 1.Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). 2.Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3.Во время сортировки предусмотреть подсчет количества
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User stud82 : 6 октября 2012
30 руб.
Структуры и алгоритмы обработки данных (1 часть), Лабораторная работа №1
1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками. 4. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User GTV8 : 10 сентября 2012
200 руб.
Лабораторная работа №1. "Структуры и алгоритмы обработки данных. Часть 1"
Часть 1. Методы сортировки и поиска. Тема: Методы сортировки массивов с квадратичной трудоемкостью. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: 1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3. Во время сорт
СибГУТИ Программирование Работа Лабораторная
User Greenberg : 22 октября 2011
49 руб.
Лабораторная работа №1 "Структуры и алгоритмы обработки данных (часть 2-я)
Лабораторная работа №1 Тема: Идеально сбалансированное дерево поиска (ИСДП) и случайное дерево поиска (СДП) Цель работы: Изучение процесса программного построения ИСДП и СДП. Формулировка задания: 1. Написать подпрограммы для вычисления характеристик двоичного дерева, которые определяют: o размер дерева; o высоту дерева; o среднюю высоту дерева; o контрольную сумму данных в вершинах дерева; o Проверить их работу на конкретном примере. 2. Запрограммировать обход двоичного дерева слева направо и в
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User Daniil2001 : 17 января 2022
15 руб.
Лабораторная работа №1 "Структуры и алгоритмы обработки данных (часть 2-я)

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

КУРСОВОЙ ПРОЕКТ Трансформатор ТМ 2500/35
Содержание Введение 4 1 Расчет основных электрических величин трансформатора 5 2 Расчет основных размеров трансформатора 6 2.1 Выбор материала и конструкции магнитной системы 6 2.2 Выбор материала и конструкции обмотки 7 2.3 Определение размеров главной изоляции обмоток 8 2.4 Определение диаметра стержня и высоты обмоток 8 3 Расчет обмоток НН и ВН 10 3.1 Расчет обмоток НН 11 3.1.1 Расчет непрерывной катушечной обмотки 11 3.2 Расчет обмоток ВН 133 3.2.1 Расчет непрерывной катушечной обмотки 14
КГТУ г. Красноярск Энергетические системы сети и оборудование Работа Курсовая
User kent_193 : 31 марта 2009
Контрольная работа по дисциплине «Основы построения систем и сетей радиосвязи» Тема «Подвижные системы спутниковой связи»
Оглавление Введение...............................................................................................................3 1 Основные требования к системе слежения за подвижными объектами….5 2 Описание существующих и планируемых отечественных и зарубежных систем, предоставляющих возможность слежения за местоположением подвижных объектов…………………………………………………………....6 3 Обоснование выбора оптимальной системы……………………………....15 Заключение…………………………………………………………………......22 Литература
СибГУТИ Рефераты Основы построения телекоммуникационных систем и сетей
User team84 : 17 мая 2015
200 руб.
Гидромеханика ПетрГУ 2014 Задача 4 Вариант 73
При ламинарном режиме движения жидкости по горизонтальному трубопроводу диаметром d расход жидкости равен Q (рис. 4). Падение пьезометрической высоты на участке трубопровода длиной l составляет h. Определить кинематическую ν и динамическую μ вязкости жидкости.
Задачи Гидравлика
User Z24 : 9 марта 2026
200 руб.
Гидромеханика ПетрГУ 2014 Задача 4 Вариант 73
Контрольная работа №2 по дисциплине: Дополнительные главы математического анализа. Вариант №4
вариант 4 1. Исследовать сходимость числового ряда. 2. Найти интервал сходимости степенного ряда 3. Вычислить определенный интеграл с точностью до 0.001, разложив подынтегральную функцию в степенной ряд и затем проинтегрировать его почленно. 4. Разложить данную функцию f(x) в ряд Фурье 5. Найти общее решение дифференциального уравнения. 6. Найти частное решение дифференциального уравнения
Математический анализ СибГУТИ Работа Контрольная
User kolganov91 : 9 февраля 2014
90 руб.
up Наверх