Хеширование. Разрешение коллизий с использованием вспомогательных файлов
Вариант 1
1) Для хранения записей в файле используете хеш-функцию. Запись имеет структуру Fio:string[20], dr: string[12]
2) Для разрешения коллизий используйте вспомогательные файлы, имена которых связаны с адресом, а именно имя файла = str(адрес)+’.dat’. Для избежания ошибки открытия вспомогательных файлов заведите log-файл, в котором построчно сохраняются имена файлов. Если получившееся имя вспомогательного файла имеется в log-файле, то применяется процедура Reset(t), в противном случае – Rewrite(t).
3) Реализуйте операторы: добавить запись, поиск записи, просмотр всех значений.
Вариант 2
1) Для хранения записей в файле используете хеш-функцию Запись имеет структуру Fio:string[20]; kurs, group: byte
2) Для разрешения коллизий используйте вспомогательные файлы, имена которых связаны с адресом, а именно имя файла = str(адрес)+’.dat’. Для избежания ошибки открытия вспомогательных файлов заведите log-файл, в котором построчно сохраняются имена файлов. Если получившееся имя вспомогательного файла имеется в log-файле, то применяется процедура Reset(t), в противном случае – Rewrite(t).
3) Реализуйте операторы: добавить запись, поиск записи, просмотр всех значений.
Вариант 3
1) Для хранения записей структуры: Fam: string[20];
Name: string[10];
Otch: string[15];
Dr: string[12];
в файле используйте хеш-функцию:
2) Для разрешения коллизий используйте вспомогательные файлы.
3) Реализуйте операторы: добавить запись, поиск записи, просмотр всех значений.
|
|
Вариант 4
1) Для хранения записей структуры: City_name: string[20];
Region_name: string[30];
City_peoples: longint;
в файле используйте хеш-функцию:
2) Для разрешения коллизий используйте вспомогательные файлы, имена которых связаны с адресом, а именно имя файла = str(адрес)+’.dat’. Для избежания ошибки открытия вспомогательных файлов заведите log-файл, в котором построчно сохраняются имена файлов. Если получившееся имя вспомогательного файла имеется в log-файле, то применяется процедура Reset(t), в противном случае – Rewrite(t).
3) Реализуйте операторы: добавить запись, поиск записи, вывод городов, начинающихся с определенной буквы, просмотр всех значений.
Вариант 5
1) Для хранения записей структуры: Название_предприятия: string[20];
Количество_работников: longint;
в файле используйте хеш-функцию: , где S – название предприятия.
2) Для разрешения коллизий используйте вспомогательные файлы.
3) Реализуйте операторы: добавить запись, поиск записи, просмотр всех значений
Вариант 6
1) Для хранения записей структуры: student= record
Fam: string[20];
Dr: string[20];
Hob1:string[12];
Hob2:string[12];
Hob3:string[12];
Hob4:string[12];
в файле используйте хеш-функцию:
2) Определить, что необходимо выполнять, чтобы адресация началась с нуля.
|
|
3) Реализуйте операторы: добавить запись, поиск записи по полю Fam, просмотр всех элементов.
Вариант 7
1) Для хранения записей структуры: student= record
Fam: string[20];
Dr: string[20];
Hob1:string[12];
Hob2:string[12];
Hob3:string[12];
Hob4:string[12];
в файле используйте хеш-функцию:
2) Определить, что необходимо выполнять, чтобы адресация началась с нуля.
3) Реализуйте операторы: добавить запись, поиск записи по полю Fam, просмотр всех элементов.
Вариант 8
1) Для хранения записей структуры: student= record
Fam: string[20];
Dr: string[20];
Hob1:string[12];
Hob2:string[12];
Hob3:string[12];
Hob4:string[12];
в файле используйте хеш-функцию:
2) Определить, что необходимо выполнять, чтобы адресация началась с нуля.
3) Реализуйте операторы: добавить запись, поиск записи по полю Fam, просмотр всех элементов.
Вариант 9
1) Для хранения записей структуры: student=record
Fam: string[20];
Dr: string[20];
Hob1:string[12];
Hob2:string[12];
Hob3:string[12];
Hob4:string[12];
в файле используйте хеш-функцию:
2) Определить, что необходимо выполнять, чтобы адресация началась с нуля.
3) Реализуйте операторы: добавить запись, поиск записи по полю Fam, просмотр всех элементов.
Дата добавления: 2020-01-07; просмотров: 279; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!