ВУЗ: Не указан
Категория: Не указан
Дисциплина: Не указана
Добавлен: 06.11.2023
Просмотров: 55
Скачиваний: 2
ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.
МИНИСТЕРСТВО НАУКИ И ВЫСШЕГО ОБРАЗОВАНИЯ РОССИЙСКОЙ ФЕДЕРАЦИИфедеральное государственное бюджетное образовательное учреждение высшего образования«Тольяттинский государственный университет»
Практическое задание №2по учебному курсу «Алгоритмы и структуры данных»(наименование учебного курса)
Тольятти 2023Разработка алгоритма хеш-функции для реализации таблиц идентификаторов:
Графическая схема алгоритма:Листинг программы:Контрольные тесты:b. Выберите две любые хеш-функции на основе открытых источников или предложенной для практики литературы. Диапазон значений хеш-функций должен лежать в пределах от 1 до 1000.Хеш-функции:с. Реализуйте вычисление хеш-функций на выбранном языке программирования.Листинг вычислений:Контрольный тест:d. Реализуйте чтение идентификаторов с файла ID.txt, вычисление для них хеш-функции и сохранение в массив M_ID в ячейку с номером полученного хеш-значения идентификатора (для которого вычислялась хеш-функция).Листинг:Контрольный тест:f. По окончании чтения всего списка входных идентификаторов выведите массивы M_Col и M_ID в отдельные файлы с расширением txt. Листинг:Вычисления функции хеширования №1Вычисления функции хеширования №2
| (наименование института полностью) |
| |
| (Наименование учебного структурного подразделения) |
| 09.03.03 Прикладная информатика |
| (код и наименование направления подготовки / специальности) |
| Бизнес-информатика |
| (направленность (профиль) / специализация) |
| Обучающегося | Иванов П.Р. | |
| | (И.О. Фамилия) | |
| Группа | ПИбд-1910 | |
| | | |
| Преподаватель | Тренина М.А. | |
| | (И.О. Фамилия) | |
-
Разработайте программу на выбранном языке программирования, генерирующую 400 случайных идентификаторов (начинаются с символа латиницы и имеют случайную длину), и сохраните их в файл ID.txt.
Графическая схема алгоритма:Листинг программы:Контрольные тесты:b. Выберите две любые хеш-функции на основе открытых источников или предложенной для практики литературы. Диапазон значений хеш-функций должен лежать в пределах от 1 до 1000.Хеш-функции:с. Реализуйте вычисление хеш-функций на выбранном языке программирования.Листинг вычислений:Контрольный тест:d. Реализуйте чтение идентификаторов с файла ID.txt, вычисление для них хеш-функции и сохранение в массив M_ID в ячейку с номером полученного хеш-значения идентификатора (для которого вычислялась хеш-функция).Листинг:Контрольный тест:f. По окончании чтения всего списка входных идентификаторов выведите массивы M_Col и M_ID в отдельные файлы с расширением txt. Листинг:Вычисления функции хеширования №1Вычисления функции хеширования №2