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

UptoLike

ВУЗ: 

Университет ИТМО | Санкт-Петербург

Составители: 

Рубрика: 

67
ТЕХНОЛОГИЯ ВНЕДРЕНИЯ
Необходимые ресурсы
Материально-технические: минимум 1 компьютер, принтер.
Кадровые: минимум 1 сотрудник из числа ППС.
Информационные: минимум источники, рекомендованные по
дисциплине и доступ в Интернет.
Дидактические и методические: указание с порядком выполнения
этапов задания и требованиями (табл. «Организация выполнения КОЗ»).
«Входная» диагностика обучающихся
Проверка уровня знаний: осуществляется посредством проверочных
работ по пройденному материалу. В качестве примеров ниже приведены
два варианта проверочной работы из 15 разработанных.
Проверочная работа «Теория графов». Вариант 1
1 а)
Чем отличается цикл и путь Гамильтона?
_________________________________________________________________
_________________________________________________________________
_________________________________________________________________
1 б) Найдите гамильтонов цикл, если он существует, для каждого из
приведенных ниже графов.
1 в) Найдите гамильтонов путь, если он существует, для каждого из
приведенных ниже графов.
2 а) Запишите своими словами теорему, на которой основывается алгоритм
Дейкстры.
_________________________________________________________________
_________________________________________________________________
_________________________________________________________________
2 б) Используя алгоритм Дейкстры (1), найдите кратчайшее расстояние от
вершины A к вершине F во взвешенном графе.
Опишите каждый шаг:

Страницы