Контрольні запитання.

1. Що таке множина та її елементи? Наведіть приклади.

2. Які типи множин ви знаєте?

3. Поясніть на прикладі поняття «потужність множини».

4. Що таке булеан множини?

5. Про які множини можна сказати, що вони власні, а про які –

невласні?

6. Які є способи задання множини? Який із способів найбільш зручний?

7. Для чого використовуються діаграми Ейлера-Вейнна? Наведіть приклад.

8. Поясніть на прикладах використання основних операцій над множинами.

9. Що таке кортеж?

10. Що таке декартів добуток множин. Наведіть приклад.

11. Які основні закони використовують для роботи з множинами?

12. У чому полягає принцип включення і виключення?

13. Якими різними способами можна доводити рівності з множинами?

14. Який спосіб комп’ютерного представлення множин є найпростішим?

15. Які операції використовують при роботі з множинами у комп’ютері?

Список літератури

1. Андерсон Д. Дискретная математика и комбинаторика. – СПб.: Вильямс. – 2003. – 960 с.

2. Капітонова Ю. В., Кривий С. Л., Летичевський О. А., Луцький Г. М., Печурін М. К. Основи дискретної математики. – К.: Наукова думка. – 2002. – 626 с.

3. Кузнецов О. П, Адельсон-Вельский Г. М. Дискретная математика для инженера. – М.: Знергоатомиздат, 1988. – 480 с.

4. Нефедов В.И., Осикова В. А. Курс дискретной математики. – М.:Изд-во МАИ. – 1992. – 264 с.

5. Нікольський Ю.В., Пасічник В.В., Щербина Ю.М. Дискретна математика: Підручник. – Л.: «Магнолія Плюс». – 2005. – 608 с.

6. Новиков Ф. А. Дискретная математика для программистов. – СПб.: Питер. – 2000. – 364 с.

7. Яблонский С. В. Введение в дискретную математику. – М.: Наука. – 1986. – 384 с.

НАВЧАЛЬНЕ ВИДАННЯ

Множини методичні вказівки

до виконання практичних завдань

з дисципліни “Комп’ютерна дискретна математика ”

для студентів базового напрямку

“Програмна інженерія”

Укладачі Сердюк Павло Віталійович,

Нитребич Оксана Олександрівна

Редактор

Комп’ютерне верстання