Главная

Популярная публикация

Научная публикация

Случайная публикация

Обратная связь

ТОР 5 статей:

Методические подходы к анализу финансового состояния предприятия

Проблема периодизации русской литературы ХХ века. Краткая характеристика второй половины ХХ века

Ценовые и неценовые факторы

Характеристика шлифовальных кругов и ее маркировка

Служебные части речи. Предлог. Союз. Частицы

КАТЕГОРИИ:






Практические (семинарские) занятия




Темы практических занятий и их трудоемкость приведены в таблице 4.

 

Таблица 4 – Практические занятия и их трудоемкость

 

№ п/п Номер и наименование раздела дисциплины Тема практического занятия Объем ауд. часов
  Раздел 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

 






Не нашли, что искали? Воспользуйтесь поиском:

vikidalka.ru - 2015-2024 год. Все права принадлежат их авторам! Нарушение авторских прав | Нарушение персональных данных