Кулешова Ольга Владимировна ГБОУ СОШ 1929 2012/2013. - презентация

1 Кулешова Ольга Владимировна ГБОУ СОШ /2013

2 Логическая связка Пример запроса ПояснениеКруги Эйлера & - «И» Париж & университет Будут отобраны все страницы, где упоминаются оба слова: Париж и университет Рис.1 | - «ИЛИ» Париж | университет Будут отобраны все страницы, где упоминаются слова Париж и/или университет Рис.2 1. Представление логических связок в поисковых запросах

3 Инверсия В теории множеств логическому отрицанию соответствует операция дополнения к множеству. Для построения соответствующей диаграммы выберем строку таблицы истинности, в которой Ā=1. На диаграмме заштрихуем область, в которой значение А такое же, как в выбранной строке, т.е. 0. Здесь и далее следует учесть: в области, изображающей объём понятия А (множество А), значение А равно 1, вне этой области- 0. Конъюнкция В теории множеств конъюнкция соответствует операции пересечения множеств. Например, А- множество спортсменов класса; В- множество отличников класса. А & В- множество спортсменов и отличников класса. 2. Использование логических операций в теории множеств

4 Дизъюнкция В теории множеств дизъюнкция соответствует операции объединения множеств. Например: А v В – множество спортсменов или отличников класса.

5 Импликация В теории множеств соответствующей операции нет. Тем не менее можно отобразить импликацию с помощью диаграммы Эйлера-Венна. Заштрихуем три области, в которых значения А В равно 1. Эквивалентность В теории множеств этой операции соответствует операция эквивалентности множеств. Заштрихуем две области, в которых значения А В равно 1.

6 3. Решение задач по теме: «Поиск информации в Интернет» КодЗапрос А(Муха & Денежка) | Самовар БМуха & Денежка & Базар & Самовар ВМуха | Денежка | Самовар ГМуха & Денежка & Самовар Задача 1. В таблице приведены запросы к поисковому серверу. Для каждого запроса указан его код – соответствующая буква от А до Г. Расположите коды запросов слева направо в порядке убывания количества страниц, которые найдет поисковый сервер по каждому запросу.

7 Решение: Для каждого запроса построим диаграмму Эйлера-Венна: Запрос А Рис.8 Запрос Б Рис. 9 Запрос В Рис. 10 Запрос Г Рис. 11 КодЗапрос А(Муха & Денежка) | Самовар БМуха & Денежка & Базар & Самовар ВМуха | Денежка | Самовар ГМуха & Денежка & Самовар

8 Задача 2. В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет. ЗапросНайдено страниц (в тысяч) Фрегат | Эсминец3400 Фрегат & Эсминец900 Фрегат2100