Лабораторная работа №2 по дисциплине "Структуры и алгоритмы обработки данных. Часть 2"
-
Категории:
СибГУТИ, Программирование, Работа Лабораторная
-
Добавлен:
07.10.2011
-
Размер:
50 KB
-
Покупок:
34
-
Добавил:
Greenberg
Написать сообщение
Скачать
Состав работы
|
|
LAB2.EXE
|
|
LAB2.PAS
|
Отчет.doc
|
Необходимые программы
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Часть 2. "Древовидные структуры данных"
Тема: Построение случайного дерева поиска и идеально сбалансированного дерева поиска
Цель работы: Освоить методы построения случайного дерева поиска и идеально сбалансированного дерева поиска.
Порядок выполнения работы:
1. Разработать процедуры построения СДП и ИСДП.
2. Вычислить среднюю высоту построенных деревьев для n=10, 50, 100, 200, 400 (n -количество вершин в дереве). Заполнить таблицу следующего вида и проанализировать полученные результаты
3. Написать процедуру, определяющую является ли двоичное дерево деревом поиска. Проверить ее работу на построенных СДП и ИСДП.
4. Запрограммировать процедуру поиска в дереве поиска элемента с заданным ключом и проверить ее работу на построенных СДП и ИСДП.
5. Определить количество операций, необходимых для поиска. Сравнить эту величину с высотой дерева..
Тема: Построение случайного дерева поиска и идеально сбалансированного дерева поиска
Цель работы: Освоить методы построения случайного дерева поиска и идеально сбалансированного дерева поиска.
Порядок выполнения работы:
1. Разработать процедуры построения СДП и ИСДП.
2. Вычислить среднюю высоту построенных деревьев для n=10, 50, 100, 200, 400 (n -количество вершин в дереве). Заполнить таблицу следующего вида и проанализировать полученные результаты
3. Написать процедуру, определяющую является ли двоичное дерево деревом поиска. Проверить ее работу на построенных СДП и ИСДП.
4. Запрограммировать процедуру поиска в дереве поиска элемента с заданным ключом и проверить ее работу на построенных СДП и ИСДП.
5. Определить количество операций, необходимых для поиска. Сравнить эту величину с высотой дерева..
Дополнительная информация
Работа включает в себя программу на Паскале, а также и полный отчет в Ворде.
Я работаю решающим в интернете. Хорошо разбираюсь в древовидных структурах.
Работы выполняю качественно.
Я работаю решающим в интернете. Хорошо разбираюсь в древовидных структурах.
Работы выполняю качественно.
Похожие материалы
Лабораторная работа №2 по дисциплине «Структуры и алгоритмы обработки данных (часть 2-я)»
boeobq
: 17 ноября 2021
Сбалансированные по высоте деревья поиска (АВЛ)
Задание:
Цель работы: Изучение процесса программного построения АВЛ-дерева.
Разработать подпрограмму построения АВЛ-дерева для массива целых чисел.
Построить АВЛ-дерево из 100, 200,…, 500 вершин (данные в вершинах произвольные, но все различные). Распечатать обход дерева слева направо.
Для построенного АВЛ-дерева вычислить размер, контрольную сумму, высоту и среднюю высоту, сравнить их с аналогичными характеристиками ИСДП. ИСДП необходимо строить
boeobq
: 17 ноября 2021
40 руб.
Лабораторная работа №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 по дисциплине "Структуры и алгоритмы обработки данных (1 часть)" 2 семестр 6 вариант
mastar
: 23 января 2012
Лабораторная работа №2
Быстрые методы сортировки массивов.
1. Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си).
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками.
4. Составить таблицу следующего вида (данные получить экс
mastar
: 23 января 2012
120 руб.
ЛАБОРАТОРНАЯ РАБОТА №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 руб.
Другие работы
«Проект телефонных услуг на базе мультисервисной транспортной сети». Курсовая работа. 10-й вариант
elina56
: 23 декабря 2016
ЗАДАНИЕ НА КУРСОВОЙ ПРОЕКТ
Вариант 10
Тема: «Проект телефонных услуг на базе мультисервисной транспортной сети».
Задание 1 (Расчетное)
Исходные данные:
1. Источники нагрузки (количество и типы)
Номер сайта
Nкл 1 2 3
Тип сайта TGW-2 AGW-1 SIP-1
Общее число терминалов в сайте Nk (емкость сайта) 14800 1520 1120
Тип интерфейса Z/E1 Z/PRI 100-ВТ
2. Структурный состав терминалов, подключаемых по Z-интерфейсу (аналоговые абонентские линии к АТС и AGW):
elina56
: 23 декабря 2016
120 руб.
Контрольная работа. Оценка стоимости бизнеса. 5 -й вариант
Samolyanova
: 22 октября 2017
Задача №1
Используя метод рынка капитала (метод мультипликаторов) определить стоимость предприятия. Исходная информация для решения задачи представлены в таблице №1 и 2.
Таблица №1 - Исходная информация для задачи №1
Наименование показателей Вариант №5
Аналоги
№1 №2 №3 №4
1. Рыночная стоимость компании, тыс. руб. 7500 6900 6730 9120
2. Рейтинг компании 0,6 0,1 0,1 0,2
3. Выручка от реализации, тыс. руб. 40120 39400 35100 31450
4. Прибыль чистая, тыс. руб. 5150 4120 3140 5120
5. Амортизационн
Samolyanova
: 22 октября 2017
150 руб.
Управленческий консалтинг. ПКЗ 1 письменное задание
studypro
: 8 июня 2016
На ваш выбор предложено три сферы управленческого консалтинга: финансово-налоговый, маркетинговый, организационный консалтинг. А также организации из трех отраслей народного хозяйства: промышленные предприятия, органы власти и местного самоуправления, предприятия сферы услуг.
Вам необходимо совместить сферу управленческого консалтинга и предприятие отрасли с целью сравнить специфику консультирования в России и любой стране мира. К примеру, слушатель выбирает маркетинговое консультирование в пред
studypro
: 8 июня 2016
250 руб.
Контрольная работа №2 по дисциплине: Электромагнитные поля и волны. Вариант №10
Jack
: 17 мая 2013
Контрольная работа No2 По дисциплине: Электромагнитные поля и волны. Вариант No10
Задача No1
Плоская электромагнитная волна с частотой f падает по нормали из вакуума на границу раздела с реальной средой. Параметры среды: , , удельная проводимость . Амплитуда напряженности электрического поля E .
1.Определить амплитуду отраженной волны.
2.Определить амплитуду прошедшей волны.
3.Определить значение вектора Пойнтинга отраженной волны.
4.Определить значение вектора Пойнтинга прошедшей волны.
5.О
Jack
: 17 мая 2013
320 руб.
