Презентация на тему "Запросы для поисковых систем с использованием логических выражений. Разбор задач ОГЭ."

Запросы для поисковых систем с использованием логических выражений

Автор: Ивачева М. А.,

учитель информатики

МОУ «СОШ №12 им. В. Ф. Суханова

г. Энгельса Саратовской области

Что нужно знать для решения задач:

• Для составления запросов в поисковых системах можно использовать логические связки: & (И), | (ИЛИ), ~ (НЕ).
• Проиллюстрируем их с помощью кругов Эйлера:

• Обратим внимание, что логическая связка & (И) сужает поиск, а логическая связка | (ИЛИ), наоборот, увеличивает количество найденных страниц.

Какой результат будет у сложных запросов? Решение выполним по шагам, используя ранее изученные схемы. Если в выражении нет скобок, то сначала выполняется &( И), затем – |(ИЛИ).

Какой результат будет у сложных запросов? Решение выполним по шагам, используя ранее изученные схемы.

Что нужно знать для решения задач:

• Формула включений и исключений:

Задание 1

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

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

Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.

  Запрос

Найдено страниц (в тысячах)

Рыбак | Рыбка

780

Рыбак

260

Рыбак & Рыбка

50

Решение (вариант 1)

1) Представим таблицу в виде кругов Эйлера

2) Из условия задачи имеем:

• N 1  + N 2  + N 3  = 780(1),
• N 1  + N 2  = 260 (2),
• N 2  = 50 (3).
• N 2  + N 3 =?

Подставим второе уравнение в первое и найдём N 3 : N 3  = 780 − 260 = 520.

Таким образом, по запросу Рыбка будет найдено N 2  + N 3  = 50 + 520 = 570 тысяч страниц.

Ответ: 570 .

Решение (вариант 2)

• Используем формулу включений и исключений:

A|B=A+B-A&B

Рыбак|Рыбка= Рыбак+Рыбка-Рыбак&Рыбка

2) Из условия задачи имеем:

780=260+ Рыбка-50

Рыбка=780-260+50=570

Ответ: 570 .

Задание 2

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

Какое количество страниц (в тысячах) будет найдено по запросу Швеция|Финляндия ?

Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.

  Запрос

Найдено страниц (в тысячах)

Швеция

3200

Финляндия

2300

Швеция & Финляндия

100

Решение

• Используем формулу включений и исключений:

A|B=A+B-A&B

Швеция|Финляндия=Швеция+Финляндия-Швеция&Финляндия

2) Из условия задачи имеем:

Швеция|Финляндия = 3200+2300-100=5400

Ответ: 5400 .

Задание 3

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

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

Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.

  Запрос

Найдено страниц (в тысячах)

Пушкин

3500

Лермонтов

2000

Пушкин|Лермонтов

4500

Решение

  Запрос

Пушкин

Найдено страниц (в тысячах)

Лермонтов

3500

Пушкин|Лермонтов

2000

4500

1) Используем формулу включений и исключений:

A|B=A+B-A&B

Пушкин|Лермонтов=Пушкин+Лермонтов-Пушкин&Лермонтов

2) Из условия задачи имеем:

4500= 3500+2000-Пушкин&Лермонтов

Пушкин&Лермонтов=5500-4500=1000

Ответ: 1000 .

Задание 4

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

Какое количество страниц (в тысячах) будет найдено по запросу Вега & Арктур ?

Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.

  Запрос

Найдено страниц (в тысячах)

Сириус & Вега

260

Вега & (Сириус | Арктур)

467

Сириус & Вега & Арктур

119

Решение

  Запрос

Найдено страниц (в тысячах)

Сириус & Вега

260

Вега & (Сириус | Арктур)

467

Сириус & Вега & Арктур

119

1) Представим таблицу в виде кругов Эйлера

2) Из условия задачи имеем:

• N 2  + N 5  = 260 (1),
• N 2  + N 5  + N 6  = 467 (2),
• N 5  = 119 (3).
• N 5  + N 6 =?

Подставим первое уравнение во второе и найдём N 6 : N 6  = 467 − 260 = 207.

Таким образом, по запросу

Вега & Арктур будет найдено N 5  + N 6  = 119 + 207 = 326 тысяч страниц.

Ответ: 326 .

Задание 5

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

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

Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.

  Запрос

Найдено страниц (в тысячах)

(США & Китай) | (США & Япония)

1100

США & Япония

600

США & Япония & Китай

50

Решение

  Запрос

Найдено страниц (в тысячах)

(США & Китай) | (США & Япония)

1100

США & Япония

600

США & Япония & Китай

50

1) Представим таблицу в виде кругов Эйлера

2) Из условия задачи имеем:

• N 2  + N 4  + N 5  = 1100 (1),
• N 2  + N 5  = 600 (2),
• N 5  = 50 (3).
• N 4  + N 5 =?

Подставим второе уравнение в первое и найдём N 4 : N 4  = 1100 − 600 = 500.

Таким образом, по запросу

США & Китай будет найдено N 4  + N 5  = 500 + 50 = 550 тысяч страниц.

Ответ: 550 .

Задание 6

  Запрос

Бабочка

Найдено страниц (в тысячах)

220

Трактор

400

Гусеница

360

Трактор & Бабочка

0

Трактор & Гусеница

160

Трактор | Гусеница | Бабочка

670

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

Решение

• Воспользуемся формулой включений и исключений:

2) Из условия: Т&Б=0, значит Т&Б&Г=0

670=220+400+360-0-160-Б&Г+0

Б&Г=150

Ответ: 150 .