Урок 8
§12. Множества и логика

Содержание урока

Множества

Диаграммы Эйлера-Венна

Количество элементов во множестве

Сложные запросы в поисковых системах

Выводы

Вопросы и задания

Выводы

• Множество — это набор неповторяющихся элементов.
• Множество может состоять из конечного числа элементов, бесконечного числа элементов или быть пустым. Множества, с которыми работает компьютер, не могут быть бесконечными, потому что его память конечна.
• Чтобы определить множество, можно перечислить все его элементы или задать условие, которое определяет элементы множества. Для всех элементов множества это условие должно быть истинным, для элементов, не входящих во множество, — ложным.
• Дополнение множества А до универсального множества U, включающего все элементы некоторого класса, — это все элементы из U, которые не входят в А.
• Пересечение двух множеств — это множество, составленное из элементов, входящих в оба исходных множества.
• Объединение двух множеств — это множество, составленное из элементов, которые входят хотя бы в одно из этих множеств.
• Для наглядного изображения множеств используют диаграммы Эйлера-Венна, на которых каждое множество обозначается кругом или другой фигурой.
• На диаграмме Эйлера-Венна дополнение множества А — это все точки за пределами области А; пересечение множеств А и В — это общая часть областей А и В, а объединение множеств А и В — это все точки, входящие в область А или в область В.
• Количество элементов в объединении двух множеств вычисляется по формуле включений и исключений:

N_A|B = N_A + N_B - N_A&B,

где N_A и N_B — число элементов соответственно в множествах А и В, a N_A&B — число их общих элементов.

Нарисуйте в тетради интеллект-карту этого параграфа.

Следующая страница Вопросы и задания

Cкачать материалы урока