Перелік посилань

1 Аляев Ю. А. Дискретная математика и математическая логика / Ю. А. Аляев, С.Ф.Тюрин. - М. : Финансы и статистика, 2006. — 368 с.

2 Бардачов Ю. М. Дискретна математика : підручник / Ю.М. Бардачов, Н.А.Соколова. – К. : Вища шк., 2002. – 287 с.

3 Ерусалимский Я. М. Дискретная математика / Я.М. Ерусалимский. – М. : Вузовская книга, 2005. – 254 с.

4 Капітонова Ю.В. Основи дискретної математики / Ю.В. Капітонова, С.Л.Кривий. – К. : Наукова думка, 2002. – 579 с.

5 Бондаренко М.Ф. Комп'ютерна дискретна математика : підручник / М.Ф.Бондаренко, Н. В. Білоус, А. Г. Руткас. – Харків : Компанія СМІТ, 2004. - 480 с.

6 Михайленко В.М. Дискретна математика / В.М. Михайленко, Н. Д. Федоренко, В.Д.Демченко. – К. : вид-во Європейського ун-ту, 2003. - 319 с.

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

8 Тишин В. В. Дискретная математика в примерах и задачах / В.В. Тишин. — СПб. : БХВ-Петербург, 2008. — 352 с: ил.

Практичне заняття №1

ТЕМА: Множини та операції над ними (2 год.)

МЕТА:  

навчальна: вчити студентів записувати множини різними способами, визначати потужність множини;

розвиваюча: розвивати логічне мислення;

виховна: виховувати інтерес до комп’ютерної математики.

ОБЛАДНАННЯ: олівці, лінійки

ПЛАН

1 Розв’язування задач на побудову множин

Зміст практичного заняття

Задача 1. Дано множину А. Знайти потужність, булеан та потужність булеану.

Розв’язання

Перелічимо елементи множини А. А={5,6}.

Кількість елементів множини А дорівнює 2, отже потужність цієї множини теж дорівнює 2: .

Визначимо булеан множини А. для цього перелічимо всі підмножини множини А: Р(А)={, {5}, {6}, {5.6}}.

Потужність булеану

Задача 2 (усно). З яких елементів складаються наступні множини:

S = {x | x – натуральне число}; К ={х : х² –8х+15 = 0}; Р = {х : х – студент вашої групи жіночої статі}; А = {х : х = 2m, де m — ціле число}.

Задача 3 (усно). Серед заданих множин вказати рівні: А = {1, 3, 6}; В={3,6, 9}; С = {9, 6, 3}; Д = {3, 2, 6}; Е = {2, 3, 6}; F = {3, 6, 9}; К = {3, 6, 2}.

Задача 4. Дано множини А, В і С. Знайти , , на універсумі U= ={1,2,4,56,7,8,9,10}.

А={5,6,7} В={2,4,5} С={1,2,4}

Розв’язання

ВА = {2,4,5,6,7}

АС = 

А(ВС)= {5,6,7} {2,4}=

= {6,7}

= {1,2,3,4,8,9,10}.

Задача 4. Зобразити відношення між обсягами наступних понять на кругах Ейлера:

а) А: „ціле число”; В: „натуральне число”; С: „від’ємне число”;

б) А: „дерево”; В: „рослина”; С: „кущ”:

в) А: „квадрат”; В: „ромб з прямим кутом”.

Задача 5. Навести приклади понять, відношення між обсягами яких можуть бути зображенні з допомогою наступних кругів Ейлера

Задача 6. Для заданої множини A побудувати множину всіх підмножин множини A, тобто її булеан: а) A = {1,2,3}; б) A = {1,{2},{1,2}}.

Задача 7. Які з наведених співвідношень є правильними?