Разработка автоматизированной информационной системы "Журнал преподавателей"
Заключение
При выполнении курсовой работы были изучены алгоритмы и способы хеширования, правила построения хеш-функций и способы реализации хеш-таблиц. Был выбран алгоритм разрешения коллизий - линейное зондирование и хеш-функция.
На основе выбранных алгоритмов был составлен краткий план действий и составлены блок-схемы основных функций:
? добавление элемента в хеш-таблицу;
? поиск элемента по ключу;
? удаление элемента по ключу.
Содержание
- Введение
- 1. Методы разработки программных комплексов
- 1.1 Структура программы и языков программирования
- 1.2 Классификация языков программирования
- 1.3 Объектно-ориентированное программирование
- 2. Использование хеширования для поиска информации
- 2.1 Таблицы с прямой адресацией
- 2.2 Хеш-функции
- 2.3 Открытая адресация
- 2.4 Алгоритмы работы с хеш-таблицей
- 2.5 Постановка задачи
- 2.6 Исходные данные
- 3. Описание разработанного приложения
- 3.1 Структура программного комплекса
- 3.2 Инструкция пользователя
- Заключение