Рекомендуемая категория для самостоятельной подготовки:
Курсовая работа*
| Код |
377069 |
| Дата создания |
10 января 2018 |
| Страниц |
37
|
Мы сможем обработать ваш заказ (!) 23 декабря в 12:00 [мск] Файлы будут доступны для скачивания только после обработки заказа.
|
Описание
Обработка данных с помощью хеширования. Приложение написано на языке С#. Красивый интерфейс, корректная работа и подробное описание ...
Содержание
Введение 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 с.
Пожалуйста, внимательно изучайте содержание и фрагменты работы. Деньги за приобретённые готовые работы по причине несоответствия данной работы вашим требованиям или её уникальности не возвращаются.
* Категория работы носит оценочный характер в соответствии с качественными и количественными параметрами предоставляемого материала. Данный материал ни целиком, ни любая из его частей не является готовым научным трудом, выпускной квалификационной работой, научным докладом или иной работой, предусмотренной государственной системой научной аттестации или необходимой для прохождения промежуточной или итоговой аттестации. Данный материал представляет собой субъективный результат обработки, структурирования и форматирования собранной его автором информации и предназначен, прежде всего, для использования в качестве источника для самостоятельной подготовки работы указанной тематики.
bmt: 0.00972