I. Необходимые определения и формулировки теорем.

ПРЕДИСЛОВИЕ

В настоящее время интерес к дискретной математике неуклонно растёт. Всё больше в обязательную программу учебных заведений включаются курсы теории множеств, математической логики, комбинаторики, теории графов и их фрагменты. Специалисты в области современных компьютерных технологий уже осознали, что эти разделы математики являются фундаментом для построения необходимой сейчас хорошей теории математического обеспечения информационных технических систем. Многие специалисты, казалось бы, далёкие от математики, также начинают сознательно знакомиться с их содержанием.

Методические указания предназначены для студентов специальностей «Информатика и вычислительная техника», «Программная инженерия», «Профессиональное обучение», «Математическое обеспечение и администрирование информационных систем», изучающих дисциплину «Дискретная математика».

Представленные указания содержат разбор основных задач по основным темам дискретной математики, как для практических занятий, так и для самостоятельных и контрольных работ, экзаменационные вопросы и список рекомендуемой литературы.

Тема 1 Основы теории множеств и комбинаторики.

1 «Операции над множествами»

I. Необходимые определения и формулировки теорем.

1. Назовите синонимы слова «множество».

2. Что такое «элемент множества»?

3. Что означает фраза «Множество А является подмножеством множества В»?

4. Что такое «пустое множество»?

5. Какие два множества называются равными?

6. Когда два множества равны? (поясните суть метода включений)

7. Какие операции на множествах существуют?

8. Что такое «объединение множеств»?

9. Что такое «пересечение множеств»?

10. Что такое «разность множеств А и В»?

11. Что такое «универсальное множество»?

12. Что такое «диаграммы Эйлера-Венна» и для чего они используются?

13. Поясните понятие «симметрическая разность множеств» и проиллюстрируйте его на диаграмме Эйлера-Венна.

14. Поясните понятие «дополнение множества до универсального» и проиллюстрируйте его на диаграмме Эйлера-Венна.

Не нашли, что искали? Воспользуйтесь поиском: