Страницы

Виедоматериалы

Видеорешение

Технологии

Типовые экзаменационные варианты

Демоверсии

Диагностические работы

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

Логика

Тесты в on-line

Задания для тренировки

КУМИР

Задача №18

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

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

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

Решение:
В запросах у нас встречается 4 разных с слова — Франция, Испания, История и Карта. Для решения мы будем использовать очень наглядный инструмент — круги Эйлера. Итак, каждое слово из запросов мы представим в виде круга.
Решение задач типа 18 ГИА по информатике
Решение задач типа 18 ГИА по информатике
При этом, если у нас два слова в запросе объединяются логической операцией ИЛИ (кстати, эту операцию называют дизъюнкция), то в результате получается новая фигура, объединяющая две исходных. Давайте посмотрим это на примере:
Возьмем такой запрос — Франция | Испания и построим его графический эквивалент
Подготовка к ГИА по информатике - задача 18
Подготовка к ГИА по информатике — задача 18
Полученная фигура закрашена желтым цветом. Сразу видно, что ее площадь больше, чем площадь отдельных запросов Франция или Испания. Делаем вывод, что объединение слов в запросе логической операцией ИЛИ увеличивает количество найденных страниц.
Теперь рассмотрим, что произойдет, если слова объединить логической операцией И (эту операцию называютконъюнкция)
В  таблице  приведены  запросы  к  поисковому  серверу
В таблице приведены запросы к поисковому серверу
Как мы видим, в данном случае полученная фигура (она выделена желтым цветом) имеет площадь меньше, чем площади исходных слов. Значит, количество страниц, найденных по запросу с использованием логической операции И будет меньше, чем для отдельных слов.
Вот теперь мы готовы к окончательному решению задачи. Для этого построим графический эквивалент для каждого запроса. Мы получим 4 фигуры, потом нам нужно будет просто сравнить их площади, а затем расставить их в требуемом порядке. Желтым цветом выделены фигуры, соответствующие запросу.

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

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

Франция & Карта & История
Франция & История
Франция | История
Франция | Испания | История.
А значит правильный ответ будет 2431

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


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



Решение:
Подробно решение подобных задач рассмотрено выше, поэтому здесь я приведу только итоговые фигуры:
Решение ГИА 2013
Решение ГИА 2013

Осталось сравнить площади фигур и расставить их в порядке убывания:
Муха | Денежка | Самовар
(Муха & Денежка) | Самовар
Муха & Денежка & Самовар
Муха & Денежка & Базар & Самовар
В итоге правильный ответ ВАГБ

1 комментарий: