- Бизнес и экономика 676
- Дом, быт, семья, досуг 84
- Искусство и культура 6204
- Компьютеры и интернет 329
- Наука и образование 76847
- Английский язык 80
- Астрология 4
- Аттестация работников 382
- Биология 8
- В помощь абитуриенту 38
- В помощь аспиранту 14
- В помощь студенту 17651
- География 3
- Геология 1
- Дипломы 316
- Диссертации 7
- Иностранные языки 11
- Информатика 8
- История 88
- Карты и атласы 5
- Конспекты, шпаргалки 87
- Контрольные работы 8753
- Культурология 8
- Курсовые работы 15556
- Математика 12624
- Музыкальная литература 2
- Ответы на тесты 160
- Педагогика 19
- Политология 5
- Практические работы 59
- Психология 65
- Религии 4
- Рефераты 73
- Русский язык и культура речи 8
- Социология 9
- Сочинения 13
- Учебники для техникумов и вузов 32
- Учебники для школы 7
- Физика 15120
- Философия 22
- Химия 3920
- Чертежи 1596
- Экология 5
- Экономика 81
- Этика, эстетика 3
- Продвижение сайтов 70
- Словари, справочники, энциклопедии 70
- Техническая литература 872
- Художественная литература 708
- Юридическая литература 133
КОНТРОЛЬНАЯ (Хеш-таблица и работа с ней)
Возвратов: 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 | |