В этом пункте объясняется, почему скорость поиска становится заметной при увеличении объёма данных, и формулируется проблема сравнения алгоритмов. Здесь указываются цель, задачи, объект и предмет проекта, а также описываются предполагаемый продукт и методы исследования: изучение источников, программирование и экспериментальная проверка.

Раздел вводит основные понятия: ключ, хэш-функция, индекс и хэш-таблица. Поясняется, как значение ключа преобразуется в номер ячейки и почему таблица позволяет обращаться к данным без последовательного просмотра всех элементов. Приводится простая схема поиска, необходимая для понимания дальнейшей реализации.

В пункте рассматриваются назначение и свойства хэш-функции, а также связь размера таблицы с получаемыми индексами. Объясняется, почему равномерное распределение ключей снижает вероятность длинных цепочек и повторных проверок. Отдельно отмечается, что конкретная формула выбирается с учётом типа ключей и способа хранения.

Раздел объясняет, почему разные ключи могут попасть в одну ячейку, и называет это коллизией. Описываются два распространённых подхода: цепочки элементов в ячейке и открытая адресация с поиском другой свободной позиции. Сравнение этих методов помогает выбрать вариант для программы и понять, как коллизии отражаются на скорости.

В пункте сопоставляются оценки линейного поиска и поиска в хэш-таблице: O(n) для последовательного просмотра и O(1) в среднем при удачном распределении ключей. Рассматривается худший случай, когда множество коллизий увеличивает число проверок до O(n). Также учитываются затраты дополнительной памяти и необходимость сохранять корректность данных.

Здесь описывается методика проверки двух способов поиска на одинаковых наборах данных. Указываются размеры наборов, варианты успешного и неуспешного поиска, фиксируемые показатели и порядок повторения измерений. Единые условия нужны, чтобы сравнение не зависело от различий во входных данных и позволяло объяснить полученные результаты.

В практическом пункте описывается создание программы, которая выполняет последовательный поиск в массиве и поиск по ключу через хэш-таблицу. Раскрываются структура входных данных, выбранный способ разрешения коллизий и проверка корректности ответов. Отдельно поясняется, какие счётчики или измерители используются для регистрации числа операций и времени.

Раздел содержит результаты тестирования на наборах разного размера и их наглядное представление в таблице или диаграмме. Сравниваются число проверок и время поиска, а наблюдения объясняются с учётом подготовки таблицы, коллизий и особенностей запуска программы. Здесь также отмечаются ограничения эксперимента и условия, при которых хэширование оказывается полезным.

В заключении кратко соотносятся полученные результаты с целью проекта и перечисляются установленные особенности хэш-поиска. Формулируется, в каких случаях он ускоряет поиск по сравнению с последовательным просмотром, а когда расходы на таблицу могут быть не оправданы. Указываются ограничения проведённого эксперимента и возможные направления дальнейшей проверки.

В этом пункте приводятся учебники по информатике и алгоритмам, документация выбранного языка программирования и проверенные справочные материалы о хэш-таблицах. Для каждого источника указываются автор или организация, название и выходные данные либо адрес страницы и дата обращения. Список позволяет проверить теоретические сведения и воспроизвести использованные описания.