Урок 19
§12. Множества и логика
Содержание урока
Множества
Диаграммы Эйлера-Венна
Количество элементов во множестве
Сложные запросы в поисковых системах
Выводы
Вопросы и задания
Выводы
•
Множество — это набор неповторяющихся элементов.
•
Множество может состоять из конечного числа элементов, бесконечного числа элементов или быть пустым. Множества, с которыми работает компьютер, не могут быть бесконечными, потому что его память конечна.
•
Чтобы определить множество, можно перечислить все его элементы или задать условие, которое определяет элементы множества. Для всех элементов множества это условие должно быть истинным, для элементов, не входящих во множество, — ложным.
•
Дополнение множества А до универсального множества U, включающего все элементы некоторого класса, — это все элементы из U, которые не входят в А.
•
Пересечение двух множеств — это множество, составленное из элементов, входящих в оба исходных множества.
•
Объединение двух множеств — это множество, составленное из элементов, которые входят хотя бы в одно из этих множеств.
• Для наглядного изображения множеств используют
диаграммы Эйлера-Венна, на которых каждое множество обозначается кругом или другой фигурой.
• На диаграмме Эйлера-Венна дополнение множества А — это все точки за пределами области А; пересечение множеств А и В — это общая часть областей А и В, а объединение множеств А и В — это все точки, входящие в область А или в область В.
•
Количество элементов в объединении двух множеств вычисляется по формуле включений и исключений:
NA|B = NA + NB - NA&B,
где NA и NB — число элементов соответственно в множествах А и В, a NA&B — число их общих элементов.
Нарисуйте в тетради интеллект-карту этого параграфа.
Следующая страница Вопросы и задания
Cкачать материалы урока