Диаграмма эйлера венна реферат
Обновлено: 30.06.2024
В курсе Информатики и ИКТ основной и старшей школы рассматриваются такие важные темы как “Основы логики” и “Поиск информации в Интернет”. При решении определенного типа задач удобно использовать круги Эйлера (диаграммы Эйлера-Венна).
Математическая справка. Диаграммы Эйлера-Венна используются прежде всего в теории множеств как схематичное изображение всех возможных пересечений нескольких множеств. В общем случае они изображают все 2 n комбинаций n свойств. Например, при n=3 диаграмма Эйлера-Венна обычно изображается в виде трех кругов с центрами в вершинах равностороннего треугольника и одинаковым радиусом, приблизительно равным длине стороны треугольника.
2. Представление логических связок в поисковых запросах
При изучении темы “Поиск информации в Интернет” рассматриваются примеры поисковых запросов с использованием логических связок, аналогичным по смыслу союзам “и”, “или” русского языка. Смысл логических связок становится более понятным, если проиллюстрировать их с помощью графической схемы – кругов Эйлера (диаграмм Эйлера-Венна).
| Логическая связка | Пример запроса | Пояснение | Круги Эйлера |
| & - “И” | Париж & университет | Будут отобраны все страницы, где упоминаются оба слова: Париж и университет | Рис.1 |
3. Связь логических операций с теорией множеств
С помощью диаграмм Эйлера-Венна можно наглядно представить связь логических операций с теорией множеств. Для демонстрации можно воспользоваться слайдами в Приложение 1.
Логические операции задаются своими таблицами истинности. В Приложении 2 подробно рассматриваются графические иллюстрации логических операций вместе с их таблицами истинности. Поясним принцип построения диаграммы в общем случае. На диаграмме – область круга с именем А отображает истинность высказывания А (в теории множеств круг А – обозначение всех элементов, входящих в данное множество). Соответственно, область вне круга отображает значение “ложь” соответствующего высказывания. Что бы понять какая область диаграммы будет отображением логической операции нужно заштриховать только те области, в которых значения логической операции на наборах A и B равны “истина”.
Например, значение импликации равно “истина” в трех случаях (00, 01 и 11). Заштрихуем последовательно: 1) область вне двух пересекающихся кругов, которая соответствует значениям А=0, В=0; 2) область, относящуюся только к кругу В (полумесяц), которая соответствует значениям А=0, В=1; 3) область, относящуюся и к кругу А и к кругу В (пересечение) – соответствует значениям А=1, В=1. Объединение этих трех областей и будет графическим представлением логической операции импликации.
4. Использование кругов Эйлера при доказательстве логических равенств (законов)
Для того, чтобы доказать логические равенства можно применить метод диаграмм Эйлера-Венна. Докажем следующее равенство ¬(АvВ) = ¬А&¬В (закон де Моргана).
Для наглядного представления левой части равенства выполним последовательно: заштрихуем оба круга (применим дизъюнкцию) серым цветом, затем для отображения инверсии заштрихуем область за пределами кругов черным цветом:
Для визуального представления правой части равенства выполним последовательно: заштрихуем область для отображения инверсии (¬А) серым цветом и аналогично область ¬В также серым цветом; затем для отображения конъюнкции нужно взять пересечение этих серых областей (результат наложения представлен черным цветом):
Видим, что области для отображения левой и правой части равны. Что и требовалось доказать.
5. Задачи в формате ГИА и ЕГЭ по теме: “Поиск информации в Интернет”
Задача №18 из демо-версии ГИА 2013.
В таблице приведены запросы к поисковому серверу. Для каждого запроса указан его код – соответствующая буква от А до Г. Расположите коды запросов слева направо в порядке убывания количества страниц, которые найдет поисковый сервер по каждому запросу.
Диаграмма Эйлера-Венна — геометрическая схема, которая используется для моделирования множеств и для схематичного изображения и отношений между ними.Диаграмма позволяет наглядно отразить различные утверждения о множествах. При использовании этого метода универсальное множество изображается в виде прямоугольника, подмножества изображают кругами. Диаграммы нашли свое применение в математике, логике, менеджменте и других прикладных направлениях.
Для отражения отношений между множествами математики Джон Венн и Леонард Эйлер использовали для способа. Если Венн использовал для обозначения множеств замкнутые фигуры, то Эйлер использовал круги.
Диаграммы Эйлера-Венна являются важным частным случаем кругов Эйлера. Диаграммы изображают все 2^n комбинаций n свойств, что является конечной булевой алгеброй. В случае n = 3 диаграмма Эйлера-Венна обычно состоит из трёх кругов с центрами в вершинах равностороннего треугольника и одинаковым радиусом, приближенно равным длине стороны треугольника.
Осторожно! Если преподаватель обнаружит плагиат в работе, не избежать крупных проблем (вплоть до отчисления). Если нет возможности написать самому, закажите тут.
Принцип построения
Построение диаграммы Эйлера-Венна — это изображение большого прямоугольника, который представляет универсальное множество U. Внутри прямоугольника изображаются замкнутые фигуры, обозначающие множества. Если множеств не более 3, то изображаются круги, и эллипсы, если множеств 4. Фигуры пересекаются в наиболее общем случае, требуемом задачей, что обозначается соответствующим образом.
Предположим, что на диаграмме изображен круг, представляющий множество А. Область в середине круга множества А отражает истинность выражения А, в то время как область вне круга обозначает ложь. Логическая операция будет отображаться на диаграмме при помощи штриховки тех областей, в которых ее значения истинны. В соответствии с алгеброй логики, конъюнкция множеств А и B будет истинна только тогда, когда истинны оба множества. Тогда на диаграмме будет отмечена область пересечения множеств.
С помощью диаграмм Эйлера-Венна можно доказать все законы алгебры, представляя их графически. Это возможно через выполнение следующего алгоритма:
- В первую очередь необходимо начертить диаграмму, заштриховав все множества, находящиеся в левой части равенства.
- Следующим шагом будет начертание другой диаграммы и штриховка всех множеств, которые находятся в правой части равенства.
- В случае, когда на диаграммах заштрихована одна и та же область, торжество истинно.
Дополнение множества
Дополнением к множеству A является множество \(\overline A\) , которое состоит из элементов, не входящих в А.
При этом не все элементы, не являющиеся элементами А, могут быть включены в \(\overline A.\) Принято считать, что все множества, которые участвуют в решении задачи, являются подмножествами некоторого общего универсального множества U. Учитывая это, дополнение \overline A определяется следующим образом:
Таким образом выглядит дополнение \(\overline A\) графически:
Объединение множеств
Объединением множеств A и B называют множество \(A\;\cup\;B\) , которое состоит из элементов, принадлежащих хотя бы одному из множеств.
Объединение записывается следующим образом:
Таким образом объединение множеств выглядит графически:
Пересечение множеств
Пересечением множеств A и B является множество \(A\;\cap\;B\) , которое состоит из элементов, входящих в оба множества.
Пересечение множеств записывается следующим образом:
Таким образом пересечение множеств выглядит графически:
Симметричная разность множеств
Симметричная разность A \ B — это такое множество, куда входят все те элементы первого множества, которые не входят во второе множество, а, также те элементы второго множества, которые не входят в первое множество
Разность множеств записывается следующим образом:
\(A\bigtriangleup B=(A\backslash B)\cup(B\backslash A)\)
Таким образом разность выглядит графически:
Разность множеств
Разностью A \ B является множество элементов A, не входящих в B.
Разность множеств записывается следующим образом:
Таким образом разность выглядит графически:
Использование диаграмм Эйлера-Венна для доказательства логических равенств
Рассмотрим, как диаграммы Эйлера-Венна применяются для доказательства логических равенств.
Предположим, что перед нами конъюнкция множеств \(A\;\wedge\;B\)
В первую очередь обратим внимание на левую часть равенства. Построим диаграмму для множеств А и B. Графически отметим дизъюнкцию, заштриховав оба круга цветом.
Теперь отобразим инверсию, заштриховав область за пределами множеств.
Обратим внимание на правую часть равенства. В первую очередь отобразим инверсию A штриховкой область за пределами круга множества A цветом.
Проведем аналогичную операцию с множеством B.
Теперь штриховкой черным цветом всех областей пересечения отобразим конъюнкцию инверсий множеств А и B.
При сравнении области для отображения правой и левой частей, становится очевидно, что они равны. Справедливость логического равенства доказана с помощью диаграммы Эйлера-Венна.
Примеры задач с решением
Задача
Группа туристов из 100 человек пробыла в городе N три дня. За это время в ресторане питались 28 туристов, фастфуде — 42, кофейне — 30. И в ресторане, и в фастфуде побывало 10 человек; в ресторане и кофейне — 8; в фастфуде и кофейне — 5. Все во всех трех местах побывали три человека. Сколько туристов питалось в других местах и не посетило ни одного из перечисленных?
Решение
В условии задачи три множества — Р, Ф и К. Туристы, которые пытались в ресторане, фастфуде и кофейне, соответственно. Универсальное множество U — это множество всех туристов группы. Запишем условие задачи, где n(X) — количество элементов множества X.
Необходимо найти \(n(Р\;\cup\;Ф\;\cup\;К)\;=\;n\;(U\;\backslash\;(Р\;\cap\;Ф\;\cap\:К))\)
В решении задачи поможет представление данных графически с помощью диаграммы Эйлера-Венна. Составляя ее, важно помнить, что если в \(Р\;\cap\;Ф\;\cap\:К\) три элемента, а в множестве \(Р\;\cap\;Ф\) — 10 элементов, то в диаграмме в месте пересечений множеств Р и Ф мы проставляем 7 элементов, так как 3 элемента уже учтено.
Теперь, когда на диаграмме все элементы учтены по одному разу, можно вычислить количество туристов, которые побывали хотя бы одном из заведений.
Тогда, количество туристов, которые не побывали ни в ресторане, ни в фастфуде, ни в кофейне можно вычислить следующим образом:
Ответ: 20 туристов не побывали ни в одном из указанных заведений.
Задача
На олимпиаде по математике школьникам предложили решить три задачи: одну по алгебре, одну по геометрии, одну по тригонометрии. В олимпиаде участвовало 1000 школьников. Результаты олимпиады были следующие: задачу по алгебре решили 800 участников, по геометрии — 700, по тригонометрии — 600. 600 школьников решили задачи по алгебре и геометрии, 500 — по алгебре и тригонометрии, 400 — по геометрии и тригонометрии. 300 человек решили задачи по алгебре, геометрии и тригонометрии. Сколько школьников не решило ни одной задачи?
Решение
Начнем с определения множеств и введения обозначений. В данном случае, их три:
Используя диаграмму Эйлера-Венна графически изобразим информацию, данную в условии задачи.
ГОСТ
История
Леонарду Эйлеру задали вопрос: можно ли, прогуливаясь по Кенигсбергу, обойти через все мосты города, дважды не проходя ни через один из них. План города с семью мостами прилагался.
Принцип построения диаграмм
До сих пор диаграммы Эйлера-Венна широко используют для схематичного изображения всех возможных пересечений нескольких множеств. На диаграммах изображают все $2^n$ комбинаций n свойств. Например, при $n=3$ на диаграмме изображают три круга с центрами в вершинах равностороннего треугольника и одинаковым радиусом, который приближенно равен длине стороны треугольника.
Логические операции задают таблицы истинности. На диаграмме изображается круг с названием множества, которое он представляет, например, $A$. Область в середине круга $A$ будет отображать истинность выражения $A$, а область вне круга -- ложь. Для отображения логической операции заштриховывают только те области, в которых значения логической операции при множествах $A$ и $B$ истинны.
Например, конъюнкция двух множеств $A$ и $B$ истинна только в том случае, когда оба множества истинны. В таком случае на диаграмме результатом конъюнкции $A$ и $B$ будет область в середине кругов, которая одновременно принадлежит множеству $A$ и множеству $B$ (пересечению множеств).
Готовые работы на аналогичную тему
Рисунок 1. Конъюнкция множеств $A$ и $B$
Использование диаграмм Эйлера-Венна для доказательства логических равенств
Рассмотрим, как применяется метод построения диаграмм Эйлера-Венна для доказательства логических равенств.
Докажем закон де Моргана, который описывается равенством:
Представим с помощью диаграмм сначала левую часть равенства:
применим дизъюнкцию -- заштрихуем круги обоих множеств серым цветом (рис. 2);
отобразим инверсию -- заштрихуем область за пределами кругов черным цветом (рис. 3).
Рисунок 2. Дизъюнкция $A$ и $B$
Рисунок 3. Отрицание дизъюнкции $A$ и $B$
Представим правую часть равенства:
применим инверсию $A$ -- заштрихуем область за пределами круга множества $A$ серым цветом (рис. 4);
применим инверсию $B$ -- аналогично к инверсии $A$ (рис. 5);
отобразим конъюнкцию -- заштрихуем пересечение серых областей черным цветом (рис. 6).
Рисунок 4. Инверсия $A$
Рисунок 5. Инверсия $B$
Рисунок 6. Конъюнкция инверсий $A$ и $B$
После сравнения области для отображения левой и правой части видим, что они равны. Из этого следует справедливость логического равенства. Закон де Моргана доказан с помощью диаграмм Эйлера-Венна.
Решение задачи поиска информации в Интернет с помощью диаграмм Эйлера-Венна
Для осуществления поиска информации в Интернет удобно использовать поисковые запросы с логическими связками, аналогичными по смыслу союзам "и", "или" русского языка. Смысл логических связок становится более понятным, если проиллюстрировать их с помощью диаграмм Эйлера-Венна.
В таблице приведены примеры запросов к поисковому серверу. Каждый запрос имеет свой код -- буква от $A$ до $B$. Нужно расположить коды запросов в порядке убывания количества найденных страниц по каждому запросу.
Решение:
Построим для каждого запроса диаграмму Эйлера-Венна:
Ответ: БВА.
Решение логической содержательной задачи с помощью диаграмм Эйлера-Венна
За зимние каникулы из $36$ учеников класса $2$ не были ни в кино, ни в театре, ни в цирке. В кино сходило $25$ человек, в театр -- $11$, в цирк -- $17$ человек; и в кино, и в театре -- $6$; и в кино и в цирк -- $10$; и в театр и в цирк -- $4$.
Сколько человек побывало и в кино, и в театре, и в цирке?
Решение:
Обозначим количество ребят, побывавших и в кино, и в театре, и в цирке -- $x$.
Построим диаграмму и узнаем количество ребят в каждой области:
Не были ни в театре, ни в кино, ни в цирке -- $2$ чел.
Значит, $36 - 2 = 34$ чел. побывали на мероприятиях.
В кино и театр сходило $6$ чел., значит, только в кино и театр ($6 - x)$ чел.
В кино и цирк сходило $10$ чел., значит, только в кино и цирк ($10 - x$) чел.
В театр и цирк сходило $4$ чел., значит, только в театре и цирк ($4 - x$) чел.
В кино сходило $25$ чел., значит, из них только в кино сходило $25 - (10 - x) - (6 - x) - x = (9+x)$.
- Для учеников 1-11 классов и дошкольников
- Бесплатные сертификаты учителям и участникам
Описание презентации по отдельным слайдам:
Диаграммы Эйлера-Венна Диаграммы Эйлера-Венна – кругообразные геометрические схемы, которая позволяет сравнить и изобразить подмножества. Благодаря данным диаграммам происходит наглядный метод изучения подмножеств. Они часто используются в математике и информатике. Диаграммы изображают с помощью кругов, пересеченных между собой. Каждый круг обозначает какое-либо подмножеств.
- подготовка к ЕГЭ/ОГЭ и ВПР
- по всем предметам 1-11 классов
Курс повышения квалификации
Дистанционное обучение как современный формат преподавания
- Сейчас обучается 932 человека из 80 регионов
Курс профессиональной переподготовки
Математика: теория и методика преподавания в образовательной организации
Курс повышения квалификации
Методика обучения математике в основной и средней школе в условиях реализации ФГОС ОО
- ЗП до 91 000 руб.
- Гибкий график
- Удаленная работа
Дистанционные курсы для педагогов
Свидетельство и скидка на обучение каждому участнику
Найдите материал к любому уроку, указав свой предмет (категорию), класс, учебник и тему:
5 595 889 материалов в базе
Материал подходит для УМК
Самые массовые международные дистанционные
Школьные Инфоконкурсы 2022
Свидетельство и скидка на обучение каждому участнику
Другие материалы
Вам будут интересны эти курсы:
Оставьте свой комментарий
- 07.11.2020 194
- PPTX 31.8 кбайт
- 2 скачивания
- Оцените материал:
Настоящий материал опубликован пользователем Беспаленко Екатерина Сергеевна. Инфоурок является информационным посредником и предоставляет пользователям возможность размещать на сайте методические материалы. Всю ответственность за опубликованные материалы, содержащиеся в них сведения, а также за соблюдение авторских прав несут пользователи, загрузившие материал на сайт
Если Вы считаете, что материал нарушает авторские права либо по каким-то другим причинам должен быть удален с сайта, Вы можете оставить жалобу на материал.
Автор материала
40%
- Подготовка к ЕГЭ/ОГЭ и ВПР
- Для учеников 1-11 классов
Московский институт профессиональной
переподготовки и повышения
квалификации педагогов
Дистанционные курсы
для педагогов
663 курса от 690 рублей
Выбрать курс со скидкой
Выдаём документы
установленного образца!
Учителя о ЕГЭ: секреты успешной подготовки
Время чтения: 11 минут
Минобрнауки и Минпросвещения запустили горячие линии по оказанию психологической помощи
Время чтения: 1 минута
В Белгородской области отменяют занятия в школах и детсадах на границе с Украиной
Время чтения: 0 минут
Минпросвещения России подготовит учителей для обучения детей из Донбасса
Время чтения: 1 минута
Студенты российских вузов смогут получить 1 млн рублей на создание стартапов
Время чтения: 3 минуты
В ростовских школах рассматривают гибридный формат обучения с учетом эвакуированных
Время чтения: 1 минута
Время чтения: 2 минуты
Подарочные сертификаты
Ответственность за разрешение любых спорных моментов, касающихся самих материалов и их содержания, берут на себя пользователи, разместившие материал на сайте. Однако администрация сайта готова оказать всяческую поддержку в решении любых вопросов, связанных с работой и содержанием сайта. Если Вы заметили, что на данном сайте незаконно используются материалы, сообщите об этом администрации сайта через форму обратной связи.
Все материалы, размещенные на сайте, созданы авторами сайта либо размещены пользователями сайта и представлены на сайте исключительно для ознакомления. Авторские права на материалы принадлежат их законным авторам. Частичное или полное копирование материалов сайта без письменного разрешения администрации сайта запрещено! Мнение администрации может не совпадать с точкой зрения авторов.
Читайте также: