«Структуры и алгоритмы обработки данных. Часть 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 руб.
Структуры и алгоритмы обработки данных. Лабораторная работа №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 руб.

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

Прокурорский надзор в Российской Федерации
Прокурорский надзор как самостоятельная пра­вовая дисциплина включает в себя прежде всего знания об осно­вополагающих принципах организации и деятельности российской прокуратуры, выработанных и получивших даль­нейшее развитие в Конституции РФ и других законодательных актов по вопросам укрепления законности и правопорядка, обеспечения принципов социальной справедливости, охраны прав и законных интересов граждан, усиления прокурор­ского надзора в РФ. Прокурорский надзор рассматривается как одна из
Рефераты Правоведение
User alfFRED : 6 июля 2013
5 руб.
Контрольная работа. Английский язык (часть 2-я )
I. Перепишите и письменно переведите на русский язык следующие предложения. Помните, что объектный и субъектный инфинитивные обороты соответствуют придаточным предложениям. II.Перепишите и письменно переведите на русский язык следующие предложения. Обратите внимание на перевод зависимого и независимого (самостоятельного) причастных оборотов. III.Перепишите и письменно переведите на русский язык следующие словные предложения. Обратите внимание на перевод условных предложений. IV. Перевести текст
Английский язык СибГУТИ Работа Контрольная
User Алексей119 : 25 января 2015
25 руб.
Клапан регулируемый. вариант №13
Клапан регулируемый сборочный чертеж Клапан регулируемый спецификация Поз.1 Корпус Поз.2 Штуцер Поз.3_Игла Поз.4_Гайка специальная Поз.5 Пружина Поз.6 Прокладка Поз.7 Шарик Поз.8 Гайка накидная Корпус 1 изготовлен из стали, имеет трубную резьбу 1/2" для подключения к рабочей камере. Штуцер специальный 2 изготовлен из стали, вставляется в горизонтальное от­верстие корпуса, имеет трубную резьбу 7/8" для подключения к трубопроводу. Труба показана на рисунке тонкой штрихпунктирной линией. Игла регу
Черчение и компьютерная графика БелГУТ Чертежи
User bublegum : 27 августа 2020
350 руб.
Клапан регулируемый. вариант №13 promo
Українсько-бельгійські відносини
1.Бельгія. Опис країни Бельгія (франц. Belgique, флам. Belgе) має повну назву "Королівство Бельгія" — невелика (30 528 км2), густонаселена (9,95 млн.ч. і 325 осіб на км2 у 1994 р) і високорозвинена країна, якій притаманні чимало рекордів і ще більше особливостей. Прикладом рекорду є найвища у світі густина транспортної мережі, особливості — устрій, адже законодавча влада належить двохпалатному парламенту і королю, а виконавча — тому ж таки королю та уряду. Та головна особливість країни — наявні
Международные отношения и мировая экономика Рефераты
User DocentMark : 10 сентября 2013
up Наверх