Условия всех задач из категории B12

История возникновения поисковых систем берет свое начало в июле 1945 году, когда американский ученый Vannevar Bush написал знаменитую статью «Пока мы мыслим», в которой предсказал появление персонального компьютера и сформулировал идею гипертекста. Кстати, сам Vannevar и занимался созданием прототипа современной поисковой системы. Правда, тогда, в далеком 1938 году, он разработал и запатентовал устройство для быстрого поиска информации на микрофильмах.

И хоть родоначальником идеи Интернета и технологий поиска является Vannevar Bush, но на практике реализовали его идеи другие ученые. В 1958 г. в США при Министерстве обороны создано Агентство Передовых Исследовательских Проектов (Advanced Research Projects Agency - ARPA), где с 1963 по 1969 года ученые работают над новой предложенной концепцией передачи информации посредством компьютерной сети.

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

И только к концу 1980-х гг. идею создания компьютерной сети воскресили в своих разработках несколько университетов США, объединив свою библиотеку образовательной информации посредством соединения сетями.\

Поиск информации – действие, связанное с поиском неструктурированной документальной информации.

Поисковый комплекс – программно-аппаратный комплекс с веб-интерфейсом, предоставляющий всевозможный поиск нужной информации в Internet (пример: Google, yandex, yahoo).

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

Web-страница – виртуальный документ, принадлежащий Всемирной паутине, доступ к которому осуществляется посредством специальной программы, называемой web-браузером.

Круги Эйлера – геометрическая карта, позволяющая в удобном информационном виде изобразить отношения между различными подмножествами. Частным случаем кругов Эйлера, являются диаграммы Венна.

Большинство задач из данной категории решаются с использованием кругов Эйлера, построением пересекаемых множеств, формальным составлением простейших уравнений и систем уравнений.

*Примечание: при решении не нужно делать количественную оценку веб-страниц, содержащихся в Internet, по тому, или иному поисковому запросу.

Для успешного решения задач из данной категории вы должны:

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

2. используя круги Эйлера начать последовательный анализ данных запросов;

3. расположить запросы в порядке указанном в условии задачи.

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

Дано:
в таблице приведены запросы к поисковому серверу. Для обозначения логической операции «ИЛИ» в запросе используется символ |, а для логической операции «И» — &.

Найти:
расположите номера запросов в порядке возрастания количества страниц, которые найдёт поисковый сервер по каждому запросу.

Дано:
в таблице приведены запросы к поисковому серверу. Для обозначения логической операции «ИЛИ» в запросе используется символ |, а для логической операции «И» - &.

Найти:
расположите номера запросов в порядке убывания количества страниц, которые найдёт поисковый сервер по каждому запросу.

Дано:
в таблице приведены запросы к поисковому серверу. Для обозначения логической операции «ИЛИ» в запросе используется символ |, а для логической операции «И» - &.

Найти:
расположите номера запросов в порядке возрастания количества страниц, которые найдёт поисковый сервер по каждому запросу.

Дано:
в таблице приведены запросы к поисковому серверу. Для обозначения логической операции «ИЛИ» в запросе используется символ |, а для логической операции «И» - &.

Найти:
расположите номера запросов в порядке убывания количества страниц, которые найдёт поисковый сервер по каждому запросу.