Лабораторная работа №5 (на С++) по дисциплине "Структуры и алгоритмы обработки данных. Часть 2"
-
Категории:
СибГУТИ, Программирование, Работа Лабораторная
-
Добавлен:
17.10.2015
-
Размер:
75 KB
-
Покупок:
7
-
Добавил:
Greenberg
Написать сообщение
Скачать
Состав работы
|
|
LAB5.CPP
|
|
LAB5.EXE
|
|
LAB5.OBJ
|
Отчет.doc
|
Необходимые программы
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
1. Реализовать программно алгоритмы А1 и А2 для построения почти оптимальных деревьев поиска.
2. Построить почти оптимальные деревья поиска из 100, 200,…, 500 вершин (данные в вершинах произвольные, но все различные) с помощью алгоритмов А1 и А2, распечатать их обход слева направо.
3. Для построенных деревьев вычислить размер, контрольную сумму и средневзвешенную высоту, сравнить их с аналогичными характеристиками дерева оптимального поиска. Заполнить таблицу и проанализировать полученные результаты:
2. Построить почти оптимальные деревья поиска из 100, 200,…, 500 вершин (данные в вершинах произвольные, но все различные) с помощью алгоритмов А1 и А2, распечатать их обход слева направо.
3. Для построенных деревьев вычислить размер, контрольную сумму и средневзвешенную высоту, сравнить их с аналогичными характеристиками дерева оптимального поиска. Заполнить таблицу и проанализировать полученные результаты:
Дополнительная информация
Работа зачтена в 2015 году без замечаний. Я работаю решающим в интернете.
Моя почта: dy1279@mail.ru
Моя почта: dy1279@mail.ru
Похожие материалы
Лабораторная работа №5 по дисциплине "Структуры и алгоритмы обработки данных. Часть 2"
Greenberg
: 7 октября 2011
Часть 2. "Древовидные структуры данных"
Тема: Построение дерева почти оптимального поиска.
Цель работы: Освоить методы построения ДОП приближенными методами.
Порядок выполнения работы:
1. Разработать процедуры построения ДОП приближенными методами А1 и А2.
2. Вычислить средневзвешенную высоту построенных ДОП для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их между собой..
Greenberg
: 7 октября 2011
49 руб.
Лабораторные работы №№1-5 по дисциплине: Структуры и алгоритмы обработки данных (Часть 2)
moomy
: 2 января 2017
Лабораторная работа 1
Тема: Идеально сбалансированное дерево поиска (ИСДП)
Цель работы: Изучение процесса программного построения ИСДП.
1. Написать подпрограммы для вычисления характеристик двоичного дерева, которые определяют
· размер дерева;
· высоту дерева;
· среднюю высоту дерева;
· контрольную сумму данных в вершинах дерева;
и проверить их работу на конкретном примере.
2. Запрограммировать обход двоичного дерева слева направо и вывести на экран получившуюс
moomy
: 2 января 2017
200 руб.
Лабораторная работа № 5 по дисциплине "Структуры и алгоритмы обработки данных (1 часть)" 2 семестр 6 вариант
mastar
: 23 января 2012
Лабораторная работа 5.
Хэширование и поиск.
Цель работы: Освоить методы построения хэш-таблиц и поиска с
помощью хэш-таблиц.
Порядок выполнения работы:
1. Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
2. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен б
mastar
: 23 января 2012
120 руб.
Лабораторная работа №5. По дисциплине Структуры и алгоритмы обработки данных. МТУСИ. 2022
DiKey
: 29 марта 2023
Лабораторная работа №5. По дисциплине
Структуры и алгоритмы обработки данных. МТУСИ. 2022
Содержание
1 Задание на лабораторную работу 3
2 Ход работы 3
2.1 Код алгоритма 3
2.2 Результат работы алгоритма 5
2.3 Зависимость времени построения от глубины фрактала 6
Список использованных источников 7
Задание на лабораторную работу
Реализовать генерацию кривой Серпинского с применением рекурсивных функций. Добавить возможность задания глубины фрактала. Оценить глубину фрактала. Построить таблицу зав
DiKey
: 29 марта 2023
150 руб.
Лабораторная работа №5 по дисциплине: Структуры и алгоритмы обработки данных. Вариант №02
Багдат
: 20 августа 2016
Лабораторная работа 5.
Хэширование и поиск.
Цель работы:Изучение возможности хэширования данных для организации поиска.
Порядок выполнения работы:
1. Разработать подпрограмму хеширования массива целых чисел методом прямого связывания и подпрограмму поиска в хэш-таблице элемента по заданному ключу. Вывести на экран построенную хэш-таблицу.
2. Реализовать подпрограмму хеширования массива целых чисел методом открытой адресации. Для разрешения коллизий использовать линейные и квадратичные пробы.
Багдат
: 20 августа 2016
47 руб.
ЛАБОРАТОРНАЯ РАБОТА №5 по дисциплине «Структуры и алгоритмы обработки данных» Вариант 2
beklenev
: 15 декабря 2015
Задание
Хеширование и поиск.
Цель работы:
Изучение возможности хеширования данных для организации поиска.
Порядок выполнения работы:
1. Разработать подпрограмму хеширования массива целых чисел методом прямого связывания и подпрограмму поиска в хеш-таблице элемента по заданному ключу. Вывести на экран построенную хеш-таблицу.
2. Реализовать подпрограмму хеширования массива целых чисел методом открытой адресации. Для разрешения коллизий использовать линейные и квадратичные пробы. Вывести на экран
beklenev
: 15 декабря 2015
99 руб.
Лабораторная работа №5 (на С++) по дисциплине "Структуры и алгоритмы обработки данных. Часть 1"
Greenberg
: 17 октября 2015
1. Разработать подпрограмму хеширования массива целых чисел методом прямого связывания и подпрограмму поиска в хеш-таблице элемента по заданному ключу. Вывести на экран построенную хеш-таблицу.
2. Реализовать подпрограмму хеширования массива целых чисел методом открытой адресации. Для разрешения коллизий использовать линейные и квадратичные пробы. Вывести на экран заполненные хеш-таблицы для m=11 в виде
3. Подсчитать и сравнить количество коллизий при линейных и квадратичных пробах. Построить та
Greenberg
: 17 октября 2015
49 руб.
Лабораторная работа №5 по дисциплине Структуры и алгоритмы обработки данных. Вариант №7
Jack
: 1 декабря 2014
1. Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
2. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен быть тот же, что и п.1. Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
3. Заполнить следующую таблицу полученным
Jack
: 1 декабря 2014
150 руб.
Другие работы
Система контроля деятельности хозяйствующего субъекта в России
Qiwir
: 27 октября 2013
Содержание
Введение
1. ХАРАКТЕРИСТИКА СОВРЕМЕННОЙ СИСТЕМЫ ГОСУДАРСТВЕННОГО ФИНАНСОВОГО КОНТРОЛЯ
2. НЕДОСТАТКИ СИСТЕМЫ ГОСУДАРСТВЕННОГО ФИНАНСОВОГО КОНТРОЛЯ И ПУТИ ЕЕ РАЗВИТИЯ
3. РАЗВИТИЕ НОРМАТИВНО-ПРАВОВОЙ БАЗЫ ГОСУДАРСТВЕННОГО ФИНАНСОВОГО КОНТРОЛЯ
4. ОРГАНИЗАЦИЯ СТРУКТУРЫ СИСТЕМЫ ОРГАНОВ ГОСУДАРСТВЕННОГО ФИНАНСОВОГО КОНТРОЛЯ
Заключение
Список литературы
ВВЕДЕНИЕ
Прежде чем рассматривать органы государства, осуществляющие финансовый контроль, их полномочия и функции, необходимо выяснит
Qiwir
: 27 октября 2013
10 руб.
Основы проектирования линейных сооружений связи | 4 курс | 22 вариант | Заочное уск |
Николай79
: 28 декабря 2018
Содержание
1 Исходные данные для разработки проекта по строительству ВОЛП-ВЛ на заданном участке 3
2 Результаты анализа геолого-климатических условий 4
3 Выбор ОК для прокладки в кабельную канализацию и для подвеса на ЛЭП. Технические данные, конструкция, маркировка. 5
3.1 Оптический кабель для прокладки в кабельную канализацию 6
3.2 Оптический кабель для подвеса по опорам освещения и зданиям 7
4 Проектирование ВОЛП в кабельной канализации населенного пункта 9
4.1 Топология местности проектирова
Николай79
: 28 декабря 2018
400 руб.
Приспособление зажимное. Сборочный чертеж.
Laguz
: 23 июня 2017
Сборочный чертеж зажимного приспособления и спецификация к нему.
Деталировки нет.
Laguz
: 23 июня 2017
60 руб.
Финансовая математика. Вариант №7
IT-STUDHELP
: 15 февраля 2022
Вариант 7
Задание 1.
Ссуда 700 000 руб. выдана на три года под сложные 15% годовых. Определить множитель наращения и наращенную сумму. Как изменится множитель наращения при снижении ставки на 3 процентных пункта?
Задание 2.
Клиент внес в банк 100000 рублей на 2 года. Процентная ставка банка 10% годовых. Налог на проценты составляет 8% годовых. Требуется определить сумму налога, процент и наращенную сумму в случае сложных процентов при ежемесячной капитализации процентов.
Задание 3.
Заемщик реш
IT-STUDHELP
: 15 февраля 2022
500 руб.
