Способы задания множества информатика

Презентация по информатике «Способы задания множеств» (1 класс)

Описание презентации по отдельным слайдам:

Способы задания множеств

Перечислите все предметы в корманах у Незнайки

Перечислите все названия цветов в вазе

Перечислите все грибы в корзине

Назовите множество предметов. Назовите части множества

Назовите множество предметов. Назовите части множества

Какой предмет лишний в этом множестве?

Какой предмет лишний в этом множестве?

Назовите множество Добавь четвертый предмет и назови вновь получившееся множество

Дорисуй предмет и назови множество

Курс повышения квалификации

Дистанционное обучение как современный формат преподавания

• Сейчас обучается 821 человек из 76 регионов

Курс профессиональной переподготовки

Математика и информатика: теория и методика преподавания в образовательной организации

• Сейчас обучается 597 человек из 75 регионов

Курс повышения квалификации

Современные педтехнологии в деятельности учителя

• Курс добавлен 23.09.2021
• Сейчас обучается 47 человек из 23 регионов

Ищем педагогов в команду «Инфоурок»

Номер материала: ДБ-129574

Международная дистанционная олимпиада Осень 2021

Не нашли то что искали?

Вам будут интересны эти курсы:

Оставьте свой комментарий

Авторизуйтесь, чтобы задавать вопросы.

Безлимитный доступ к занятиям с онлайн-репетиторами

Выгоднее, чем оплачивать каждое занятие отдельно

В Северной Осетии организовали бесплатные онлайн-курсы по подготовке к ЕГЭ

Время чтения: 1 минута

Рособрнадзор откажется от ОС Windows при проведении ЕГЭ до конца 2024 года

Время чтения: 1 минута

Минпросвещения будет стремиться к унификации школьных учебников в России

Время чтения: 1 минута

Минпросвещения разрабатывает образовательный минимум для подготовки педагогов

Время чтения: 2 минуты

Минобрнауки разработало концепцию преподавания истории российского казачества

Время чтения: 1 минута

Российские школьники завоевали пять медалей на олимпиаде по физике

Время чтения: 1 минута

Подарочные сертификаты

Ответственность за разрешение любых спорных моментов, касающихся самих материалов и их содержания, берут на себя пользователи, разместившие материал на сайте. Однако администрация сайта готова оказать всяческую поддержку в решении любых вопросов, связанных с работой и содержанием сайта. Если Вы заметили, что на данном сайте незаконно используются материалы, сообщите об этом администрации сайта через форму обратной связи.

Все материалы, размещенные на сайте, созданы авторами сайта либо размещены пользователями сайта и представлены на сайте исключительно для ознакомления. Авторские права на материалы принадлежат их законным авторам. Частичное или полное копирование материалов сайта без письменного разрешения администрации сайта запрещено! Мнение администрации может не совпадать с точкой зрения авторов.

Источник

Учитель информатики

Сайт учителя информатики. Технологические карты уроков, Подготовка к ОГЭ и ЕГЭ, полезный материал и многое другое.

Некоторые сведения из теории множеств

Информатика. 10 класса. Босова Л.Л. Оглавление

§ 17. Некоторые сведения из теории множеств

17.1. Понятие множества

С понятием множества вы познакомились на уроках математики ещё в начальной школе, а затем работали с ним при изучении математики и информатики в основной школе.

Множество — это совокупность объектов произвольной природы, которая рассматривается как единое целое.

Примерами множеств могут служить: множество всех учеников вашего класса, множество всех жителей Санкт-Петербурга, множество всех натуральных чисел, множество всех решений некоторого уравнения и т. п.

Множества принято обозначать прописными буквами латинского алфавита (А, В, С, …). Объекты, входящие в состав множества, называются его элементами.

Множество можно задать следующими способами:

1) перечислением всех его элементов;
2) характеристическим свойством его элементов.

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

Например, запись М = <1, 3, 5, 7, 9>означает, что множество М состоит из чисел 1, 3, 5, 7 и 9. Точно такой же смысл будет иметь запись М = <3, 1, 5, 9, 7>. Иначе говоря, порядок расположения элементов в фигурных скобках значения не имеет. Важно точно указать, какие именно объекты являются элементами множества.

Например:

• число 5 является элементом множества М: 5 ∈ М 1) ;
• число 4 не является элементом множества М: 4 ∉ М.

1) Символ ∈ называется знаком принадлежности.

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

В рассматриваемом множестве М содержится 5 элементов. Это обозначают так: |М| = 5. Можно составить множество, содержащее любое число элементов. Например, множество всех корней уравнения х 2 — 4х — 5 = 0 конечно (два элемента), а множество всех точек прямой бесконечно. Множество, не содержащее ни одного элемента, называется пустым и обозначается символом ∅.

Первый способ задания множеств применим только для конечных множеств, да и то при условии, что число элементов множества невелико. Вторым способом можно задавать как конечные, так и бесконечные множества.

Из некоторых элементов множества М можно составить новое множество, например Р: Р = <1, 3, 5>.

Если каждый элемент множества Р принадлежит множеству М, то говорят, что Р есть подмножество М, и записывают: Р ⊂ М.

Само множество М является своим подмножеством, т. к. каждый элемент М принадлежит множеству М. Пустое множество также является подмножеством М.

Работая с объектами какой-то определённой природы, всегда можно выделить «самое большое» или универсальное множество, содержащее все возможные подмножества. Пусть А — множество чётных чисел, В — множество натуральных чисел, С — множество чисел, кратных пяти.

Тогда самым большим множеством, содержащим в себе множества А, В и С, а также другие подобные множества, будет множество целых чисел. Универсальное множество будем обозначать буквой U.

Для наглядного изображения множеств используются круги Эйлера (рис. 4.1). Точки внутри круга считаются элементами множества.

Рис. 4.1. Графическое изображение множеств: 1) х ∈ М, 2) х ∉ М

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

Над множествами, как и над числами, производят некоторые операции.

Пересечением двух множеств X и Y называется множество их общих элементов.

Пересечение множеств обозначают с помощью знака ∩: Х ∩ У. На рисунке 4.2 закрашено множество X ∩ Y.

Рис. 4.2. Графическое изображение множества X ∩ Y

Пусть множества X и Y состоят из букв:

Эти множества имеют общие элементы: к, о.

Множества М и X не имеют общих элементов, их пересечение — пустое множество:

Пересечение множеств М и Р есть множество Р, а пересечение множеств М и М есть множество М:

Объединением двух множеств X и Y называется множество, состоящее из всех элементов этих множеств и не содержащее никаких других элементов.

Объединение множеств обозначают с помощью знака ∪: X ∪ У.

На рисунке 4.3 закрашено множество X ∪ У.

Рис. 4.3. Графическое изображение множества X ∪ У

Для наших примеров:

М ∪ Р = М; М ∪ М = М.

Подумайте, возможно ли равенство: А ∪ В = А ∩ В.

Пересечение и объединение выполняются для любой пары множеств. Третья операция — дополнение — имеет смысл не для всех множеств, а только тогда, когда второе множество является подмножеством первого.

Пусть множество Р является подмножеством множества М. Дополнением Р до М называется множество, состоящее из тех элементов М, которые не вошли в Р.

Дополнение Р до М обозначают

Дополнение М до М есть пустое множество, дополнение пустого множества до М есть

Особый интерес представляет дополнение некоторого множества В до универсального множества U. Например, если В — это множество точек, принадлежащих некоторому отрезку, то его дополнением

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

В общем случае можем записать:

Рис. 4.4. Дополнение множества В до универсального множества

На рисунке 4.5 видно, что множество А ∪ В будет совпадать с универсальным, если А будет совпадать с множеством

или содержать его в качестве подмножества. В первом случае, т. е. при А =

мы имеем дело с минимальным множеством А, таким что A ∪ В = U.

Рис. 4.5. Выбор такого множества А, что А ∪ В = U

Каким должно быть множество А для того, чтобы множество

∪ В совпадало с универсальным множеством?

Для ответа на этот вопрос воспользуйтесь рисунком 4.6.

Рис. 4.6. Выбор такого множества А, что ∪ В = U

17.3. Мощность множества

Мощностью конечного множества называется число его элементов.

Мощность множества X обозначается |Х|.

В рассмотренных выше примерах |Х| = 5, |М| = 5.

Число элементов объединения двух непересекающихся множеств равно сумме чисел элементов этих множеств. Так, в объединении множеств М и X содержится 10 элементов: |М ∪ Х| = 10.

Если же множества пересекаются, то число элементов объединения находится сложнее. Так, X состоит из 5 элементов, множество Y — из 4, а их объединение — из 7. Сложение чисел 5 и 4 даёт нам число 9. Но в эту сумму дважды вошло число элементов пересечения. Чтобы получить правильный результат, надо к числу элементов X прибавить число элементов Y и из суммы вычесть число элементов пересечения. Полученная формула подходит для любых двух множеств: |Х ∪ Y| = |Х| + |Y| — |Х ∩ Y|. Это частный случай так называемого принципа включений-исключений.

Принципом включений-исключений называется формула, позволяющая вычислить мощность объединения (пересечения) множеств, если известны их мощности и мощности всех их пересечений (объединений).

Для случая объединения трёх множеств формула имеет вид:

Аналогичные формулы справедливы и для пересечения множеств:

Пример. В зимний оздоровительный лагерь отправляется 100 старшеклассников. Почти все они увлекаются сноубордом, коньками или лыжами. При этом многие из них занимаются не одним, а двумя и даже тремя видами спорта. Организаторы выяснили, что всего кататься на сноуборде умеют 30 ребят, на лыжах — 28, на коньках — 42. Всего умением кататься на лыжах и сноуборде из них могут похвастаться 8 ребят, на лыжах и коньках — 10, на сноуборде и коньках — 5, но только трое из них владеют всеми тремя видами спорта.

Сколько ребят не умеет кататься ни на сноуборде, ни на лыжах, ни на коньках?

Обозначим через S, L и К множества сноуборд истов, лыжников и любителей коньков соответственно. Тогда |S| = 30, |L| = 28 и |К| = 42. При этом |S ∩ L| = 8, |К ∩ L| = 10, |S ∩ К| = 5, |S ∩ L ∩ K| = 3.

Объединение множеств S, L и К — это множество ребят, увлекающихся хотя бы каким-то видом спорта.

По формуле включений-исключений находим:

|S ∪ L ∪ К| = 30 + 28 + 42 — 8 — 10 — 5 + 3 = 80.

Таким образом, из 100 старшеклассников 20 не умеют кататься ни на сноуборде, ни на лыжах, ни на коньках.

САМОЕ ГЛАВНОЕ

Множество — это совокупность объектов произвольной природы, которая рассматривается как единое целое.

Пересечением двух множеств X и Y называется множество их общих элементов.

Объединением двух множеств X и Y называется множество, состоящее из всех элементов этих множеств и не содержащее никаких других элементов.

Пусть множество Р является подмножеством множества М. Дополнением Р до М называется множество, состоящее из тех элементов М, которые не вошли в Р.

Мощностью конечного множества называется число его элементов.

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

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

1. Если множество X — это множество натуральных чисел, делящихся нацело на 2, а У — множество натуральных чисел, делящихся нацело на 3, то что будет:

1) пересечением этих множеств;
2) объединением этих множеств?

2. Пусть множество X — это множество натуральных чисел, делящихся нацело на 18, a Y — множество натуральных чисел, делящихся нацело на 14. Укажите наименьшее число, входящее:

1) в пересечение этих множеств;
2) в объединение этих множеств?

3. Пусть А, В и С — некоторые множества, обозначенные кругами, U — универсальное множество.

С помощью операций объединения, пересечения и дополнения до универсального множества выразите через А, В и С следующие множества:

1) 1 ∪ 2 ∪ 3 ∪ 4 ∪ 5 ∪ 6;
2) 2 ∪ 5;
3) 5;
4) 2 ∪ 4 ∪ 5 ∪ 6;
5) 1 ∪ 2 ∪ 3;
6) 8.

4. В первую смену в лагере «Дубки» отдыхали: 30 отличников, 28 победителей олимпиад и 42 спортсмена. При этом 10 человек были и отличниками, и победителями олимпиад, 5 — отличниками и спортсменами, 8 — спортсменами и победителями олимпиад, 3 — и отличниками, и спортсменами, и победителями олимпиад. Сколько ребят отдыхало в лагере?

5. Старшеклассники заполняли анкету с вопросами об экзаменах по выбору. Оказалось, что выбрали они информатику, физику и обществознание. В классе 38 учеников. Обществознание выбрал 21 ученик, причём трое из них выбрали ещё и информатику, а шестеро — ещё и физику. Один ученик выбрал все три предмета. Всего информатику выбрали 13 учеников, пятеро из которых указали в анкете два предмета. Надо определить, сколько же учеников выбрали физику.

*6. Из 100 человек 85 знают английский язык, 80 — испанский, 75 — немецкий. Сколько человек знают все три языка?

Источник