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

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

material.view.file_icon
material.view.file_icon
material.view.file_icon Lab№1.exe
material.view.file_icon Lab№1.pas
material.view.file_icon Отчет.docx
material.view.file_icon
material.view.file_icon lab2.exe
material.view.file_icon lab2.pas
material.view.file_icon Отчет.doc
material.view.file_icon
material.view.file_icon Lab3.exe
material.view.file_icon Lab3.pas
material.view.file_icon Отчет.doc
material.view.file_icon
material.view.file_icon LAB4.EXE
material.view.file_icon LAB4.PAS
material.view.file_icon Отчет.doc
material.view.file_icon
material.view.file_icon lab5.exe
material.view.file_icon lab5.pas
material.view.file_icon Отчет.doc
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

Построение двоичного дерева. Вычисление характеристик дерева.
Построение случайного дерева поиска и идеально сбалансированного дерева поиска
Построение АВЛ-дерева.
Построение двоичного Б-дерева.
Построение дерева почти оптимального поиска

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

Все лабораторные зачтены, без переделок
Преподаватель:
Мачикина Елена Павловна
Лабораторные работы №№1-5 по дисциплине: Структуры и алгоритмы обработки данных (Часть 2)
Лабораторная работа 1 Тема: Идеально сбалансированное дерево поиска (ИСДП) Цель работы: Изучение процесса программного построения ИСДП. 1. Написать подпрограммы для вычисления характеристик двоичного дерева, которые определяют · размер дерева; · высоту дерева; · среднюю высоту дерева; · контрольную сумму данных в вершинах дерева; и проверить их работу на конкретном примере. 2. Запрограммировать обход двоичного дерева слева направо и вывести на экран получившуюс
User moomy : 2 января 2017
200 руб.
Лабораторная работа №№1-5 по дисциплине: Структуры и алгоритмы обработки данных (часть 2). Вариант общий
ЛАБОРАТОРНАЯ РАБОТА 1 Тема: Идеально сбалансированное дерево поиска (ИСДП) Цель работы: Изучение процесса программного построения ИСДП. Задание 1. Написать подпрограммы для вычисления характеристик двоичного дерева, которые определяют • размер дерева; • высоту дерева; • среднюю высоту дерева; • контрольную сумму данных в вершинах дерева; и проверить их работу на конкретном примере. 2. Запрограммировать обход двоичного дерева слева направо и вывести на экран получившуюся последовательность да
User SibGOODy : 21 апреля 2018
500 руб.
promo
Лабораторные работы №№1-5 по дисциплине: Структуры и алгоритмы обработки данных.
Лабораторная работа 1. Методы сортировки массивов с квадратичной трудоемкостью. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: 1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки. 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы). Серией называется неубывающая последовател
User moomy : 3 июня 2016
200 руб.
Лабораторные работы (№№ 1-5) по дисциплине "Структуры и алгоритмы обработки данных. Часть 2. Древовидные структуры данных"
Работа № 1 Тема: Построение двоичного дерева. Вычисление характеристик дерева. Работа № 2 Тема: Построение случайного дерева поиска и идеально сбалансированного дерева поиска Работа № 3 Тема: Построение АВЛ-дерева. Работа № 4 Тема: Построение двоичного Б-дерева. Работа № 5 Тема: Построение дерева почти оптимального поиска
User xtrail : 19 апреля 2013
1150 руб.
Лабораторные работы №№1-3, 5 по дисциплине "Структуры и алгоритмы обработки данных"
ЛАБОРАТОРНАЯ РАБОТА №1 по дисциплине «Структуры и алгоритмы обработки данных» Тема: Методы сортировки массивов с квадратичной трудоемкостью. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: 1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной сумм
User Nikis : 22 января 2015
150 руб.
Лабораторная работа №5 по дисциплине "Структуры и алгоритмы обработки данных. Часть 2"
Часть 2. "Древовидные структуры данных" Тема: Построение дерева почти оптимального поиска. Цель работы: Освоить методы построения ДОП приближенными методами. Порядок выполнения работы: 1. Разработать процедуры построения ДОП приближенными методами А1 и А2. 2. Вычислить средневзвешенную высоту построенных ДОП для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их между собой..
User Greenberg : 7 октября 2011
49 руб.
Лабораторные работы (№№ 1-5) по дисциплине «Структуры и алгоритмы обработки данных». Вариант №1
Лабораторная работа № 1 Тема: Методы сортировки массивов с квадратичной трудоемкостью. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Лабораторная работа № 2 Тема: Быстрые методы сортировки массивов Цель работы: Освоить быстрые методы сортировки массивов Лабораторная работа № 3 1. Разработать процедуры сортировки последовательности целых чисел методом прямого слияния и методом цифровой сортировки (язык программирования Паскаль или Си). 2. Во время сортировки пр
User freelancer : 24 апреля 2016
100 руб.
Лабораторные работы (№№ 1-5) по дисциплине «Структуры и алгоритмы обработки данных». Вариант № 1
Лабораторная работа № 1 Тема: Методы сортировки массивов с квадратичной трудоемкостью. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Лабораторная работа № 2 Тема: Быстрые методы сортировки массивов Цель работы: Освоить быстрые методы сортировки массивов Лабораторная работа № 3 1. Разработать процедуры сортировки последовательности целых чисел методом прямого слияния и методом цифровой сортировки (язык программирования Паскаль или Си). 2. Во время сортировки пр
User xtrail : 19 апреля 2013
850 руб.
Молодежный радикализм основные направления. Этапы становления радикального течения современной
1. Молодежный радикализм: основные направления. Этапы становления радикального течения современной России.-----------------------------------------------------2-7 2. Средства массовой информации в политической системе----8- 12 Литература----------------------------------------------------------------------------13 1. Молодежный радикализм: основные направления. Этапы становления радикального течения современной России. При оценке современного состояния общества мы сталкиваемся с огромным разбро
User Qiwir : 10 января 2014
10 руб.
История болезни ИБС
Анамнез заболевания. Считает себя больным с декабря 1997 года, когда во время нахождения в БМСЧ рыбаков по поводу пневмонии, вечером после сильной психо-эмоциональной нагрузки появились интенсивные боли за грудиной, сжимающего характера, иррадиирующие в правую руку, правую лопатку, сопровождавшиеся проливным потом, головной болью, слабостью и беспокойством. Больной принял таблетку сустак-форте, однако боли не прошли. Больной не спал, из этих болей, утром обратился во время обхода к лечащему в
User OstVER : 30 декабря 2012
5 руб.
Кейс. Макроэкономика. Сибит.
Задание Фирма является монопсонией на рынке труда и монополией на товарном рынке. Заполните таблицу спроса на труд этой фирмы. Определите, сколько рабочих наймёт эта фирма и какую установит ставку заработной платы. Единицы труда, чел. Совокупный продукт, шт. Цена Ставка зарплаты Валовой доход Доход от предельного продукта Общие затраты на оплату труда Предельные затраты на оплату труда 1 5 40 130 2 11 39 140 3 18 38 150 4 23 37 160 5 27 36 170 6 30 35 180 7 32 34 190
User studypro : 17 июля 2016
70 руб.
Оптоэлектроника и нанофотоника
Вариант 16 (6) Решение задач Задача 2 и задача 4
User novikova9409 : 25 февраля 2019
100 руб.
Оптоэлектроника и нанофотоника
up Наверх