Лабораторные работы №№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 руб.
ТК-13. Задание. Налоги.
Задание к теме 8 Необходимо ответить на вопросы с обоснованием (ссылки на статьи Налогового кодекса РФ) и определить налоговую базу для исчисления единого налога и исчислить единый налог: Задача 1 ООО «Прогресс» осуществляет производство товаров народного потребления. По состоянию на 1 октября отчетного года его показатели: 1. Первоначальная стоимость основных средств – 160 000 000 руб. 2. Начисление амортизации основных средств – 70 000 000 руб. 3. Численность работников – 55 чел. 4. Доход
User studypro3 : 1 июля 2019
200 руб.
Экология. Контрольная работа. Вариант 13. СибГути. Заочно ускоренное обучение
Вопрос 1. Каковы экологические проблемы АЭС. Вопрос 2. Как можно определить экологическую ценность природы. Задача 1 На поле с травяным покровом расположена радиолокационная станция, имеющая следующие характеристики излучения: импульсная мощность излучения Ри кВт, длительность импульса τ, мкс, частота повторения импульсов F, Гц. Коэффициент усиления вращающейся антенны G. На расстоянии S, м, от этой станции находятся дачные участки. Рассчитать, на каком расстоянии от радиолокационной станции м
User TheMrAlexey : 21 мая 2016
50 руб.
Сетевые технологии высокоскоростной передачи данных. Вариант ОБЩИЙ!!!!!! 2 курс, 4 семестр. Год сдачи 2020
В архиве вложены все 3 лабораторные работы по предмету Сетевые технологии высокоскоростной передачи данных. Вариант у всех ОБЩИЙ! Все 3 лабораторные работы зачтены на оценку "отлично". Лабораторная работа №1 "Изучение технологии Ethernet" 1. Цель работы Изучение технологии Ethernet и ее технических решений, реализуемых на современных сетях связи 2. Рекомендации по выполнению: 2.1 Структура программы. Программа содержит две главы теории по теме «Технология Ethernet в транспортных сетях» (каждая
User Alexandr1305 : 8 мая 2020
200 руб.
Экономические системы общества
Целостный характер общества как системы не исключает в то же время его определенной внутренней дифференциации. Дифференциации во многом относительной, но вполне реальной. Общество в данном плане распадается на несколько относительно самостоятельных сфер: экономическую, политическую (политико-правовую), социальную и духовную. Основанием для их разграничения служат базовые потребности человека. Каждая сфера по преимуществу удовлетворяет какую-то одну из них. Экономическая сфера служит удовлетворен
User alfFRED : 22 февраля 2014
10 руб.
up Наверх