Поисковые запросы Логические операции при формировании поисковых запросов И Операнд 1 Операнд 2 (&, ) Документ содержит: операнд 1 операнд 2 операнд 3 Документ найден? Операнд 3 нет нет + нет + + + + + нет + + + нет + нет + нет + да Чем больше операндов, тем меньше количество найденных сайтов Логические операции при формировании поисковых запросов ИЛИ Операнд 1 Операнд 2 (|, ) Документ содержит: операнд 1 операнд 2 операнд 3 Документ найден? Операнд 3 нет да + да + + + + + да + + + да + да + да + да Чем больше операндов, тем больше количество найденных сайтов Логические операции при формировании поисковых запросов Требуется расположить запросы возрастанию количества найденных сайтов по возрастанию Список поисковых запросов Запросы с операцией И будут располагаться в начале списка (по ним будет найдено мало сайтов) В середине списка – смешанные запросы (операции И и ИЛИ) Запросы с операцией ИЛИ будут располагаться в конце списка (по ним будет найдено много сайтов) Смешанные поисковые запросы Какой запрос позволит найти больше сайтов? (кошки & собаки) | кролики кошк и (кошки | собаки) & кролики собаки кролики собаки кошки ВЫВОД: кролики Действие операций И и ИЛИ (увеличение / уменьшение количества найденных сайтов) «ослабляется», если операция стоит в скобках, и «усиливается», если операция стоит вне скобок Логические операции при формировании поисковых запросов Требуется расположить запросы возрастанию количества найденных сайтов по возрастанию Список поисковых запросов Запросы с операцией И будут располагаться в начале списка (по ним будет найдено мало сайтов) Сначала идут запросы, где операция И стоит вне скобок В середине списка – смешанные запросы Потом идут запросы, (операции И и ИЛИ) где операция И стоит в скобках Запросы с операцией ИЛИ будут располагаться в конце списка (по ним будет найдено много сайтов) Задача 1. Выстройте запросы по возрастанию количества найденных сайтов A чемпионы | (бег & плавание) Б чемпионы & плавание В чемпионы | бег | плавание Г Запросы с операцией И Запрос с операцией располагаются в начале списка. Смешанный запросИЛИ – располагается в конце списка. середине списка Чемв больше операндов, тем ближе к началу чемпионы & Европа & бег & плавание Ответ: ГБАВ Задача 2. Выстройте запросы по возрастанию количества найденных сайтов А Б Б В В Г Г разведение & содержание & меченосцы & сомики содержание & меченосцы содержание (содержание&&меченосцы меченосцы) | сомики (содержание меченосцы)&|сомики сомики содержание &&меченосцы Так Запросы как запросов с операцией ИЛИ с операцией И нет, смешанный запрос располагаются будет расположен в начале списка. в конце операндов, списка Чем больше тем ближе к началу содержание & меченосцы & сомики Ответ: АГБВ Задача 3. Выстройте запросы по возрастанию количества найденных сайтов А волейбол | баскетбол | подача Б волейбол | баскетбол | подача | блок В волейбол | баскетбол Г волейбол & баскетбол & подача Запросы с операцией ИЛИ Запрос с операцией И располагаются в конце списка. располагается в начале списка Чем больше операндов, тем ближе к концу Ответ: ГВАБ Задача 4. Выстройте запросы по возрастанию количества найденных сайтов А физкультура Б В В Г физкультура & подтягивания & отжимания физкультура & подтягивания физкультура подтягивания физкультура & | фитнес Г физкультура | фитнес Запросы с операцией И Запрос из одного операнда располагаются начале списка. можно считатьв запросом ИЛИ с наименьшим числом Чем больше операндов, Запрос с операцией ИЛИ операндов. Тогда он в списке тем ближевкконце началу располагается списка будет перед всеми запросами с ИЛИ Ответ: БВАГ Задача 5. Выстройте запросы по возрастанию количества найденных сайтов 1 2 2 3 3 4 4 принтеры & сканеры & продажа принтеры & продажа принтеры |&продажа продажа принтеры принтеры || сканеры продажа | продажа принтеры Запросы Запросыс соперацией операциейИЛИ И располагаютсяввначале конце списка. располагаются списка. Чем больше больше операндов, операндов, Чем темближе ближеккначалу концу тем принтеры | сканеры | продажа Ответ: 1234 Задача 6. Выстройте запросы по возрастанию количества найденных сайтов 1 канарейки | щеглы | содержание 2 канарейки & содержание 3 канарейки & щеглы & содержание 4 разведение & содержание & канарейки & щеглы Запрос Запросы с соперацией операциейИЛИ И располагается располагаются конце списка. списка в вначале Чем больше операндов, тем ближе к началу Ответ: 4321 Задача 7. В таблице приведены запросы и количество по ним страниц некоторого сегмента сети Интернет. Запрос найденных Найдено страниц (в тысячах) Крейсер | Линкор 7000 Крейсер 4800 Линкор 4500 Какое количество страниц (в тысячах) будет найдено по запросу Крейсер & Линкор ? Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов. Решение: Построим примерную диаграмму Венна. крейсер линкор Считаем порядковые номера областей диаграммы в кружочках) своеобразными переменными. Запишем уравнения: + + = 7000; - по запросу «крейсер | линкор» + = 4800; - по запросу «крейсер» + = 4500. - по запросу «линкор» - искомый запрос «крейсер & линкор» (цифры крейсер линкор Решаем систему уравнений: + + = 7000; = 7000 – 4800 = 2200 + = 4800; + = 4500. = 4500 – 2200 = 2300. Ответ: по запросу «крейсер & линкор» будет найдено 2300 сайтов. Задача 8. В таблице приведены запросы и количество по ним страниц некоторого сегмента сети Интернет. Запрос найденных Найдено страниц (в тысячах) Торты | Пироги 12000 Торты & Пироги 6500 Пироги 7700 Какое количество страниц (в тысячах) будет найдено по запросу Торты ? Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов. Решение: Построим примерную диаграмму Венна. торты пироги Считаем порядковые номера областей диаграммы в кружочках) своеобразными переменными. Запишем уравнения: + + = 12000; - по запросу «торты | пироги» = 6500; - по запросу «торты & пироги» + = 7700. - по запросу «пироги» + - искомый запрос «торты» (цифры торты пироги Решаем систему уравнений: + + = 12000; + = 12000 – 6500 = 5500; = 6500; + = 7700. = 5500 – 1200 = 4300; = 7700 – 6500 = 1200; + = 4300 + 6500 = 10800 Ответ: по запросу «торты» будет найдено 10800 сайтов. Задача 9. В таблице приведены запросы и количество по ним страниц некоторого сегмента сети Интернет. Запрос найденных Найдено страниц (в тысячах) Пирожное & Выпечка 5100 Пирожное 9700 Пирожное | Выпечка 14200 Какое количество страниц (в тысячах) будет найдено по запросу Выпечка ? Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов. Решение: Построим примерную диаграмму Венна. пирожное выпечка Считаем порядковые номера областей диаграммы в кружочках) своеобразными переменными. Запишем уравнения: = 5100; + = 9700; + + = 14200. + - по запросу «пирожное & выпечка» - по запросу «пирожное» - по запросу «пирожное | выпечка» - искомый запрос «выпечка» (цифры пирожное выпечка Решаем систему уравнений: = 5100; + = 9700; = 5100 – 9700 = 4600; + + = 14200. + = 14200 – 4600 = 9600. Ответ: по запросу «выпечка» будет найдено 10800 сайтов. Задача 10. Некоторый сегмент сети Интернет состоит из 1000 сайтов. Поисковый сервер в автоматическом режиме составил таблицу ключевых слов для сайтов этого сегмента. Вот ее фрагмент: Ключевое слово Количество сайтов, для которых данное слово является ключевым сканер 200 принтер 250 монитор 450 Сколько сайтов будет найдено по запросу (принтер | сканер) & монитор если по запросу принтер | сканер было найдено 450 сайтов, по запросу принтер & монитор – 40, а по запросу сканер & монитор – 50 сайтов? Решение: Построим примерную диаграмму Венна. сканер Сканер Принтер Монитор Принтер | сканер Принтер & монитор Сканер & монитор Всего сайтов принтер Система уравнений: монитор + + + = 200; + + + = 250; + + + = 450; + + + + + = 450; + = 40; + = 50; + + + + + + = 1000. + + - искомый запрос сканер сканер принтер принтер Так как = 0, реальная диаграмма будет иметь другой вид монитор монитор Решаем систему уравнений: 1) вычитаем из 4-го уравнения первые два: + + + + + – ( + + + ) – ( + + + ) = = 450 – 200 – 250 = 0 – – = 0 + = 0 2) количества найденных документов – натуральные числа, они не могут быть равны нулю, поэтому = 0; = 0 ; 3) складываем 5-е и 6-е уравнение, подставляя нулевое значение : + + + = 40 + 50 + = 90. Ответ: по запросу (принтер | сканер) & монитор будет найдено 90 документов.