Новый
Учебно-методический
2024 / 2025
2178 Подготовка учебно-методических материалов для курса "Теория графов"
Заявка создана
07.01.2025
Контроль ПО
09.01.2025
Отправлен на комиссию
09.01.2025
Одобрен
Паспорт проекта
Аннотация
Планируется подготовка теоретического курса, включающего задачник, который будет использоваться для подготовки студентов, а также при проведении самостоятельных, домашних и контрольных работ на предмете "Теория графов". Часть работ будут представлены в нескольких вариантах, чтобы упростить преподавателю контроль над самостоятельным выполнением заданий студентами.
Отрасль
Математика
Теги
Теория графов
Цель
Целью проекта является подготовка методических материалов для студентов, обучающихся на кафедре компьютерной безопасности.
Ожидаемые результаты
- Теоретический курс, включающий задачи и варианты контрольных, по следующим темам:
- Основные определения
- Деревья и их приложения
- Остовные деревья и поиск в графах
- Пространство циклов графа
- Планарность и раскраска
- Планарность и раскраска в графах
- Ориентированные графы
- Матрицы, ассоциированные с графами
- Радиус и диаметр графа и орграфа
- Графы преобразований множеств
- Изоморфизм графов
- Потоки в сетях
- Приложение: применимость теории графов в машинном обучении
Форма и способы промежуточного контроля
Промежуточный текст методических материалов
Форма представления результатов
PDF-версия текста методических материалов
Ресурсное обеспечение
Необходим персональный компьютер с доступом в Интернет
Имеющийся задел
Имеющиеся материалы по дисциплине "Теория графов"
Материалы курса "Дискретная математика", читаемого на специальности "Компьютерная безопасность"
Заказчик
МИЭМ / ДПМ