М іністерство освіти і науки, молоді та спорту України

Запорізький електротехнічний коледж

Запорізького національного технічного університету

ЗАТВЕРДЖЕНО

Протокол засідання ПЦК “Розробка програмного забезпечення”

від ___________________ № _____

Голова ПЦК _________ Н.В. Бабенко

ДИСКРЕТНА МАТЕМАТИКА

Збірник методичних вказівок

до практичних робіт для спеціальності

«Розробка програмного забезпечення»

Викладач Н.В. Бабенко

2011

Передмова

Методичні вказівки для виконання практичних робіт з предмета “Дискретна математика“ містять указівки до виконання практичних робіт №№ 1-15.

Структура методичних указівок наступна:

1. Тема роботи

2. Мета роботи

3. Завдання до роботи

4. Опис виконання завдання

Звіт з виконання практичної роботи виконується на аркушах формату А4 і повинен містити наступні пункти:

1. Тема роботи

2. Мета роботи

3. Завдання до роботи

4. Результати виконання роботи

5. Висновок

Зміст

Практична робота №1

1 Тема

Елементи теорії множин.

2 Мета

Закріпити основні поняття теорії множин.

3 Порядок виконання роботи

3.1 Виконати завдання відповідно варіанту:

Завдання 1

Визначити чи виконується рівність аналітично та графічно.

Завдання 2

Дані множини А, В, С, D:

1. Зобразити на діаграмі Ейлера-В’єнна дану множину ;

2. Описати множину (див. малюнок) за допомогою дій над множинами.

Завдання 3

Нехай R – множина дійсних, а Z – множина цілих чисел. Які геометричні фігури зображують відношення ?

Завдання 4

Визначити, яке з відношень є функціональним на множині R. У випадку, якщо співвідношення не є функціональним, на R, то вказати (якщо можливо) множину, на якій воно є функціональним.

Відповіді до приведених завдань

5 Висновок

Зразок виконання нульового варіанту

Завдання 1

Графічне рішення:

=

Відповідь: Рівність виконується

Завдання 2

З авдання 3

а)

б )

Завдання 4

Це відношення функціональне, тому що одному із Pr₁ відповідає єдине значення із Pr₂.

5 Висновок:

Я закріпив(ла) основні поняття теорії множин.

Завдання до практичної роботи

Варіант 1

1.

2. а)

б)

3

4

Варіант 2

1

2. а)

б)

3

4

Варіант 3

1.

2. а)

б)

3

4

Варіант 4

1.

2. а)

б)

3

4

Варіант 5

1.

2.

б)

3

4

Варіант 6

1.

2. а)

б)

3

4

Варіант 7

1.

2. а)

б)

3

4

Варіант 8

1.

2. а)

б)

3

4

Варіант 9

1.

2. а)

б)

4

5

Варіант 10

1.

2. а)

б)

3

4

Варіант 11

1.

2. а)

б)

3

4

Варіант 12

1.

2. а)

б)

3

4

Варіант 13

1.

2. а)

б)

3

4

Варіант 14

1.

2. а)

б)

3

4

Варіант 15

1

2. а)

б)

3

4

Практична робота №2

1 Тема

Еквівалентні перетворення формул.

2 Мета

Закріпити навички еквівалентних перетворень формул.

3 Порядок виконання роботи

3.1 Виконати завдання відповідно варіанту

Завдання 1

Знайти формулу еквівалентну даній та скласти таблицю істинності для формули.

Завдання 2,3

Спростити формули.

Завдання 4

Написати у вигляді складного висловлювання

4. Відповіді до приведених завдань

5. Висновок

Зразок виконання нульового варіанту

Завдання 1

A	B	С	F
0	0	0	1
0	0	1	1
0	1	0	1
0	1	1	1
1	0	0	1
1	0	1	1
1	1	0	1
1	1	1	1

Завдання 2

Завдання 3

Завдання 4

5 Висновок:

Я закріпив(ла) навички еквівалентних перетворень формул.

Завдання до ПР №2