Содержание
Введение 5
1 Использование хеширования для поиска данных 6
1.1 Таблицы с прямой адресацией 6
1.2 Хеш-таблицы 6
1.3 Хеш-функции 7
1.3.1 Метод деления 8
1.3.2 Метод умножения 8
1.4 Открытая адресация 9
1.4.1 Линейное исследование 9
1.4.2 Квадратичное исследование 10
1.4.3 Двойное хеширование 10
2 Алгоритмический анализ задачи 11
2.1 Постановка задачи 11
2.2 Исходные данные 11
2.3 Графические схемы алгоритмов 12
3 Описание разработанного приложения 15
3.1 Структура программного комплекса 15
3.2 Инструкция пользователя 19
3.3 Описание результатов 21
Заключение 24
Список использованных источников 25
Приложение А Текст класса Form1 26
Приложение Б Текст класса Form4 30
Приложение В Текст класса Form5 31
Приложение Г Текст класса Form6 32
Приложение Д Текст класса Form8 33
Приложение Е Текст класса Alpinist 35
Приложение Ж Текст класса HashTable 37
Выдержка из текста
В последнее время информационные технологии (ИТ) развиваются на более высоком уровне, чем раньше. Если мы говорим об ИТ, то мы не можем не упомянуть о базах данных, развитие которых также не стоит на месте. Появление баз данных тридцать лет назад, очень облегчило работу многим предприятиям, работающим с большим количеством информации. Конечно, с тех пор произошли значительные изменения и в поисковых алгоритмах, и в техническом оснащении. Но, не смотря на все эти изменения, проблема поиска данных по сходству остается актуальной и в настоящее время.
В данной курсовой работе предоставлен способ организации данных – поиск по хеш-таблице. Этот метод базируются на поиске с использованием индексирования по ключу. В хеш-таблицах ключ элемента преобразуется в индекс, и элемент извлекается из массива с помощью этого индекса. Такой подход карди¬нально отличается от бинарного поиска, при котором, по существу, ключ элемен¬та используется для перемещения по структуре с применением метода, в основе ко¬торого лежит сравнение.
Список использованной литературы
1. Шилдт Герберт. Полное руководство С# 4.0. — М.: Издательский дом «Вильямс», 2011. — 1056 с.
2. Шилдт Герберт. Полный справочник по С#. — М.: Издательский дом «Вильямс», 2004. — 752 с.
3. Трей Нэш. C# 2010. Ускоренный курс для профессионалов. — М.: Издательский дом «Вильямс», 2010. — 592 с.
4. Томас Кормен, Чарльз Лейзерсон, Рональд Ривест, Клиффорд Штайн. Алгоритмы. Построение и анализ, 2-е изнание. — М.: Издательский дом «Вильямс», 2005 — 1296 с.
5. Д. Кнут. Искусство программирования, т.3. Сортировка и поиск, 2-е издание. — М.: Издательский дом "Вильяме", 2000 – 800 с.