Таблица 2.3. Аудиторный практикум
| № п/п
| Номер и наименование раздела дисциплины
| Тема практического занятия
| Объем ауд. часов
|
|
| Раздел 1.
| 1.1. Способы задания множеств. Диаграммы Эйлера-Венна. Булеан. Основные операции над множествами. Алгебра множеств, её основные формулы. Решение задач на доказательство тождеств.
1.2. Декартовы произведения множеств. Бинарные отношения. Доказательство свойств декартова произведения, бинарных отношений функций. Отношения порядка.
1.3. Задачи на рефлексивность (иррефлексивность), симметричность, антисимметричность, транзитивность бинарных отношений, эквивалентности. Действия над кардинальными числами.
| 6/6
|
|
| Раздел 2.
| 2.1. Выборки. Правила суммы и произведения. Перестановки, размещения, сочетания с повторениями и без повторений. Решение простых перечислительных задач.
2.2. Производящие функции, экспоненциальные производящие функции, действия над ними. Производящие функции некоторых комбинаторных последовательностей. Метод рекуррентных соотношений. Решение линейных рекуррентных уравнений с постоянными коэффициентами.
2.3. Формула включений и исключений. Применение принципа включений и исключений к решению некоторых комбинаторных задач.
| 8/8
|
|
| Раздел 3.
| 3.1. Упорядочение дуг и вершин орграфа. Решение экстремальных задач теории графов. Выдача первой части индивидуального домашнего задания.
3.2. Определение экстремальных путей на графах. Выявление маршрутов с заданным количеством ребер. Метод Шимбелла. Алгоритмы Дейкстры и Беллмана - Мура построения кратчайшего пути. Задача о нахождении максимального пути на ациклических графах.
3.3. Обходы графов. Фундаментальные циклы (продолжение). Решение экстремальных задач теории графов (экстремальные остовы).
| 8/8
|
|
| Раздел 4.
| 4.1. Алгоритм укладки графа на плоскости. Раскраски графов.
| 6/6
|
|
| Раздел 5.
| 5.1. Алгоритм Форда-Фалкерсона. Построение потока минимальной стоимости.
5.2. Критические пути, работы, резервы. Резервы для событий и работ сетевого графа. Линейные графики. Планирование потребления ресурса.
5.3. Планирование потребления ресурса. Составление расписаний при ограничениях на ресурсы.
| 6/6
|
| Итого:
| 34/34
|
Занятия в интерактивных формах
Таблица 2.4.
| № п/п
| Номер раздела дисциплины
| Вид занятия(лекционное, практичес-кое, лаборатор-ное)
| Тема занятия
| Интер-
активная форма
| Объем, ауд. часов/в том числе в интерактив-ной форме
|
|
| Раздел 1
| практическое
| Диаграммы Эйлера-Венна. Булеан. Основные операции над множествами. Алгебра множеств, её основные формулы. Декартовы произведения множеств. Бинарные отношения. Действия над кардинальными числа.
| Решение задач, разбор конкретных ситуаций.
| 6/6
|
|
| Раздел 2
| практическое
| Перестановки, размещения, сочетания с повторениями и без повторений. Решение простых перечислительных задач. Производящие функции некоторых комбинаторных последовательностей. Метод рекуррентных соотношений. Решение линейных рекуррентных уравнений с постоянными коэффициентами. Применение принципа включений и исключений к решению некоторых комбинаторных задач.
| -“-
| 8/8
|
|
| Раздел 3
| практическое
| Решение экстремальных задач теории графов. Алгоритмы Дейкстры и Беллмана - Мура построения кратчайшего пути. Задача о нахождении максимального пути на ациклических графах. Обходы и фундаментальные циклы.
| -“-
| 8/8
|
|
| Раздел 4
| практическое
| Алгоритмы укладки графа на плоскость и раскраски графа. Числовые характеристики планарности и цветности.
| -”-
| 6/6
|
|
| Раздел 5
| практическое
| Алгоритм Форда-Фалкерсона. Резервы для событий и работ сетевого графа. Линейные графики. Планирование потребления ресурса.
| -”-
| 6/6
|
| Итого:
| 34/34
|
2015-03-22
321
