Выполнение требований к работе
| Да
| Нет
| Коммент
|
1. Выполнение требований по оформлению работы
|
|
|
|
2. Постановка задачи в соответствии с вариантом
|
|
|
|
3. Расставляемые последовательности ключей по п. 1 задания и таблицу расстановки для этой последовательности ключей
|
|
|
|
4. Распечатка подпрограмм методов открытой адресации и кода интерфейса проекта для исследования методов открытой адресации (обязательны комментарии к программе)
|
|
|
|
5. Разработан интерфейс, позволяющий:
|
|
|
|
задавать размерность таблицы расстановки;
|
|
|
|
количество и диапазон ключей;
|
|
|
|
коэффициент заполнения таблицы расстановки;
|
|
|
|
выбирать метод открытой адресации для исследования;
|
|
|
|
- вывести информацию о результатах исследования метода открытой адресации (исходный массив ключей, коэффициент, заполнения таблицы расстановки, среднее число обращений к таблице при вставке и при поиске)
|
|
|
|
6. Исследовательская часть (таблицы)
|
|
|
|
сведенные в таблицы зависимости среднего количества обращений при вставке Srv и среднего количества обращений при результативном поиске Srp как функцию от коэффициента заполнения таблицы α для первого метода открытой адресации из табл. 5.9.
|
|
|
|
сведенные в таблицы зависимости среднего количества обращений при вставке Srv и среднего количества обращений при результативном поиске Srp как функцию от коэффициента заполнения таблицы α для второго метода открытой адресации из табл. 5.9.
|
|
|
|
сведенные в таблицы зависимости среднего количества обращений при вставке Srv и среднего количества обращений при результативном поиске Srp как функцию от коэффициента заполнения таблицы α для третьего метода открытой адресации из табл. 5.9.
|
|
|
|
7. Исследовательская часть (графики)
|
|
|
|
графики зависимости среднего количества обращений при вставке Srv и среднего количества обращений при результативном поиске Srp как функцию от коэффициента заполнения таблицы α для первого метода открытой адресации из табл. 5.9.
|
|
|
|
графики зависимости среднего количества обращений при вставке Srv и среднего количества обращений при результативном поиске Srp как функцию от коэффициента заполнения таблицы α для второго метода открытой адресации из табл. 5.9.
|
|
|
|
графики зависимости среднего количества обращений при вставке Srv и среднего количества обращений при результативном поиске Srp как функцию от коэффициента заполнения таблицы α для третьего метода открытой адресации из табл. 5.9.
|
|
|
|
Количество баллов (до 4 баллов)
|
|
|
|
Выводы по лабораторной работе в соответствии с
программой работы (провести сравнительную характеристику методов открытой адресации).
|
|
|
|
8. Дополнительные вопросы по теме (до 1 балла)
|
|
|
|
Дополнительный вопрос №1
|
|
|
|
Дополнительный вопрос №2
|
|
|
|
Общий бал
|
|
|
|