Лабораторная работа №2.Реализация и исследование временных характеристик алгоритмов порождения комбинаторных объектов

Способ оценки результатов

При оценке результатов выполнения лабораторной работы оценивается:

· знание программного материала;

· грамотность и аккуратность оформления отчета по лабораторной работе;

· глубина и полнота ответов на контрольные вопросы.

Отметка «отлично» выставляется студенту, глубоко и прочно усвоившему программный материал, исчерпывающе, последовательно, грамотно и логически стройно его излагающему, ответившему на все контрольные вопросы, грамотно и аккуратно оформившему лабораторную работу.

Отметка «хорошо» выставляется студенту, твердо знающему программный материал, грамотно и по существу его излагающему, ответившему на все контрольные вопросы, грамотно и аккуратно оформившему лабораторную работу.

Отметка «удовлетворительно» выставляется студенту, который знает только основной материал, но не усвоил его деталей, допускает в ответе неточности, ответившему на большинство контрольных вопросов, оформившему лабораторную работу с нарушением некоторых несущественных требований.

Отметка «неудовлетворительно» выставляется студенту, который не знает значительной части программного материала, допускает существенные ошибки, не ответившему на контрольные вопросы, оформившему лабораторную работу с существенными нарушениями.

Целью лабораторной работы является изучение алгоритмов порождения комбинаторных объектов.

Требования к содержанию, оформлению и порядку выполнения

В содержательной части отчета по выполнению лабораторной работы требуется привести описание алгоритмов порождения комбинаторных объектов согласно своему варианту (при описании алгоритмов рекомендуется использовать блок-схемы). Выполнить описание программной реализации алгоритмов. Привести графики времени работы каждой программной реализации алгоритмов. При этом по оси OX следует откладывать некоторую размерность генерируемых объектов, а по оси OY - время, затрачиваемое на генерацию объектов данной размерности. Если генерируются подмножества, перестановки или разбиения, то под размерностью следует понимать число n. Если генерируются сочетания, то здесь две размерности n и k. Поэтому можно построить график при некотором фиксированном значении n. В этом случае k должно изменяться от 0 до n, возможно с некоторым шагом, отличным от 1.

Для программной реализации следует использовать язык высокого уровня. Допустимо создание консольного приложения.

Для снятия временных характеристик следует использовать стандартные функции используемого языка программирования, предназначенные для получения системного времени. Также при снятии временных характеристик следует учитывать, что время, затрачиваемое на порождение очередного комбинаторного объекта, как правило, намного меньше, чем время, затрачиваемое на вывод этого объекта на экран. Поэтому для получения адекватных временных характеристик работы алгоритмов вывод на экран лучше отключить.

Дата добавления: 2014-12-27