Информатика запросы для поисковых систем с использованием логических.

ИНФОРМАТИКА Запросы для поисковых систем с использованием логических выражений. 2014 г. Кирсанов Илья Андреевич © В 12

ИНФОРМАТИКА Задача 1. Некоторый сегмент сети Интернет состоит из 1000 сайтов. Поисковый сервер в автоматическом режиме составил таблицу ключевых слов для сайтов этого сегмента. Вот ее фрагмент: Ключевое слово сканер принтер монитор Найдено страниц (в тысячах) 200 250 450 Сколько сайтов будет найдено по запросу «(принтер | сканер) & монитор» , если по запросу «принтер | сканер» было найдено 450 сайтов, по запросу «принтер & монитор» - 40, а по запросу «сканер & монитор» - 50. 2014 г. Кирсанов Илья Андреевич ©

ИНФОРМАТИКА Задача 1. Сканер 200 Принтер 250 Решение. Решим задачу кругами Эйлера. 50 40 «принтер & монитор» - 40, Монитор «сканер & монитор» - 50. 450 Очевидно что запросы «Сканер» и «Принтер» не пересекаются, Иначе их логическая сумма(запрос «принтер | сканер») была бы меньше 450. Нас спрашивают - сколько сайтов будет найдено по запросу «(принтер | сканер) & монитор» ; это пересечение области «Монитор» с областями «Принтер» или «Сканер» , но мы знаем эти значения. «(принтер | сканер) & монитор» =50+40=90 запросов. Ответ 90 2014 г. Кирсанов Илья Андреевич ©

ИНФОРМАТИКА Задача 2. В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|» , а для логической операции «И» – символ «&» . В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет. Запрос Найдено страниц(в тысячах) Фрегат | Эсминец 3400 T Фрегат & Эсминец 900 Фрегат 2100 Какое количество страниц (в тысячах) будет найдено по запросу Эсминец? Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов. 2014 г. Кирсанов Илья Андреевич ©

Решение. Фрегат ИЛИ Эсминец=3400 Фрегат Эсминец 3400 Фрегат =2100 Фрегат Эсминец=3400 -2100+900=2200 запросов. Фрегат Эсминец 3400 1300 Фрегат 2100 Эсминец 2200 Ответ 2200 2014 г. Кирсанов Илья Андреевич © 900 Фрегат И Эсминец=900 ИНФОРМАТИКА Задача 2. Эсминец 2100 Эсминец 1300

ИНФОРМАТИКА Вопросы. В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|» , а для логической операции «И» - символ «&» . В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет. Запрос Найдено страниц(в тысячах) Пушкин | Лермонтов 5200 Лермонтов 2100 Пушкин & Лермонтов 300 Какое количество страниц (в тысячах) будет найдено по запросу Пушкин? Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов. Ответ 3400 2014 г. Кирсанов Илья Андреевич ©

ИНФОРМАТИКА Вопросы. В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|» , а для логической операции «И» - символ «&» . В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет. Запрос Найдено страниц(в тысячах) Спартак 45000 Красс 2000 Динамо 49000 Спартак & Красс 1700 Спартак & Динамо 36000 По запросу Динамо & Красс ни одной страницы найдено не было. Какое количество страниц (в тысячах) будет найдено по запросу Спартак | Динамо | Красс? Ответ 58300 2014 г. Кирсанов Илья Андреевич ©

ИНФОРМАТИКА Вопросы. Ниже приведены запросы к поисковому серверу. Расположите номера запросов в порядке убывания количества страниц, которые найдет поисковый сервер по каждому запросу. 1) спорт & футбол & чемпионат 2) спорт | футбол & чемпионат 3) спорт | футбол | чемпионат & 2006 4) спорт | футбол | чемпионат Ответ 4321 2014 г. Кирсанов Илья Андреевич ©

ИНФОРМАТИКА Вопросы. В языке запросов поисковой системы кавычки вокруг части запроса означают, что эта часть должна встречаться точно в указанной форме (т. е. это цитата). Ниже приведены поисковые запросы, одновременно выданные к одной поисковой системе. Расположите их в порядке возрастания количества найденных документов: 1) Откуда берется мокрый снег 2) «Откуда берется мокрый снег» 3) Мокрый&снег&(откуда берется) 4) Мокрый&снег Указание: если между словами пробел, это равносильно операции ИЛИ, если все слова заключены в кавычки, значит между ними операция И. Ответ 2341 2014 г. Кирсанов Илья Андреевич ©

Для быстрого поиска информации в Интернете используют поисковые запросы. Поисковый запрос – это набор ключевых слов, соединенных знаками логических операций И, ИЛИ, НЕ.

Приоритет выполнения операций, если нет специально поставленных скобок, следующий: сначала НЕ, затем И, затем ИЛИ.

Нужно понимать, что операция И (одновременное выполнение условий) сокращает объем получаемого результата, а операция ИЛИ (выполнение хотя бы одного из условий) наоборот увеличивает объем.

Если в запросе стоит фраза в кавычках, система будет искать точно такую фразу целиком.

1. Расположение запросов по возрастанию (убыванию)

Операция «И» (&) обозначает одновременное присутствие ключевых слов в искомых документах, а потому уменьшает количество найденной информации. Чем больше ключевых слов соединены операцией «И», тем меньше количество найденной информации. И наоборот, операция «ИЛИ» (|) обозначает присутствие хотя бы одного ключевого слова в искомых документах, а потому увеличивает количество найденной информации.

Пример 1.

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

А) реферат | математика | Гаусс
Б) реферат | математика | Гаусс | метод
В) реферат | математика
Г) реферат & математика & Гаусс

Решение:

Самое маленькое количество страниц будет отобрано по запросу с наибольшим количеством операций «И» (запрос Г), Самое большое количество страниц будет отобрано по запросу с наибольшим количеством операций «ИЛИ» (запрос Б). По запросу А будет отобрано больше страниц, чем по запросу В, т.к. запрос А содержит больше ключевых слов, связанных операцией «ИЛИ».

Ответ: ГВАБ

2. Подсчет найденных по запросу страниц

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

Принцип отбора информации по поисковым запросам хорошо иллюстрирует диаграмма Эйлера-Венна (круги Эйлера). На диаграмме множества изображаются пересекающимися кругами. Операция «И» (&) - это пересечение кругов, а операция «ИЛИ» (|) – это объединение кругов.

Например, обозначим кругами множества Яблоки, Груши, Бананы. По запросу Яблоки & Груши & Бананы будет отобрано пересечение (общая часть) всех трех кругов:

По запросу Яблоки | Груши будет отобрано объединение двух кругов:

Пример 2.

В таблице приведены запросы и количество страниц, которые нашел поисковый сервер по этим запросам в некотором сегменте Интернета:

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

Решение:

Нарисуем диаграмму Эйлера-Венна. Прием решения задачи состоит в подсчете количества страниц, соответствующего каждой области, ограниченной линиями:

Запросу шахматы & теннис соответствует средняя область (1000 тыс. страниц), а запросу теннис – весь правый круг (5500 тыс. страниц).

Тогда правый «обрезанный круг» - это 5500-1000=4500:

Запросу шахматы | теннис соответствуют оба круга (7770), тогда левый «обрезанный круг» - это 7770-5500=2270

Задачи на тему "Составление запросов поисковых систем с использованием логических выражений" включены в ЕГЭ по информатике и ИКТ (В12). Рассматривается решение задач несколькими способами - рассуждением, решением уравнений, с помощью диаграмм Эйлера-Венна. Приведены задачи для самостоятельного решения.

Скачать:

Предварительный просмотр:

- -

СОСТАВЛЕНИЕ ЗАПРОСОВ ДЛЯ ПОИСКОВЫХ СИСТЕМ С ИСПОЛЬЗОВАНИЕМ ЛОГИЧЕСКИХ ВЫРАЖЕНИЙ

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

1) цветы & розы & ромашки

2) цветы & ромашки

3) ромашки | розы

4) цветы | ромашки | розы

Решение (вариант 1, рассуждение с использованием свойств операций «И» и «ИЛИ»):

1. меньше всего результатов выдаст запрос с наибольшими ограничениями – первый (нужны одновременно цветы & розы & ромашки)
2. на втором месте – второй запрос (одновременно цветы & ромашки)
3. далее – третий запрос (ромашки | розы)
4. четвертый запрос дает наибольшее количество результатов (цветы | ромашки | розы)

Решение (вариант 2, через диаграммы Эйлера-Венна):

1. покажем области, определяемые этими выражениями, на диаграмме с тремя областями
2. сравнивая диаграммы, находим последовательность областей в порядке увеличения: (1,2,3,4), причем каждая следующая область в этом ряду охватывает целиком предыдущую
3. таким образом, верный ответ – 1234 .

Задача 2 :

пирожное | выпечка.

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

Решение (вариант 1, решение системы уравнений):

1. количество сайтов, удовлетворяющих запросу, будем обозначать через Ni
2. составляем уравнения, которые определяют запросы, заданные в условии:
3. пирожное & конфеты N2 = 2500
4. пирожное N1 + N2 = 7500
5. конфеты N2 + N3 = 6100
6. подставляя значение N2 из первого уравнения в остальные, получаем
7. N1 = 7500 - N2 = 7500 – 2500 = 5000
8. N3 = 6100 - N2 = 6100 – 2500 = 3600
9. количество сайтов по запросу пирожное | выпечка равно
10. N1 + N2 + N3 = 5000 + 2500 + 3600 = 11100

Решение (вариант 2, рассуждения по диаграмме):

пирожное N1 + N2 = 7500

пирожное & конфеты N2 = 2500

конфеты N2 + N3 = 6100

1. Получаем N1 + N2 + N3 = 7500 + 6100 - 2500 = 11100
2. таким образом, ответ – 11100.

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

1. возрастания

a) Америка | путешественники | Колумб

b) Америка | путешественники | Колумб | открытие

c) Америка | Колумб

d) Америка & путешественники & Колумб

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

а) Информатика & уроки & Excel

b) Информатика | уроки | Excel | диаграмма

с) Информатика | уроки | Excel

d) Информатика | Excel

1. В таблице приведены запросы к поисковому серверу, условно обозначенные буквами от А до Г. Расположите запросы в порядке возрастания количества страниц, которые найдет поисковый сервер по каждому запросу. Ответ запишите в виде последовательности соответствующих букв.

А) Тенерифе & Климат & Флора & Фауна

Б) Тенерифе & Флора

В) (Тенерифе & Флора) | Фауна

Г) Тенерифе | Флора | Фауна

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

а) Зенит & футбол

b) спорт | футбол | Петербург | Зенит

с) Зенит | футбол | Петербург

d) спорт & футбол & Петербург & Зенит

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

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

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

Сколько страниц (в тысячах) будет найдено по запросу яблоки | груши

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

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

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

Сколько страниц (в тысячах) будет найдено по запросу яхта & паром

* - Использованные источники:

1. Материалы сайта http://kpolyakov.narod.ru/

2. О.Ю.Заславская, И.В.Левченко Информатика. Весь курс для подготовки к ЕГЭ – М.: Эксмо, 2009

3. Зорина Е.М. ЕГЭ 2010: Информатика. Сборник заданий – М.: Эксмо, 2009

4. Н.Д.Угринович Информатика и ИКТ. Учебник для 10-11 классов (профильный).- М.: БИНОМ. Лаборатория знаний, 2010

1 Приведены запросы к поисковому серверу. Для каждого запроса указан его код – соответствующая буква от А до Г. Запишите в таблицу коды запросов слева направо в порядке возрастания количества страниц, которые нашёл поисковый сервер по каждому запросу. По всем запросам было найдено разное количество страниц. Для обозначения логической операции «ИЛИ» в запросе используется символ «|», а для логической операции «И» – символ «&».
А: Рим & Париж & Лондон
Б: Лондон | Рим
В: Рим & Лондон
Г: Рим | Париж | Лондон
2 Приведены запросы к поисковому серверу. Для каждого запроса указан его код – соответствующая буква от А до Г. Запишите в таблицу коды запросов слева направо в порядке возрастания количества страниц, которые нашёл поисковый сервер по каждому запросу. По всем запросам было найдено разное количество страниц. Для обозначения логической операции «ИЛИ» в запросе используется символ «|», а для логической операции «И» – символ «&».
А: Солнце | Воздух | Вода
Б: (Солнце & Воздух) | Вода
В: Солнце & Воздух
Г: Солнце & Воздух & Вода
3 Приведены запросы к поисковому серверу. Для каждого запроса указан его код – соответствующая буква от А до Г. Запишите в таблицу коды запросов слева направо в порядке убывания количества страниц, которые нашёл поисковый сервер по каждому запросу. По всем запросам было найдено разное количество страниц. Для обозначения логической операции «ИЛИ» в запросе используется символ «|», а для логической операции «И» – символ «&».
А: (Париж & Москва) | Прага
Б: Париж | Москва | Прага
В: (Париж | Москва) & Прага
Г: Париж & Москва & Прага
4 Приведены запросы к поисковому серверу. Для каждого запроса указан его код – соответствующая буква от А до Г. Запишите в таблицу коды запросов слева направо в порядке возрастания количества страниц, которые нашёл поисковый сервер по каждому запросу. По всем запросам было найдено разное количество страниц. Для обозначения логической операции «ИЛИ» в запросе используется символ «|», а для логической операции «И» – символ «&».
A: Англия & Франция
Б: Англия | Франция
B: Англия & Франция & Германия
Г: Англия | Франция | Германия
5 Приведены запросы к поисковому серверу. Для каждого запроса указан его код – соответствующая буква от А до Г. Запишите в таблицу коды запросов слева направо в порядке возрастания количества страниц, которые нашёл поисковый сервер по каждому запросу. По всем запросам было найдено разное количество страниц. Для обозначения логической операции «ИЛИ» в запросе используется символ «|», а для логической операции «И» – символ «&».
A: Сыр & Ворона & Лисица
Б: Ворона | Сыр | Лисица
B: Ворона | Сыр
Г: Ворона & Лисица
6 Приведены запросы к поисковому серверу. Для каждого запроса указан его код – соответствующая буква от А до Г. Запишите в таблицу коды запросов слева направо в порядке убывания количества страниц, которые нашёл поисковый сервер по каждому запросу. По всем запросам было найдено разное количество страниц. Для обозначения логической операции «ИЛИ» в запросе используется символ «|», а для логической операции «И» – символ «&».
А: Курица | Колбаса | Яблоки
Б: (Курица | Яблоки) & Колбаса
В: Курица | Яблоки
Г: Курица & Колбаса & Яблоки
7 Приведены запросы к поисковому серверу. Для каждого запроса указан его код – соответствующая буква от А до Г. Запишите в таблицу коды запросов слева направо в порядке возрастания количества страниц, которые нашёл поисковый сервер по каждому запросу. По всем запросам было найдено разное количество страниц. Для обозначения логической операции «ИЛИ» в запросе используется символ «|», а для логической операции «И» – символ «&».
А: Турция & Доминикана & Анапа
Б: (Турция | Анапа) & Доминикана
В: Турция | Доминикана | Анапа
Г: Турция | Анапа
8 Приведены запросы к поисковому серверу. Для каждого запроса указан его код – соответствующая буква от А до Г. Запишите в таблицу коды запросов слева направо в порядке убывания количества страниц, которые нашёл поисковый сервер по каждому запросу. По всем запросам было найдено разное количество страниц. Для обозначения логической операции «ИЛИ» в запросе используется символ «|», а для логической операции «И» – символ «&».
А: Баскетбол
Б: Футбол & Баскетбол & Волейбол
В: Волейбол | Баскетбол
Г: Футбол | Баскетбол | Волейбол
9 Приведены запросы к поисковому серверу. Для каждого запроса указан его код – соответствующая буква от А до Г. Запишите в таблицу коды запросов слева направо в порядке убывания количества страниц, которые нашёл поисковый сервер по каждому запросу. По всем запросам было найдено разное количество страниц. Для обозначения логической операции «ИЛИ» в запросе используется символ «|», а для логической операции «И» – символ «&».
А: (Зеленый | Красный) & Желтый
Б: Зеленый | Желтый | Красный
В: Зеленый & Желтый & Красный
Г: Красный | Зеленый

Задачи типа 18 ГИА по информатике призваны проверить умение осуществлять поиск информации в Интернете. Как правило от ученика требуется расставить количество найденных поисковой системой страниц в порядке убывания или возрастания. Обычно начинаются такие задачи со слов

Рассмотрим решение подобной задачи

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

Решение :

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

При этом, если у нас два слова в запросе объединяются логической операцией ИЛИ (кстати, эту операцию называют ), то в результате получается новая фигура, объединяющая две исходных. Давайте посмотрим это на примере:

Возьмем такой запрос — Франция | Испания и построим его графический эквивалент

Подготовка к ГИА по информатике — задача 18

Полученная фигура закрашена желтым цветом. Сразу видно, что ее площадь больше, чем площадь отдельных запросов Франция или Испания. Делаем вывод, что объединение слов в запросе логической операцией ИЛИ увеличивает количество найденных страниц .

Теперь рассмотрим, что произойдет, если слова объединить логической операцией И (эту операцию называют )

Как мы видим, в данном случае полученная фигура (она выделена желтым цветом) имеет площадь меньше, чем площади исходных слов. Значит, количество страниц, найденных по запросу с использованием логической операции И будет меньше, чем для отдельных слов .

Вот теперь мы готовы к окончательному решению задачи. Для этого построим графический эквивалент для каждого запроса. Мы получим 4 фигуры, потом нам нужно будет просто сравнить их площади, а затем расставить их в требуемом порядке. Желтым цветом выделены фигуры, соответствующие запросу.

Если теперь посмотреть на полученные фигуры и сравнить площади желтых участков, то довольно просто расположить их в порядке возрастания:

А значит правильный ответ будет 2431

Для подготовки к ГИА рассмотрим еще один пример из демоверсии 2013 года

Для каждого запроса указан его код – соответствующая буква от А до Г. Расположите коды запросов слева направо в порядке убывания количества страниц, которые найдёт поисковый сервер по каждому запросу. Для обозначения логической операции «ИЛИ» в запросе используется символ |, а для логической операции «И» – &.