Структуры и алгоритмы обработки данных (1- я часть). Лабораторная работа №5

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

material.view.file_icon
material.view.file_icon text.txt
material.view.file_icon LR5.doc
material.view.file_icon LAB5_2.PAS
material.view.file_icon LAB5_2.EXE
material.view.file_icon LAB5_1.PAS
material.view.file_icon LAB5_1.EXE
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Программа для просмотра текстовых файлов
  • Microsoft Word

Описание

Лабораторная работа 5. Хэширование и поиск.
Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц.

Порядок выполнения работы:
Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен быть тот же, что и п.1. Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
Заполнить следующую таблицу полученными данными. Проанализировать результаты. (Какой метод требует большего объема памяти? Для какого из методов меньшее число коллизий?).
Структуры и алгоритмы обработки данных (2 часть). Лабораторная работа №5
Тема: Построение дерева почти оптимального поиска Цель работы: Освоить методы построения ДОП приближенными методами. Порядок выполнения работы: 1. Разработать процедуры построения ДОП приближенными методами А1 и А2. 2. Вычислить средневзвешенную высоту построенных ДОП для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их между собой.
User nick0x01 : 21 июня 2014
69 руб.
«Структуры и алгоритмы обработки данных. Часть 2». Лабораторная работа №5.
Лабораторная работа 5 Тема: Построение дерева почти оптимального поиска Цель работы: Освоить методы построения ДОП приближенными методами. Порядок выполнения работы: Разработать процедуры построения ДОП приближенными методами А1 и А2. Вычислить средневзвешенную высоту построенных ДОП для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их между собой.
User wchg : 10 сентября 2013
79 руб.
Структуры и алгоритмы обработки данных. Часть 1, Лабораторная работа № 5
Тема: Хэширование и поиск. Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц.
User stud82 : 6 октября 2012
30 руб.
Структуры и алгоритмы обработки данных (2 часть), Лабораторная работа №5
1. Разработать процедуры построения ДОП приближенными методами А1 и А2. 2. Вычислить средневзвешенную высоту построенных ДОП для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их между собой.
User GTV8 : 10 сентября 2012
200 руб.
Структуры и алгоритмы обработки данных(1 часть), Лабораторная работа №5
1. Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении. 2. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен быть тот же, что и п.1. Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении. 3. Заполнить следующую таблицу полученными
User GTV8 : 10 сентября 2012
200 руб.
Лабораторная работа №5. "Структуры и алгоритмы обработки данных. Часть 1"
Часть 1. Методы сортировки и поиска. Тема: Хэширование и поиск Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц. Порядок выполнения работы: 1. Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении. 2. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом долже
User Greenberg : 22 октября 2011
49 руб.
Структуры и алгоритмы обработки данных. Лабораторная работа №5
Тема: Хэширование и поиск Цель работы: Изучение возможности хэширования данных для организации поиска. Порядок выполнения работы: Разработать подпрограмму хеширования массива целых чисел методом прямого связывания и подпрограмму поиска в хэш-таблице элемента по заданному ключу. Вывести на экран построенную хэш-таблицу. Реализовать подпрограмму хеширования массива целых чисел методом открытой адресации. Для разрешения коллизий использовать линейные и квадратичные пробы. Вывести на экран заполн
User sibguter : 5 июня 2018
49 руб.
Лабораторная работа №5. Структуры и алгоритмы обработки данных
Порядок выполнения работы: Написать программу “Телефонный справочник”, которая обрабатывает данные об абонентах телефонной станции. Каждый абонент имеет имя, адрес, телефонный номер. В программе описать массив абонентов (назовем его справочник). В справочнике должно быть не менее 20 элементов, которые заполняются либо программно, либо считываются из файла. С помощью индексов и фильтров (номер задания выбирается по последней цифре шифра) – упорядочить справочник по телефонному номеру по убывани
User tanzor : 8 июля 2014
10 руб.
Ответы на вопросы для госэкзамена по дисциплине «Сети цифрового телерадиовещания»
ОТВЕТЫ К ГОСУДАРСТВЕННОМУ ЭКЗАМЕНУ ПО НАПРАВЛЕНИЮ: «инфокоммуникационные технологии и системы связи» (11.03.02) профиль: системы радиосвязи, мобильной связи и радиодоступа 1. Принципы цифрового кодирования телевизионного сигнала 2. Преобразование звуковых сигналов в цифровую форму 3. Задача сжатия информации и пути ее решения 4. Использование ДКП в стандарте кодирования MPEG-2 5. Сжатие звукоданных, реализуемое в стандарте кодирования MPEG-2 6. Формирование транспортного потока данных в устрой
User Ирина36 : 2 сентября 2024
1000 руб.
Ответы на вопросы для госэкзамена по дисциплине «Сети цифрового телерадиовещания»
Теплотехника Часть 1 Термодинамика Задача 21 Вариант 2
Для окисления топлива в цилиндры двигателя внутреннего сгорания всасывается 200 кг атмосферного воздуха в час при давлении В=745 мм рт. ст., температуре t и относительной влажности φ. Какое количество воды всасывается двигателем в час.
User Z24 : 11 октября 2025
150 руб.
Теплотехника Часть 1 Термодинамика Задача 21 Вариант 2
Исследование пульса как созвучия мысли человека и голоса вселенной
Часть первая. Исследование функции основных энергетических факторов определяющих свойства пульсовой волны. (Мировое Дерево) «Известно, что в Торе написано - слово Ковчег, значение имело такое как Тебах, пустое внутри, плоское, круглое как тарелка или сковорода, и было это Солнце со своими планетами» Лаэль, «Игры со временем», 1987 год Как и все явления, функции органов и систем человеческого организма имеют разделение физиологических свойств цикличности по пяти периодам, соответствующие пяти эл
User evelin : 2 сентября 2013
15 руб.
Головні поняття етики та естетики
1. Предмет естетики: проблема термінології Естетика – наука про становлення чуттєвої культури людини. Таке загальне визначення витікає з органічної єдності двох своєрідних частин цієї науки; якими є: 1) виявлення діалектики самого процесу освоєння, специфіки естетичного як прояву ціннісного ставлення людини до дійсності; 2) художня діяльність людини. Обидві частини хоч і тісно взаємопов'язані, проте відносно самостійні. У першій розглядаються питання природи, специфіки і творчого потенціалу ес
User Elfa254 : 27 сентября 2013
5 руб.
up Наверх