Тема: Операции над множествами

ЕДЕРАЛЬНОЕ АГЕНТСТВО ПО ОБРАЗОВАНИЮ

Государственное образовательное учреждение высшего профессионального образования

«ВОРОНЕЖСКИЙ ГОСУДАРСТВЕННЫЙ ПЕДАГОГИЧЕСКИЙ УНИВЕРСИТЕТ»

Кафедра информатики и методики преподавания математики

Комплект учебно-методических материалов к учебной дисциплине:

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

МЕТОДИЧЕСКИЕ УКАЗАНИЯ

К ЛАБОРАТОРНЫМ РАБОТАМ

Для направления 230700.62 Прикладная информатика

Профиль " Прикладная информатика в образовании "

Составитель:

Вахитов Р.Х, доцент, кандидат физико-математических наук, доцент

Воронеж

200__

Используемая литература для подготовки к лабораторным работам

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

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

3. Носов В.А. Комбинаторика и теория графов. – М.: МГИЭиМ(ТУ),1999.

4. Харари Ф. Теория графов. – М.: Мир, 1973.

ЛАБОРАТОРНАЯ РАБОТА №1

Тема: Операции над множествами

Продолжительность 2 часа

Цель: уметь доказывать основные свойства теоретико-множественных операций.

Рекомендации студентам по подготовке к занятию: [2] Глава 1. 1.2 Операции над множествами. [3] Глава 1. §1 Множества. Отображения

Теоретические сведения. Операции на диаграммах Эйлера – Венна изображаются следующи образом:

Задачи: Доказать на диаграммах Эйлера – Венна по одному из законов дистрибутивности и де Моргана.