Добавить материал и получить бесплатное свидетельство о публикации в СМИ
Эл. №ФС77-60625 от 20.01.2015
Свидетельство о публикации

Автоматическая выдача свидетельства о публикации в официальном СМИ сразу после добавления материала на сайт - Бесплатно

Добавить свой материал

За каждый опубликованный материал Вы получите бесплатное свидетельство о публикации от проекта «Инфоурок»

(Свидетельство о регистрации СМИ: Эл №ФС77-60625 от 20.01.2015)

Инфоурок / Информатика / Статьи / Решение задач с помошью кругов Эйлера
ВНИМАНИЮ ВСЕХ УЧИТЕЛЕЙ: согласно Федеральному закону № 313-ФЗ все педагоги должны пройти обучение навыкам оказания первой помощи.

Дистанционный курс "Оказание первой помощи детям и взрослым" от проекта "Инфоурок" даёт Вам возможность привести свои знания в соответствие с требованиями закона и получить удостоверение о повышении квалификации установленного образца (180 часов). Начало обучения новой группы: 28 июня.

Подать заявку на курс
  • Информатика

Решение задач с помошью кругов Эйлера

библиотека
материалов

Решение задач с помощью кругов Эйлера


hello_html_m5eada903.jpg


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





 Задача №1

В языке запросов поискового сервера для обозначения логической операции "ИЛИ" используется символ "|", а для логической операции "И" - символ "&".

В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.


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

Решение задачи №1
hello_html_m6b3369d4.jpg

Для решения задачи отобразим множества Тортов и Пирогов в виде кругов Эйлера.


Обозначим каждый сектор отдельной буквой (А, Б, В).



Из условия задачи следует:



Торты │Пироги  А+Б+В = 12000


Торты & Пироги = Б = 6500


Пироги = Б+В = 7700


Чтобы найти количество Тортов (Торты = А+Б), надо найти сектор А, для этого из общего множества (Торты│Пироги) отнимем множество Пироги.



Торты│Пироги – Пироги = А+Б+В-(Б+В) = А = 1200 – 7700 = 4300



Сектор А равен 4300, следовательно



Торты = А+Б = 4300+6500 = 108000/div>



9span style="font-family: Arial;">Задача №2

В языке запросов поискового сервера для обозначения логической операции "ИЛИ" используется символ "|", а для логической операции "И" - символ "&".

В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.

Какое количество страниц (в тысячах) будет найдено по запросу Выпечка?

Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.Решение задачи №2

hello_html_m4364da5f.jpg

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


Обозначим каждый сектор отдельной буквой (А, Б, В).


Из условия задачи следует:



Пироженое & Выпечка = Б = 5100


Пироженое = А+Б = 9700


Пироженое │ Выпечка =  А+Б+В = 14200


Чтобы найти количество Выпечки (Выпечка = Б+В), надо найти сектор В, для этого из общего множества (Пироженое │ Выпечка ) отнимем множество Пироженое.

Пироженое │ Выпечка – Пироженное = А+Б+В-(А+Б) = В = 14200–9700 = 4500 


Сектор В равен 4500, следовательно  Выпечка = Б + В = 4300+5100 = 9400




Задача №3
В таблице приведены запросы к поисковому серверу. Расположите номера запросов в порядке убывания количества страниц, которые найдет поисковый сервер по каждому запросу.
Для обозначения логической операции "ИЛИ" используется символ "|", а для логической операции "И" - символ "&".



Решение задачи №3
hello_html_m449edb5d.jpg

Представим множества овчарок, терьеров и спаниелей в виде кругов Эйлера, обозначим сектора буквами (А, Б, В, Г).



Преобразим условие задачи в виде суммы секторов:



спаниели │(терьеры & овчарки) = Г + Б


спаниели│овчарки = Г + Б + В


спаниели│терьеры│овчарки = А + Б + В + Г


терьеры & овчарки = Б




Из сумм секторов мы видим какой запрос выдал больше количества страниц.



Расположим номера запросов в порядке убывания количества страниц: 3 2 1 4





Задача №4

В таблице приведены запросы к поисковому серверу. Расположите номера запросов в порядке возврастанияколичества страниц, которые найдет поисковый сервер по каждому запросу.
Для обозначения
 логической операции "ИЛИ" используется символ "|", а для логической операции "И" - символ "&".


Решение задачи №4

Представим множества классицизм, ампир и классицизм в виде кругов Эйлера, обозначим сектора буквами (А, Б, В, Г).hello_html_602a9d2c.jpg



Преобразим условие задачи в виде суммы секторов:


барокко│ классицизм │ампир = А + Б + В + Г
барокко │(классицизм & ампир) = Г + Б
классицизм & ампир = Б
барокко│ классицизм = Г + Б + А 



Из сумм секторов мы видим какой запрос выдал больше количества страниц.



Расположим номера запросов в порядке возрастания количества страниц: 3 2 4 1





Задача №5В таблице приведены запросы к поисковому серверу. Расположите номера запросов в порядке возврастания количества страниц, которые найдет поисковый сервер по каждому запросу.
Для обозначения логической операции "ИЛИ" используется символ "|", а для логической операции "И" - символ "&".


Решение задачи №5
hello_html_m1a6d3bb8.jpg

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



K -  канарейки,


Щ – щеглы,


С – содержание,


Р – разведение.




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







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

В порядке возрастания по количеству страниц запросы будут представлены в следующем порядке: 4 3 2 1

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

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


Задачи для самостоятельного решения

Задача №6


В таблице приведены запросы к поисковому серверу. Расположите номера запросов в порядке возрастанияколичества страниц, которые найдет поисковый сервер по каждому запросу.
Для обозначения
 логической операции "ИЛИ" используется символ "|", а для логической операции "И" - символ "&".




Задача №7


В таблице приведены запросы к поисковому серверу. Расположите номера запросов в порядке возрастанияколичества страниц, которые найдет поисковый сервер по каждому запросу.
Для обозначения
 логической операции "ИЛИ" используется символ "|", а для логической операции "И" - символ "&".


Использованные материалы >>> 

Решение подобных задач  по информатике >>>

Ответы к задачам для самостоятельного решения

Автор: Natalia Zaytseva на 3:45 

Отправить по электронной почтеНаписать об этом в блогеОпубликовать в TwitterОпубликовать в FacebookПоделиться в Pinterest

Ярлыки: 9 классЕГЭ по информатикеИнформатика




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


Выберите специальность, которую Вы хотите получить:

Обучение проходит дистанционно на сайте проекта "Инфоурок".
По итогам обучения слушателям выдаются печатные дипломы установленного образца.

ПЕРЕЙТИ В КАТАЛОГ КУРСОВ

Автор
Дата добавления 16.11.2016
Раздел Информатика
Подраздел Статьи
Просмотров254
Номер материала ДБ-357872
Получить свидетельство о публикации
Похожие материалы

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