На уроке рассмотрен материал для подготовки к ОГЭ (ГИА) по информатике, разбор 8 задания. Объясняется тема об осуществлении поиска информации в Интернете, логических выражениях и запросах.
ОГЭ по информатике 8 задания объяснение
8-е задание: «Поиск информации в Интернете»
Уровень сложности — повышенный,
Максимальный балл — 1,
Примерное время выполнения — 5 минут.
Уровень сложности — повышенный,
Максимальный балл — 1,
Примерное время выполнения — 5 минут.
* до 2020 г — это было задание № 18 ОГЭ
- Поисковые запросы:
-
- операция «И» (
&) в поисковом запросе всегда ограничивает поиск (уменьшает количество страниц в выдаче), т. е., в ответ на запрос яблоко И груша поисковый сервер выдаст меньше страниц, чем на запрос яблоко, потому что будет искать страницы, на которых присутствуют оба этих слова;
- операция «И» (
чем больше в запросе операций «И», тем меньше результатов
-
- операция «ИЛИ» (
|) в поисковом запросе всегда расширяет поиск (увеличивает количество страниц в выдаче), т. е., в ответ на запрос яблоко ИЛИ груша поисковик выдаст больше страниц, чем на запрос яблоко, потому что будет искать страницы, на которых присутствует хотя бы одно из этих слов (или сразу оба слова).
- операция «ИЛИ» (
чем больше в запросе «ИЛИ», тем больше результатов
- Круги Эйлера-Вена:
Решать 8 задание также можно, представляя запрос в виде кругов Эйлера-Вена:
- Операция «И» представляется как умножение (пересечение).
- Операция «ИЛИ» представляется как сложение (объединение).
- Заштрихованная область при объединении больше, чем при пересечении.
Пример использования кругов Эйлера:
Пример:
Известно количество сайтов, которых находит поисковый сервер по следующим запросам :
Известно количество сайтов, которых находит поисковый сервер по следующим запросам :
| Ключевое слово | Количество сайтов, для которых данное слово является ключевым |
|---|---|
| Глинка & Лист | 320 |
| Бах & Лист | 280 |
| (Глинка | Бах) & Лист | 430 |
Сколько сайтов будет найдено по запросу
Глинка & Бах & Лист
- Упрощение логических выражений:
(A & B) | C = (A | C) & (B | C)
(A | B) & C = (A & C) | (B & C)
8 задание как решать
Актуальное
Разбор задания 8.1: Демонстрационный вариант ОГЭ 2022 г.:
В языке запросов поискового сервера для обозначения логической операции «
ИЛИ» используется символ «|», а для обозначения логической операции «И» – символ «&».В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
Какое количество страниц (в тысячах) будет найдено по запросу Рыбка?
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
| Запрос | Найдено страниц (в тысячах) |
|---|---|
| Рыбак | Рыбка | 780 |
| Рыбак | 260 |
| Рыбак & Рыбка | 50 |
✍ Решение:
-
✎ Решим задание с помощью кругов Эйлера-Вена.
- Сначала отобразим первую строку таблицы — т.е. операцию
ИЛИ(|), которая обозначает объединение одновременно двух кругов: - Для второй строки таблицы отобразим отдельный круг, соответствующий количеству страниц для слова
Рыбак: - В третьей строке наблюдаем операцию И (
&), что соответствует области пересечения кругов: - Поскольку в задании требуется найти запрос
Рыбка, то для начала нам необходимо из общего объединения, т.е. из первого изображения, «вычесть» результат второго изображения, т.е.Рыбак; получим: - Теперь, чтобы получить полностью число страниц для запроса
Рыбка, необходимо добавить область пересечения кругов, которая равна 50 (вычисление для третьей строки); т.е. получим:
520 + 50 = 570
Ответ: 570
Тренировочные
Разбор задания 8.2:
В таблице приведены запросы к поисковому серверу. Для каждого запроса указан его код — соответствующая буква от А до Г. Расположите коды запросов слева направо в порядке убывания количества страниц, которые нашёл поисковый сервер по каждому запросу. По всем запросам было найдено разное количество страниц.
Для обозначения логической операции «ИЛИ» в запросе используется символ «|», а для логической операции «И» — «&»:
| Код | Запрос |
|---|---|
| А | (Муха & Денежка) | Самовар |
| Б | Муха & Денежка & Базар & Самовар |
| В | Муха | Денежка | Самовар |
| Г | Муха & Денежка & Самовар |
✍ Решение:
✎ Способ 1:
Поскольку чем больше в запросе «ИЛИ», тем больше результатов, то сначала поставим В (три ИЛИ).
Раскроем скобки для строки А:
Таким образом, имеем две операции «ИЛИ» и только одну «И». Значит, следующий код А.
Поскольку чем больше в запросе «И», тем меньше результатов, то далее поставим Г (три И), а затем Б (четыре И).
(Муха & Денежка) | Самовар = (Муха | Самовар) & (Денежка | Самовар)
Ответ: ВАГБ
✎ Способ 2:
- Для начала отобразим все 4 объекта задания в виде пересеченных кругов одинакового размера:
- Рассмотрим строку с кодом А. Сначала необходимо выполнить действие в скобках: (Муха & Денежка). Логическое «И» представляется, как область пересечения двух кругов:
- Теперь выполним операцию «ИЛИ» — результат пересечения | Самовар. Для этого нам необходимо к полученной области «добавить» круг для объекта Самовар:
- Таким образом, мы получили область для кода А.
- Рассмотрим строку для кода Б: операция «И» — Муха & Денежка & Базар & Самовар — обозначает область пересечения одновременно всех кругов:
- Рассмотрим строку для кода Б:
- Рассмотрим строку для кода В: операция «ИЛИ» — Муха | Денежка | Самовар — обозначает объединение одновременно всех трех кругов:
- Рассмотрим строку для кода Г: операция «И» — Муха & Денежка & Самовар — обозначает область пересечения одновременно всех трех кругов:
- То есть выделенная область одновременно принадлежит и кругу Муха, и кругу Денежка, и кругу Самовар.
- Сравним все четыре полученных области и расположим их в порядке убывания, то есть с самой большой области до самой маленькой: ВАГБ
Решим задание с помощью кругов Эйлера-Вена.
Ответ: ВАГБ
Разбор задания 8.3:
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» — символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет:
| Запрос | Найдено страниц (в тысячах) |
|---|---|
| Пьер & Наука | 180 |
| Пьер & (Наука | Кюри) | 410 |
| Пьер & Кюри | 320 |
Какое количество страниц (в тысячах) будет найдено по запросу:
Пьер & Наука & Кюри
✍ Решение:
- Везде присутствует сомножитель «Пьер &» (и в искомом запросе!), сократим его:
- Используем круги Эйлера для решения, обозначив цифрами каждую составляющую:
- Из схемы и исходных данных получим:
| Запрос | Найдено страниц (в тысячах) |
|---|---|
| Наука | 180 |
| Наука | Кюри | 410 |
| Кюри | 320 |
Искомый запрос: Наука & Кюри
1. №1 + №2 = 180 (Наука) 2. №2 + №3 = 320 (Кюри) 3. №1 + №2 + №3 = 410 (Наука | Кюри)
№1 + №2 + №3 = 180 + №3 = 410 №3 = 410 - 180 = 230
№2 + №3 = №2 + 230 = 320 №2 = 320 - 230 = 90
Результат: 90
Ангелина
Огромное спасибо! Ваш сайт очень помог:)