GED / задания_Дискретная математика_2004

Бланк руководителей циклов v1.03 Приложение № 2 к Распоряжению № 14 от «31» октября 2005г. Лист 5

Предмет: Дискретная математика

полное название предмета, согласно учебному плану

. Учебный план набора __2004____ года.

Руководитель цикла: Давыдова Елена Михайловна

Координаты руководителя цикла: [e-mail], корпус ФЭТ, оф.404, тел. [phone]

Каталог предмета в локальной сети: T:\Предметы\Дискретная математика\DEM\

Таблица 1 – Сводная таблица заданий по семестрам для всех групп и новых студентов

Семестр	Количество часов				Кол-во контр. работ	Отчетность за семестр (зачет / экзамен / курсовая работа/проект)	Номера заданий / работ /проектов							Вид занятий	Текущий преподаватель
	Лек.	Пр.	Лаб.	Курс.			Лабораторных работ	Контрольных работ	Практических заданий	Курсовых работ / проектов	Индивид. Заданий	Рефератов	Других заданий
1	2	3	4	5	6	7	8	9	10	11	12	13	14	15	16
4	8	6	-	-		-	-	1 (множ.), 2 (бул.фун.)	1-3	-	-	-	-	Лекции	Головин Е.Д.
														Практики	Головин Е.Д.
														Лабораторные	нет
5	4	6	-	-	1	зачет	-	1*, 2*, 3 (графы)	4-6	-	-	-	-	Лекции	Головин Е.Д.
														Практики	Головин Е.Д.
														Лабораторные	нет

* Задания (работы), которые необходимо выполнить обязательно к началу сессии (как правило, контрольные и курсовые)

** Задания (работы) дополнительные, не обязательные.

Определение вариантов заданий для новых студентов: по сумме двух последних цифр номера зачетки

Дополнительные условия:

Таблица 2 - Список источников (в том числе лекционный материал, список, описание и варианты лабораторных, контрольных, практических, индивидуальных, рефератов, курсовых работ и проектов и других заданий)

№	Автор, название…	Книжный вариант	Электронный вариант (указать путь, имя файла)
Основные источники
1	Давыдова Е.М., Мещеряков Р.В. Дискретная математика: Учебное пособие. – Томск: Томский государственный университет систем управления и радиоэлектроники, 2004. – 181 с.	Филиал	dm3.doc
2	Шевелев Ю.П. Дискретная математика. Теория множеств. Булева алгебра. Часть 1.	Томск	semestr4\Шевелев Часть1\Булева алгебра\
3	Шевелев Ю.П. Высшая математика 6. Дискретная математика. Ч. 2: Теория конечных автоматов. Комбинаторика. Теория графов (для автоматизированной технологии обучения): Учебное пособие. – Томск: Томск. гос. ун-т систем управления и радиоэлектроники, 1999. – 120 с.	Филиал	нет
4	Экзаменационные вопросы на семестр 5		semestr5\Экзаменационные вопросы.doc
5	Экзаменационные задания на семестр 5		semestr5\Экзаменационные задания.doc
Дополнительные источники
6	Нефедов В.Н., Осипова В.А. Курс дискретной математики, М.:Наука 1992 г.
7	Яблонский С.В. Введение в дискретную математику М.Наука, 1978 г.
8	Мендельсон Э. Введение в математическую логику – М., 1976 г.
9	Вольвачев Р.Т. Элементы математической логики и теории множеств.
10	Ф. Харари, Э Палмер Перечисление графов М.Мир, 1997 г.
11	Баранов С.И. Синтез микропрограммных автоматов. Л. Энергия 1979 г.
12	Корячко В.П., Курейчик В.М., Норенков И.П. Теоретические основы САПР. М. Радио и связь 1987 г.
13	Кориков А.М., Сафьянова Е.Н. Основы системного анализа и тео-рии систем. Томск. Из-во Томского университета. 1989 г.
Номера вариантов по группам
	Вид заданий	№ группы	путь, имя файла
	-

Таблица 3 – Список ссылок на лекционный материал и экзаменационные (зачетные) вопросы

№	Название		Ссылка (из Таблица 2)
1	Лекционный материал по семестру 4		[1, главы 1, 6], [2, глава 2, стр. 54-67]
2	Лекционный материал по семестру 5		[1, глава 9], [3, стр. 81-107]
3	Зачетные вопросы по семестру 4 – по контрольным работам 1 и 2		[1, стр.153-181]
4	Экзаменационные вопросы по семестру 5		[4]
5	Экзаменационные задания по семестру 5		[5]

Таблица 4 - Список лабораторных работ

№	Название лабораторной работы	Кол-во часов	Ссылка на задание, варианты	Ссылка на методические указания к выполнению работы
1	нет

Таблица 5 - Список контрольных работ

№	Название контрольной работы	Кол-во часов	Ссылка на задание, варианты	Ссылка на методические указания к выполнению работы
1	Множества		[1, стр.153-160]	[1, глава 1]
2	Булевы функции		[1, стр.170-181]	[1, глава 6], [2, стр.63-67]
3	Графы		[1, стр.160-169]	[1, глава 9], [3, стр. 81-107]

Таблица 6 - Список практических заданий

№	Название практических работ	Кол-во часов	Ссылка на задание, варианты	Ссылка на методические указания к выполнению работы
1	Множества.	2	[1, стр.15-19, п.п. 1.1-1.6, 1.8-1.13, 1.16, 1.19-1.21, 1.24, 1.25, 1.27, 1.30, 1.31, 1.36]	[1, глава 1]
2	Булевы функции: табл.ист., алгебр.преобр., СДНФ, разл. Шеннона)	2	[1, стр. 180, вар. 21, п.1,2,4]	[1, глава 6]
3	Практическое занятие 4 (Бул. фун.: Карты Карно, минимизация, метод Квайна и Петрика)	2	[1, стр. 180, вар. 21, п.5]	[1, глава 6], [2, стр.63-67]
4	Задание и построение графов, цепи, циклы, деревья.	2	[5, № 1-15 ]	[1, глава 9.1-9.5], [3, стр. 92]
5	Матрицы расстояний, геометрии, изоморфизм, раскраска, орграфы	2	[5, № 16-23 ]	[1, глава 9.6-9.9], [3, стр. 105-106]
6	Зачет по контрольным работам 1,2,3	2

Таблица 7 – Список курсовых работ / проектов

№	Номер и название курсовой работы / проекта	Кол-во часов	Ссылка на задание, варианты	Ссылка на методические указания к выполнению работы
1	нет

Таблица 8 - Список индивидуальных заданий

№	Название индивидуальных заданий	Кол-во часов	Ссылка на задание, варианты	Ссылка на методические указания к выполнению работы
1	нет

Таблица 9 - Список рефератов

№	Название темы рефератов	Кол-во часов	Ссылка на задание, варианты	Ссылка на методические указания к выполнению работы
1	нет

Таблица 10 - Список других заданий

№	Название	Кол-во часов	Ссылка на задание, варианты	Ссылка на методические указания к выполнению работы
1	нет

_______________________ Дата

____________________ Подпись