Лабораторная работа № 5 по дисциплине "Структуры и алгоритмы обработки данных (2 часть)" 3 семестр, 6 вариант

Цена:
125 руб.

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

material.view.file_icon C96405C7-60CE-4E14-BB16-05FAC0527D6A.rar [17 KB]
material.view.file_icon lab5
material.view.file_icon lab5.c [5 KB]
material.view.file_icon lab5.doc [Office 2010, 1 стр., 43 KB]
material.view.file_icon lab5.exe [9 KB]

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

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

Описание

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

N Средневз. высота
Алгоритм А1 Средневз.
Высота Алгоритм А2
10 2.78 2.65
50 5.53 4.58
100 6.41 5.47
200 8.02 6.45
400 9.47 7.42

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

Зачёт

Похожие материалы

Лабораторная работа №5 по дисциплине "Структуры и алгоритмы обработки данных. Часть 2"
Часть 2. "Древовидные структуры данных" Тема: Построение дерева почти оптимального поиска. Цель работы: Освоить методы построения ДОП приближенными методами. Порядок выполнения работы: 1. Разработать процедуры построения ДОП приближенными методами А1 и А2. 2. Вычислить средневзвешенную высоту построенных ДОП для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их между собой..
СибГУТИ Программирование Работа Лабораторная
User Greenberg : 7 октября 2011
49 руб.
Лабораторная работа № 5 по дисциплине "Структуры и алгоритмы обработки данных (1 часть)" 2 семестр 6 вариант
Лабораторная работа 5. Хэширование и поиск. Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц. Порядок выполнения работы: 1. Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении. 2. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен б
СибГУТИ Программирование Работа Лабораторная
User mastar : 23 января 2012
120 руб.
Лабораторная работа №5. По дисциплине Структуры и алгоритмы обработки данных. МТУСИ. 2022
Лабораторная работа №5. По дисциплине Структуры и алгоритмы обработки данных. МТУСИ. 2022 Содержание 1 Задание на лабораторную работу 3 2 Ход работы 3 2.1 Код алгоритма 3 2.2 Результат работы алгоритма 5 2.3 Зависимость времени построения от глубины фрактала 6 Список использованных источников 7 Задание на лабораторную работу Реализовать генерацию кривой Серпинского с применением рекурсивных функций. Добавить возможность задания глубины фрактала. Оценить глубину фрактала. Построить таблицу зав
МТУСИ Работа Лабораторная Структуры и алгоритмы обработки данных
User DiKey : 29 марта 2023
150 руб.
Лабораторная работа №5. По дисциплине Структуры и алгоритмы обработки данных. МТУСИ. 2022
Лабораторная работа №5 по дисциплине: Структуры и алгоритмы обработки данных. Вариант №02
Лабораторная работа 5. Хэширование и поиск. Цель работы:Изучение возможности хэширования данных для организации поиска. Порядок выполнения работы: 1. Разработать подпрограмму хеширования массива целых чисел методом прямого связывания и подпрограмму поиска в хэш-таблице элемента по заданному ключу. Вывести на экран построенную хэш-таблицу. 2. Реализовать подпрограмму хеширования массива целых чисел методом открытой адресации. Для разрешения коллизий использовать линейные и квадратичные пробы.
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User Багдат : 20 августа 2016
47 руб.
Лабораторная работа №5 по дисциплине: Структуры и алгоритмы обработки данных. Вариант №02
ЛАБОРАТОРНАЯ РАБОТА №5 по дисциплине «Структуры и алгоритмы обработки данных» Вариант 2
Задание Хеширование и поиск. Цель работы: Изучение возможности хеширования данных для организации поиска. Порядок выполнения работы: 1. Разработать подпрограмму хеширования массива целых чисел методом прямого связывания и подпрограмму поиска в хеш-таблице элемента по заданному ключу. Вывести на экран построенную хеш-таблицу. 2. Реализовать подпрограмму хеширования массива целых чисел методом открытой адресации. Для разрешения коллизий использовать линейные и квадратичные пробы. Вывести на экран
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User beklenev : 15 декабря 2015
99 руб.
Лабораторная работа №5 по дисциплине Структуры и алгоритмы обработки данных. Вариант №7
1. Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении. 2. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен быть тот же, что и п.1. Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении. 3. Заполнить следующую таблицу полученным
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User Jack : 1 декабря 2014
150 руб.
Лабораторная работа №5 по дисциплине: Структуры и алгоритмы обработки данных. Вариант №02
Лабораторная работа 5. Хэширование и поиск. Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц. Порядок выполнения работы: 1. Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении. 2. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен быть тот же, что
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User Jack : 4 сентября 2014
100 руб.
Лабораторная работа № 5 по дисциплине «Структуры и алгоритмы обработки данных». Вариант № 1
Задание Тема: Хэширование и поиск Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц. Порядок выполнения работы: 1. Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении. 2. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен быть тот же, что и п.1. Эк
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User xtrail : 19 апреля 2013
200 руб.

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

Курсовая работа по дисциплине: Информатика и программирование
Разработка программы на языке Паскаль для нахождения корней квадратного уравнения. Поставим перед собой задачу написать программу, вычисляющей корни квадратного уравнения. При этом коэффициенты уравнения пользователь должен вводить с клавиатуры после запуска программы. Напомним, что квадратным уравнением называется уравнения вида
СибГУТИ Программирование Работа Курсовая
User DENREM : 14 мая 2012
85 руб.
Эссе по дисциплине: Деловая риторика. Вариант №1. Эссе на тему «Образ делового человека на примере персонажа Катерины Тихомировой из к\ф «Москва слезам не верит» (1979)»
Эссе на тему «Образ делового человека на примере персонажа Катерины Тихомировой из к\ф «Москва слезам не верит» (1979)» 1. Эпоха как фон создания образа (интересы, традиции, ценности, потребности). 2. Первое представление героя: имидж персонажа (внешний вид, манера поведения, общения, невербальные средства общения). 3. Речь персонажа (специфические языковые средства, использование приемов агональной риторики). 4. Личностные и деловые качества персонажа. 5. Способы построения взаимоотношений
ДО СИБГУТИ Деловая риторика Работа Зачетная
User ДО Сибгути : 31 марта 2016
100 руб.
Корпоративная форма собственности. Роль корпораций в российской экономике
Введение………………………………………………………………………….3 1.Теоретические основы корпоративной формы собственности……………..5 1.1.Понятие корпоративной собственности как экономической категории…5 1.2. Понятие и основные формы корпоративных образований……………..8 2.Корпоративное управление ………………….……………………………...16 2.1.Особенности корпоративного управления в экономике России………16 2.2.Модели корпоративного управления…………………………………….20 2.3.Корпоративный кодекс в управлении России……………………………22 3. Роль корпораций в Российской
Микроэкономика СибГУТИ Работа Курсовая
User bikovka96 : 8 апреля 2018
400 руб.
Финансовая политика и финансовый механизм
СОДЕРЖАНИЕ ВВЕДЕНИЕ 3 1 ФИНАНСОВАЯ ПОЛИТИКА И ФИНАНСОВЫЙ МЕХАНИЗМ 1.1 Содержание, задачи, цели и принципы финансовой политики 5 1.2 Содержание и структура финансового механизма 10 1.3 Механизм управления финансами предприятия 14 2 АНАЛИЗ ДЕЯТЕЛЬНОСТИ ПРЕДПРИЯТИЯ АО «ПАЛОДАРЭНЕРГО» 2.1 Краткая характеристика предприятия АО «Павлодарэнерго» 19 2.2 Анализ основных технико-экономических показателей предприятия 23 2.3 Механизм активизации инвестиционного процесса на АО «Пав
Финансы Работа
User Slolka : 7 января 2014
15 руб.
up Наверх