Лабороторные работы №№1,2,3,4,5 по дисциплине "Структуры и алгоритмы обработки данных (часть 2)" 1 вариант
-
Категории:
СибГУТИ, Работа Лабораторная, Структуры и алгоритмы обработки данных
-
Добавлен:
29.04.2013
-
Размер:
1 MB
-
Покупок:
5
-
Добавил:
Nicola90
Написать сообщение
Скачать
Состав работы
|
|
|
|
|
|
|
|
|
|
|
Описание
Описание:
Работа № 1 Тема: Построение двоичного дерева. Вычисление характеристик дерева.
Работа № 2 Тема: Построение случайного дерева поиска и идеально сбалансированного дерева поиска
Работа № 3 Тема: Построение АВЛ-дерева.
Работа № 4 Тема: Построение двоичного Б-дерева.
Работа № 5 Тема: Построение дерева почти оптимального поиска
Работа № 1 Тема: Построение двоичного дерева. Вычисление характеристик дерева.
Работа № 2 Тема: Построение случайного дерева поиска и идеально сбалансированного дерева поиска
Работа № 3 Тема: Построение АВЛ-дерева.
Работа № 4 Тема: Построение двоичного Б-дерева.
Работа № 5 Тема: Построение дерева почти оптимального поиска
Дополнительная информация
вариант 1
год сдачи: 2013
оценка: зачетены без замечаний
год сдачи: 2013
оценка: зачетены без замечаний
Похожие материалы
Лабораторная работа №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 руб.
Лабораторные работы №№1-5 по дисциплине "Структуры и алгоритмы обработки данных. Часть 2-я". Вариант№2
selkup
: 18 января 2014
Построение двоичного дерева. Вычисление характеристик дерева.
Построение случайного дерева поиска и идеально сбалансированного дерева поиска
Построение АВЛ-дерева.
Построение двоичного Б-дерева.
Построение дерева почти оптимального поиска
selkup
: 18 января 2014
150 руб.
Лабораторная работа №№1-5 по дисциплине: Структуры и алгоритмы обработки данных (часть 2). Вариант общий
SibGOODy
: 21 апреля 2018
ЛАБОРАТОРНАЯ РАБОТА 1
Тема: Идеально сбалансированное дерево поиска (ИСДП)
Цель работы:
Изучение процесса программного построения ИСДП.
Задание
1. Написать подпрограммы для вычисления характеристик двоичного дерева, которые определяют
• размер дерева;
• высоту дерева;
• среднюю высоту дерева;
• контрольную сумму данных в вершинах дерева;
и проверить их работу на конкретном примере.
2. Запрограммировать обход двоичного дерева слева направо и вывести на экран получившуюся последовательность да
SibGOODy
: 21 апреля 2018
500 руб.
Лабораторная работа № 5 по дисциплине «Структуры и алгоритмы обработки данных». Вариант № 1
xtrail
: 19 апреля 2013
Задание
Тема: Хэширование и поиск
Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц.
Порядок выполнения работы:
1. Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
2. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен быть тот же, что и п.1. Эк
xtrail
: 19 апреля 2013
200 руб.
Лабораторные работы (№№ 1-5) по дисциплине "Структуры и алгоритмы обработки данных. Часть 2. Древовидные структуры данных"
xtrail
: 19 апреля 2013
Работа № 1 Тема: Построение двоичного дерева. Вычисление характеристик дерева.
Работа № 2 Тема: Построение случайного дерева поиска и идеально сбалансированного дерева поиска
Работа № 3 Тема: Построение АВЛ-дерева.
Работа № 4 Тема: Построение двоичного Б-дерева.
Работа № 5 Тема: Построение дерева почти оптимального поиска
xtrail
: 19 апреля 2013
1150 руб.
Лабораторная работа № 5 по дисциплине "Структуры и алгоритмы обработки данных (1 часть)" 2 семестр 6 вариант
mastar
: 23 января 2012
Лабораторная работа 5.
Хэширование и поиск.
Цель работы: Освоить методы построения хэш-таблиц и поиска с
помощью хэш-таблиц.
Порядок выполнения работы:
1. Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
2. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен б
mastar
: 23 января 2012
120 руб.
Лабораторная работа №5 по дисциплине "Структуры и алгоритмы обработки данных. Часть 1". Все варианты
bayer07
: 10 октября 2014
Хэширование и поиск.
Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц.
Порядок выполнения работы:
Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен быть тот же, что и п.1. Эксперимен
bayer07
: 10 октября 2014
100 руб.
Другие работы
Анализ ассортимента и качества бытовых стиральных машин
GnobYTEL
: 2 ноября 2012
Введение
1. Теоретическая часть
1.1. Современный рынок стиральных машин
1.2. Потребительские свойства стиральных машин
1.3. Требования стандартов, предъявляемых к качеству стиральных машин
1.4. Классификация стиральных машин
2. Практическая часть
2.1 Анализ, структура ассортимента стиральных машин
2.2 Анализ потребительских свойств
Заключение
Литература
GnobYTEL
: 2 ноября 2012
15 руб.
Учреждение Гродненское областное управление МЧС Республики Беларусь его характеристика и анализ работы
Slolka
: 5 ноября 2013
Учреждение «Гродненское областное управление Министерства по чрезвычайным ситуациям Республики Беларусь» (далее - Управление) создано в соответствии с Указом Президента Республики Беларусь от 11 сентября 1998 г. № 442 "О реорганизации Министерства по чрезвычайным ситуациям Республики Беларусь" (Собрание декретов, указов Президента и постановлений Правительства Республики Беларусь, 1998 г., № 26, ст. 666), Указом Президента Республики Беларусь от 19 января 1999 г. № 35 "Об утверждении Положения о
Slolka
: 5 ноября 2013
5 руб.
Проектирование системы электроснабжения обогатительной фабрики ГОКа
1000000
: 16 сентября 2012
Введение
1. Общая часть
1.1 Технология обогащения алмазосодержащих руд
1.2 Расчет часовой производительности фабрики
1.3 Мельницы мокрого самоизмельчения
1.4 Техническое обслуживание мельниц мокрого самоизмельчения
1.5 Выбор мощности технологического оборудования
2. Специальная часть
2.1 Внешнее электроснабжение
2.1.1 Западные электрические сети
2.1.2 Расчет гидрогенераторов СВ-1160/180-72 на ВГЭС
2.1.3 Расчет параметров трансформаторов и автотрансформаторов
2.1.4 Расчет параметров возду
1000000
: 16 сентября 2012
700 руб.
Человечество и динамика развития Вселенной. Возможности человеческого познания и создания единой культуры
Slolka
: 16 ноября 2013
СОДЕРЖАНИЕ:
1. Человечество и динамика развития вселенной................................... 3
2. Возможности человеческого познания............................................... 6
3. Возможности создания единой культуры.......................................... 8
4. Список литературы........................................................................... 10
ЧЕЛОВЕЧЕСТВО И ДИНАМИКА РАЗВИТИЯ ВСЕЛЕННОЙ
В философской части саентологии есть учение о восьми динамиках. Именно оно объясняет, в
Slolka
: 16 ноября 2013
5 руб.
