3. Отчет.

Отчет должен содержать следующие разделы: титульный лист, задание, текст программы, примеры (не менее 2-х), вывод.

Лабораторная работа n 8

по дисциплине "Теория и технология программирования"

на тему: "Методы хэширования"

1. Цель работы.

Цель задания - овладеть методами хэширования.

2. Задание.

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

№п/п	Индивидуальный вариант задания
1	Дан текст. Произвести хэширование по строкам.
2	Дан текст. Произвести хэширование по словам.
3	Дан текст. Произвести хэширование по блокам, содержащих в себе 10 элементов (символов).
4	Дан текст. Произвести хэширование по словам, поиск проводить двух слов подряд по двум хэшам подряд.
5	Дана таблица текстовой базы данных с полями фиксированной ширины. Произвести хэширование по двум полям и поиск в этих полях.
6	Дана таблица текстовой базы данных с полями фиксированной ширины. Причем имеются как текстовые, так и числовые поля. Произвести хэширование по двум полям и поиск в этих полях.
7	Дана таблица текстовой базы данных записями: фамилия; имя; отчество. Произвести хэширование отдельно каждого поля и поиск по запросу «Фамилия Имя Отчество».
8	Дана таблица текстовой базы данных записями: фамилия; имя; отчество. Произвести хэширование вместе трех полей и поиск по запросу «Фамилия Имя Отчество»
9	Дана таблица текстовой базы данных записями: фамилия; имя; отчество. Произвести хэширование вместе трех полей и поиск по запросу «Фамилия Имя Отчество» и «Фамилия И.О.»
10	Дана таблица текстовой базы данных записями: фамилия; имя; отчество; телефон. Произвести хэширование и поиск по номеру телефона.
11	Дана таблица текстовой базы данных записями: фамилия; имя; отчество; адрес (улица, дом). Произвести хэширование и поиск по адресу (отдельно по названию улицы и по названию улицы и номеру дома).
12	Дан массив символов (числа через пробел). Произвести хэширование слов и поиск числа по массиву.
13	Дан текст. Произвести хэширование по словам и поиск всех совпадающих слов.
14	Дан текст. Произвести хэширование по словам (буквы в обратном порядке) и поиск всех совпадающих слов.
15	Дан текст. Произвести хэширование по строкам в обратном порядке. И поиск слова в тексте.
16	Дана база данных автомобилей. Произвести хэширование и поиск по номерам автомобилей и Фамилией И.О. владельцев.
17	Дан текст. Произвести хэширование по словам (буквы в обратном порядке), поиск проводить двух слов подряд по двум хэшам подряд.
18	Дан текст. Произвести хэширование по блокам (в обратном порядке), содержащих в себе 5 элементов (символов).
19	Дана таблица текстовой базы данных записями: фамилия; имя; отчество. Произвести хэширование вместе трех полей (в обратном порядке) и поиск по запросу «Фамилия Имя Отчество» и «Фамилия И.О.»
20	Дана таблица текстовой базы данных записями: фамилия; имя; отчество; телефон (телефонный номер представлен в международной классификации номеров: [phone]). Произвести хэширование и поиск по номеру телефона.