Организация таблиц идентификаторов. C#

Задание для контрольной работы.

Варианты заданий для контрольной работы:

9.Рехэширование с помощью произведения. Простое рехеширование

------

Тема. Организация таблиц идентификаторов.

Цель. Изучить основные методы организации таблиц идентификаторов, оценить преимущества и недостатки различных методов организации таблиц идентификаторов.

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

Среда разработки. Visual Studio. (C# Windows Forms)

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

1.) при размещении нового идентификатора, 

2.) при поиске заданного пользователем идентификатора. 

ПС должно успешно выполнять свои функции при количестве идентификаторов до 200 штук, с максимально допустимой длиной идентификаторов не менее 32 символов.