Студопедия

КАТЕГОРИИ:


Архитектура-(3434)Астрономия-(809)Биология-(7483)Биотехнологии-(1457)Военное дело-(14632)Высокие технологии-(1363)География-(913)Геология-(1438)Государство-(451)Демография-(1065)Дом-(47672)Журналистика и СМИ-(912)Изобретательство-(14524)Иностранные языки-(4268)Информатика-(17799)Искусство-(1338)История-(13644)Компьютеры-(11121)Косметика-(55)Кулинария-(373)Культура-(8427)Лингвистика-(374)Литература-(1642)Маркетинг-(23702)Математика-(16968)Машиностроение-(1700)Медицина-(12668)Менеджмент-(24684)Механика-(15423)Науковедение-(506)Образование-(11852)Охрана труда-(3308)Педагогика-(5571)Полиграфия-(1312)Политика-(7869)Право-(5454)Приборостроение-(1369)Программирование-(2801)Производство-(97182)Промышленность-(8706)Психология-(18388)Религия-(3217)Связь-(10668)Сельское хозяйство-(299)Социология-(6455)Спорт-(42831)Строительство-(4793)Торговля-(5050)Транспорт-(2929)Туризм-(1568)Физика-(3942)Философия-(17015)Финансы-(26596)Химия-(22929)Экология-(12095)Экономика-(9961)Электроника-(8441)Электротехника-(4623)Энергетика-(12629)Юриспруденция-(1492)Ядерная техника-(1748)

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

Читайте также:
  1. Вторая нормальная форма ER-диаграммы
  2. Диаграммы потоков данных
  3. Диаграммы Пурбе
  4. Диаграммы функциональных зависимостей
  5. Изменение диапазона ячеек, используемого для создания диаграммы
  6. Изменение местоположения диаграммы
  7. Изменение типа диаграммы
  8. Кривые и диаграммы титрования
  9. П.4 Диаграммы функциональных блоков FBD
  10. Первая нормальная форма ER-диаграммы
  11. Получение реляционной схемы из ER-диаграммы. Базовые приемы

Чтобы наглядно изображать множества, английский математик Джон Венн (1834-1923) предложил использовать замкнутые фигуры на плоскости. Намного раньше Эйлер (1707-1783) для изображения отношений между множествами использовал круги. Позднее такие изображения получили названия диаграмм Эйлера-Венна.

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

Построение диаграммы заключается в изображении большого прямоугольника, представляющего универсальное множество U, а внутри него – кругов или каких-либо других замкнутых фигур, представляющих множества, входящие в универсальное. Фигуры находятся в определенном положении по отношению друг к другу. В наиболее общем случае они пересекаются. Точки, лежащие внутри различных областей диаграммы, обозначают элементы соответствующих множеств.

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

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

Примеры построения более сложных диаграмм приведены ниже.

Пример 3. Представить множество диаграммой Эйлера-Венна.

Решение: 1) Обозначим множества А, В, С и универсальное множество U (см. рис. 1а).

2) Заштрихуем множество В диагональными линиями в одном направлении, а - в другом. Площадь с двойной штриховкой представляет собой их пересечение, т.е. множество . Выделим это вновь полученное множество жирной линией (рис. 1б).

3) Сделаем копию диаграммы, на которой заштрихуем областьлиниями одного направления, а А – другого. Вся заштрихованная область представляет объединение множеств А и , т.е. то, что требовалось по заданию. Обведем искомую область жирной линией. (рис. 1в)

Таблица 1

Название операции Обозначение Изображение Определение Символическая запись Лог. операции
Пересечение множеств Те и только те элементы, которые принадлежат одновременно А и В Λ  
Объединение множеств Те и только те элементы, которые принадлежат хотя бы одному из множествА или В V
Разность множеств Те и только те элементы, которые не принадлежат В  
Дополнение к множеству А Те и только те элементы, которые не принадлежат А (т.е. дополняют его до универсального U)  
Симметрическая разность Те и только те элементы, которые принадлежат одному из множеств: А либо В, но не являются общими элементами



а) б) в)

Рис. 1

 

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

При этом для двухпеременных пересеченных множеств используется формула:

|АÈВ| = |А| +|В| - |АÇВ|,

где |А| - число элементов множества А;

|В| - число элементов множества В;

|АÇВ| - число элементов, входящих одновременно и в множество А, и в множество В.

Для трехпеременных пересеченных множеств используется формула:

|АÈВÈС|= |А|+ |В|+ |С| - |АÇВ| - |АÇС| - |ВÇС| + |АÇВÇС|.

Пример 4. Из 100 студентов английский язык изучают 28, немецкий – 30 , французский – 42, английский и немецкий – 8, английский и французский – 10, немецкий и французский – 5, немецкий, английский и французский – 3:

а) сколько студентов не изучают ни одного языка?

б) сколько студентов изучают один английский?

в) один французский?

г) один немецкий?

д) менее двух языков?

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

Имеем:

|А| = 28, |В| = 30, |С| = 42, |АÇВ| = 8, |АÇС| = 10, |ВÇС| = 5, |АÇВÇС| = 3.

б) один английский изучают:

|А| - |АÇВ| - |АÇС| + |АÇВÇС| = 28 – 8 – 10 + 3 = 13.

в) один французский:

|С| - | ВÇС | - |АÇС| + |АÇВÇС| = 42 – 5 – 10 + 3= 30.

г) один немецкий: |В| - |ВÇС| - |АÇВ| + |АÇВÇС| = 30 – 5 – 8 + 3 = 20.

а) ни одного языка не изучают: , но

|АÈВÈС|= |А|+ |В|+ |С| - |АÇВ| - |ВÇС| - |АÇС| + |АÇВÇС|=

=100 – 8 – 10 – 5 + 3=80.

Тогда = 100 – 80 = 20.

д) |АÇВ| + |АÇС| + |ВÇС| - 2|АÇВÇС| = 8 + 10 + 5 - 2·3 = 23 – 6 = 17.

Решение данной задачи можно произвести с помощью диаграммы Эйлера-Венна.

Рис. 2

<== предыдущая лекция | следующая лекция ==>
| Диаграммы Эйлера-Венна

Дата добавления: 2014-01-03; Просмотров: 14792; Нарушение авторских прав?;


Нам важно ваше мнение! Был ли полезен опубликованный материал? Да | Нет



ПОИСК ПО САЙТУ:


Читайте также:



studopedia.su - Студопедия (2013 - 2017) год. Не является автором материалов, а предоставляет студентам возможность бесплатного обучения и использования! Последнее добавление ip: 54.224.13.210
Генерация страницы за: 0.014 сек.