Поисковые запросы

Поисковые запросы
Логические операции при формировании поисковых запросов
И
Операнд 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 документов.