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

Поиск информации в Интернете

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

Поисковые системы постоянно собирают, систематизируют и сохраняют информацию по всему миру. Поиск информации в поисковой системе осуществляется по запросу.

Под запросом в поисковой системе понимают набор слов, фраз, символов, которые пользователь вводит в строку поиска, чтобы найти интересующую его информацию.

Современные поисковые системы позволяют осуществлять поиск по голосовым запросам или использовать в качестве запроса изображение.

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

Результативность поиска в значительной степени зависит от умения пользователя корректно сформулировать поисковый запрос. Формулировка фразы или выбор слов для поиска позволит получить более точный результат.

Сокращение области поиска

Для каждого из сайтов, найденных в результате поискового запроса, будет истинным следующее высказывание: «На странице сайта присутствует информация, соответствующая поисковому запросу». Все такие сайты образуют множество сайтов, удовлетворяющих поисковому запросу.

При построении поискового запроса некоторые сайты можно исключить из рассмотрения. Для этого к основному запросу добавляется слово со знаком минус («-») перед ним. Сайты, содержащие слова, отмеченные этим знаком «-», не будут включены в список найденных.

Полученный перечень сайтов образует подмножество множества сайтов, удовлетворяющих основному запросу. Для всех таких сайтов высказывание «На странице сайта присутствует информация, соответствующая слову, отмеченному знаком -» будет восприниматься поисковой системой как ложное.

Изобразим такой поиск с помощью кругов Эйлера (A — множество сайтов, удовлетворяющих основному запросу, B — множество сайтов, исключенных с помощью слова, отмеченного минусом):

Использование операторов в поисковых запросах

Операторы поиска— это слова или символы, добавляемые к поисковым запросам для уточнения результатов.

Оператор «+» позволяет осуществлять поиск документов, в которых обязательно присутствует слово, стоящее за символом. Допустимо использовать несколько операторов «+» в одном запросе. Оператор «-» мы рассмотрели в предыдущем пункте параграфа.

Оператор «*» заменяет любое неизвестное слово в запросе.

Если поместить слова или фразу в кавычки, то в результатах поиска будут показаны только те страницы, на которых эти слова (фразы) расположены в том же порядке, что и в запросе в кавычках. Кавычки используются тогда, когда необходимо найти точное слово или фразу, цитату.

Другие операторы, рассматриваемые далее, имеют различные обозначения для разных поисковых систем (например, для Google и Яндекс).

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

Некоторые из операторов могут не иметь аналогов в других поисковых системах. Оператор & поисковой системы Яндекс осуществляет поиск документов, в которых слова запроса, объединенные данным оператором, встречаются в одном предложении.

Алгоритмы и исполнители

Понятие алгоритма

Вспомним некоторые понятия, с которыми вы познакомились в 6-м классе.

Алгоритм — понятная и конечная последовательность точных действий (команд), формальное выполнение которых позволяет получить решение поставленной задачи.

Исполнитель алгоритма — человек (группа людей) или техническое устройство, которые понимают команды алгоритма и умеют правильно их выполнять.

Система команд исполнителя— команды, которые понимает и может выполнить исполнитель.

Любой исполнитель имеет ограниченную систему команд. Все команды исполнителя можно разделить на группы:

1. команды, которые непосредственно выполняет исполнитель;

2. команды, меняющие порядок выполнения команд исполнителя.

Компьютер является универсальным исполнителем.

Запись алгоритма в виде последовательности команд, которую может выполнить компьютер, называют программой.

Существуют следующие способы представления алгоритмов:

§ словесный (описание алгоритма средствами естественного языка с точной и конкретной формулировкой фраз);

§ графический(блок-схема) (графическое изображение команд алгоритма с использованием геометрических фигур, или блоков, и стрелок, соединяющих эти блоки и указывающих на порядок выполнения команд);

§ программный(запись алгоритма в виде программы).

Исполнитель Чертежник

В прошлом учебном году вы познакомились с исполнителем Чертежник,которыйпредназначен для построения рисунков и чертежей на координатной плоскости (пример 8.2).

Чертежник имеет перо, с помощью которого он может рисовать отрезки на плоскости. Исходное положение пера исполнителя Чертежник поднято и находится над точкой (0, 0) — началом координат. После завершения рисования перо также должно быть поднято.

Напомним систему команд исполнителя Чертежник:

Команда	Действие
ToPoint(x,y)	Переместить перо Чертежника в точку (x,y)
PenUp	Поднять перо Чертежника
PenDown	Опустить перо Чертежника
Field(N,M)	Создать поле размером NxM
OnVector(a,b)	Сместить перо Чертежника на а единиц по горизонтали и b единиц по вертикали

Пример 8.3. Составим алгоритм решения задачи.

Прямоугольный участок, длина которого в 2 раза больше ширины, огородили забором длиной 120 м. Определите длину и ширину участка. Напишите программу, выполнив которую исполнитель Чертежник построит чертеж забора этого участка. Масштаб: 1 клетка равна 10 м.

Словесное описание алгоритма:

1. Длина участка в два раза больше ширины, поэтому в сумме длина и ширина составят три одинаковых части. Забор огораживает участок по периметру. Периметр прямоугольника равен удвоенной сумме длины и ширины, следовательно, он равен шести одинаковым частям.

2. Значение ширины получим так: 120 : 6 = 20 м.

3. Длина в 2 раза больше ширины: 20 ∙ 2 = 40 м.

8.3. Алгоритмическая конструкция следование

Существует большое количество алгоритмов, в которых все команды выполняются последовательно одна за другой в том порядке, в котором они записаны. В подобных алгоритмах отсутствуют команды, меняющие порядок выполнения других команд. Такие программы вы составляли в прошлом году для исполнителя Чертежник.

Алгоритмическая конструкция следование — последовательность команд алгоритма, которые выполняются в том порядке, в котором они записаны.

Следование использовалось в примере 8.3, в котором описывались алгоритмы вычисления длины и ширины участка и построения прямоугольника исполнителем Чертежник.

Алгоритмическая конструкция следование представлена в примерах 8.4 и 8.5.

Вспомогательные алгоритмы

Нередко в одной программе приходится рисовать одно и то же изображение несколько раз. Получение этого изображения удобно оформить в виде вспомогательного алгоритма, который можно использовать нужное число раз, обращаясь к его названию.

Вспомогательный алгоритм — алгоритм, целиком используемый в составе другого алгоритма.

Вспомогательный алгоритм решает некоторую подзадачу основной задачи. Вызов вспомогательного алгоритма в программе заменяет несколько команд одной командой.

Пример 8.6. Напишем программу, выполнив которую исполнитель Чертежник нарисует следующий рисунок:

Данный рисунок состоит из трех одинаковых фигур, поэтому для рисования одной фигуры можно оформить вспомогательный алгоритм figura.

Описание основного алгоритма будет следующим:

§ перемещение в начальную точку;

§ рисование фигуры;

§ перемещение ко второй фигуре;

§ рисование фигуры;

§ перемещение к третьей фигуре;

§ рисование фигуры.

При решении задач над проектом могут работать несколько человек (или десятков человек). Каждый из членов коллектива делает часть своей работы и оформляет ее как отдельный вспомогательный алгоритм.