Структуры и алгоритмы обработки данных. Часть 1. Лабораторная работа № 5. Хэширование и поиск.
-
Категории:
СибГУТИ, Работа Лабораторная, Структуры и алгоритмы обработки данных
-
Добавлен:
02.10.2013
-
Размер:
46 KB
-
Покупок:
12
-
Добавил:
nik200511
Написать сообщение
Скачать
Состав работы
|
LAB5.EXE
|
|
LAB5.PAS
|
text.TXT
|
5.doc
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Программа для просмотра текстовых файлов
- Microsoft Word
Описание
Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц.
Порядок выполнения работы:
1. Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
2. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен быть тот же, что и п.1. Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
3. Заполнить следующую таблицу полученными данными. Проанализировать результаты. (Какой метод требует большего объема памяти? Для какого из методов меньшее число коллизий?).
Порядок выполнения работы:
1. Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
2. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен быть тот же, что и п.1. Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
3. Заполнить следующую таблицу полученными данными. Проанализировать результаты. (Какой метод требует большего объема памяти? Для какого из методов меньшее число коллизий?).
Дополнительная информация
2013, Мачикина Е. П., СибГУТИ, зачтено
Похожие материалы
Лабораторная работа №5. Хэширование и поиск. По дисциплине: Структуры и алгоритмы обработки данных (1 часть)
Udacha2013
: 4 сентября 2014
Лабораторная работа 5. Хэширование и поиск.
Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц.
Порядок выполнения работы:
Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен быть тот же, что и п.
Udacha2013
: 4 сентября 2014
200 руб.
Структуры и алгоритмы обработки данных (1 часть). Лабораторная работа № 5. Хэширование и поиск. Pascal СибГУТИ
РешуВашуРаботу
: 26 апреля 2018
Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц.
Порядок выполнения работы:
1. Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходи-мый объем хэш-таблицы и число коллизий при построении.
2. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с тек-стом должен быть тот же, что и п.1. Экспериментально определить минима
РешуВашуРаботу
: 26 апреля 2018
400 руб.
Структуры и алгоритмы обработки данных (часть 1) Лабораторная работа №3 Хэширование и поиск
SOKOLOV
: 2 марта 2025
Структуры и алгоритмы обработки данных (часть 1) Лабораторная работа №3 Хэширование и поиск
Цель работы: Изучение возможности хэширования данных для организации поиска.
Порядок выполнения работы:
1. Разработать подпрограмму хеширования массива целых чисел методом прямого связывания и подпрограмму поиска в хэш-таблице элемента по заданному ключу. Вывести на экран построенную хэш-таблицу.
2. Реализовать подпрограмму хеширования массива целых чисел методом открытой адресации. Для разрешения коллиз
SOKOLOV
: 2 марта 2025
222 руб.
Структуры и алгоритмы обработки данных. Часть 1, Лабораторная работа № 5
stud82
: 6 октября 2012
Тема: Хэширование и поиск.
Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц.
stud82
: 6 октября 2012
30 руб.
Лабораторная работа №5. "Структуры и алгоритмы обработки данных. Часть 1"
Greenberg
: 22 октября 2011
Часть 1. Методы сортировки и поиска.
Тема: Хэширование и поиск
Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц.
Порядок выполнения работы:
1. Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
2. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом долже
Greenberg
: 22 октября 2011
49 руб.
Лабораторная работа №5 (на С++) по дисциплине "Структуры и алгоритмы обработки данных. Часть 1"
Greenberg
: 17 октября 2015
1. Разработать подпрограмму хеширования массива целых чисел методом прямого связывания и подпрограмму поиска в хеш-таблице элемента по заданному ключу. Вывести на экран построенную хеш-таблицу.
2. Реализовать подпрограмму хеширования массива целых чисел методом открытой адресации. Для разрешения коллизий использовать линейные и квадратичные пробы. Вывести на экран заполненные хеш-таблицы для m=11 в виде
3. Подсчитать и сравнить количество коллизий при линейных и квадратичных пробах. Построить та
Greenberg
: 17 октября 2015
49 руб.
Структуры и алгоритмы обработки данных(1 часть), Лабораторная работа №5
GTV8
: 10 сентября 2012
1. Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
2. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен быть тот же, что и п.1. Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
3. Заполнить следующую таблицу полученными
GTV8
: 10 сентября 2012
200 руб.
Структуры и алгоритмы обработки данных. Лабораторная работа №5
sibguter
: 5 июня 2018
Тема: Хэширование и поиск
Цель работы: Изучение возможности хэширования данных для организации поиска.
Порядок выполнения работы:
Разработать подпрограмму хеширования массива целых чисел методом прямого связывания и подпрограмму поиска в хэш-таблице элемента по заданному ключу. Вывести на экран построенную хэш-таблицу.
Реализовать подпрограмму хеширования массива целых чисел методом открытой адресации. Для разрешения коллизий использовать линейные и квадратичные пробы. Вывести на экран заполн
sibguter
: 5 июня 2018
49 руб.
Другие работы
Самовоспитание и его роль в развитии личности
alfFRED
: 12 октября 2013
1. Самовоспитание
Самовоспитание - это процесс усвоения человеком опыта предшествующих поколений посредством внутренних душевных факторов, обеспечивающих развитие. Воспитание, если оно не насилие, без самовоспитания невозможно. Их следует рассматривать как две стороны одного и того же процесса. Осуществляя самовоспитание, человек может самообразовываться, что естественно не может не отражаться на творческой деятельности человека. Стремление к совершенству через тернии лени, приводят к высоким т
alfFRED
: 12 октября 2013
10 руб.
Вариант №3, ЗАЧЕТ по дисциплине: Экономика отрасли инфокоммуникаций
konst1992
: 11 февраля 2018
Вариант № 3
Особенности рыночной среды инфокоммуникаций и отраслевая структура рынка.
Важнейшей особенностью рынка услуг в сфере инфокоммуникаций является сетевой принцип построения инфокоммуникационных сетей и производства услуг. Это определяет особенность инфокоммуникационных услуг как сетевых продуктов и отнесение рынка таких услуг к рынкам услуг с сетевыми эффектами. Для отрасли инфокоммуникаций характерны тесная взаимосвязь с развитием экономики страны и проявление внешних эффектов отрасли
konst1992
: 11 февраля 2018
55 руб.
Контрольная работа по дисциплине: Теория связи. Вариант 10
Учеба "Под ключ"
: 19 марта 2025
Задача №1
Вольт-амперная характеристика (ВАХ) биполярного транзистора амплитудного модулятора аппроксимирована выражением:
i=
S(u-u0), u>=u0;
0, u<u0,
где i - ток коллектора транзистора;
uб - напряжение на базе транзистора;
S - крутизна вольт-амперной характеристики;
u0 - напряжение отсечки ВАХ.
Требуется:
1. Объяснить назначение модуляции несущей и описать различные виды модуляции.
2. Изобразить схему транзисторного амплитудного модулятора, пояснить принцип ее работы и назначение ее элементов.
Учеба "Под ключ"
: 19 марта 2025
1400 руб.
Ответы на госэкзамен. Финансы и кредит. 75 вопросов.
studypro
: 4 декабря 2015
Вопросы по разделу «Финансы и кредит»
1. Банковский и товарный кредит, сущность и сравнительная характеристика
2. Бюджетный дефицит и государственный долг.
3. Денежно-кредитная политика государства: сущность и методы.
4. Международные валютно-финансовые и кредитные организации.
5. Основные источники формирования Федерального бюджета РФ.
6. Прямые и портфельные инвестиции.
7. Рынок ценных бумаг, его структура и функции.
8. Сущность и функции денег.
9. Сущность и функции финансов.
10. Финансовая
studypro
: 4 декабря 2015
200 руб.
