Лабороторные работы №№1,2,3,4,5 по дисциплине "Структуры и алгоритмы обработки данных (часть 2)" 1 вариант
Состав работы
|
|
|
|
|
|
|
|
|
|
|
|
Описание
Описание:
Работа № 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 -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их между собой..
49 руб.
Лабораторные работы №№1-5 по дисциплине: Структуры и алгоритмы обработки данных (Часть 2)
moomy
: 2 января 2017
Лабораторная работа 1
Тема: Идеально сбалансированное дерево поиска (ИСДП)
Цель работы: Изучение процесса программного построения ИСДП.
1. Написать подпрограммы для вычисления характеристик двоичного дерева, которые определяют
· размер дерева;
· высоту дерева;
· среднюю высоту дерева;
· контрольную сумму данных в вершинах дерева;
и проверить их работу на конкретном примере.
2. Запрограммировать обход двоичного дерева слева направо и вывести на экран получившуюс
200 руб.
Лабораторные работы №№1-5 по дисциплине "Структуры и алгоритмы обработки данных. Часть 2-я". Вариант№2
selkup
: 18 января 2014
Построение двоичного дерева. Вычисление характеристик дерева.
Построение случайного дерева поиска и идеально сбалансированного дерева поиска
Построение АВЛ-дерева.
Построение двоичного Б-дерева.
Построение дерева почти оптимального поиска
150 руб.
Лабораторная работа №№1-5 по дисциплине: Структуры и алгоритмы обработки данных (часть 2). Вариант общий
SibGOODy
: 21 апреля 2018
ЛАБОРАТОРНАЯ РАБОТА 1
Тема: Идеально сбалансированное дерево поиска (ИСДП)
Цель работы:
Изучение процесса программного построения ИСДП.
Задание
1. Написать подпрограммы для вычисления характеристик двоичного дерева, которые определяют
• размер дерева;
• высоту дерева;
• среднюю высоту дерева;
• контрольную сумму данных в вершинах дерева;
и проверить их работу на конкретном примере.
2. Запрограммировать обход двоичного дерева слева направо и вывести на экран получившуюся последовательность да
500 руб.
Лабораторная работа № 5 по дисциплине «Структуры и алгоритмы обработки данных». Вариант № 1
xtrail
: 19 апреля 2013
Задание
Тема: Хэширование и поиск
Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц.
Порядок выполнения работы:
1. Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
2. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен быть тот же, что и п.1. Эк
200 руб.
Лабораторные работы (№№ 1-5) по дисциплине "Структуры и алгоритмы обработки данных. Часть 2. Древовидные структуры данных"
xtrail
: 19 апреля 2013
Работа № 1 Тема: Построение двоичного дерева. Вычисление характеристик дерева.
Работа № 2 Тема: Построение случайного дерева поиска и идеально сбалансированного дерева поиска
Работа № 3 Тема: Построение АВЛ-дерева.
Работа № 4 Тема: Построение двоичного Б-дерева.
Работа № 5 Тема: Построение дерева почти оптимального поиска
1150 руб.
Лабораторная работа № 5 по дисциплине "Структуры и алгоритмы обработки данных (1 часть)" 2 семестр 6 вариант
mastar
: 23 января 2012
Лабораторная работа 5.
Хэширование и поиск.
Цель работы: Освоить методы построения хэш-таблиц и поиска с
помощью хэш-таблиц.
Порядок выполнения работы:
1. Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
2. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен б
120 руб.
Лабораторная работа №5 по дисциплине "Структуры и алгоритмы обработки данных. Часть 1". Все варианты
bayer07
: 10 октября 2014
Хэширование и поиск.
Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц.
Порядок выполнения работы:
Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен быть тот же, что и п.1. Эксперимен
100 руб.
Другие работы
Экзамен. Маркетинг. 2-й вариант
Yulenka29
: 30 ноября 2015
1.Потребность это:
А. Количество денег, которые потребитель может использовать для
удовлетворения своих нужд
В. Нужда, воплощенная в конкретный товар
С. Товар, который способен удовлетворить нужду потребителя
2.В маркетинге товар понимается как:
А. Продукт, произведенный для обмена
В. Физический объект
С. Набор свойств, позволяющих удовлетворить нужды потребителей
3.Комплекс маркетинга-микс включает в себя:
А. Методы управления предприятием
В.
100 руб.
Механика жидкости и газа СПбГАСУ 2014 Задача 6 Вариант 26
Z24
: 27 декабря 2025
Ось горизонтального участка трубы диаметром d1 расположена на высоте h1 = (0,25 + 0,05·y) м над уровнем воды в резервуаре II. Ось горизонтального участка трубы диаметром d2 лежит ниже уровня воды в резервуаре II на величину h2 = (0,5 + 0,05·z) м. Длины участков: l1 = (10 + 0,1·y) м; l2 = (20 + 0,1·z) м; l3 = (10 + 0,1·y) м. Напор в резервуаре I H = (1,0 + 0,1·z) м, коэффициенты поворотов ζ30 = 0,7, ζ120 = 1,44.
Определить расход воды в трубопроводе и построить напорную и пьезометрическую лини
400 руб.
Организация рекламной деятельности фирмы (на примере ООО Евросеть Ритейл)
VikkiROY
: 2 марта 2015
Описание работы.
Первая глава описывает теоретические основы организации рекламной деятельности фирмы.
Вторая глава посвящена исследованию рекламной деятельности фирмы (ООО «Евросеть Ритейл»).
Третья глава посвящена проблеме совершенствования организации рекламной деятельности фирмы (ООО «Евросеть Ритейл») – разработаны рекламная и коммуникативная стратегии, составлен подробный медиаплан.
В четвертой главе представлена экономическая оценка предлагаемых мероприятий по совершенствованию реклам
265 руб.
Ответы к ГОСам 2014 по дисциплине "Системы коммутации"
dus121
: 15 января 2015
Перечень вопросов междисциплинарного государственного экзамена по специальности СС и СК для дистанционной формы обучения
По дисциплине "Системы коммутации"
(Ромашова Т.И.)
для студентов дистанционной формы обучения специальности СС и СК
1. Обобщенная структура цифровой системы коммутации. Назначение и краткая характеристика оборудования ЦСК. Достоинства ЦСК. Особенности подключения к ЦСК абонентских и соединительных линий.
2. Алгоритм установления внутристанционного соединения в цифровой сист
10 руб.