Условия всех задач из категории 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. расположить запросы в порядке указанном в условии задачи.

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

 
 
 
 

Задача №1

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

Запрос
1ЗАЙЦЫ & КРОЛИКИ & ЛИСИЦЫ
2ЗАЙЦЫ | КРОЛИКИ | ЛИСИЦЫ
3ЗАЙЦЫ & КРОЛИКИ
4КРОЛИКИ | ЛИСИЦЫ

 

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

 
 
 
 
 
 

Задача №2

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

Запрос
1ЗАЙЦЫ & КРОЛИКИ
2ЗАЙЦЫ & (КРОЛИКИ | ЛИСИЦЫ)
3ЗАЙЦЫ & КРОЛИКИ & ЛИСИЦЫ
4КРОЛИКИ | ЛИСИЦЫ

 

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

 
 
 
 
 
 

Задача №3

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

Запрос

1КРОЛИКИ | ЛИСИЦЫ
2(ЗАЙЦЫ & КРОЛИКИ)  (ЛИСИЦЫ & ВОЛКИ)
3ЗАЙЦЫ & КРОЛИКИ & ЛИСИЦЫ & ВОЛКИ
4ЗАЙЦЫ & КРОЛИКИ

 

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

 
 
 
 
 
 

Задача №4

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

Запрос
1ЯБЛОКИ | ГРУШИ | СЛИВЫ
2ЯБЛОКИ & ГРУШИ
3ЯБЛОКИ | ГРУШИ
4(ЯБЛОКИ | СЛИВЫ) & ГРУШИ

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

 
 
 
 
 
 
© 2011-2018 ООО "СтадиМен". Все права сохранены.
Перепечатка и использование материалов с данного сайта, разрешена только по согласию с владельцем.
Владелец оставляет за собой право воспользоваться 146 статьей УК РФ при нарушении авторских и смежных прав.
 
 
 
 
Авторизация на сайте
 
 
 
Обнаружили
ошибку на сайте?