Поисковые системы
<<  Поисковые запросы Сортировка и поиск данных  >>
Составление запросов для поисковых систем
Составление запросов для поисковых систем
Диаграммы Эйлера - Венна
Диаграммы Эйлера - Венна
Леонард Эйлер
Леонард Эйлер
Круги Эйлера
Круги Эйлера
Готфрид Вильгельм Лейбниц
Готфрид Вильгельм Лейбниц
Джон Венн
Джон Венн
Диаграммы Эйлера - Венна
Диаграммы Эйлера - Венна
Диаграммы Эйлера - Венна
Диаграммы Эйлера - Венна
Диаграммы Эйлера - Венна
Диаграммы Эйлера - Венна
Задача 1
Задача 1
Решение
Решение
Задача 2
Задача 2
Решение
Решение
Задача 3
Задача 3
Задача 3
Задача 3
Решение
Решение
Задача 4
Задача 4
Задачи для тренировки
Задачи для тренировки
Задачи для тренировки
Задачи для тренировки
Задачи для тренировки
Задачи для тренировки
Задачи для тренировки
Задачи для тренировки
Ответы
Ответы
Решение
Решение
Решение
Решение
Источники информации
Источники информации
Спасибо за внимание
Спасибо за внимание

Презентация: «Составление запросов для поисковых систем». Автор: Учитель. Файл: «Составление запросов для поисковых систем.pptx». Размер zip-архива: 844 КБ.

Составление запросов для поисковых систем

содержание презентации «Составление запросов для поисковых систем.pptx»
СлайдТекст
1 Составление запросов для поисковых систем

Составление запросов для поисковых систем

Решение задач с помощью диаграмм Эйлера – Венна

Подготовила учитель информатики и ИКТ Соодла Е.Г.

МОУ «Тверской лицей»

Тверь, 2014

2 Диаграммы Эйлера - Венна

Диаграммы Эйлера - Венна

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

2

3 Леонард Эйлер

Леонард Эйлер

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

Леонард Эйлер (1707—1783)

3

4 Круги Эйлера

Круги Эйлера

При решении целого ряда задач Леонард Эйлер использовал идею изображения множеств с помощью кругов. Например: А – люди В – живые существа С – неживые предметы

Леонард Эйлер (1707—1783)

4

5 Готфрид Вильгельм Лейбниц

Готфрид Вильгельм Лейбниц

Однако, ещё до Эйлера выдающийся немецкий философ и математик Готфрид Вильгельм Лейбниц использовал этот метод для геометрической интерпретации логических связей между понятиями, но всё же предпочитал использовать линейные схемы

Готфрид Вильгельм фон Лейбниц (1646 - 1716)

5

6 Джон Венн

Джон Венн

Особенного расцвета графические методы достигли в сочинениях британским философа, математика и логика Джона Венна, изложившего их в книге «Символическая логика» в 1881 г. Поэтому такие схемы называют Диаграммы Эйлера — Венна. Венн расширил математическую логику Буля и более всего известен среди математиков и логиков за его схематический способ представления множеств и их объединений и пересечений.

Джон Венн (1834—1923)

6

7 Диаграммы Эйлера - Венна

Диаграммы Эйлера - Венна

А ? в

Пересечение множеств

7

8 Диаграммы Эйлера - Венна

Диаграммы Эйлера - Венна

Логическое ИЛИ

Логическое И

А | в = а + в – а & в

Логическое НЕ

8

9 Диаграммы Эйлера - Венна

Диаграммы Эйлера - Венна

1 + 4 = а & в 2 + 4 = а & с 3 + 4 = в & с 4 = а & в & с

Пример

9

10 Задача 1

Задача 1

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

Запрос

Найдено страниц (в тысячах)

Шахматы | Теннис

7770

Теннис

5500

Шахматы & Теннис

1000

10

11 Решение

Решение

Ш|Т Ш&Т Ш = (Ш|Т) – Т + (Ш & Т) = 7770 – 5500 + 1000 Ответ: 3270

Ш

Т

Запрос

Найдено страниц (в тысячах)

Шахматы | Теннис

7770

Теннис

5500

Шахматы & Теннис

1000

11

12 Задача 2

Задача 2

В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет: Какое количество страниц (в тысячах) будет найдено по запросу Рубин & Динамо & Спартак?

Динамо & Рубин

320

Спартак & Рубин

280

(Динамо | Спартак) & Рубин

430

Запрос

Найдено страниц (в тысячах)

12

13 Решение

Решение

Обозначим области, которые соответствуют каждому запросу:

Ответ: 170

Запрос

Области

Найдено страниц (в тысячах)

Динамо & Рубин

1+2

320

Спартак & Рубин

2+3

280

(Динамо | Спартак) & Рубин

1+2+3

430

Рубин & Динамо & Спартак

2

?

Д

1

Р

2

3

С

13

14 Задача 3

Задача 3

Некоторый сегмент сети Интернет состоит из 1000 сайтов. Поисковый сервер в автоматическом режиме составил таблицу ключевых слов для сайтов этого сегмента. Вот ее фрагмент:

Ключевое слово

Количество сайтов, для которых данное слово является ключевым

Сканер

200

Принтер

250

Монитор

450

14

15 Задача 3

Задача 3

Сколько сайтов будет найдено по запросу (принтер | сканер) & монитор если было найдено: по запросу принтер | сканер 450 сайтов, по запросу принтер & монитор – 40, по запросу сканер & монитор – 50?

Ключевое слово

Количество сайтов, для которых данное слово является ключевым

Сканер

200

Принтер

250

Монитор

450

15

16 Решение

Решение

Ответ: 90

Заметим, что в этом сегменте сети нет сайтов, на которых ключевыми словами являются одновременно принтер и сканер: П & С= 0 (П|С) & М = (П & М) | (С & М) = = 40 + 50 = 90

Ключевое слово

Количество сайтов, для которых данное слово является ключевым

Сканер

200

Принтер

250

Монитор

450

50

40

16

17 Задача 4

Задача 4

Ответ: 1234

В таблице приведены запросы к поисковому серверу. Расположите номера запросов в порядке возрастания количества страниц, которые найдет поисковый сервер по каждому запросу. 1) принтеры & сканеры & продажа 2) принтеры & сканеры 3) принтеры | сканеры 4) принтеры | сканеры | продажа

1

1

2

2

3

3

4

4

17

18 Задачи для тренировки

Задачи для тренировки

В таблице приведены запросы к поисковому серверу, условно обозначенные буквами от А до Г. Расположите запросы в порядке возрастания количества страниц, которые найдет поисковый сервер по каждому запросу. Ответ запишите в виде последовательности соответствующих букв. А) Гренландия & Климат & Флора & Фауна Б) Гренландия & Флора В) (Гренландия & Флора) | Фауна Г) Гренландия & Флора & Фауна В таблице приведены запросы к поисковому серверу. Расположите номера запросов в порядке убывания количества страниц, которые найдет поисковый сервер по каждому запросу. 1) барокко | (классицизм & ампир) 2) барокко | классицизм 3) (классицизм & ампир) | (барокко & модерн) 4) барокко | ампир | классицизм

18

19 Задачи для тренировки

Задачи для тренировки

Некоторый сегмент сети Интернет состоит из 1000 сайтов. Поисковый сервер составил таблицу ключевых слов для сайтов этого сегмента. Вот ее фрагмент: Сколько сайтов будет найдено по запросу сомики | меченосцы | гуппи, если по запросу сомики & гуппи было найдено 0 сайтов, по запросу сомики & меченосцы – 20, а по запросу меченосцы & гуппи – 10?

Ключевое слово

Количество сайтов, для которых данное слово является ключевым

Сомики

250

Меченосцы

200

Гуппи

500

19

20 Задачи для тренировки

Задачи для тренировки

В таблице приведены запросы и количество страниц, которые нашел поисковый сервер по этим запросам в некотором сегменте Интернета: Сколько страниц (в тысячах) будет найдено по запросу Атос & (Портос | Арамис)?

Атос & Портос

335

Атос & Арамис

235

Атос & Портос & Арамис

120

Запрос

Количество страниц (тыс.)

20

21 Задачи для тренировки

Задачи для тренировки

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

Март & май

472

Май & апрель

425

Май & (март | апрель)

620

Запрос

Найдено страниц (в тысячах)

21

22 Ответы

Ответы

Агбв 4213 920 450 277

Посмотреть решения

Завершить показ

22

23 Решение

Решение

Ответы

1)

Агбв

2)

4213

1

2

3

4

3)

С | м | г = 250 + 200 + 500 – 20 – 10 = 920

920

А

Б

В

Г

23

24 Решение

Решение

Атос & (Портос | Арамис) = 1 + 2 + 3 = ? 1 + 2 = 335 2 + 3 = 235 2 = 120

Март & апрель & май = 2 = ? 3 + 2 = 472 2 + 4 = 425 3 + 2 + 4 = 620

Ответы

4)

450

5)

277

1

2

3

24

25 Источники информации

Источники информации

Акимов О.Е., Дискретная математика. Операции логики Буля. Официальный информационный портал ЕГЭ www.ege.edu.ru Преподавание, наука и жизнь. http://kpolyakov.spb.ru http://www.wikiznanie.ru http://ru.wikipedia.org/wiki

25

26 Спасибо за внимание

Спасибо за внимание

26

«Составление запросов для поисковых систем»
http://900igr.net/prezentacija/informatika/sostavlenie-zaprosov-dlja-poiskovykh-sistem-156265.html
cсылка на страницу

Поисковые системы

24 презентации о поисковых системах
Урок

Информатика

130 тем
Слайды
900igr.net > Презентации по информатике > Поисковые системы > Составление запросов для поисковых систем