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

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

Конституционные основы исполнительной ветви власти. Органы исполнительной власти РФ
Филиал РТА в СПб. 3 курс. 2013 год. 75 слайдов. В презентации содержится информация, актуальная на январь 2013 года. Понятие исполнительной власти. Органы исполнительной власти РФ. Правительство РФ, его состав и порядок работы. Федеральные министерства РФ и их функции. Федеральные службы и агентства.
Правоведение Работа
User alfFRED : 7 мая 2013
10 руб.
Рыночное равновесие. Равновесная цена
Рыночное равновесие. Равновесная цена. Экономическое равновесие фирмы Особенности спроса на образование СОДЕРЖАНИЕ ВАРИАНТ 5 …………………………………………………………………………………………………………………………3-6 СТР. 1. РЫНОЧНОЕ РАВНОВЕСИЕ. РАВНОВЕСНАЯ ЦЕНА …………………………………………………….3-5 СТР. 2. ЗАДАЧА 8.5 ………………………………………………………………………………………………………5 СТР. 3. ТЕСТЫ 2.7; 6.5; 7.1 ………………………………………………………………………………………..5-6 СТР. ВАРИАНТ 15 …………………………………………………………………………………………………………………….7-11 СТР. 1. ЭКОНОМИЧЕСКОЕ РАВНОВЕСИЕ ФИРМЫ …………………………………………………
Экономика Работа Контрольная
User GnobYTEL : 23 октября 2012
5 руб.
Ваз 2112
разрез двигателя ВАЗ 2112
Двигатели внутреннего сгорания Чертежи
User shalvinsky : 4 июня 2009
5 руб.
Кейс 2. Теория и практика рекламы.
Ситуация 1 Компания «АВТОВАЗ» решила выпустить на рынок новую марку минивэна. Минивэн – семейный автомобиль, автомобилей подобного класса «АВТОВАЗ» до этого не выпускал. Перед компанией стоит задача – разработать название для новой марки автомобиля, которое сохраняло бы преемственность с названиями предыдущих моделей: Lada Kalina, Lada Priora, Lada Granta. Эта преемственность должна выражаться в присутствии слова Lada. В соответствии с материалом, представленным в главе 10: 1) Разработайте назв
Реклама и PR Практические занятия и отчеты
User studypro3 : 4 июля 2019
400 руб.
up Наверх