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

Державний університет телекомунікацій

Навчально-науковий інститут Захисту інформації

Кафедра вищої математики

ЗАТВЕРДЖУЮ Завідувач кафедри ВМ ___________________________Барабаш О.В.   "___" _____________20___ року

ЛЕКЦІЯ № 2

з навчальної дисципліни

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

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

Заняття№ 3. Відношення. Функції.

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

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

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

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

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

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

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

к.т.н. Скубаком О.М.

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

Київ – 2014

Зміст

Вступ.

1. Поняття відношення. Способи задання відношень.

2. Образи і прообрази елементів і множин відносно відношень.

Операції над відношеннями.

3. Властивості бінарних відношень.

4. Спеціальні бінарні відношення.

5. Поняття функції та відображення.

6. Класифікація функцій.

7. Потужність множин і зліченність.

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

ЛIТЕРАТУРА

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

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

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

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

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

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