Дискретна математика

Тема № 1. Основні поняття теорії множин.

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

Навчальний час – 2 години

Для студентів денної форми навчання освітньо-кваліфікаційного рівня бакалавр напряму підготовки

6.050102 – Комп’ютерна інженерія

Навчальна та виховна мета:

1. Сформувати базові знання з основ теорії множин;

2. Формувати здатність учитися, здатність до системного мислення.

Лекція розроблена доцентом кафедри ВМ, к.т.н. Скубаком О.М.

Обговорено та схвалено на засіданні кафедри ВМ 31.08.2013 року Протокол № 1

Київ – 2014

Зміст

Вступ. Зміст та задачі дискретної математики.

1. Поняття множини.

2. Способи задання множини.

3. Відношення між множинами. Геометричне зображення множин.

4. Основні операції над множинами.

5. Властивості операцій над множинами.

6. Декартовий добуток множин.

Заключна частина.

ЛIТЕРАТУРА

1. Бардачов Ю.М. та ін. Дискретна математика. – К.: Вища школа, 2002. – 287с. – с. 14-21.

Завдання на самостійну роботу

1. Опрацювати лекційний матеріал.

2. Опрацювати матеріал за підручником

3. Підготовитися до практичного заняття 1.

Конспект лекції

Вступ. Зміст та задачі дискретної математики

Дискретна математика (скінчена математика) – розділ математики, що вивчає властивості об’єктів дискретного характеру. Під дискретними об’єктами в математиці розуміють ті, які в сукупності утворюють скінченну або зчисленну множину. Дискретні об’єкти принципово відрізняються від неперервних (таких, наприклад, як всі дійсні числа з відрізку ).

Основними задачами дискретної математики є:

· з'ясування того, які властивості мають ті чи інші дискретні об’єкти разом з заданими на них функціями, операціями, відношеннями (аналіз);

· побудова дискретних об’єктів, які задовольняють заданим властивостям (синтез).