- Бизнес и экономика 671
- Дом, быт, семья, досуг 88
- Искусство и культура 6138
- Компьютеры и интернет 315
- Наука и образование 77077
- Английский язык 79
- Астрология 4
- Астрономия 1
- Аттестация работников 367
- Биология 8
- В помощь абитуриенту 38
- В помощь аспиранту 14
- В помощь студенту 17622
- География 3
- Геология 1
- Дипломы 317
- Диссертации 7
- Иностранные языки 11
- Информатика 9
- История 88
- Карты и атласы 5
- Конспекты, шпаргалки 87
- Контрольные работы 8693
- Культурология 8
- Курсовые работы 15556
- Математика 13868
- Музыкальная литература 2
- Ответы на тесты 155
- Педагогика 19
- Политология 5
- Практические работы 59
- Психология 60
- Религии 4
- Рефераты 74
- Русский язык и культура речи 8
- Социология 9
- Сочинения 13
- Учебники для техникумов и вузов 32
- Учебники для школы 7
- Физика 15101
- Философия 23
- Химия 3265
- Чертежи 1365
- Экология 5
- Экономика 82
- Этика, эстетика 3
- Продвижение сайтов 70
- Словари, справочники, энциклопедии 70
- Техническая литература 875
- Художественная литература 670
- Юридическая литература 134
КОНТРОЛЬНАЯ (Хеш-таблица и работа с ней)
Возвратов: 0
Загружен: 04.05.2015
Содержимое: kontrolnaya.rar 245,24 Кбайт
Описание товара
Контрольная работа по предмету Структуры и алгоритмы обработки данных.
----------------------------------------------------------------------
Поиск с использованием хеш-функций. Реализовать метод внутреннего хеширования.
Исходные ключи - целые числа. Размер хеш-таблицы должен задаваться с помощью
константы m. Преобразование числового кода ключа в значение индекса выполнить
с помощью простейшей хеш-функции, которая берёт остаток от целочисленного
деления кода на размер хеш-таблицы (m). В случае возникновения конфликта
при попытке размещения в таблице нового ключа, для него ищется первое
свободное место по формуле:
j=((h(ключ)+i)mod m)+1, где i=0,1,2,...m-2
Программа должна выполнять следующие действия:
-добавление нового ключа в таблицу с подсчётом сделанных при этом сравнений;
-поиск заданного ключа в таблице с подсчётом сделанных при этом сравнений;
-вывод текущего состояния таблицы на экран.
----------------------------------------------------------------------
Программа реализована в среде программирования Delphi с оконным
интерфейсом. Готовая контрольная работа, в архиве контрольной,
находятся исходники (Delphi 7) с подробными комментариями.
Оценка поставленная преподавателем: ОТЛИЧНО.
----------------------------------------------------------------------
P.S. Используйте данную работу, как учебный материал, на примере которого, Вы
сможете разработать свою программу и сдать работу преподавателю на отлично.
Дополнительная информация
Прошу Вас оставить положительный отзыв, спасибо.
Отзывы
0| За последние | |||
| 1 мес | 3 мес | 12 мес | |
| 0 | 0 | 0 | |
| 0 | 0 | 0 | |