Лабораторная работа №3 по предмету «Структуры и алгоритмы обработки данных» (часть 1-я)

Тема работы: «Хэширование и поиск»
Задание на работу сформулировано следующим образом:
1. Разработать подпрограмму хеширования массива целых чисел методом прямого связывания и подпрограмму поиска в хеш-таблице элемента по заданному ключу. Вывести на экран построенную хеш-таблицу.
2. Реализовать подпрограмму хеширования массива целых чисел методом открытой адресации. Для разрешения коллизий использовать линейные и квадратичные пробы. Вывести на экран заполненные хеш-таблицы для m=11 в виде
Номер ячейки 0 1 2 3 …     … m-1
Число                 
где m-количество различных значений, которые может принимать хеш функция.
3. Подсчитать и сравнить количество коллизий при линейных и квадратичных пробах. Построить таблицу и проанализировать полученные результаты.
4. Организовать поиск элемента с заданным ключом для метода открытой адресации (линейные и квадратичные пробы).

Для отчета представлены:
Исходные тексты программ с подробными комментариями; Исполняемые файлы;
Отчет по лабораторной работе.

Отчет включает в себя следующие разделы:
Формулировку задания
Описание основных методов, используемых в работе;
Результаты работы программы (виде скриншота);
Анализ результатов.

Результаты работы программы приведены на минискриншотах.

Год сдачи 2018
Преподаватель: Мачикина Е.П.
Работа сдана без замечаний.
Рекомендую использовать работу в качестве методической помощи для выполнения своей работы.