«В поисках поиска»: задачи ЕГЭ, посвященные поиску информации на сайтах О. Б. Богомолова, Д. Ю. Усенков. - презентация

1 «В поисках поиска»: задачи ЕГЭ, посвященные поиску информации на сайтах О. Б. Богомолова, Д. Ю. Усенков

2 Операнд 1 Логические операции при формировании поисковых запросов И (&, ) Операнд 2 Операнд 3 Документ содержит:Документ найден? операнд 1операнд 2операнд 3 нет да Чем больше операндов, тем меньше количество найденных сайтов

3 Операнд 1 Логические операции при формировании поисковых запросов ИЛИ (|, ) Операнд 2 Операнд 3 Документ содержит:Документ найден? операнд 1операнд 2операнд 3 нет +да Чем больше операндов, тем больше количество найденных сайтов Операнд 1 Операнд 2 Операнд 3

4 Логические операции при формировании поисковых запросов Список поисковых запросов Запросы с операцией И будут располагаться в начале списка (по ним будет найдено мало сайтов) Требуется расположить запросы по возрастанию количества найденных сайтов возрастанию Запросы с операцией ИЛИ будут располагаться в конце списка (по ним будет найдено много сайтов) В середине списка – смешанные запросы (операции И и ИЛИ)

5 Смешанные поисковые запросы Какой запрос позволит найти больше сайтов? (кошки & собаки) | кролики (кошки | собаки) & кролики кошк и собаки кролики кошки собаки кролики Действие операций И и ИЛИ (увеличение / уменьшение количества найденных сайтов) «ослабляется», если операция стоит в скобках, и «усиливается», если операция стоит вне скобок В Ы В О Д :

6 Логические операции при формировании поисковых запросов Список поисковых запросов Запросы с операцией И будут располагаться в начале списка (по ним будет найдено мало сайтов) Требуется расположить запросы по возрастанию количества найденных сайтов возрастанию Запросы с операцией ИЛИ будут располагаться в конце списка (по ним будет найдено много сайтов) В середине списка – смешанные запросы (операции И и ИЛИ) Сначала идут запросы, где операция И стоит вне скобок Потом идут запросы, где операция И стоит в скобках

7 Решение задач (выстроить запросы по возрастанию количества найденных сайтов) 2005-B8. Aчемпионы | (бег & плавание) Бчемпионы & плавание Вчемпионы | бег | плавание Г чемпионы & Европа & бег & плавание Запросы с операцией И располагаются в начале списка. Чем больше операндов, тем ближе к началу Aчемпионы | (бег & плавание) Г чемпионы & Европа & бег & плавание Бчемпионы & плавание Смешанный запрос – в середине списка Запрос с операцией ИЛИ располагается в конце списка. Вчемпионы | бег | плавание Ответ: ГБАВ

8 Решение задач (выстроить запросы по возрастанию количества найденных сайтов) 2006-B8. Аразведение & содержание & меченосцы & сомики Бсодержание & меченосцы В(содержание & меченосцы) | сомики Гсодержание & меченосцы & сомики Запросы с операцией И располагаются в начале списка. Чем больше операндов, тем ближе к началу Аразведение & содержание & меченосцы & сомики Гсодержание & меченосцы & сомики Бсодержание & меченосцы Так как запросов с операцией ИЛИ нет, смешанный запрос будет расположен в конце списка В(содержание & меченосцы) | сомики Ответ: АГБВ

9 Решение задач (выстроить запросы по возрастанию количества найденных сайтов) 2007-B8. Аволейбол | баскетбол | подача Бволейбол | баскетбол | подача | блок Вволейбол | баскетбол Гволейбол & баскетбол & подача Запрос с операцией И располагается в начале списка Гволейбол & баскетбол & подача Запросы с операцией ИЛИ располагаются в конце списка. Чем больше операндов, тем ближе к концу Вволейбол | баскетбол Аволейбол | баскетбол | подача Бволейбол | баскетбол | подача | блок Ответ: ГВАБ

10 Решение задач (выстроить запросы по возрастанию количества найденных сайтов) 2008-B8. Афизкультура Бфизкультура & подтягивания & отжимания Вфизкультура & подтягивания Гфизкультура | фитнес Запросы с операцией И располагаются в начале списка. Чем больше операндов, тем ближе к началу Бфизкультура & подтягивания & отжимания Вфизкультура & подтягивания Запрос из одного операнда можно считать запросом ИЛИ с наименьшим числом операндов. Тогда он в списке будет перед всеми запросами с ИЛИ Афизкультура Запрос с операцией ИЛИ располагается в конце списка Гфизкультура | фитнес Ответ: БВАГ

11 Решение задач (выстроить запросы по возрастанию количества найденных сайтов) 2009-B10. 1принтеры & сканеры & продажа 2принтеры & продажа 3принтеры | продажа 4принтеры | сканеры | продажа Запросы с операцией И располагаются в начале списка. Чем больше операндов, тем ближе к началу 1принтеры & сканеры & продажа 2принтеры & продажа Запросы с операцией ИЛИ располагаются в конце списка. Чем больше операндов, тем ближе к концу 3принтеры | продажа 4принтеры | сканеры | продажа Ответ: 1234

12 Решение задач (выстроить запросы по возрастанию количества найденных сайтов) 2010-B10. 1канарейки | щеглы | содержание 2канарейки & содержание 3канарейки & щеглы & содержание 4разведение & содержание & канарейки & щеглы Запросы с операцией И располагаются в начале списка. Чем больше операндов, тем ближе к началу 4разведение & содержание & канарейки & щеглы 3канарейки & щеглы & содержание 2канарейки & содержание Запрос с операцией ИЛИ располагается в конце списка 1канарейки | щеглы | содержание Ответ: 4321

13 Решение задач на вычисление количества найденных сайтов 2011-B9. В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет. ЗапросНайдено страниц (в тысячах) Крейсер | Линкор7000 Крейсер4800 Линкор4500 Какое количество страниц (в тысячах) будет найдено по запросу Крейсер & Линкор ? Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.

14 Решение задач на вычисление количества найденных сайтов Решение: Построим примерную диаграмму Венна. крейсер линкор Считаем порядковые номера областей диаграммы (цифры в кружочках) своеобразными переменными. Запишем уравнения: + + = 7000; - по запросу «крейсер | линкор» + = 4800; - по запросу «крейсер» + = по запросу «линкор» - искомый запрос «крейсер & линкор»

15 Решение задач на вычисление количества найденных сайтов Решение: крейсер линкор Решаем систему уравнений: + + = 7000; + = 4800; + = Ответ: по запросу «крейсер & линкор» будет найдено 2300 сайтов. = 7000 – 4800 = 2200 = 4500 – 2200 = 2300.

16 Решение задач на вычисление количества найденных сайтов Тренировочная работа 2. Вариант 1 В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет. Какое количество страниц (в тысячах) будет найдено по запросу Торты ? Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов. ЗапросНайдено страниц (в тысячах) Торты | Пироги12000 Торты & Пироги6500 Пироги7700

17 Решение задач на вычисление количества найденных сайтов Решение: Построим примерную диаграмму Венна. торты пироги Считаем порядковые номера областей диаграммы (цифры в кружочках) своеобразными переменными. Запишем уравнения: + + = 12000; - по запросу «торты | пироги» = 6500; - по запросу «торты & пироги» + = по запросу «пироги» + - искомый запрос «торты»

18 Решение задач на вычисление количества найденных сайтов Решение: торты пироги Решаем систему уравнений: Ответ: по запросу «торты» будет найдено сайтов. + + = 12000; = 6500; + = = – 6500 = 5500; = 7700 – 6500 = 1200; = 5500 – 1200 = 4300; + = = 10800

19 Решение задач на вычисление количества найденных сайтов Тренировочная работа 2. Вариант 2 В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет. Какое количество страниц (в тысячах) будет найдено по запросу Выпечка ? Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов. ЗапросНайдено страниц (в тысячах) Пирожное & Выпечка5100 Пирожное9700 Пирожное | Выпечка14200

20 Решение задач на вычисление количества найденных сайтов Решение: Построим примерную диаграмму Венна. пирожное выпечка Считаем порядковые номера областей диаграммы (цифры в кружочках) своеобразными переменными. Запишем уравнения: + + = по запросу «пирожное & выпечка» = 5100; - по запросу «пирожное» + = 9700; - по запросу «пирожное | выпечка» + - искомый запрос «выпечка»

21 Решение задач на вычисление количества найденных сайтов Решение: Решаем систему уравнений: пирожное выпечка + + = = 5100; + = 9700; = 5100 – 9700 = 4600; + = – 4600 = Ответ: по запросу «выпечка» будет найдено 9600 сайтов.

22 Решение задач на вычисление количества найденных сайтов Дополнительная (усложненная) задача Некоторый сегмент сети Интернет состоит из 1000 сайтов. Поисковый сервер в автоматическом режиме составил таблицу ключевых слов для сайтов этого сегмента. Вот ее фрагмент: Сколько сайтов будет найдено по запросу (принтер | сканер) & монитор если по запросу принтер | сканер было найдено 450 сайтов, по запросу принтер & монитор – 40, а по запросу сканер & монитор – 50 сайтов? Ключевое слово Количество сайтов, для которых данное слово является ключевым сканер200 принтер250 монитор450

23 Решение задач на вычисление количества найденных сайтов Решение: Построим примерную диаграмму Венна. сканер принтер монитор Система уравнений: (принтер | сканер) & монитор искомый запрос 1=200 2= =450 3=40 принтер & монитор 4=50 сканер & монитор Ответ: по запросу (принтер | сканер) & монитор будет найдено 90 документов

24 Задачи ЕГЭ 1 24 В таблице приведены запросы к поисковому серверу. Расположите номера запросов в порядке возрастания количества страниц, которые найдет поисковый сервер по каждому запросу. Для обозначения логической операции «ИЛИ» в запросе используется символ |, а для логической операции «И» – &. 1)принтеры & сканеры & продажа 2)(принтеры | сканеры) & продажа 3) принтеры & продажа 4) принтеры | продажа 5) принтеры | сканеры | продажа

25 Известно количество ссылок, которые находит поисковый сервер по следующим запросам: Сколько сайтов будет найдено по запросу кошки | собаки | лемуры ? Задачи ЕГЭ 2 25 Ключевое слово Количество сайтов, для которых данное слово является ключевым собаки 200 кошки 250 лемуры 450 кошки | собаки450 кошки &лемуры40 собаки &лемуры50

26 Известно количество ссылок, которые находит поисковый сервер по следующим запросам: Сколько сайтов будет найдено по запросу кошки | собаки | лемуры ? Задачи ЕГЭ 3 26 Ключевое слово Количество сайтов, для которых данное слово является ключевым собаки 2 50 кошки лемуры 50 0 собаки & лемуры0 собаки & кошки20 кошки &лемуры10

27 Известно количество ссылок, которые находит поисковый сервер по следующим запросам: Сколько сайтов будет найдено по запросам: а) кошки | собаки | лемуры ? б)( кошки | собаки) & лемуры ? Задачи ЕГЭ 4 27 Ключевое слово Количество сайтов, для которых данное слово является ключевым собаки120 кошки270 лемуры 10 0 кошки | собаки 390 кошки & лемуры20 собаки &лемуры10