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

Цена:
79 руб.

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

material.view.file_icon F6FEDE04-0A3C-4C39-8A4A-5955727BA7E2.rar [314 KB]
material.view.file_icon лаб5.doc [Office 2010, 11 стр., 435 KB]
material.view.file_icon LAB5.EXE [10 KB]
material.view.file_icon LAB5.PAS [6 KB]

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

Работа представляет собой 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 руб.

Другие работы

Теплотехника 18.03.01 КубГТУ Задача 1 Вариант 22
Сравнить мощность, затраченную на повышение давления воздуха в одно- и двухступенчатом компрессоре в случае политропного сжатия с показателем политропы n. Объемный расход воздуха при параметрах всасывания — V1, начальные параметры р1=0,1 МПа и t1, а конечное давление — рк. Определить также температуру воздуха на выходе из компрессора и количество теплоты, отводимое от цилиндров и промежуточного теплообменника. Изобразить условно процессы одно- и двухступенчатого сжатия на рυ-, Ts — диаграммах.
Задачи Теплотехника
User Z24 : 23 января 2026
200 руб.
Теплотехника 18.03.01 КубГТУ Задача 1 Вариант 22
Гидравлика РГОТУПС Задача 2.1 Вариант 9
Трапецеидальный канал с крутизной откосов m и коэффи­циентом шероховатости стенок n=0,025, имеющий ширину по дну b, проложен с уклоном дна i (рис. 7). Требуется определить: 1. Глубину воды в канале при пропуске расхода Q. 2. Ширину канала по верху (по урезу воды) В. 3. Среднюю скорость движения воды V. 4. Состояние потока (спокойное или бурное). 5. Критический уклон дна канала iк. 6. Для найденного значения площади поперечного сечения найти гидравлически наивыгоднейшее сеч
Задачи Гидравлика
User Z24 : 16 октября 2025
400 руб.
Гидравлика РГОТУПС Задача 2.1 Вариант 9
Якорь гидравлический 6ЯГ чертеж
Есть: якорь гидравлический 6ЯГ-82-40-70 сборочный чертеж, детали: переводник, кольцо фторопластовое защитное, планка, плашка, корпус гидроякоря, винт, пружина. Чертежи сделан в 21 компасе, дополнительно сохранены в 11 компас Файлы компаса можно просматривать и сохранять в нужный формат бесплатной программой КОМПАС-3D Viewer.
Гидравлические системы, машины и механизмы Чертежи
User Laguz : 30 сентября 2024
500 руб.
Якорь гидравлический 6ЯГ чертеж
СИНЕРГИЯ Психологическая пропедевтика -Тест 86 баллов 2023 год
СИНЕРГИЯ Психологическая пропедевтика.фпдг_БАК (темы 1-6) МТИ МосТех МосАП МФПУ Синергия Тест оценка ОТЛИЧНО (86 баллов) 2023 год Ответы на 31 вопрос Результат – 86 баллов С вопросами вы можете ознакомиться до покупки ВОПРОСЫ: Психологическая пропедевтика.фпдг_БАК Тема 1-3 Тема 4-6 1. Выберете самое важное условие создания терапевтического альянса 2. Выберите два состояния, с которыми клиент приходит на первую встречу с консультантом 3. Выберите условия, способствующие созданию чувства б
Психология МТИ МосТех МосАП МФПУ Синергия Тесты
User Synergy2098 : 24 декабря 2023
228 руб.
promo
up Наверх