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

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

Экзаменационная работа по дисциплине: Экономика недвижимости. БИЛЕТ №1.
ТЕСТОВОЕ ЗАДАНИЕ 1. Предприятие становится неплатежеспособным, если: 1. отсутствует прибыль от продаж 2. прибыль снижается 3. коэффициент текущей ликвидности не соответствует нормативу 4. собственный капитал снижается 2. При определении износа (затратный подход) устраняемый износ равен: 1. износу, связанному с дополнениями 2. стоимости ремонта 3. износу, связанному со сверх улучшениями 4. стоимости короткоживущих элементов 3. Дать определение рынка недвижимости. Рынок недвижимости – это мех
ДО СИБГУТИ Билеты экзаменационные Экономика отраслевая
User teacher-sib : 31 октября 2016
90 руб.
promo
Стратегический менеджмент. Контрольная работа. Один вариант для всех
Контрольное задание по курсу «Стратегический менеджмент» Приложение 1 к контрольному заданию Руководствуясь методологией, изложенной в лекционном материале, а также примером в приложении 1, необходимо провести SWOT-анализ любого объекта (предприятия), проанализировав влияние на него 10 внешних факторов и 10 внутренних. Например, в качестве внешних факторов могут быть рассмотрены: 1.Потенциальная свободная ёмкость рынка характеризуется величиной неудовлетворённого платёжеспособного спроса, то
СибГУТИ Стратегический менеджмент Работа Контрольная
User ord1k : 23 октября 2017
150 руб.
Работа в иностранной компании мифы и реальность
Работа в иностранной компании еще недавно была бесконечно далека от реалий. Но времена меняются, и все больше зарубежных фирм открывают свои филиалы в нашей стране. Вместе с тем множатся легенды и мифы о работе в иностранных корпорациях. Мнения встречаются полярные: от неудержимого восторга до резкого неприятия. Мы попытались выяснить, как все обстоит на самом деле. Для этого мы предложили нашим экспертам прокомментировать распространенные мнения о работе в иностранных компаниях. Миф № 1. Набор
Менеджмент Работа
User Elfa254 : 7 апреля 2014
5 руб.
Простой разрез. Вариант 22 - Направляющая
Т.А. Унсович, А.В. Савицкая. Сборник заданий по инженерной графике. Изображения - виды, разрезы, сечения. Простой разрез. Вариант 22 - Направляющая По наглядному изображению детали (аксонометрической проекции) выполнить комплексный чертеж, состоящий из трех проекций, при этом обратить особое внимание на выбор главного вида детали. На изображениях выполнить простые разрезы, необходимые для выявления конструкции внутренней части детали. Для симметричных деталей применить соединение половины
Чертежи Инженерная и компьютерная графика
User .Инженер. : 23 января 2026
150 руб.
Простой разрез. Вариант 22 - Направляющая promo
up Наверх