Структуры и алгоритмы обработки данных. Лабораторные работы №№1,2,3 вариант 8

Цена:
500 руб.

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

material.view.file_icon F02DC5CF-DBD6-4D6E-9113-CFA667341015.rar [ 872 KB ]
material.view.file_icon лаб2
material.view.file_icon Лабораторная работа 2.doc [ 282 KB ]
material.view.file_icon программа
material.view.file_icon Лабораторная работа 2.exe [ 46 KB ]
material.view.file_icon Лабораторная работа 2.ilk [ 392 KB ]
material.view.file_icon Лабораторная работа 2.pdb [ 636 KB ]
material.view.file_icon лаб3
material.view.file_icon Лабораторная работа 3.doc [ 266 KB ]
material.view.file_icon программа
material.view.file_icon Лабораторная работа 3.exe [ 45 KB ]
material.view.file_icon Лабораторная работа 3.ilk [ 383 KB ]
material.view.file_icon Лабораторная работа 3.pdb [ 620 KB ]
material.view.file_icon лаб1
material.view.file_icon ИСДП
material.view.file_icon Лабораторная работа 1.1.exe [ 45 KB ]
material.view.file_icon Лабораторная работа 1.1.ilk [ 416 KB ]
material.view.file_icon Лабораторная работа 1.1.pdb [ 644 KB ]
material.view.file_icon Лабораторная работа 1.doc [ 84 KB ]
material.view.file_icon СДП
material.view.file_icon Лабораторная работа 1.2.exe [ 45 KB ]
material.view.file_icon Лабораторная работа 1.2.ilk [ 498 KB ]
material.view.file_icon Лабораторная работа 1.2.pdb [ 668 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

Лабораторная работа 1
Тема: Идеально сбалансированное дерево поиска (ИСДП) и случайное дерево поиска (СДП)

Цель работы: Изучение процесса программного построения ИСДП и СДП.

Написать подпрограммы для вычисления характеристик двоичного дерева, которые определяют:
размер дерева;
высоту дерева;
среднюю высоту дерева;
контрольную сумму данных в вершинах дерева;
Проверить их работу на конкретном примере.
Запрограммировать обход двоичного дерева слева направо и вывести на экран получившуюся последовательность данных.
Разработать подпрограмму поиска вершины с заданным ключом в двоичном дереве поиска.
Разработать подпрограмму построения идеально сбалансированного дерева поиска (ИСДП) для массива случайных чисел, а также логическую функцию для определения является ли данное двоичное дерево деревом поиска. Построить ИСДП из 100, 200,…, 500 вершин (данные в вершинах произвольные, но все различные). Распечатать обход дерева слева направо. Для построенных деревьев вычислить размер, контрольную сумму, высоту и среднюю высоту, используя разработанные функции. Заполнить таблицу (таблица 1) и проанализировать полученные результаты.
Разработать подпрограмму построения случайного дерева поиска (СДП). Построить СДП из 100, 200,…, 500 вершин (данные в вершинах произвольные, но все различные). Распечатать обход дерева слева направо. Для построенного дерева вычислить размер, контрольную сумму, высоту и среднюю высоту, сравнить их с аналогичными характеристиками ИСДП. ИСДП необходимо строить для той же последовательности данных, что и СДП.Заполнить таблицу (таблица 1) и проанализировать полученные результаты.

Лабораторная работа 2
Лабораторная работа 3

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

Структуры и алгоритмы обработки данных. Лабораторная работа №1
Тема: Методы сортировки массивов с квадратичной трудоемкостью Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: 1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки. 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы). 3. Составить таблицу следующего вида (данные получить экспер
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User sibguter : 5 июня 2018
49 руб.
Лабораторная работа №1. Структуры и алгоритмы обработки данных
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
******* Не известно Программирование Работа Лабораторная
User tanzor : 8 июля 2014
120 руб.
Структуры и алгоритмы обработки данных. Лабораторная работа №1
Задание 1.Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). 2.Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3.Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками. 4.Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 3
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User piligrim-24 : 26 октября 2011
50 руб.
Лабораторная работа № 1 по предмету: Структуры и алгоритмы обработки данных
Методы сортировки массивов Цель работы: Освоить методы сортировки массивов. Порядок выполнения работы: 1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом Шелла и методом пирамидальной сортировки (или методом Хоара на выбор). 2. Отладить правильность работы соритровок на массивах малой длины. Кроме того, контролировать правильность сортировки путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы). Серией называется неубыв
Алгоритмы и структуры данных ДО СИБГУТИ Работа Лабораторная
User svladislav987 : 4 мая 2021
200 руб.
Лабораторные работы №1-3 "Структуры и алгоритмы обработки данных"
Лабораторная работа 1 Методы сортировки массивов Цель работы: Освоить методы сортировки массивов. Порядок выполнения работы: Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом Шелла и методом пирамидальной сортировки (или методом Хоара на выбор). Отладить правильность работы соритровок на массивах малой длины. Кроме того, контролировать правильность сортировки путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы). Состав
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User Александр404 : 3 января 2019
150 руб.
Лабораторные работы №1-3 "Структуры и алгоритмы обработки данных"
Структуры и алгоритмы обработки данных. Лабораторные работы №№1-5
Работы выполнены на языке C++. Лабораторная работа №1: Задание 1. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: 1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки. 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы). Серией называется неубывающая последовательность эл
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User CaptainMorgan228 : 8 февраля 2018
42 руб.
Структуры и алгоритмы обработки данных. Лабораторные работы №1-5.
Лабораторная работа №1: Задание: Цель работы: Изучение процесса программного построения ИСДП. 1. Написать подпрограммы для вычисления характеристик двоичного дерева, которые определяют • размер дерева; • высоту дерева; • среднюю высоту дерева; • контрольную сумму данных в вершинах дерева; и проверить их работу на конкретном примере. 2. Запрограммировать обход двоичного дерева слева направо и вывести на экран получившуюся последовательность данных. 3. Разработа
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User growlist : 12 апреля 2017
30 руб.
promo
Структуры и алгоритмы обработки данных. Лабораторные работы №1-5.
Работы выполнены на языке C++. Лабораторная работа №1: Задание 1. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: 1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки. 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы). Серией называется неубывающая последовательность эл
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User growlist : 11 апреля 2017
45 руб.
promo

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

Информационная логистическая система
Введение Глава 1. Понятие и структура логистической информационной системы 1.1 Понятие информационной логистики и логистической информационной системы 1.2 Функциональная и организационная структура логистической информационной системы 1.3 Виды информационных логистических систем и принципы их построения Глава 2. Компьютерная информационная логистика. Виды информационных потоков и их классификация 2.1 Информационная логистика и менеджмент потока работ 2.2 Организация и применение компьютеризованн
Логистика Работа
User alfFRED : 20 октября 2012
20 руб.
Конус. Вариант 10
Конус. Вариант 10 Конус. Вариант 10. Упражнение 37 Постороение чертежей моделей полого тела с боковым отверстием. Выполнить в трёх проекциях чертеж полого геометрического тела со сквозным боковым отверстием, форма которого задана на фронтальной проекции. На горизонтальной проекции достроить недостающие линии. Проставить размеры. 3d модель и чертеж (все на скриншотах показано и присутствует в архиве) выполнены в компасе 3D v13, возможно открыть в 14,15,16,17,18,19,20,21,22 и выше версиях комп
БГПА Инженерная и компьютерная графика Работа Контрольная
User lepris : 17 сентября 2022
80 руб.
Конус. Вариант 10
Розробка конструкції баштового трубчатого крану
1. Розрахунок механізму підйому вантажу Вихідні дані: нормативна вантажопідйомність QН = 10 т, швидкість підйому V = 0,25 м/с, висота підйому при мінімальному вильоті стріли Н = 25 м, режим роботи – середній. При аналогії з існуючими механізмами підйому приймаємо конструктивно механізм, що складається з електродвигуна, редуктора, гальма, барабана та поліспаста Відповідно до таблиці 19 і таблиці 20 [1] механізм підйому вантажу повинен розраховуватися на дію нормативної QН = 10 т і випадково ви
Диплом и связанное с ним Подъемно - транспортные устройства
User SerFACE : 30 января 2013
80 руб.
Розробка конструкції баштового трубчатого крану
Контрольная работа по дисциплине "Схемотехника телекоммуникационных устройств (часть 2)." Вариант № 01 (новые задания 2016)
Задача 1. Системы счисления Формулировка задачи 1. Перевести заданные числа А и В из десятичной системы в двоично-десятичную, двоичную, восьмеричную и шестнадцатиричную системы счисления. 2. Вычислить в двоичной системе счисления А+В, А-В, В-А, -A-B, используя шестнадцатиразрядную сетку и представление отрицательных чисел в дополнительном коде. Результаты перевести в десятичную систему счисления. Дано: А=236 В=7134 Задача 2 Синтез комбинационных схем Формулировка задачи 1. В последнюю строку
******* Не известно Схемотехника телекоммуникационных устройств Работа Контрольная
User Александр495 : 15 сентября 2016
200 руб.
up Наверх