Лабораторная работа №2 по дисциплине "Структуры и алгоритмы обработки данных (2 часть)" 3 семестр 6 вариант
-
Категории:
СибГУТИ, Программирование, Работа Лабораторная
-
Добавлен:
13.03.2012
-
Размер:
19 KB
-
Покупок:
1
-
Добавил:
mastar
Написать сообщение
Скачать
Состав работы
|
|
lab2.c
|
lab2.doc
|
|
lab2.exe
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Лабораторная работа № 2
Тема: Построение случайного дерева поиска и идеально сбалансированного дерева поиска
Цель работы: Освоить методы построения случайного дерева поиска и идеально сбалансированного дерева поиска.
Порядок выполнения работы:
1. Разработать процедуры построения СДП и ИСДП.
2. Вычислить среднюю высоту построенных деревьев для n=10, 50, 100,
200, 400 (n –количество вершин в дереве). Заполнить таблицу
следующего вида и проанализировать полученные результаты
N Высота СДП Высота ИСДП
10 4.40 4
50 11.00 6
100 12.80 7
200 16.00 8
400 18.70 9
3. Написать процедуру, определяющую является ли двоичное дерево
деревом поиска. Проверить ее работу на построенных СДП и ИСДП.
4. Запрограммировать процедуру поиска в дереве поиска элемента с
заданным ключом и проверить ее работу на построенных СДП и
ИСДП.
5. Определить количество операций, необходимых для поиска.
Сравнить эту величину с высотой дерева.
Тема: Построение случайного дерева поиска и идеально сбалансированного дерева поиска
Цель работы: Освоить методы построения случайного дерева поиска и идеально сбалансированного дерева поиска.
Порядок выполнения работы:
1. Разработать процедуры построения СДП и ИСДП.
2. Вычислить среднюю высоту построенных деревьев для n=10, 50, 100,
200, 400 (n –количество вершин в дереве). Заполнить таблицу
следующего вида и проанализировать полученные результаты
N Высота СДП Высота ИСДП
10 4.40 4
50 11.00 6
100 12.80 7
200 16.00 8
400 18.70 9
3. Написать процедуру, определяющую является ли двоичное дерево
деревом поиска. Проверить ее работу на построенных СДП и ИСДП.
4. Запрограммировать процедуру поиска в дереве поиска элемента с
заданным ключом и проверить ее работу на построенных СДП и
ИСДП.
5. Определить количество операций, необходимых для поиска.
Сравнить эту величину с высотой дерева.
Дополнительная информация
Зачёт
Похожие материалы
Лабораторная работа №2 по дисциплине «Структуры и алгоритмы обработки данных (часть 2-я)»
boeobq
: 17 ноября 2021
Сбалансированные по высоте деревья поиска (АВЛ)
Задание:
Цель работы: Изучение процесса программного построения АВЛ-дерева.
Разработать подпрограмму построения АВЛ-дерева для массива целых чисел.
Построить АВЛ-дерево из 100, 200,…, 500 вершин (данные в вершинах произвольные, но все различные). Распечатать обход дерева слева направо.
Для построенного АВЛ-дерева вычислить размер, контрольную сумму, высоту и среднюю высоту, сравнить их с аналогичными характеристиками ИСДП. ИСДП необходимо строить
boeobq
: 17 ноября 2021
40 руб.
Лабораторная работа №2 по дисциплине "Структуры и алгоритмы обработки данных. Часть 2"
Greenberg
: 7 октября 2011
Часть 2. "Древовидные структуры данных"
Тема: Построение случайного дерева поиска и идеально сбалансированного дерева поиска
Цель работы: Освоить методы построения случайного дерева поиска и идеально сбалансированного дерева поиска.
Порядок выполнения работы:
1. Разработать процедуры построения СДП и ИСДП.
2. Вычислить среднюю высоту построенных деревьев для n=10, 50, 100, 200, 400 (n -количество вершин в дереве). Заполнить таблицу следующего вида и проанализировать полученные результаты
3.
Greenberg
: 7 октября 2011
49 руб.
Лабораторная работа №2 по дисциплине: «Структуры и алгоритмы обработки данных»
Anza
: 19 марта 2019
Быстрые методы сортировки последовательностей.
Цель работы: Освоить быстрые методы сортировки последовательностей
Порядок выполнения работы:
1. Разработать подпрограммы сортировки последовательности целых чисел методом прямого слияния (или методом цифровой сортировки).
2. Разработать сервисные функции для работы со списками:
• заполнение списка (стека) возрастающими числами;
• заполнение списка (стека) убывающими числами;
• заполнение списка (стека) случайными числами;
• печать элементов списка;
Anza
: 19 марта 2019
160 руб.
Лабораторная работа № 2 по дисциплине: Структуры и алгоритмы обработки данных (1-я часть)
Loviska
: 26 января 2015
Порядок выполнения работы:
1. Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си).
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками.
4. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300
Loviska
: 26 января 2015
100 руб.
ЛАБОРАТОРНАЯ РАБОТА №2 по дисциплине «Структуры и алгоритмы обработки данных» Вариант 2
beklenev
: 15 декабря 2015
Быстрые методы сортировки массивов.
Цель работы: Освоить быстрые методы сортировки массивов
Порядок выполнения работы:
1. Разработать подпрограммы сортировки массива целых чисел методом Шелла и методом пирамидальной сортировки (или методом Хоара). Проверить правильность сортировки.
2. Исследовать трудоемкость метода Шелла для n=10, 100, …, 500, n – количество элементов в массиве. Определить последовательность шагов для предварительных сортировок по формуле Кнута. Построить таблицу и проанализиро
beklenev
: 15 декабря 2015
99 руб.
Лабораторная работа №2 по дисциплине: Структуры и алгоритмы обработки данных (часть 1). Для всех вариантов
IT-STUDHELP
: 20 июня 2017
Лабораторная работа 2.
Быстрые методы сортировки массивов.
Цель работы: Освоить быстрые методы сортировки массивов
Порядок выполнения работы:
1. Разработать подпрограммы сортировки массива целых чисел методом Шелла и методом пирамидальной сортировки (или методом Хоара). Проверить правильность сортировки.
2. Исследовать трудоемкость метода Шелла для n=10, 100, …, 500, n – количество элементов в массиве. Определить последовательность шагов для предварительных сортировок по формуле Кнута. Построить
IT-STUDHELP
: 20 июня 2017
40 руб.
Лабораторная работа №2 по дисциплине: Структуры и алгоритмы обработки данных. Вариант №02
Багдат
: 20 августа 2016
Лабораторная работа 2.
Быстрые методы сортировки массивов.
Цель работы: Освоить быстрые методы сортировки массивов
Порядок выполнения работы:
1. Разработать подпрограммы сортировки массива целых чисел методом Шелла и методом пирамидальной сортировки (или методом Хоара). Проверить правильность сортировки.
2. Исследовать трудоемкость метода Шелла для n=10, 100, …, 500, n – количество элементов в массиве. Определить последовательность шагов для предварительных сортировок по формуле Кнута. Постро
Багдат
: 20 августа 2016
47 руб.
Лабораторная работа №2 по дисциплине Структуры и алгоритмы обработки данных. Вариант №7
Jack
: 1 декабря 2014
1. Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си).
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками.
4. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количест
Jack
: 1 декабря 2014
150 руб.
Другие работы
Контрольная и лабораторные 1-3 работы по дисциплине: системы сигнализации и коммутации в беспроводных сетях вариант 6
Ирина36
: 27 августа 2024
КОНТРОЛЬНАЯ РАБОТА ПО ДИСЦИПЛИНЕ: СИСТЕМЫ СИГНАЛИЗАЦИИ И КОММУТАЦИИ В БЕСПРОВОДНЫХ СЕТЯХ ВАРИАНТ 6
ЗАДАНИЕ 1. (ФОТО 1)
1.1 Структурная схема сети PLMN 2G-GSM. Назначение элементов сети.
1.1.1 Система коммутации NSS.
1.1.2 Система базовых станций BSS
1.1.3 Элементы сети относящиеся к пакетной передаче данных
1.2 Архитектура протоколов SIP-телефонии в плоскости C и U.
Вывод
ЗАДАНИЕ 2. (ФОТО 2)
2.1 Профили протоколов в плоскости С.
2.2 Назначение и функции каждого элемента сети.
2.3 Назначение и ф
Ирина36
: 27 августа 2024
900 руб.
Высшая математика (часть 1-я). Вариант №07
lealexus
: 14 декабря 2021
Задание 1. Матричная алгебра
Задание к разделу 1, п. 1.1 (см. Конспект лекций)
Решить систему уравнений методом Крамера.
Задание 2. Аналитическая геометрия
Задание к разделу 1, п. 1.3 - 1.4 (см. Конспект лекций)
По заданным точкам A, B, C и D cоставить уравнение прямой
AB и плоскости BCD, вычислить угол между ними и найти расстояние от точки A до плоскости BCD.
Задание 3. Предел функции
Задание к разделу 2, п. 2.1 - 2.4 (см. Конспект лекций)
Вычислить предел отношения величин.
Задание 4. Исследо
lealexus
: 14 декабря 2021
200 руб.
Философия естествознания конца XIX - начала XX вв.
Lokard
: 18 ноября 2013
Введение
Во второй половине XIX в. началась революция в естествознании.
Были открыты электромагнитные волны (Герц), лучи Рентгена, радиоактивность (Беккерель), радий (М.Кюри – Сколодовская и П.Кюри), электрон (Дж.Дж.Томпсон), световое давление (Лебедев), первые законы, изучаемые квантовой теорией (Планк), и др.
Эти открытия сопровождались крушением прежних взглядов на атомы как неизменимые, неделимые, последние частицы материи, на механическую массу, на пространство и время, на движение, на мног
Lokard
: 18 ноября 2013
15 руб.
Системы и средства управления технологическими процессами. Локальные системы контроля регулирования и управления (ЛСКР и У). Централизованные системы контроля, регулирования
GnobYTEL
: 1 февраля 2012
Введение…………………………………………………………………………...
1. Основные сведения……………………………………………………………
2. Локальные регуляторы………………………………………………………..
3. Централизованные системы контроля, регулирования
Заключение……………………………………………………………………….
Список использованной литературы……………………………………………
Любая система (автоматического) управления СУ должна выполнять следующие функции: сбор информации о текущем состоянии технического объекта управления (ТОУ); определение критериев качества работы ТОУ; нахождение оптимального режи
GnobYTEL
: 1 февраля 2012
10 руб.
