Проверочный лист лабораторной работы №5

Студента ____________________ группы №_____

Выполнение требований к работе	Да	Нет	Коммент
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
Общий бал

Комментарии

Техническая часть: Да – 0,26, нет – 0 (по 15 позициям 4 балла)

Выводы оцениваются отдельно – 1 балл

Дополнительные вопросы – 0,5 балл

Максимальная оценка – 6 баллов

<== предыдущая лекция	\|	следующая лекция ==>
Задача и методические указания по ее выполнению	\|	ОБЩИЕ ТРЕБОВАНИЯ К КОНТРОЛЬНОЙ РАБОТЕ

Не нашли, что искали? Воспользуйтесь поиском:

vikidalka.ru - 2015-2024 год. Все права принадлежат их авторам! Нарушение авторских прав | Нарушение персональных данных