4. Место дисциплины в структуре образовательной программы

Настоящая дисциплина относится к базовой части профессионального цикла дисциплин .

5. Тематический план учебной дисциплины

№	Название раздела	Всего часов	Аудиторные часы			Самостоя­тельная работа
			Лекции	Семинары	Практические занятия
1	Общие правила комбинаторики. Конечные выборки.	10	2	2		6
2	Размещения, перестановки и сочетания. Свойства биноминальных коэффициентов. Треугольник Паскаля.	13	3	4		6
3	Разбиения и раскладки. Перестановки данного состава.	14	3	3		8
4	Формула включений и исключений.	12	3	3		6
5	Производящие функции. Операции над производящими функциями.	20	4	6		10
6	Рекуррентные соотношения. Рациональные производящие функции.	22	4	6		12
7	Основные понятия теории графов. Изоморфизм графов.	13	2	3		8
8	Эйлеровы и гамильтоновы графы.	13	2	3		8
9	Укладки графов. Планарные графы.	15	4	7		4
10	Раскраска графов.	8	2	2		4
11	Орграфы и потоки в сетях.	12	3	3		6
	Итого:	152	32	42		78

6 Формы контроля знаний студентов

Тип контроля	Форма контроля						Параметры
		1	2	3	4
Текущий (неделя)	Контрольная работа			8		Письменная работа 80 минут
	Домашнее задание				7	Письменная работа
Итоговый	Экзамен				*	Устный

6.1. Критерии оценки знаний, навыков

На контрольной работе студент должен применять математический аппарат к решению конкретных задач.

В домашней работе студент должен самостоятельно применять изученные методы к решению поставленных задач и приготовить отчет по результатам выполненной работы.

На экзамене студент должен уметь выявлять сущность математических проблем, логически верно и аргументировано излагать доказательства теорем, понимать связи между различными понятиями курса.

Оценки по всем формам текущего контроля выставляются по 10-ти балльной шкале.

7 Содержание дисциплины

Изложение строится по разделам и темам. Содержание темы может распределяться по лекционным и практическим занятиям.

Раздел 1. Общие правила комбинаторики. Конечные выборки.

Правила суммы и произведения. Элементы теории множеств. Инъективные и сюрьективные отображения. Определение выборки (упорядоченной и неупорядоченной) с повторениями и без повторений. Примеры.

Аудиторная работа - 4 часа.

Самостоятельная работа - 6 часов:

- подготовка к лекциям и практическим занятиям

- выполнение домашних работ, задаваемых на практических занятиях.

Для освоения раздела предусмотрено обсуждение фундаментальных понятий дисциплины, их взаимосвязей, решение теоретических и вычислительных задач.