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

duskretna_matematuka 3 курс / Самост_йна робота

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

ДИСКРЕТНА МАТЕМАТИКА Завдання для самостійної роботи МОДУЛЬ А

(рік навчання 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