«Структуры и алгоритмы обработки данных. Часть 2». Лабораторная работа №5.

Состав работы

material.view.file_icon
material.view.file_icon лаб5.doc
material.view.file_icon LAB5.EXE
material.view.file_icon LAB5.PAS

Необходимые программы

Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

Лабораторная работа 5
Тема: Построение дерева почти оптимального поиска
Цель работы: Освоить методы построения ДОП приближенными методами.
Порядок выполнения работы:
Разработать процедуры построения ДОП приближенными методами А1 и А2.
Вычислить средневзвешенную высоту построенных ДОП для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их между собой.

Дополнительная информация

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