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

Номер

Название тем

Контрольная работа

Оснащение контрольных работ

Литература

(номера)

Рекомендуемый объём для изучения

(в часах)

Форма контроля знаний

Недели

Темы

Четвертый семестр

1

1

Введение. Основы теории множеств

1, 2,3, 4,11

2

Раздел 1. Теория множеств

1

20

Зачёт по контрольной работе

2

2

Множества и подмножества

1, 2,3, 4, 6,11,14, 16,19

2

3,4

3

Операции над множествами

1, 2,3, 4, 6,14, 16,19

4

5

4

Упорядоченные множества

1, 2,3, 4, 6,11,14, 16,19

2

6,7

5

Отношения на множествах

1, 2,3, 4, 6,11,14, 16,19

4

8,9

6

Соответствие и функции

1, 2,3, 4, 6,11,4, 16,19

4

10

7

Мультимножества

1, 2,3, 4, 6,11,14, 16,19

2

Раздел 2. Теория графов

2

14

Зачёт по контрольной работе

11

8

Основные понятия теории графов

1, 3, 5, 7,19

2

12,13

9

Графы

1, 3, 5, 7,12, 13,15,17,18,19

4

14

10

Орграфы

1, 3, 5, 7,12, 13,15,17,18,19

2

15

11

Ориентированные ациклические графы и деревья

1, 3, 5, 7,12, 13,15,17,18,19

2

16

12

Планарность и двойственность

1, 3, 5, 7,12, 13,15,17,18,19

2

17

13

Поиск на графах

1, 3, 5, 7,12, 13,15,17,18,19

2

Зачёт (68 ч)