Дидактический минимум учебно-образовательных модулей дисциплины

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

№ п/п	НАИМЕНОВАНИЕ МОДУЛЯ И ТЕМЫ ДИСЦИПЛИНЫ	ДИДАКТИЧЕСКИЙ МИНИМУМ
	Модуль 1. Перечислительная комбинаторика
	Тема 1.1. Комбинаторные числа и формула включения и исключения	Перестановки, размещения, сочетания, сочетания с повторениями, формула включения и исключения
	Тема 1.2. Производящие функции	Решение рекуррентных соотношений с помощью производящих функций
	Тема 1.3. Перечисление классов эквивалентности. Теория Пойа	Лемма Бернсайда, цикловой индекс
	Модуль 2.	Графы и алгоритмы
	Тема 2.1. Основные понятия теории графов	Ориентированные и неориентированные графы, взвешенные графы. Деревья, двудольные графы, эйлеровы и гамильтоновы графы
	Тема 2.2. Алгоритмы на графах	Паросочетание, минимальное остовное дерево, алгоритм Дейкстры, метод ветвей и границ для задачи коммивояжёра
	Модуль 3.	Кодирование
	Тема 3.1. Сжатое кодирование. Алгоритм Хаффмана	Цена кодирования, алгоритм Хаффмана
	Тема 3.2. Помехоустойчивое кодирование. Код Хэмминга	Расстояние Хэмминга, корректирующая способность кода, линейные коды, код Хэмминга

Содержание учебно-образовательных модулей.

Таблица 4. Учебно-образовательные модули дисциплины и междисциплинарные связи с последующими дисциплинами

№ п/п	Учебно-образовательные модули дисциплины, необходимые для изучения обеспечиваемых (последующих) дисциплин

	Модуль 1. Перечислительная комбинаторика
	Тема 1. Комбинаторные числа и формула включения и исключения	+
	Тема 2. Производящие функции	+
	Тема 3. Перечисление классов эквивалентности. Теория Пойа	+
	Модуль 2. Графы и алгоритмы
	Тема 4. Основные понятия теории графов
	Тема 5. Алгоритмы на графах			+
	Модуль 2. Кодирование
	Тема 6. Сжатое кодирование. Алгоритм Хаффмана		+
	Тема 7. Помехоустойчивое кодирование. Код Хэмминга		+