Рабочая учебная программа по предмету «дискретная математика» Область знаний: 100000 гуманитарная сфера

Применение современных информационно-коммуникационных методов - внедрение новых компьютерных и информационных технологий в учебный процесс.
Методы и методы обучения. Лекция (введение, предмет, визуализация), проблематичное образование, пинборд, парадокс и проекционные методы, практическая работа.
Формы обучения: лобный, коллективный и групповой диалог, многоязычие, диалог и взаимное обучение.
Учебные пособия: Традиционные формы обучения (учебник, текст лекции, УМК) - компьютерные и информационные технологии.
Методы коммуникации: Прямое взаимодействие с читателями, основанное на оперативной обратной связи.
Методы и средства обратной связи: диагностика обучения, основанная на анализе результатов наблюдения, блиц-допроса, промежуточных и текущих и закрывающих результатов контроля.
Методы и средства контроля: планирование образовательных семинаров в форме этапов образовательных технологий, стремление учителя и слушателя к достижению цели, управление работой.
Мониторинг и оценка: Регулярный мониторинг результатов обучения на протяжении всего курса и во время курса. По окончании курса студенты смогут оценить свои знания, используя тестовые задания или письменные варианты работы.
Оценка знаний студентов по некоторым темам основана на тестах и ​​компьютерах. Использование официального интернет-программного обеспечения «Интернет», подготовка дистрибутивных материалов, промежуточное и окончательное управление на основе тестовой системы и ключевых слов и фраз.
Темы и распределения часов

П	Название темы	Лекция	Практика	Лаборатория	Самост.
1	Введение в дискретную математику.	2			4
2	Множество и операции над множествами. Булевы множества. Декартовые произведения.	2	2		2
3	Отношении. Бинарные отношении. Специальные бинарные отношения. Отношения эквивалентности. Упорядоченные множества.	2	2		2
4	Основные понятии комбинаторики, методы и правила. Основные комбинации.	2	2		4
5	Размещения, перестановка, группирования.	2	4	2	4
6	Треугольник Паскаля, бином Ньютона. Биномиальные коэффициенты.	2	2		4
7	Комбинации с повторениями. Число Фибоначчи. Комбинаторика разделения.	2	2	2
8	Метод рекуррентных отношений. Производящие функции и их применения.	2	4
9	Основные понятии теория графов.	2	2
10	Способы задания графов: геометрическая, полиномиальная, матричная форма представления.	2	2
11	Операции над графами. Маршруты. Цепи. Эйлеровы и гамильтоновы графы.	2	4	2
12	Метрические свойства графов. Планарность графов.	2	2
13	Деревья. Раскраска графов.	2	2
14	Понятия потока. Потоки в сетях.	2	2	2