«Структуры и алгоритмы обработки данных. Часть 2». Лабораторная работа №5.
Состав работы
|
|
|
|
|
|
|
|
Необходимые программы
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Лабораторная работа 5
Тема: Построение дерева почти оптимального поиска
Цель работы: Освоить методы построения ДОП приближенными методами.
Порядок выполнения работы:
Разработать процедуры построения ДОП приближенными методами А1 и А2.
Вычислить средневзвешенную высоту построенных ДОП для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их между собой.
Тема: Построение дерева почти оптимального поиска
Цель работы: Освоить методы построения ДОП приближенными методами.
Порядок выполнения работы:
Разработать процедуры построения ДОП приближенными методами А1 и А2.
Вычислить средневзвешенную высоту построенных ДОП для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их между собой.
Дополнительная информация
2011. Зачтено.
Похожие материалы
Лабораторная работа №5 (на С++) по дисциплине "Структуры и алгоритмы обработки данных. Часть 2"
Greenberg
: 17 октября 2015
1. Реализовать программно алгоритмы А1 и А2 для построения почти оптимальных деревьев поиска.
2. Построить почти оптимальные деревья поиска из 100, 200,…, 500 вершин (данные в вершинах произвольные, но все различные) с помощью алгоритмов А1 и А2, распечатать их обход слева направо.
3. Для построенных деревьев вычислить размер, контрольную сумму и средневзвешенную высоту, сравнить их с аналогичными характеристиками дерева оптимального поиска. Заполнить таблицу и проанализировать полученные резуль
49 руб.
Лабораторная работа №5 по дисциплине "Структуры и алгоритмы обработки данных. Часть 2"
Greenberg
: 7 октября 2011
Часть 2. "Древовидные структуры данных"
Тема: Построение дерева почти оптимального поиска.
Цель работы: Освоить методы построения ДОП приближенными методами.
Порядок выполнения работы:
1. Разработать процедуры построения ДОП приближенными методами А1 и А2.
2. Вычислить средневзвешенную высоту построенных ДОП для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их между собой..
49 руб.
Структуры и алгоритмы обработки данных (2 часть). Лабораторная работа №5
nick0x01
: 21 июня 2014
Тема: Построение дерева почти оптимального поиска
Цель работы: Освоить методы построения ДОП приближенными методами.
Порядок выполнения работы:
1. Разработать процедуры построения ДОП приближенными методами А1 и А2.
2. Вычислить средневзвешенную высоту построенных ДОП для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их между собой.
69 руб.
Структуры и алгоритмы обработки данных (2 часть), Лабораторная работа №5
GTV8
: 10 сентября 2012
1. Разработать процедуры построения ДОП приближенными методами А1 и А2.
2. Вычислить средневзвешенную высоту построенных ДОП для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их между собой.
200 руб.
Структуры и алгоритмы обработки данных. Лабораторная работа №5
sibguter
: 5 июня 2018
Тема: Хэширование и поиск
Цель работы: Изучение возможности хэширования данных для организации поиска.
Порядок выполнения работы:
Разработать подпрограмму хеширования массива целых чисел методом прямого связывания и подпрограмму поиска в хэш-таблице элемента по заданному ключу. Вывести на экран построенную хэш-таблицу.
Реализовать подпрограмму хеширования массива целых чисел методом открытой адресации. Для разрешения коллизий использовать линейные и квадратичные пробы. Вывести на экран заполн
49 руб.
Лабораторная работа №5. Структуры и алгоритмы обработки данных
tanzor
: 8 июля 2014
Порядок выполнения работы:
Написать программу “Телефонный справочник”, которая обрабатывает данные об абонентах телефонной станции. Каждый абонент имеет имя, адрес, телефонный номер. В программе описать массив абонентов (назовем его справочник). В справочнике должно быть не менее 20 элементов, которые заполняются либо программно, либо считываются из файла.
С помощью индексов и фильтров (номер задания выбирается по последней цифре шифра) – упорядочить справочник по телефонному номеру по убывани
10 руб.
Структуры и алгоритмы обработки данных. Лабораторная работа №5
piligrim-24
: 26 октября 2011
1. Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
2. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен быть тот же, что и п.1. Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
3. Заполнить следующую таблицу полученными
50 руб.
Структуры и алгоритмы обработки данных. Лабораторная работа 5
jashma28
: 8 октября 2011
Задание:
1. Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
2. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен быть тот же, что и п.1. Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
3. Заполнить следующую таблицу по
800 руб.
Другие работы
Лабораторная работа № 2 по курсу: «Моделирование и оптимизация систем управления» Аналитические методы оптимизации
GnobYTEL
: 20 апреля 2012
Синтез оптимального по быстродействию регулятора методом фазовых траекторий
Исследование замкнутой системы регулирования с оптимальным по точности регулятором
В данной лабораторной работе были изучены методы синтеза оптимальных по быстродействию и по точности систем. В результате работы модели оптимальной по быстродействию системы управления был получен фазовый портрет системы, представленный на рисунке 2.2, и переходные процессы координат в системе x1(t) (рисунок 2.3) и (x2(t) (рисунок 2.4). Та
20 руб.
Вариант 5. Организация кредитной работы.
studypro3
: 30 ноября 2017
Задание 1
Общая схема организации ипотечного кредитования. Первичный и вторичный рынки закладных.
Задание 3
В кредитный отдел банка «Кредо» 24 февраля 2016 года обратилась В.К. Соколова, кассир операционной кассы данного банка, с ходатайством о получении льготного потребительского кредита сроком на 15 месяцев для оплаты санаторного лечения несовершеннолетнего сына на общую сумму 45 тыс. руб. В качестве обеспечения возвратности кредита предлагается:
• поручительство начальника службы безопасност
500 руб.
Экзаменационные вопросы по методологии науки
evelin
: 2 сентября 2013
1. Расскажите о роли философии в общей методологии.
2. Покажите границы применения общей методологии.
3. Охарактеризуйте роль философии в систематизации конкретных методов.
4. Охарактеризуйте содержание конкретно-научного уровня методологического анализа.
5. Охарактеризуйте содержание общенаучного уровня методологического анализа.
6. Укажите содержательные аспекты методологии.
7. Укажите формальные аспекты методологии.
8. Охарактеризуйте науковедение как отрасль науки.
9. Приведите примеры метод
30 руб.
ТК-7. Задание.
studypro3
: 28 ноября 2018
Исходя из содержания темы 6, дайте краткую характеристику конкретной команды (организации, структурного подразделения):
1) укажите должность руководителя, состав команды;
2) укажите конечные цели команды (организации, структурного подразделения), задачи по их достижению;
3)выясните распределение ролей в команде по выполнению задач и достижению целей команды, кто перед кем отчитывается;
4)расскажите о межличностных отношениях в команде, насколько они «здоровы», созданы ли возможности обратной с
350 руб.