Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

duskretna_matematuka 3 курс / Практичн_ заняття

.pdf
Скачиваний:
15
Добавлен:
11.02.2016
Размер:
355.03 Кб
Скачать

ДИСКРЕТНА МАТЕМАТИКА Завдання до практичних занять МОДУЛЬ А

(рік навчання 3, семестр 1)

Теми практичних занять

Кількість

Практичні завдання

п/п

годин

 

 

 

 

 

 

1.

Елементи теорії множин

2

[5]: 1(а,в,д), 3, 5(а), 6(а), 7,

11(а), 13(а), 15(а), 16(а,в)

 

 

 

 

 

 

 

2.

Основні комбінаторні схеми та

4

[5]: 31, 33, 34, 39, 41, 42, 49

сполуки

 

 

 

 

3.

Біном Ньютона. Комбінаторні

4

[5]: 44, 45, 63, 68(а)

тотожності

[5]: 64(а), 70(в,д,ж,з)

 

 

 

 

4.

Рекурентні співвідношення і

4

[5]: 61, 65, 69

твірні функції

 

 

 

 

5.

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

2

ПКЗ №1

 

 

 

 

6.

Основні поняття теорії графів

6

[6]: 8, 9, 22, 24, 26, 28, 32, 36

[6]: 15, 19, 41, 43

 

 

 

 

 

 

 

7.

Матриці графів

4

[6]: 29, 30(а), 38

 

 

 

 

8.

Дводольні графи

2

[6]: 1, 4, 40(а),

 

 

 

 

9.

Дерева

2

[6]: 45(б), 47

 

 

 

 

10.

Плоскі (планарні) графи.

2

[6]: 56, 58, 60, 61

 

 

 

 

11.

Мережі.

2

[6]: 1 – 4 (ст.47)

 

 

 

 

12

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

2

ПКЗ №2

 

 

 

 

 

Всього

36