duskretna_matematuka 3 курс / Практичн_ заняття
.pdfДИСКРЕТНА МАТЕМАТИКА Завдання до практичних занять МОДУЛЬ А
(рік навчання 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 |
|
|
|
|
|
|