ИНФОРМАТИКА · 7 КЛАСС
Глава 2. Представление о логике высказываний. Множества и операции над ними

§ 9. Множества. Операции над множествами

Вспомним, что такое множество и как его задать, познакомимся с мощностью, подмножеством и пустым множеством, научимся находить пересечение и объединение множеств с помощью кругов Эйлера.

Попробовать на модели ↓
Разбираемся в теме

Основные пункты параграфа

1

Множество и способы его задания

Множество задают перечислением элементов или общим свойством.

НАБЛЮДАЙТЕ И ПРОБУЙТЕ

Задайте множество свойством

Выберите свойство и введите в A числа от 1 до 8, которые ему соответствуют. Сравните с подсказкой модели.

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

Множество — совокупность каких-либо объектов, обладающих общим свойством. Эти объекты называют элементами множества. Множества обычно обозначают прописными латинскими буквами, а элементы — строчными: M = {a, b, c}.

Способ заданияПример
Перечисление элементов (для конечного множества)M = {математика, информатика, английский язык}
Указание общего свойства элементовM — множество натуральных чисел
Оба способа для одного множестваA = {1, 2, 3, 4, 5, 6, 7, 8, 9} — «множество однозначных натуральных чисел»; A = {a | a ∈ N, 1 ≤ a < 10}

Когда множество нельзя задать списком элементов (например, натуральных чисел бесконечно много), его задают указанием общего свойства элементов.

Главная мысль: Множество — совокупность объектов, обладающих общим свойством; его задают перечислением элементов или указанием общего свойства.
2

Принадлежность, мощность, подмножество

Знаки ∈, ∉, ⊂ и обозначение мощности |M|.

НАБЛЮДАЙТЕ И ПРОБУЙТЕ

Элемент и подмножество

Введите элементы множеств A и B и проверяемый элемент. Модель покажет, принадлежит ли элемент A и является ли B подмножеством A.

ЗаписьКак читаетсяПример
a ∈ Mэлемент a принадлежит множеству Mинформатика ∈ M; 8 ∈ N
a ∉ Mэлемент a не принадлежит множеству Mлитература ∉ M; −3 ∉ N; 3,14 ∉ N
|M| = 3мощность множества M равна 3M = {математика, информатика, английский язык}
A ⊂ MA — подмножество Mмножество рысей ⊂ множество хищников
A ⊄ MA не является подмножеством M{1, 12} ⊄ {1, 2, 3}

Мощность множества — количество элементов данного множества.

Подмножеством множества M называется любое множество A, каждый элемент которого является элементом множества M.

Пустое множество — множество, не содержащее ни одного элемента. Его обозначают знаком ∅. Мощность пустого множества равна нулю.

Главная мысль: Мощность множества — количество его элементов; A ⊂ M, если каждый элемент A является элементом M; пустое множество ∅ не содержит элементов.
3

Круги Эйлера. Пересечение и объединение

Общая часть кругов — пересечение, оба круга целиком — объединение.

НАБЛЮДАЙТЕ И ПРОБУЙТЕ

Пересечение и объединение

Введите элементы множеств A и B, выберите операцию и посмотрите, какие области кругов войдут в результат.

Для наглядного изображения множеств и отношений между ними используют круги Эйлера. Если A ⊂ M, круг A рисуют внутри круга M: например, M — множество всех хищников, A — множество всех рысей.

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

Объединением множеств A и B называется множество, содержащее все элементы исходных множеств (как множества A, так и множества B). Обозначение: A ∪ B. Общие элементы записывают в объединение один раз.

ОперацияКакие элементы входятA = {1, 2, 3, 4}, B = {3, 4, 5}
Пересечение A ∩ Bпринадлежат и A, и B{3, 4}
Объединение A ∪ Bпринадлежат A или B (хотя бы одному){1, 2, 3, 4, 5}
Главная мысль: Пересечение A ∩ B содержит элементы, принадлежащие и A, и B; объединение A ∪ B — все элементы обоих множеств.
4

Применение множеств

Множества помогают решать задачи, строить изображения и классифицировать объекты.

НАБЛЮДАЙТЕ И ПРОБУЙТЕ

Не посчитайте общие элементы дважды

Введите элементы множеств A и B и проверьте формулу для числа элементов объединения.

Элементы теории множеств и математической логики используются при решении математических и логических задач.

Задача. В классе 25 учащихся. Среди них 20 изучают английский язык, а остальные — китайский. 12 учащихся занимаются в спортивных секциях, причём 10 из них изучают английский язык. Сколько учащихся, изучающих китайский язык, не посещают спортивные секции?

  1. 1. Обозначим множества

    A — изучающие английский язык, B — занимающиеся в спортивных секциях.

  2. 2. Найдём объединение

    |A ∪ B| = |A| + |B| − |A ∩ B| = 20 + 12 − 10 = 22: столько учащихся изучают английский или посещают секции.

  3. 3. Ответ

    25 − 22 = 3 учащихся изучают китайский язык и не посещают секции.

Компьютерная графика

Из фигуры A вырезают её пересечение с фигурой B — так получается новая фигура (операция разность).

3D-моделирование

Кольцо получают разностью шара и цилиндра, а объединив кольцо и шар, получают модель планеты.

Искусственный интеллект

Объекты распределяют по классам (множествам) и анализируют их пересечения или различия.

Главная мысль: Число элементов объединения: |A ∪ B| = |A| + |B| − |A ∩ B|.
Интерактивная практика

Исследуйте и примените

Найдите в модели пересечение и объединение множеств из упражнения, затем решите задачу с помощью кругов Эйлера.

НАБЛЮДАЙТЕ И ПРОБУЙТЕ

Практика: пересечение и объединение

Введите в A: яблоко, апельсин, мандарин, лимон, киви; в B: апельсин, персик, мандарин, груша, лимон. Переключайте операцию и сравнивайте результат.

Соберём главное

Шесть выводов

01

Множество — совокупность объектов, обладающих общим свойством; его задают перечислением элементов или указанием общего свойства.

02

Мощность множества — количество его элементов; A ⊂ M, если каждый элемент A является элементом M; пустое множество ∅ не содержит элементов.

03

Пересечение A ∩ B содержит элементы, принадлежащие и A, и B; объединение A ∪ B — все элементы обоих множеств.

04

Число элементов объединения: |A ∪ B| = |A| + |B| − |A ∩ B|.

05

Принадлежность пересечению связана с логической операцией И, принадлежность объединению — с операцией ИЛИ.

06

Операции над множествами применяют при решении задач, в компьютерной графике, 3D-моделировании и искусственном интеллекте.

Самопроверка

Тест: 10 вопросов

Один верный ответ. За ответ — 1 балл. Откройте и проверьте себя.

1. Что называют мощностью множества?

2. Что означает запись a ∉ M?

3. Пусть N — множество натуральных чисел. Какая запись верна?

4. Чему равна мощность пустого множества?

5. Что означает запись A ⊂ M?

6. Чему равно пересечение {яблоко, апельсин, лимон} и {апельсин, груша, лимон}?

7. Чему равно объединение {1, 2, 3} и {3, 4}?

8. Какой знак обозначает пересечение множеств?

9. Всего задачи по математике решили 11 учащихся, а по физике — 9. Среди этих учащихся 7 решили задачи по обоим предметам. Сколько всего было участников?

10. Как на кругах Эйлера изображают, что A — подмножество M?

ВыводыТестВ началоВсе параграфы
↑

Загрузка прогресса…

↑