Компетентностно-ориентированные задания в системе высшего образования. Шехонин А.А - 66 стр.

UptoLike

66
Вспомогательные задания
Этап 2. Определение сложности (времени выполнения) пары любых
примитивных алгоритмов с составлением сравнительной таблицы.
Этапы 3–4. Описание примитивного графа с использованием
программных переменных с постепенным усложнением схемы.
Этап 5. Изображение графа на бумаге с использованием правил
геометрии. Выбор в качестве длины пути не проекции на ось x (катета), что
указано на картах, а
гипотенузы.
Этап 6. Оформление небольших участков кода по ГОСТ с
комментариями.
Технологии оценки результативности
Следует отметить, что задачи расположены в логическом порядке,
поэтому более слабые студенты могут не доделать задание до конца, и, тем
не менее, достаточно хорошо освоят тему.
Перед началом сдачи отчета проводится тестирование на знание
теории и проверку самостоятельности выполнения задания. В случае
получения студентом менее, чем 75% из 100%, студент к защите работы не
допускается (дополнительная подготовка).
Отчет предоставляется в обязательном порядке. Если полный отчет
условно оценить как 100%, то:
составление сравнительной таблицы времен выполнения
алгоритмов поиска кратчайшего пути на нескольких наборах входных
данных – max 30%;
обоснование описания ключевых точек карты (пересечения дорог и
особые точкивершины графа, дорогиребра), их хранения в файле и
программе, обоснование способа описания двустороннего и
одностороннего движения – max 15%;
описание способа ввода пользователем начальной и конечной точек
маршрута и возможности выбора пользователем в качестве начальной и
конечной точки пути не перекрестков, а точек на дорогах или вблизи них
max 15%;
наличие изображения части карты, соответствующий площади на
местности не менее 10 км
2
– max 5%;
для студентов, способных выполнить более сложное задание, блок-
схема (по ГОСТ) оптимального по критерию кратчайшего суммарного
пути алгоритма следования из начальной точки в конечную с
прохождением по дороге промежуточных точек с заданием и без задания
приоритета их посещения, а также с учетом перепадов высот – max 20%;
программный код с комментариями в приложении – max 15%.
Факторы, снижающие оценку отчета: неряшливое исполнение
минус 15%.