"Информатика (в 2 частях)", Павлов Д.И., Полежаева О.А., Коробкова Л.Н. и др./ Под ред. Горячева А.В.
Множество — это группа объектов, объединённых общим признаком: например, числа, ученики класса или файлы одной папки. Отдельные объекты называют элементами множества. Множества можно задавать перечислением или описанием свойства, сравнивать, объединять и пересекать. Эти действия помогают классифицировать данные, выполнять поиск и строить логические рассуждения в информатике.
Текст подготовлен нейронной сетью по теме параграфа и не заменяет учебник — важные факты и формулировки сверяйте с ним.
Множество — совокупность объектов, объединённых по некоторому признаку. Например, множество школьных предметов, книг в библиотеке или файлов определённого типа. В информатике множества помогают описывать группы данных и выполнять действия сразу со всеми объектами группы.
Элемент множества — отдельный объект, входящий в состав множества. Если число 3 входит в множество A, записывают 3 ∈ A; если не входит — 3 ∉ A. Такая запись позволяет точно указать, относится ли объект к выбранной группе.
Подмножество — множество, каждый элемент которого входит в другое множество. Запись B ⊆ A означает, что B является подмножеством A. Например, множество чётных чисел среди первых десяти натуральных чисел является подмножеством этого множества.
Объединение и пересечение множеств — операции над двумя группами объектов. Объединение A ∪ B содержит все элементы из A и B, а пересечение A ∩ B — только те, которые есть в обоих множествах. Эти операции нужны, чтобы составлять общие группы и находить совпадения.
Один объект может быть элементом нескольких множеств, потому что разные множества объединяют объекты по разным признакам. Например, ученик может входить в множество учащихся класса, множество участников спортивной секции и множество пользователей школьной сети. Принадлежность определяется не названием объекта, а тем, подходит ли он под условие каждого множества.
Множество можно задать перечислением элементов, если их немного и состав легко записать: A = {2, 4, 6, 8}. Можно описать общее свойство, например «множество чётных чисел». Перечисление удобно для небольших групп, а описание помогает задать большие или бесконечные множества без записи каждого элемента.
Чтобы проверить, является ли B подмножеством A, нужно по очереди проверить каждый элемент B. Если каждый из них найден в A, выполняется запись B ⊆ A. Достаточно обнаружить хотя бы один элемент B, которого нет в A, чтобы сделать вывод: B не является подмножеством A.
При построении объединения двух множеств собирают элементы из первой и второй группы. Совпавший элемент записывают один раз, потому что множество показывает наличие объекта, а не число его появлений в исходных списках. Например, для A = {1, 2, 3} и B = {3, 4} получится A ∪ B = {1, 2, 3, 4}.
Пересечение образуется иначе: в него помещают только элементы, которые можно найти и в первом, и во втором множестве. Поэтому каждый кандидат сравнивают с обоими исходными множествами. Для A = {1, 2, 3} и B = {3, 4} результатом будет A ∩ B = {3}.
| Понятие или операция | Обозначение | Что означает | Пример |
|---|---|---|---|
| Принадлежность элемента множеству | ∈, ∉ | Элемент входит или не входит в множество | 2 ∈ {1, 2, 3}; 5 ∉ {1, 2, 3} |
| Подмножество | ⊆ | Каждый элемент одного множества входит в другое | {1, 2} ⊆ {1, 2, 3} |
| Объединение множеств | ∪ | Все элементы двух множеств без повторений | {1, 2} ∪ {2, 3} = {1, 2, 3} |
| Пересечение множеств | ∩ | Только общие элементы двух множеств | {1, 2} ∩ {2, 3} = {2} |
| Пустое множество | ∅ | Множество, в котором нет элементов | {1, 2} ∩ {3, 4} = ∅ |
Сначала определите, о каком отношении или действии говорится в условии. Затем выберите нужный знак и проверьте результат по смыслу операции. Особое внимание обращайте на разницу между ∈, которое связывает элемент с множеством, и ⊆, которое связывает два множества.
Условие: дано множество A = {1, 3, 5, 7}. Определить, принадлежат ли ему числа 3, 4 и 7.
Ответ: 3 ∈ A, 4 ∉ A, 7 ∈ A.
Условие: даны A = {1, 2, 3, 4} и B = {3, 4, 5}. Найти объединение и пересечение.
Ответ: A ∪ B = {1, 2, 3, 4, 5}; A ∩ B = {3, 4}.
Условие: в классе 20 учеников, 12 посещают кружок информатики, 9 — математический кружок, 5 посещают оба кружка. Определить число учеников, посещающих хотя бы один кружок, и только один кружок.
Ответ: хотя бы один кружок посещают 16 учеников, только один кружок — 11 учеников.
Ошибка: считать множество упорядоченным списком. Её допускают, когда переносят свойства списка на множество и думают, что {1, 2, 3} отличается от {3, 2, 1}. Проверьте себя перестановкой элементов: состав не изменился, значит, множество осталось тем же.
Ошибка: записывать один элемент несколько раз. Повторы иногда появляются при объединении двух записей, но они не создают новых элементов множества. После решения зачеркните повторные записи и оставьте каждое значение только один раз.
Ошибка: путать принадлежность с подмножеством. Знак ∈ используют для отдельного объекта, а ⊆ — для сравнения двух множеств. Если слева стоит число, обычно проверяют принадлежность; если множество — проверяют подмножество.
Ошибка: считать общие элементы дважды в объединении или включать лишние элементы в пересечение. Причина — смешение правил двух операций. Для объединения спросите «есть хотя бы в одном?», а для пересечения — «есть в обоих?».
До изучения множеств нужно уметь выделять объекты и их признаки, объединять предметы в группы, читать фигурные скобки и сравнивать объекты по условию. Эти навыки помогают понять, почему объект входит в одну группу и не входит в другую.
В информатике множества связаны с логическими операциями, таблицами истинности, поиском и обработкой данных. Объединение похоже на условие «или», а пересечение — на условие «и».
В повседневности множества встречаются в классификации предметов, фильтрах интернет-магазинов, списках контактов и группах файлов. Программа использует признаки, чтобы выбрать нужные объекты и исключить неподходящие.
Может ли один объект принадлежать сразу нескольким множествам?
Да, если он обладает признаками, по которым образованы разные множества. Например, число 6 принадлежит множеству чётных чисел и множеству чисел, кратных трём.
Почему порядок элементов в множестве не имеет значения?
Множество описывает состав объектов, а не порядок их расположения. Поэтому записи {1, 2, 3} и {3, 1, 2} задают одно и то же множество.
Чем элемент множества отличается от подмножества?
Элемент — отдельный объект внутри множества, а подмножество — другое множество, все элементы которого входят в исходное множество. Например, 2 может быть элементом {1, 2, 3}, а {1, 2} — его подмножеством.
Почему общие элементы при объединении записывают только один раз?
Объединение содержит каждый объект, который есть хотя бы в одном из множеств. Повторная запись не добавляет нового элемента, поскольку в множестве повторы не учитываются.
Что делать, если у двух множеств нет общих элементов?
Их пересечение является пустым множеством, которое обозначают ∅. Объединение при этом всё равно содержит все элементы обоих множеств.
9. Множества вокруг нас
