Лабораторная работа №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 руб.
Другие работы
Сети связи и системы коммутации РАСЧЕТНО-ГРАФИЧЕСКАЯ РАБОТА
Евга
: 3 октября 2023
1 Расчет оборудования узла мультисервисного доступа
1.1 Исходные данные
Заданная структура УМСД показана на рисунке 1.1.
В УМСД включаются:
аналоговые абонентские линии (ААЛ);
линии ADSL;
линии SHDSL;
линии к оконечной АТС (ОС) местной сети;
линии к АМТС;
линия в направлении сети с пакетной передачей информации (IP-сети).
Для каждого типа линий доступа указаны их общее число; число соответствующих портов на одной печатной плате; максимальное количество плат в одном корпусе УМСД без учета служе
Евга
: 3 октября 2023
500 руб.
РАСЧЁТНО-ГРАФИЧЕСКАЯ РАБОТА № 1. 5 Вариант
OLGA8
: 7 октября 2023
Вариант 5
1. На покоящийся сплошной однородный цилиндр массой 0,1 кг и радиусом 0,1 м, находящийся перед пологой горкой, налетает сплошной однородный цилиндр массой 0,2 кг и радиусом 0,1 м, катящейся
со скоростью 1 м/с. Удар упругий, прямой, центральный. На какую
высоту вкатится первый цилиндр после удара? Потерями на трение
пренебречь. Ответ: h = 0.136 м
2. Амперметр с внутренним сопротивлением RА= 5 Ом, подключенной к зажимам батареи, показывает ток I=10 А. Вольтметр с внутренним сопротивление
OLGA8
: 7 октября 2023
150 руб.
Что такое роуминг и хендовер? Как он осуществляется?
Dantistzt
: 5 мая 2011
План:
I.Введение
II.Основные понятия связи
1.Виды электросвязи
III. Хэндовер и роуминг:
1.Хэндовер.
1.1.Классификация хэндоверов.
1.2.Общий принцип реализации хэндовера
2.Роуминг
2.1. 2.2.Проблемы роуминга
Понятие роуминга
Заключение
Что такое сотовая связь, Россия узнала лишь на закате перестройки. В Санкт-Петербурге, а затем и в Москве появились системы стандарта NMT-450i (усовершенствованный стандарт NMT-450). А принятие в 1994 г. концепции развития сетей сухопутной подвижной связи стало мощ
Dantistzt
: 5 мая 2011
60 руб.
Гидравлика БГИТУ 2020 Задача 2.2 Вариант 15
Z24
: 21 ноября 2025
Квадратное отверстие со стороной а в наклонной стенке резервуара с водой закрыто поворотным щитом. Определить натяжение каната Т, если известны b, H, α1=α2 (рисунок 5).
Z24
: 21 ноября 2025
200 руб.
