Задания для самостоятельной работы студентов

Задания для самостоятельной работы студентов.

№ темы	1 Всего часов	Вопросы для самостоятельного изучения	Литература	Форма отчетности
1.1	4	Тождества теории множеств	[1],[3],[4]	Контр. раб.
1.2	4	График бинарного отношения. Отношения порядка	[1],[3],[4]	Контр. раб.
1.3	22	Совершенная конъюнктивная нормальная форма. Разложение логической функции по одной из переменных. Минимизация нормальных форм для ПФ	[1],[3],[4], [2],[5]	Контр. раб.
2.1	6	Бинарные опрации над графами	[1],[3]	Устный опрос
2.2	13	Построение минимального остовного дерева. Упорядочивание вершин орграфа. Кратчайшие пути на графе	[1],[3],[4],[6]	Контр. раб.
3.1	7	Поток на сети. Разрез на сети. Теорема Форда-Фалкерсона	[1],[3],[4]	Контр. раб.
3.2	12	Поиск в ширину на сети. Транспортная задача в сетевой постановке	[1],[3],[4]	Контр. раб.
4.1	4	Конечные автоматы. Диаграмма переходов	[1],[3],[4]	Устный опрос

Литература

1) Элементы дискретной математики: Учебник для вузов / / изд-во НГТУ Инфра-М, 2005.

2) , Палютин логика. – СПб.: «Лань», 2004.

3) Ерусалимский математика – М.:Вузовская книга, 2005.

4) Соболева математика – М: «Академия», 2006.

5) Шапорев логика. Курс лекций и практических занятий. – СПб:БХВ-Петербург, 2005.

6) Серебряков в теорию графов: Учеб. пособие. – Саратов: Сарат. гос. техн. ун-т, 2009.