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

UptoLike

ВУЗ: 

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

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

Рубрика: 

61
Количество часов для самостоятельной работы студентов: 16
часов.
Контингент участников: 1 курс, выдается задание на весь поток,
корректируется и сдается индивидуально.
Ожидаемые результаты: формирование у студентов способности
применять знания и умения, приобретенные при изучении дисциплины,
при решении познавательных, квазипрофессиональных,
профессиональных задач.
Достигаемые уровни знаний: знание основ теории графов, знание
алгоритмов поиска кратчайшего пути, знание особенностей
функционирования современного ПО, реализующего аналогичные
алгоритмы (навигаторы).
Достигаемые уровни умений: умение сравнивать, применять и
адаптировать алгоритмы к практической задаче, умение схематично
представлять и упрощать карты местности и выделять на них ключевые
точки, умение интерпретировать карты с перепадами
высот, умение
доказывать правильность полученных решений.
Достигаемые уровни личностных качеств: ответственность,
инициативная ответственность.
СОДЕРЖАНИЕ КОЗ
Описание проблемной ситуации
Определение оптимальных (по критериям расстояния, стоимости и
т.д.) маршрутов имеет широкое практическое применение, например, в
навигаторах. Существует несколько основополагающих алгоритмов
поиска кратчайшего пути. Чтобы выбрать один из них для реализации,
алгоритмы требуют сравнения, хотя бы по такому критерию, как время
выполнения. Одна из основных проблем заключается в интерпретации
ключевых элементов карт местности на вершины и ребра графов, работа с
перепадами высот, выбор оптимального порядка обхода промежуточных
вершин при их задании. Для устранения затруднений необходимо знание
теории графов, умение реализовывать разные алгоритмы поиска
кратчайшего пути, внимательность при исследовании карты.
Автоматизированное решение задачи позволяет в первую очередь
экономить время перемещения объектов, что актуально для
убыстряющегося темпа жизни общества.
Информация, необходимая студенту для выполнения задания,
или указание источников получения информации
Конспект лекции по дисциплине «Дискретная математика», разделу
«Теория графов», теме «Взвешенные графы и алгоритмы поиска
кратчайшего пути».

Страницы