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

Цена:
79 руб.

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

material.view.file_icon F6FEDE04-0A3C-4C39-8A4A-5955727BA7E2.rar [ 314 KB ]
material.view.file_icon лаб5.doc [ 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 руб.
Структуры и алгоритмы обработки данных (часть 2)
Уважаемый студент, дистанционного обучения, Оценена Ваша работа по предмету: Операционные системы Вид работы: Экзамен Оценка:Хорошо
ДО СИБГУТИ Билеты экзаменационные Структуры и алгоритмы обработки данных
User MayaMy : 23 февраля 2019
400 руб.
Структуры и алгоритмы обработки данных (часть 2)
Структуры и алгоритмы обработки данных. Лабораторная работа №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 руб.

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

Системная диагностика КБ "Европейский трастовый банк"
Введение В данной работе мы используем на практике знания, полученные в курсе «Теория систем и системный анализ» для проведения системной диагностики реальных социально-экономических и организационных структур на примере КБ «Европейский трастовый банк». Коммерческий банк «Европейский трастовый банк» ЗАО (закрытое акционерное общество). Был основан в 1998 году. Президент банка – Крысин Андрей Викторович. Управляющий ростовским отделением банка – Коссе Людмила Николаевна. На сегодняшний день Банк
Банковское дело и кредитование Работа
User OstVER : 5 ноября 2012
5 руб.
Проектирование станка с ЧПУ модели 16К20Ф3
1 Описание токарного станка 2 Расчет режимов резания 3 Кинематический расчет привода главного движения 4 Расчет числа зубьев зубчатых колес 5 Расчет мощности на валах коробки скоростей 6 Определение модулей зубчатых колес коробки скоростей 7 Определение геометрических параметров зубчатых колес 8 Определение диаметров валов 9 Расчет ременной передачи 10 Расчет шпиндельного узла Лист1 - Кинематическая схема Лист2-Общий вид станка Лист3-Коробка скоростей Лист4-Шпиндельный узел Компас 3D-12
КГУ (Курган) Металлорежущие станки Работа Курсовая
User edge : 11 декабря 2011
Теплотехника Часть 1 Термодинамика Задача 13 Вариант 4
В закрытом сосуде объемом 10 м³ находится влажный насыщенный водяной пар с абсолютным давлением р. В объеме пара содержится 30 кг жидкости. Определить массу парообразной фазы в сосуде и степень сухости пара.
Задачи Теплотехника
User Z24 : 11 октября 2025
150 руб.
Теплотехника Часть 1 Термодинамика Задача 13 Вариант 4
Курсовая работа Теория электрических цепей (часть 2) Вариант 6 (2019г май)
Дано: На входе полосового фильтра действуют периодические радиоимпульсы (рис. 1.1) с параметрами: период следования импульсов Tи=320мкс= 320•10-6с; длительность импульсов tи = 80мкс=80•10-6с; период несущей частоты Tн = 20мкс=20•10-6с; амплитуда колебаний несущей частоты Um.н=6 В. Фильтр должен обеспечить максимально допустимое ослабление в полосе пропускания Аmax = ΔA = 3 дБ. Полное ослабление на границах полос непропускания АПОЛ= 21дБ. Сопротивления генератора радиоимпульсов RГ и сопрот
******* Не известно Теория электрических цепей Работа Курсовая
User mixail1903 : 16 августа 2019
450 руб.
up Наверх