Поиск информации

Сегодня на уроке мы разберём типовые задачи ОГЭ по информатике:

· Поиск информации в файлах и каталогах.

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

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

Приступим к выполнению заданий.

В одном из произведений Ивана Сергеевича Тургенева, текст которого приведён в подкаталоге Тургенев каталога DEMO-12, присутствует персонаж Ласунская. С помощью поисковых средств операционной системы и текстового редактора выясните только имя Ласунской.

Выполните задание, распаковав архив на своём компьютере.

Начнём с распаковки архива DEMO-12 с расширением .rar. Для этого вызываем контекстное меню, выбираем пункт меню «Извлечь файлы…». Выбираем путь, куда необходимо распаковать архив, и нажимаем кнопку ОК.

В проводнике открываем папку DEMO-12. Переходим в каталог Тургенев.

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

В строке поиска начинаем вводить часть фамилии без окончания. Почему мы вводим фамилию без окончания, чтобы поиск был шире, так как мы не знаем, в каком падеже может указываться в тексте имя фамилия персонажа. Нажимаем клавишу Enter.

Если у вас появилось сообщение «Нет элементов, удовлетворяющих условиям поиска», значит, необходимо включить дополнительные параметры.

На вкладке Поиск в группе Параметры нажимаем на кнопку «Дополнительные параметры». Ставим галочку напротив «Содержимое файлов».

После этого система автоматически начнёт поиск ещё раз. Если нет, то ещё раз введите часть фамилии и нажмите клавишу Enter.

Поиск выдал одно произведение. Открываем его.

Произведение открылось в формате pdf.

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

Нашли. Персонажа зовут Дарья. Это и будет ответом.

В одном из произведений Н. В. Гоголя, текст которого приведён в подкаталоге Гоголь каталога Проза, присутствует персонаж Тиберий Горобець. С помощью поисковых средств операционной системы и текстового редактора выясните, кем являлся этот персонаж.

Выполните задание, распаковав архив на своём компьютере.

В проводнике открываем папку DEMO-12. Переходим в подкаталог Гоголь каталога Проза.

В строке поиска начинаем вводим часть имени персонажа. Нажимаем клавишу Enter.

Поиск выдал произведение «Вий». Открываем его, например, в формате тэ икс тэ.

В открывшемся окне выбираем в меню пункт Правка, а далее пункт «Найти…». В поле поиска вводим часть имени персонажа. и нажимаем на кнопку «Найти далее». И видим, что персонаж Тиберий Горобець является ритором.

В ответе записываем ритор.

В заданиях на формирование запросов для поисковых систем с использованием логических выражений мы будем работать с множествами. С этими множествами будем осуществлять две логические операции: операцию И (&) и операцию ИЛИ (|).

Давайте вспомним формулу включений-исключений, которая нам понадобится для решения. Например, у нас есть два множества А и В. Для удобства в задачах мы будем обозначать буквой N количество элементов множества. Таким образом, если нам надо будет найти количество элементов множества А, то формула включений-исключений примет следующий вид:

N_A = N_A&B + N_A|B - N_B.

Количество элементов множества А равно количество элементов по запросу А и В плюс количество элементов по запросу А или В минус количество элементов множества В.

Приступим к решению задач.

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

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

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

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

Итак, у нас есть два множества, назовём их К и С.

Нам нужно найти количество страниц по запросу «Собаки».

По формуле запишем:

N_С = N_С&К + N_С|К – N_К

Количество страниц по запросу «Собаки» равно все страницы, которые содержат слова «Кошки» и «Собаки» плюс все страницы, которые содержат слово «Кошки» или слово «Собаки» и минус количество страниц, содержащих слово «Кошки».

Смотрим в таблицу и подставляем цифры.

N_С = 75 + 920 – 325

N_С = 670

В ответе получили 670 тысяч страниц.

Давайте эту задачу решим с помощью кругов Эйлера.

Нарисуем два пресекающихся круга. Первый круг – это Собаки, второй – Кошки.

Пронумеруем области, которые у нас получились. Их всего три.

Запишем запросы из таблицы с помощью кругов Эйлера.

«Кошки | Собаки». Этот запрос формируется из первой, второй и третьей областей. Записываем:

N₁ + N₂ + N₃ = 920

Запрос «Кошки» формируется из двух областей – второй и третьей.

Записываем: N₂ + N₃ = 325

И запрос «Кошки & Собаки» формируется только из второй области.

Значит пишем, что N₂ = 75.

Нам нужно узнать, сколько страниц будет найдено по запросу «Собаки».

Запрос этот формируется из двух областей – первой и второй. Значит нам нужно найти чему равно: N₁ + N₂ = ?

N₁ можно выразить из первой записи.

N₁ = 920 – N₂ – N₃

Нам известно, чему равно N₂ – 75. Подставим его.

N₁ = 920 – 75 – N₃

N₃ можно найти из второй записи, подставив значение N₂.

N₃ = 325 – N₂ = 325 – 75 = 250

Найдём N₁, подставив значение N₃.

N₁ = 920 – 75 – 250 = 595

Теперь мы можем найти чему же равно N₁ + N₂.

N₁ + N₂ = 595 + 75 = 670.

В ответе получили 670 тысяч страниц, что подтверждает, что задачу мы решили верно.

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

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

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

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

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

N_Т&К = N_Т – N_Т|К + N_К

Подставим значения из таблицы:

N_Т&К = 65 – 200 + 154 = 19

В ответе получили 19 тысяч страниц.

Решим эту задачу с помощью кругов Эйлера.

Нарисуем два пресекающихся круга. Первый круг — это Треугольник, второй – Квадрат.

Пронумеруем области, которые у нас получились.

Необходимо найти количество элементов в области два.

Запишем запросы из таблицы с помощью кругов Эйлера.

Запрос «Треугольник | Квадрат»: N₁ + N₂ + N₃ = 200

Запрос «Треугольник»: N₁ + N₂ = 65

Запрос «Квадрат & Собаки»: N₂ + N₃ = 154

Подставив последнее уравнение в первое, найдём, что:

N₁ + 154 = 200; N₁ = 200 – 154 = 46

Подставим полученное значение во второе уравнение.

46 + N₂ = 65; N₂ = 65 – 46 = 19

Таким образом, по запросу Треугольник & Квадрат будет найдено 19 тысяч страниц, значит, задачу мы решили верно.

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

Какое количество страниц (в тысячах) будет найдено по запросу Исландия & Швеция? Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.

Внимательно посмотрите на таблицу. Здесь у нас 3 слова. Значит, формулу, что мы использовали ранее нельзя использовать. Но, в данном случае у нас есть слово, которое встречается в каждом запросе и даже в вопросе с одинаковом знаком – это Исландия И. По сути, мы можем их опустить, то есть сократить.

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

Теперь мы можем решить задачу, как и предыдущие.

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

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

N_Ш = N_Н&Ш + N_Н|Ш – N_Н

Подставим значения из таблицы:

N_Ш = 125 + 565 – 360 = 330

В ответе получили 330 тысяч страниц.

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

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

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

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

Кругов будет три.

Посмотрите внимательно на таблицу. У множеств пирожное и мороженое нет пересечения. Значит нарисуем круги таким образом.

Пронумеруем каждую область.

Запишем запросы из таблицы.

Запрос «Конфетка | Мороженое»: N₂ + N₃ + N₄ + N₅ = 1007.

Запрос «Пирожное»: N₁ + N₂ = 625

Запрос «Пирожное | Конфетка | Мороженое»:

N₁ + N₂ + N₃ + N₄ + N₅ = 1587.

Найти нам нужно количество страниц по запросу Конфетка & Пирожное. То есть чему равна область N₂.

N₂ = 625 - N₁

N₁ + N₂ + N₃ + N₄ + N₅ = 1587; N₁ + 1007 = 1587.

N₁ = 1587 – 1007 = 580

N₂ = 625 – 580 = 45

В ответе получаем 45 тысяч страниц.

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

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

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

Рисуем пересекающиеся круги.

Нумеруем получившиеся области.

По таблице записываем запросы.

«Клавиатура ИЛИ| Монитор ИЛИ | Диск»: N₁ + N₂ + N₃ + N₄ + N₅ + N₆ + N₇ = 27.

«Диск»: N₃ + N₄ + N₆ + N₇ = 12.

«Монитор»: N₂ + N₃ + N₅ + N₆ = 7.

«Клавиатура & Диск»: N₃ + N₄ = 4.

«Монитор & Диск»: N₃ + N₆ = 3.

«Клавиатура & Монитор»: N₂ + N₃ = 3.

«Клавиатура & Монитор & Диск»: N₃ = 1.

N₁ + N₂ + N₃ + N₄ = ?

N₁ + N₂ + N₃ + N₄ = 27 – N₅ – N₆ – N₇.

N₆ = 3 – N₃ = 3 – 1 = 2

N₅ = 7 – N₂ – N₃ – N₆.

N₂ = 3 – N₃ = 3 – 1 = 2

N₅ = 7 – N₂ – N₃ – N₆ = 7 – 2 – 1 – 2 = 2

N4 = 4 – N3; N4 = 4 – 1 = 3

N₇ = 12 – N₃ – N₄ – N₆ = 12 – 1 – 3 – 2 = 6.

N₁ + N₂ + N₃ + N₄ = 27 – N₅ – N₆ – N₇ = 27 – 2 – 2 – 6 = 17

В ответе получаем 17 тысяч страниц.

В конце урока попробуйте ответить на следующие вопросы:

Что необходимо сделать, если в проводнике появилось сообщение «Нет элементов, удовлетворяющих условиям поиска»?

Приведите формулу включений-исключений для множеств а и бэ.

Можно ли с помощью программы «Блокнот» найти в тексте имя персонажа, если

известна его фамилия?

Каким символом обозначается логическая операция ИЛИ?

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