Составление запросов для поисковых систем с использованием логических выражений
методическая разработка по информатике и икт (9 класс) на тему

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

Задача поискового сервера на данном этапе — выбрать страницы, наиболее соответствующие запросу и выстроить их по порядку, по принципу наибольшего соответствия конкретному запросу.

 Какие сайты занимают первые позиции? Те, которые наиболее соответствуют запросу.

Ожидаемые результаты:

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

Метапредметные результаты: умение самостоятельно определять цели своего обучения, ставить и формулировать для себя новые задачи в учёбе и познавательной деятельности, развивать мотивы и интересы своей познавательной деятельности; владение основами самоконтроля, самооценки, принятия решений и осуществления осознанного выбора в учебной и познавательной деятельности;умение определять понятия, создавать обобщения, устанавливать аналогии, классифицировать, самостоятельно выбирать основания и критерии для классификации, устанавливать причинно-следственные связи, строить логическое рассуждение, умозаключение (индуктивное, дедуктивное и по аналогии) и делать выводы; умение создавать, применять и преобразовывать знаки и символы.

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

Что нужно знать:

1. таблицы истинности логических операций «И», «ИЛИ», «НЕ»;
2. если в выражении нет скобок, сначала выполняются все операции «НЕ», затем – «И», затем  – «ИЛИ»;
3. правила преобразования логических выражений (законы алгебры логики);
4. ввод какого-то слова (скажем, Графика) в запросе поисковой системы означает, что пользователь ищет Web-страницы, на которых встречается это слово;
5. операция «И» всегда ограничивает поиск, то есть, в ответ на запрос Графика И Редактор поисковый сервер выдаст меньше страниц, чем на запрос Графика, потому что будет искать страницы, на которых есть оба этих слова одновременно;
6. операция «ИЛИ» всегда расширяет поиск, то есть, в ответ на запрос
   Графика ИЛИ Редактор поисковый сервер выдаст больше страниц, чем на запрос Графика, потому что будет искать страницы, на которых есть хотя бы одно из этих слов (или оба одновременно);

7. если в запросе вводится фраза в кавычках, поисковый сервер ищет страницы, на которых есть в точности эта фраза, а не просто отдельные слова; взятие словосочетания в кавычки ограничивает поиск, то есть, в ответ на запрос "Графика Редактор" поисковый сервер выдаст меньше страниц, чем на запрос Графика Редактор, потому что будет искать только те страницы, на которых эти слова стоят одно за другим.

   ---

Возможные проблемы:

1. нужно внимательно читать условие, так как в некоторых задачах требуется перечислить запросы в порядке убывания количества результатов, а в некоторых – в порядке возрастания;
2. можно ошибиться в непривычных значках: «И» = &, «ИЛИ» = | (эти обозначения привычны для тех, кто программирует на языке Си);
3. можно перепутать значение операций «И» и «ИЛИ», а также порядок выполнения цепочки операций (сначала – «И», потом – «ИЛИ»);

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

1. Чем больше условий соединено с помощью логической операции «и», тем меньше страниц найдет поисковый сервер.

Проверочный тест.

Используемые источники:

1. Сборник заданий Информатика ЕГЭ 2011, автор: Е.М.Зорина, М.В.Зорин, Москва ЭКСМО 2010 год
2. Подготовка к ГИА-2012, Информатика и ИКТ под редакцией Ф.Ф.Лысенко, Л.Н. Евич, Ростов-на-Дону ЛЕГИОН –М, 2011 год
3. http://kpolyakov.narod.ru