Об организации учебного процесса в Приднестровском государственном университете им. на основе кредитно-модульной системы (стр. 5 )

Самостоятельная работа студента

Разделы дисциплины	№ п/п	Тема и вид СРС	Трудоемкость (в часах)
Раздел 1	1	Доказательства в теории множеств.	3
2	Решение систем уравнений со множествами. Метод включений и исключений	3
Раздел 2	3	Отношение эквивалентности	3
4	Отношения порядка	3
Раздел 3	5	Свойства операций. Группы и полугруппы	3
6	Кольцо с делителями нуля, поля	3
Раздел 1-4	7	Подготовка к модульному контролю№1	2
Раздел 5	9	Задание булевых функций интервалами. Диаграммы Вейча	3
	10	Декомпозиция булевых функций	3
	11	Минимизация булевых функций в классе ДНФ	3
	12	Минимизация слабо определенных булевых функций	4
	13	Построение суперпозиции булевых функций	3
	14	Дифференциование булевых функций	3
	15	Разложение функций в заданной точке пространства	3
	16	Метод каскадов синтеза логических схем	4
Раздел 5	17	Подготовка к модульному контролю№2	2
Раздел 6	18	Связность и сильная связность графов	2
	19	Дифференцирование графов	2
	20	Устойчивость, покрытия, паросочетания	3
	21	Вложение графов	2
	22	Раскраска вершин и ребер графа	2
	23	Алгоритмы выделения специальных подграфов	2
Раздел 6	24	Подготовка к модульному контролю№3	2
Всего	63
Раздел 1-6	25	Подготовка к экзамену	27
Итого	90

5.Примерная тематика курсовых проектов не предусмотрено учебным планом

6.Образовательные технологии

Семестр	Вид занятия (Л, ПР, ЛР)	Используемые интерактивные образовательные технологии	Количество часов
2	Л	Классы с компьютером и мультимедиа проектором	18

7.Оценочные средства для текущего контроля успеваемости, промежуточной аттестации по итогам освоения дисциплины и учебно-методическое обеспечение самостоятельной работы студентов

Модульный контроль №1 по «Дискретной математике» Теоретический тест Вариант №1

1. Пересечением множеств A и B называется множество всех элементов, принадлежащих

A и B; A или B или обоим одновременно; А, но не В; U, но не В

2. aÏA\B Û

a ÏA или а ÏB a ÏA и а ÏB a ÏA или а ÎB

3. n-местным отношением r, определенным на множествах A1,A2,...An называется

r= A1 ´A2 ´...´An. rÍ A1 ´A2 ´...´An. rÌ A1 ´A2 ´...´An.

4.  Пусть А={1, 2, 3, 4}. Матрица пустого бинарного отношения, определенного на множестве A имеет вид

¨		1	2	3	4	¨		1	2	3	4	¨		1	2	3	4
	1	1	0	0	0		1	1	1	1	1		1	0	0	0	0
	2	0	1	0	0		2	1	1	1	1		2	0	0	0	0
	3	0	0	1	0		3	1	1	1	1		3	0	0	0	0
	4	0	0	0	1		4	1	1	1	1		4	0	0	0	0

5. Бинарное отношение r - антисимметрично, если