Перечень тем заданий

(по видам СРС)

Темы заданий расчётно-графической работы:

1 Нахождение минимального по весу пути в ориентированной графе методом Дейкстры;

2 Нахождение максимального по весу пути в ориентированной графе перечислительным методом;

3 Нахождение минимального по весу пути в ориентированной графе методом Беллмана-Мура;

4 Нахождение минимального по весу остова неориентированного графа по методу ближайшего соседа (Прима);

5 Нахождение максимального потока в ориентированном графе;

6 Построение и нахождение характеристик сетевого графика;

7 Построение и нахождение характеристик линейного графика;

Приложение 5
к рабочей программе дисциплины
«Дискретная математика»

ОЦЕНОЧНЫЕ СРЕДСТВА И МЕТОДИКИ ИХ ПРИМЕНЕНИЯ

Оценивание уровня учебных достижений студента осуществляется посредством текущего, рубежного и промежуточного контроля в соответствии с Положением о порядке проведения промежуточной аттестации студентов ГУАП; Положением о текущем контроле успеваемости студентов ГУАП.

Фонды оценочных средств

Фонды оценочных средств, позволяющие оценить результаты обучения по данной дисциплине, включают в себя:

• комплект задач по разделу 1, 2 и 4 дисциплины Математические основы теории систем в виде 30вариантов для практических занятий 1-5 в книге Шапорев С.Д. Дискретная математика. С.-Пб., БХВ-Петербург, 2006, а также в электронном виде.
• комплект задач для расчётно-графической работы и образцы их выполнения для разделов 3, 5 и 6 в этом же источнике.

Критерии оценивания

Расчётно-графическая работа