Файл: практичес 2.docx

Скачать файл (1,11Мб)

Заказать решение

ВУЗ: Не указан

Категория: Не указан

Дисциплина: Не указана

Добавлен: 06.11.2023

Просмотров: 11

Скачиваний: 2

ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.

МИНИСТЕРСТВО НАУКИ И ВЫСШЕГО ОБРАЗОВАНИЯ РОССИЙСКОЙ ФЕДЕРАЦИИ

федеральное государственное бюджетное образовательное учреждение высшего образования

«Тольяттинский государственный университет»

^{(наименование института полностью)}

⁽^{Наименование учебного структурного подразделения}⁾

09.03.03 Прикладная информатика

^{(код и наименование направления подготовки / специальности)}

Бизнес-информатика

^{(направленность (профиль) / специализация)}

Практическое задание №2
по учебному курсу «Алгоритмы и структуры данных»

^{(наименование учебного курса)}

Обучающегося	Иванов П.Р.
	^{(И.О. Фамилия)}
Группа	ПИбд-1910

Преподаватель	Тренина М.А.
	^{(И.О. Фамилия)}

Тольятти 2023
Разработка алгоритма хеш-функции для реализации таблиц идентификаторов:

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

Графическая схема алгоритма:

Листинг программы:

Контрольные тесты:

b. Выберите две любые хеш-функции на основе открытых источников или предложенной для практики литературы. Диапазон значений хеш-функций должен лежать в пределах от 1 до 1000.

Хеш-функции:

с. Реализуйте вычисление хеш-функций на выбранном языке программирования.

Листинг вычислений:

Контрольный тест:

d. Реализуйте чтение идентификаторов с файла ID.txt, вычисление для них хеш-функции и сохранение в массив M_ID в ячейку с номером полученного хеш-значения идентификатора (для которого вычислялась хеш-функция).
Листинг: