ПР Поиск информации в сети Интернет

Цель: Сформировать знания о принципах поиска информации в сети Интернет.

Теоретическая часть:

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

 Если используется логическая операция «И», то в результат войдут только те страницы, которые содержат одновременно оба ключевых слова (мы говорим «оба», так как логические операции «И» и «ИЛИ» всегда имеют ровно два операнда). Значит, в результате поиска количество стра­ниц, которое найдет поисковый сервер, будет меньше, чем в запросах по каждому ключевому слову в отдельности.

Если используется логическая операция «ИЛИ», то в результат войдут как страницы, которые со­держат только одно из ключевых слов, так и страницы,  которые содержат сразу оба ключевых слова. Значит, а результате поиска количество страниц, которое найдет поисковый сервер, будет боль­ше, чем по каждому ключевому слову в отдельности.

Результат запроса с логической операцией «И» не больше результата запроса с каждым ключевым словом в отдельности. Так же как и результат запроса с логической операцией «ИЛИ» не меньше запросов с этими словами по отдельности.

Чем больше в запросе «ИЛИ», тем больше будет найдено страниц.

Чем больше в запросе «И», тем меньше будет найдено страниц.

Примеры решения задач:

1.       В таблице приведены запросы к поисковому серверу. Расположите номера запросов в порядке возрастания количества страниц, которые найдет поисковый сервер по каж­дому запросу.

Для обозначения логической операции «ИЛИ» в запросе используется символ I, а для логической операции «И» - &.

1	принтеры I продажа
2	принтеры
3	принтеры & продажа

Решение:

В запрос 1 войдут все страницы, которые содержат слова Принтер, все страницы, которые содержат слово Продажа, а так же все страницы, которые содержат эти два слова одновременно

В запрос 2 войдут лишь те страницы, которые содержат только слово Принтеры. Очевидно, что этих страниц будет меньше, чем страниц найденных по первому запросу.

В запрос 3 войдут лишь те страницы, которые содержат одновременно слова Принтеры и Продажи. Очевидно, что их будет меньше, чем в первом и во втором запросе.

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

Ответ: 3 2 1

 

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

1	Франция | Испания | История
2	Франция & Карта & История
3	Франция | История
4	Франция & История

Решение:

Чем больше в запросе «ИЛИ», тем больше будет найдено страниц, следовательно больше всего страниц будет найдено по запросу 1, далее по запросу 3.

Чем больше в запросе «И», тем меньше будет найдено страниц, следовательно меньше всего страниц будет найдено по запросу 2, далее по запросу 4.

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

Ответ:1 3 4 2

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

Связка «ИЛИ» обозначает объединение множеств, а связка «И» пересечение.

На получившихся кругах жёлтым цветом обозначен результат поиска.

 

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

Ответ:1 3 4 2

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

Запрос	Найдено страниц(в тысячах)
Пушкин	3500
Лермонтов	2000
Пушкин |Лермонтов	4500

Какое количество страниц (в тысячах) будет найдено по запросу  ПУШКИН & ЛЕРМОНТОВ?

При решении подобных задач справедлива формула:

Запрос 1 ИЛИ(I) Запрос 2= Запрос 1+Запрос 2- Запрос 1И(&) Запрос 2

Это легко увидеть, используя круги Эйлера

Получаем

Пушкин |Лермонтов = Пушкин + Лермонтов –Пушкин & Лермонтов

4500=3500+2000-х    4500=5500-х    х=1000

Ответ: 1000 страниц по запросу Пушкин & Лермонтов

Практическая часть: Решите задачи

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