Поиск информации в сети с использованием логических выражений
26.02.2022
Задание на поиск информации в сети интернет. Точнее, это задание на формирование запросов для систем с использованием логических выражений. В этих заданиях необходимо работать со множеством страниц, которые содержат одно ключевое слово. Таких множеств у нас может быть несколько.
Например, множество А содержит в себе страницы, которые содержат в себе слово на букву А, множество страниц Б, которые содержат в себе слова на букву Б и т.д.
С этими множествами мы можем осуществлять две логические операции: операции И (&) и операции ИЛИ (|).
Как видим, эти множества пересекаются и область, которая относится и к тому и другому кругу содержит в себе и слова на букву А и слова на букву Б.
А &Б
Далее мы выразим количество страниц, которые содержат в себе слова А ИЛИ Б.
Это будет полностью множество страниц со словом А, плюс все страницы со словом на букву Б и минус общая область С.
Поэтому мы можем решить все задания по одной единственной формуле, которая верна для множеств с двумя областями.
Количество страниц с поисковыми запросами обозначим как Na.
Как же мы можем найти множество страниц по одному запросу.
Определимся с формулой решения подобной задачи (формула включения и исключения):
Na = NA&Б+ NA|Б — NБ
Количество страниц по запросу А И Б, прибавляем количество страниц по запросу А ИЛИ Б и минус количество страниц по запросу Б.
Формула включения и исключения работает почти для любого задания с использованием двух множеств (два поисковых каких-то запросов).
Затронем еще и подвид с тремя областями множеств. Это необходимо для того, чтобы подготовиться к ОГЭ по информатике (задание № 8)
Задание 1
Вспоминаем формулу: Na = 200+3300-2000 = 1500 страниц.
Ответ 1500.
Задание 2
Здесь нам нужно найти количество страниц, соответствующих запросу «Роза или Цветок», которые также можно обозначить через А и Б.
Решение.
Если мы будем выражать из предыдущей формулы, то получим:
NА|Б = NА + NБ – NА|Б
N = 600+800-350 = 1050
Ответ: 1050.
Задание 3
Предположим, что нельзя сразу вывести количество страниц по запросу «крейсер и линкор». Тогда можно вывести.
Na = NA&Б+ NA|Б — NБ
Обозначим за Х — NA|Б
Тогда:
4800 = х+7000-4500
Мы получили простейшее уравнение, которые можем решить.
— Х = 2500-4800
Х = 2300
Ответ: 2300
Задание 4
В данном задании запросы по трем словам: Сириус, Вега и Арктур.
Давайте присмотримся. Если во всех запросах мы видим какое-то слово повторяющееся, при этом с одинаковым знаком (в нашем примере Вега &), мы можем это слово пропустить или сократить. И так, убираем Вега & и получаем:
Теперь можно применить туже самую формулу.
260 = 467+131-Х
Х = 598-260
Х = 338
Ответ: 338.
Задание 5
В этом задании мы видим три слова в запросах: поле, пшеница, напряженность. И эти слова мы никоем образом не можем сократить. Такую задачу мы можем решить при помощи диаграммы Эйллера. Это по сути изображение всех возможных отношений в каких-то трех множествах.
Внимательно смотрим на задачу и видим, что слова «Поле», «Поле & Пшеница» пересекаются. Есть запрос «Напряженность & поле», что означает, что запрос «Поле» пересекается и с «напряженностью». А вот по запросу «Напряженность & пшеница» найдено 0 страниц, что означает, что «Поле & Пшеница» и «Поле & напряженность» вообще не пересекаются.
Попробуем это изобразить при помощи диаграммы.
Раз «Напряженность» и «Пшеница» у нас не пересекается, значит они будут располагаться отдельно по обе стороны от центрального круга. А между ними остается круг с запросом «Поле», потому, что оно пересекается и с «Напряженностью» и с «Пшеницей».
Пронумеруем все области от 1 до 5.
Запрос «Поле» — это количество страниц в области 2, количество страниц в области 3 и количество страниц в области 4.
Поле = N2+N3+N4 = 45 (по таблице)
Пшеница = N4 + N5 = 24 (по таблице)
Напряженность = N1 + N2 = 44 (по таблице)
Теперь смотрим, что именно нам известно еще:
«Поле &Пшеница» = N4 = 17
«Напряженность & поле» = N2 = 19
Нам нужно найти «Напряженность ИЛИ Поле ИЛИ Пшеница», то есть нам нужно найти сумму всех этих областей:
N1 + N2 + N3 + N4 + N5 =
Что у нас есть?
N1+N2 = 44
N4+N5 = 24
Но мы не знаем значения N3, которое нужно найти.
N 3 можно выразить из формулы:
Поле = N2+N3+N4 = 45 (по таблице)
45 – 17-19 = N3
N3 = 9
Можем подставлять в одну основную формулу
N1 + N2 + N3 + N4 + N5 = 44+9+24 = 75
Ответ: 75.
Экономист по первому образованию и учитель информатики по второму. Преподаю в школе информатику, программирование, сайтостроение, экономику.
Сложная тема для восприятия для большинства школьников.
Это просто задачи. А у меня всегда вопрос, а как правильно задать ключевое слово, чтобы получить ту информацию, которую нужно. Это не всегда получается(((
Супер класс!!! Сайт понравился
Ищем информацию все вместе!!!
Сейчас август. Думаю,что в следующем учебном году сайт пригодиться.
При подготовке к экзаменам примеры по данной теме пригодились. Пишите новые статьи.