Структуры и алгоритмы обработки данных (1- я часть). Лабораторная работа №5
-
Категории:
СибГУТИ, Работа Лабораторная, Структуры и алгоритмы обработки данных
-
Добавлен:
28.08.2013
-
Размер:
41 KB
-
Покупок:
8
-
Добавил:
fitaria
Написать сообщение
Скачать
Состав работы
|
text.txt
|
LR5.doc
|
LAB5_2.PAS
|
|
LAB5_2.EXE
|
|
LAB5_1.PAS
|
|
LAB5_1.EXE
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Программа для просмотра текстовых файлов
- Microsoft Word
Описание
Лабораторная работа 5. Хэширование и поиск.
Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц.
Порядок выполнения работы:
Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен быть тот же, что и п.1. Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
Заполнить следующую таблицу полученными данными. Проанализировать результаты. (Какой метод требует большего объема памяти? Для какого из методов меньшее число коллизий?).
Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц.
Порядок выполнения работы:
Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен быть тот же, что и п.1. Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
Заполнить следующую таблицу полученными данными. Проанализировать результаты. (Какой метод требует большего объема памяти? Для какого из методов меньшее число коллизий?).
Похожие материалы
Структуры и алгоритмы обработки данных (2 часть). Лабораторная работа №5
nick0x01
: 21 июня 2014
Тема: Построение дерева почти оптимального поиска
Цель работы: Освоить методы построения ДОП приближенными методами.
Порядок выполнения работы:
1. Разработать процедуры построения ДОП приближенными методами А1 и А2.
2. Вычислить средневзвешенную высоту построенных ДОП для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их между собой.
nick0x01
: 21 июня 2014
69 руб.
«Структуры и алгоритмы обработки данных. Часть 2». Лабораторная работа №5.
wchg
: 10 сентября 2013
Лабораторная работа 5
Тема: Построение дерева почти оптимального поиска
Цель работы: Освоить методы построения ДОП приближенными методами.
Порядок выполнения работы:
Разработать процедуры построения ДОП приближенными методами А1 и А2.
Вычислить средневзвешенную высоту построенных ДОП для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их между собой.
wchg
: 10 сентября 2013
79 руб.
Структуры и алгоритмы обработки данных. Часть 1, Лабораторная работа № 5
stud82
: 6 октября 2012
Тема: Хэширование и поиск.
Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц.
stud82
: 6 октября 2012
30 руб.
Структуры и алгоритмы обработки данных (2 часть), Лабораторная работа №5
GTV8
: 10 сентября 2012
1. Разработать процедуры построения ДОП приближенными методами А1 и А2.
2. Вычислить средневзвешенную высоту построенных ДОП для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их между собой.
GTV8
: 10 сентября 2012
200 руб.
Структуры и алгоритмы обработки данных(1 часть), Лабораторная работа №5
GTV8
: 10 сентября 2012
1. Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
2. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен быть тот же, что и п.1. Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
3. Заполнить следующую таблицу полученными
GTV8
: 10 сентября 2012
200 руб.
Лабораторная работа №5. "Структуры и алгоритмы обработки данных. Часть 1"
Greenberg
: 22 октября 2011
Часть 1. Методы сортировки и поиска.
Тема: Хэширование и поиск
Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц.
Порядок выполнения работы:
1. Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
2. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом долже
Greenberg
: 22 октября 2011
49 руб.
Структуры и алгоритмы обработки данных. Лабораторная работа №5
sibguter
: 5 июня 2018
Тема: Хэширование и поиск
Цель работы: Изучение возможности хэширования данных для организации поиска.
Порядок выполнения работы:
Разработать подпрограмму хеширования массива целых чисел методом прямого связывания и подпрограмму поиска в хэш-таблице элемента по заданному ключу. Вывести на экран построенную хэш-таблицу.
Реализовать подпрограмму хеширования массива целых чисел методом открытой адресации. Для разрешения коллизий использовать линейные и квадратичные пробы. Вывести на экран заполн
sibguter
: 5 июня 2018
49 руб.
Лабораторная работа №5. Структуры и алгоритмы обработки данных
tanzor
: 8 июля 2014
Порядок выполнения работы:
Написать программу “Телефонный справочник”, которая обрабатывает данные об абонентах телефонной станции. Каждый абонент имеет имя, адрес, телефонный номер. В программе описать массив абонентов (назовем его справочник). В справочнике должно быть не менее 20 элементов, которые заполняются либо программно, либо считываются из файла.
С помощью индексов и фильтров (номер задания выбирается по последней цифре шифра) – упорядочить справочник по телефонному номеру по убывани
tanzor
: 8 июля 2014
10 руб.
Другие работы
Физика, 9 задач, Вариант 3
vladslad
: 28 августа 2015
1. В результате электризации на параллельных пластинах воздушного кон-денсатора ёмкостью С = 10-9 Ф накапливается электрический заряд. При дос-тижении величины заряда Q = 2•10-6 Кл возникает пробой (искра). В воздухе присутствует газовоздушная взрывоопасная смесь с минимальной энергией воспламенения Wвосп = 6•10-3 Дж. Определить энергию искры, считая её равной энергии конденсатора. Есть ли опасность взрыва и пожара?
2. Два точечных заряда Q1 = 6нКл и Q2 = 3нКл находятся на расстоянии d = 60 см д
vladslad
: 28 августа 2015
350 руб.
Облік і аудит нематеріальних активів
evelin
: 30 декабря 2014
Нематеріальний актив - немонетарний актив, який не має матеріальної форми, може бути ідентифікований та утримується підприємством з метою використання протягом періоду більше одного року (або одного операційного циклу, якщо він перевищує один рік) для виробництва, торгівлі, в адміністративних цілях чи надання в оренду іншим особам. До монетарних активів належать грошові кошти, їх еквіваленти, а також інші активи, які мають бути отримані у фіксованій, визначеній сумі грошей. Решта активів вважают
evelin
: 30 декабря 2014
5 руб.
«Цифровые системы передачи». Вариант №16
аверон
: 8 декабря 2013
Задача 1
Построить 3-канальную систему передачи с частотным разделением каналов. В задаче необходимо:
1. Нарисовать структурную схему 3-канальной системы передачам с ЧРК.
2. Рассчитать несущие частоты для однократного преобразования первичных телефонных сигналов из диапазона частот 0,3...3,4 кГц в диапазон частот группового сигнала, заданный таблице вариантов задания.
3. Рассчитать нижние и верхние частоты полос пропускания канальных полосовых фильтров. Варианты фильтрации нижних или верхних б
аверон
: 8 декабря 2013
130 руб.
Контрольная работа по дисциплине «Мировая экономика и международные экономические отношения», вариант 11
Albinashiet
: 3 ноября 2015
1. Какие функции выполняют таможенные пошлины? Чем различаются специфические и адвалорные пошлины? Какие экономические субъекты получают выигрыш, а какие – несут потери при введении таможенных пошлин?
2. Дайте краткую характеристику основных факторов, оказывающих влияние на валютный курс. Что такое «паритет покупательной способности»?
3. Охарактеризуйте кратко особенности экономического развития какой-либо страны из группы развитых стран и ее роль в мировом хозяйстве.
4. Каковы провозглашаемые ц
Albinashiet
: 3 ноября 2015
100 руб.
