Содержание
- 2. Введение в дискретную математику Термин «дискретная математика» появился на рубеже 50-х и 60-х годов XX века.
- 3. Введение в дискретную математику Зачем нужна дискретная математика: для четкой формулировки и формализации понятий, объектов и
- 4. Введение в дискретную математику Разделы дискретной математики: Теория множеств Теория графов Теория автоматов Теория кодирования Комбинаторика
- 5. Теория множеств. Понятие множества Термин «множество» - фундаментальное понятие. Под множеством интуитивно понимают совокупность определенных, вполне
- 6. Теория множеств. Терминология Если x есть один из объектов множества А, то x есть элемент А,
- 7. Теория множеств. Примеры Примеры множеств: N = {1,2,3,4,…} M = {сентябрь, октябрь, ноябрь} P = {Анна,
- 8. Теория множеств. Терминология Пусть А и В – некоторые множества. А равно В (обозн. А =
- 9. Теория множеств. Терминология Множества могут содержать любое число элементов. Множество, состоящее из конечного числа элементов, называется
- 10. Теория множеств. Терминология Булеан (степень множества, показательное множество) – множество всех подмножеств заданного множества A. Обозн.
- 11. Теория множеств. Способы задания Задание перечислением. Явно указываем список элементов множества. Задание с помощью описания характеристических
- 12. Теория множеств. Способы задания 3) Задание с помощью порождающей процедуры. Процедура описывает способ получения элементов множества
- 13. Теория множеств. Диаграмма Эйлера-Венна Диаграмма Эйлера-Венна – это геометрические представления множеств. Построение диаграмм заключается в изображении:
- 14. Теория множеств. Операции Пересечением множеств А и В называется множество, состоящее из всех тех и только
- 15. Теория множеств. Операции Объединением множеств А и В называется множество, состоящее из всех тех элементов, которые
- 16. Теория множеств. Операции Пусть А и В множества. Разностью множеств А\В называется множество всех тех и
- 17. Теория множеств. Операции Дополнение множества А (обозн. А‘ или Ā) - это множество элементов универсума, которые
- 18. Теория множеств. Операции Декартово (прямое) произведение множеств А и В (обозн. А × В) есть множество
- 19. Теория множеств. Свойства операций Закон двойного дополнения Ā = A Идемпотентность операций ∪ и ∩ A
- 20. Теория множеств. Свойства операций 5. Дистрибутивные законы A ∪ (B ∩ C) = (A ∪ B)
- 21. Теория множеств. Свойства операций 9. Свойства дополнения A ∪ A = U A ∩ A =
- 23. Скачать презентацию