duskretna_matematuka 3 курс / Самост_йна робота
.pdfДИСКРЕТНА МАТЕМАТИКА Завдання для самостійної роботи МОДУЛЬ А
(рік навчання 3, семестр 1)
№ |
|
Кіль- |
Теоретичне |
Практичне |
|
Зміст завдань |
кість |
||||
п/п |
завдання |
завдання |
|||
|
годин |
||||
|
|
|
|
||
|
Опрацювання лекційного матеріалу та |
|
[1]: C.16 – 43; |
[5]: 1(б,г), 2, 5(б), |
|
|
|
6(б,в), 8, 9, |
|||
|
розв’язування практичних завдань з теми „ |
|
|||
|
|
[4]: C.6 – 42; |
11(а), 12, |
||
1. |
Елементи теорії множин ”. Опрацювання |
2/2 |
|||
Дод.[5]; |
13(б), 14, |
||||
|
теоретичного питання «Бінарні відношення», |
|
[5]: C.4 – 7 |
15(б), |
|
|
яке не викладалося на лекції |
|
|||
|
|
|
16(б,г), 18 |
||
|
|
|
|
||
|
Опрацювання лекційного матеріалу та |
|
Дод.[2]; |
|
|
|
розв’язування практичних завдань з теми „ |
|
[5]: 32, 35, 36, 37, |
||
|
|
[4]: C.42 – 52; |
|||
|
Основні комбінаторні схеми та сполуки”. |
|
38, 40, 43, |
||
2. |
2/2 |
Дод.[13]: C.171– |
|||
Опрацювання теоретичного питання |
50, 51, 52, |
||||
|
«Комбінації та перестановки з |
|
188; |
53, 54 |
|
|
|
[5]: C.11 – 13 |
|||
|
повтореннями», яке не викладалося на лекції |
|
|
||
|
|
|
|
||
|
Опрацювання лекційного матеріалу та |
|
|
[5]: 46, 47, 48, 56, |
|
3. |
розв’язування практичних завдань з теми „ |
2/2 |
[4]: C.52 – 55; |
68(б), 64(б), |
|
Біном Ньютона. Комбінаторні |
[5]: C.13 |
70(а,б,г,е, |
|||
|
тотожності” |
|
|
є,и) |
|
|
|
|
[1]: C.96 – 164; |
|
|
|
Опрацювання лекційного матеріалу та |
|
[3]: C.226 –239; |
|
|
|
|
[4]: C.55 – 64; |
|
||
4. |
розв’язування практичних завдань з теми „ |
3/3 |
[5]: 62, 66, 67 |
||
|
Рекурентні співвідношення і твірні функції”. |
|
Дод.[13]: C.188– |
|
|
|
|
202; |
|
||
|
|
|
|
||
|
|
|
[5]: C.18 – 22 |
|
|
|
|
|
[3]: C.3 – 18; |
|
|
|
Опрацювання лекційного матеріалу та |
|
[4]: C.224 – 229, |
[17]: 10, 12, 13, |
|
5. |
розв’язування практичних завдань з теми ” |
2/2 |
С.236 – 247; |
14, 23, 25, |
|
Дод.[13]: C.222– |
|||||
|
Основні поняття теорії графів”. |
|
226; |
27, 37, 42 |
|
|
|
|
|
||
|
|
|
[6]: C.4 – 6 |
|
|
|
Опрацювання лекційного матеріалу та |
|
[2]: C.199 – 226; |
[6]:21, 30(б,в), 31, |
|
6. |
3/3 |
[4]: С.230 – 236, |
|||
розв’язування практичних завдань з теми |
|||||
|
”Матриці графів” |
|
C.247 – 251; |
44 |
|
|
|
[6]: C.13 – 22 |
|
||
|
|
|
|
||
|
Опрацювання лекційного матеріалу та |
|
[3]: C.128 – 168; |
|
|
7. |
розв’язування практичних завдань з теми „ |
1/1 |
[4]: C.238 – 239; |
[6]: 6, 7 |
|
|
Дводольні графи ”. |
|
[6]: C.7 – 8 |
|
|
|
Опрацювання лекційного матеріалу та |
|
[3]: C.43 – 49; |
[6]: 2, 3, 5, 16, 39, |
|
|
|
40(б,в), |
|||
8. |
розв’язування практичних завдань з теми |
1/1 |
[4]: C.269 – 276; |
||
45(а,в), 48, |
|||||
|
„Дерева ” |
|
[6]: C.6 – 7 |
||
|
|
49 |
|||
|
|
|
|
||
|
Опрацювання лекційного матеріалу та |
|
[3]: C.59 – 84; |
|
|
9. |
розв’язування практичних завдань з теми |
1/1 |
[6]: 57, 59 |
||
|
„Плоскі (планарні) графи”. |
|
[6]: C.22 – 24 |
|
|
|
|
|
|
||
|
Опрацювання теоретичного матеріалу та |
|
[3]: C.114 – 128; |
|
|
10. |
4/4 |
Дод.[13]: C.227– |
[6]:66, 67, 68, 69 |
||
розв’язування практичних завдань з теми |
|||||
|
„Мережі” |
|
253; |
|
|
|
|
[6]: C.27 – 36 |
|
||
|
|
|
|
||
|
Всього |
42 |
|
|