Структуры и алгоритмы обработки данных. Лабораторные работы №№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

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

Влияние новых технологий на искусство
Реферат на 11 стр. 1. Введение 2. Взаимодействие искусства и технологий 3. Роль новых технологий в искусстве 4. Заключение Список литературы Актуальность данной темы очевидна, т.к. и искусство и наука на протяжении долгих лет развития человеческого общества являются неотъемлемыми и необходимыми сферами в жизни каждого человека. В данной работе, я ставлю цель выяснить особенности влияния новых технологий на искусство, рассмотреть специфику взаимодействия искусства и науки, продуктом которой явл
СибГУТИ Рефераты Культура, искусство, спорт и туризм
User stud0000 : 29 января 2011
Расчет и проектирование тележки мостового крана
Содержание 1. Описание работы и исходные данные для проектирования 2 2. Общие сведения 3 3. Расчет 3 3.1 выбор кратности полиспаста 3 3.2 выбор диаметра каната 4 3.4 определение размеров барабана и его частоты вращения 5 3.5 выбор электродвигателя 8 3.6 выбор редуктора 9 3.7 выбор муфты 10 3.8 выбор тормоза 10 3.9 проверка двигателя по времени пуска 11 3.10 проверка тормоза по времени торможения 12 4. Проектирование 13 4.1 компоновка 13 4.2 конструкция крюковой подвески 13 4.3 проверочный расчет
СпГГИ Детали машин Работа Курсовая
User RUSFront : 17 июня 2013
500 руб.
Отчет по практике: Динамический расчет вертикально-фрезерного и токарного станков
Содержание Задача 1. "Динамический расчет вертикально-фрезерного станка" Задача 2. "Динамический расчет технической системы" Задача 3. "Динамический расчет токарного станка" Задача 1. "Динамический расчет вертикально-фрезерного станка" Дано: Вертикально-фрезерный станок 675 П
Машиностроение Работа
User Slolka : 21 октября 2013
10 руб.
Лабораторная работа №4 по дисциплине: Теория электрических цепей (часть 2-я). Вариант 7
1. Цель работы Исследование зависимости входного сопротивления реактивного двухпо-люсника от частоты. 2. Подготовка к выполнению работы При подготовке к работе необходимо изучить теорию реактивных двухполюсников, методы их анализа и синтеза (параграфы 4.5 и 16.6 электронного учебника). 3. Экспериментальная часть 3.1. Соберем схему реактивного двухполюсника (рисунок 1.а, 1.б). E=1 В, f=1кГц, R0=10 кОм, L1=L2=1 мГн, C1=63,536 нФ, С2 = 15,831 нФ С = (100+N∙5) нФ =135 нФ, N=7
Теория электрических цепей ДО СИБГУТИ Работа Лабораторная
User Елена22 : 18 марта 2018
250 руб.
promo
up Наверх