Лабораторные работы №№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 руб.
Радиотелескопы мира
Радиотелескопы мира Гигантский радиотелескоп метрового диапазона (г. Пуна, Индия) Маллардовская радиоастрономическая обсерватория (MRAO) - Кембриджский университет. Наффилдские радиоастрономические лаборатории (графство Чешир, Англия) - главный инструмент - 76-м управляемый телескоп Национальная радиоастрономическая обсерватория (NRAO) - объединение организаций в США Обсерватория Двинглоо (Нидерланды) - радиоастрономическая обсерватория, основанная в 1956 г. Обсерватория Пола Уайлда Паранальская
User Elfa254 : 9 августа 2013
10 руб.
Гидравлика Пермская ГСХА Задача 54 Вариант 5
Вода из верхнего резервуара подается в нижний резервуар по стальному новому трубопроводу диаметром d и длиной l, имеющему два резких поворота на углы β1 и β2. Разность уровней в резервуарах H, температура воды t. Определить расход воды в трубопроводе. Задачу решить методом последовательного приближения, задаваясь скоростью жидкости 2…4 м/с. Коэффициенты местных сопротивлений: приемный клапан с сеткой ζ1, резкие повороты ζ2 и ζ3 см. в Приложении 6.
User Z24 : 4 ноября 2025
280 руб.
Гидравлика Пермская ГСХА Задача 54 Вариант 5
Расчет и проектирование ванны длительной пастеризации
ОГЛАВЛЕНИЕ Реферат………………………………………………………………………....2 Введение……………………………………………………………...4 1. Назначение, устройство и принцип действия ванны длительной пастеризации………………………...……………6 1.1 Основные требования к молоку и назначение ВДП…………...….6 1.2 Описание ВДП………………………………………………….……….7 1.3 Принцип работы ВДП……………………………………………....….8 2. Расчет и проектирование ВДП………………………………………….9 2.1 Определение объема металла ВДП…………………………………..9 2.2 Определение толщины стенки ванны……………………………...
User Elfa254 : 27 декабря 2013
15 руб.
Логические методы исследования
Понятие суждения и умозаключения Логика законов Гуманитарные методы исследования Список используемой литературы Форма мысли, представляющая собой логическую связь двух и более понятий, могущая быть истинной или ложной, называется суждением. Между понятиями, как известно, устанавливаются отношения тождества, подчинения, частичного совпадения (пересечения, перекрещивания, сходства), которые выразимы утвердительной логической связкой "есть"; отношения же противоречия, противоположности и соподчинен
User Aronitue9 : 9 сентября 2012
20 руб.
up Наверх