Лабораторные работы №№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 руб.
Теплотехника Задача 2.59
Объемный состав сухих продуктов сгорания топлива (не содержащих водяных паров) следующий: СО2=12,3 %; О2=7,2 %; N2=80,5 %. Найти кажущуюся молекулярную массу и газовую постоянную, а также плотность и удельный объем продуктов сгорания при р=760 мм рт. ст. и t=800 ºС.
User Z24 : 1 февраля 2026
150 руб.
Теплотехника Задача 2.59
Проект электрической части понизительной подстанции “Долгая поляна” 110/10 кВ в Старооскольском районе Белгородской области
Содержание Введение…………………………………………………………………………...........5 1. Теоретическая часть…………………………………………………………........6 1.1 Цель работы и характеристика исходной информации …………………...6 1.2 Характеристика оборудования, исходные данные для проектирования, характеристики оборудования ПС 110/10кВ …………………...................................6 2. Расчётная часть………………………………………………………………........8 2.1 Главная схема электрических соединений ………………………………....8 2.1.1 Осн
User nashrubin : 6 июля 2010
2500 руб.
Этика делового общения. Полемика: структура и принципы. Зачет
Этика делового общения. Полемика: структура и принципы Зачет
User jaggy : 11 февраля 2016
50 руб.
Контрольные и РГР по информатике для заочного отделения нгту
Упражнение для работы в системе Mathcad Вариант No 4 -- Расчётно-графическая работа No 1 в Mathcad вариант 1 Школьная математика 1. Найти корни уравнения ln(x^2-1)=0 все задания школьная математика, матричные операции, линейная алгебра --- Расчётно-графическая работа No 2 в Mathcad Вариант No 1 Программирование 1. Составить алгоритм по ЕСПД и программу вычисления суммы ряда Тейлора S(x) для функции Y(х) с точностью е = 0,001. Вычислить по этой программе сумму ряда S(x) в точке x = 0.5. Вычисли
User yadershik : 27 января 2023
1200 руб.
Контрольные и РГР по информатике для заочного отделения нгту
up Наверх