(по видам СРС)
Темы заданий расчётно-графической работы:
1 Нахождение минимального по весу пути в ориентированной графе методом Дейкстры;
2 Нахождение максимального по весу пути в ориентированной графе перечислительным методом;
3 Нахождение минимального по весу пути в ориентированной графе методом Беллмана-Мура;
4 Нахождение минимального по весу остова неориентированного графа по методу ближайшего соседа (Прима);
5 Нахождение максимального потока в ориентированном графе;
6 Построение и нахождение характеристик сетевого графика;
7 Построение и нахождение характеристик линейного графика;
Приложение 5
к рабочей программе дисциплины
«Дискретная математика»
ОЦЕНОЧНЫЕ СРЕДСТВА И МЕТОДИКИ ИХ ПРИМЕНЕНИЯ
Оценивание уровня учебных достижений студента осуществляется посредством текущего, рубежного и промежуточного контроля в соответствии с Положением о порядке проведения промежуточной аттестации студентов ГУАП; Положением о текущем контроле успеваемости студентов ГУАП.
|
|
Фонды оценочных средств
Фонды оценочных средств, позволяющие оценить результаты обучения по данной дисциплине, включают в себя:
- комплект задач по разделу 1, 2 и 4 дисциплины Математические основы теории систем в виде 30вариантов для практических занятий 1-5 в книге Шапорев С.Д. Дискретная математика. С.-Пб., БХВ-Петербург, 2006, а также в электронном виде.
- комплект задач для расчётно-графической работы и образцы их выполнения для разделов 3, 5 и 6 в этом же источнике.
Критерии оценивания
Расчётно-графическая работа