М.А.
- Главная
- Разное
- Образование
- Спорт
- Естествознание
- Природоведение
- Религиоведение
- Французский язык
- Черчение
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Геометрия
- Детские презентации
- Информатика
- История
- Литература
- Математика
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, фоны, картинки для презентаций
- Экология
- Экономика
Презентация, доклад на тему Подготовка к ЕГЭ информатика. Урок №10 Разбор задания №17
Содержание
- 1. Подготовка к ЕГЭ информатика. Урок №10 Разбор задания №17
- 2. Запросы для поисковых систем с использованием логических выражений1. Расположение запросов в порядке убывания/возрастания
- 3. Основные правила: Большинство задач, связанных
- 4. Пример:Приведены запросы к поисковому серверу. Расположите
- 5. Решение: Пример:
- 6. Решение: Пример:
- 7. Решение: Пример:
- 8. Решение: Пример:
- 9. ИСПОЛЬЗУЕМЫЕ МАТЕРИАЛЫhttp://worksbase.ru/informatika/https://www.ctege.info/informatika-teoriya-ege/https://ppt-online.org/152488http://labs.org.ru/ege/https://inf-ege.sdamgia.ru/test?theme=277https://intolimp.org/publication/podghotovka-k-iege-po-matiematikie-v4-rieshieniie-kombinatornykh-zadach.html
Запросы для поисковых систем с использованием логических выражений1. Расположение запросов в порядке убывания/возрастания
Слайд 2Запросы для поисковых систем с использованием логических выражений
1. Расположение запросов в
порядке убывания/возрастания
Слайд 3Основные правила:
Большинство задач, связанных с поисковыми запросами,
проще
решать, используя круги Эйлера.
1. Инверсия ¬ A 2. Конъюнкция A ∧ B
3. Дизъюнкция A ∨ B 4. Импликация A → B
5. Эквивалентность A ≡ B
решать, используя круги Эйлера.
1. Инверсия ¬ A 2. Конъюнкция A ∧ B
3. Дизъюнкция A ∨ B 4. Импликация A → B
5. Эквивалентность A ≡ B
РАСПОЛОЖЕНИЕ ЗАПРОСОВ В ПОРЯДКЕ УБЫВАНИЯ (ВОЗРАСТАНИЯ)
Круги Эйлера – геометрическая схема, с помощью которой можно изобразить отношения между подмножествами, для наглядного представления.
Слайд 4
Пример:
Приведены запросы
к поисковому серверу.
Расположите номера
запросов в порядке
возрастания
количества страниц, которые найдёт
поисковый сервер по каждому запросу.
1) История & Россия & Мономах
2) История & (Россия | Мономах)
3) История & Россия & Владимир & Мономах
4) История | Россия | Мономах
количества страниц, которые найдёт
поисковый сервер по каждому запросу.
1) История & Россия & Мономах
2) История & (Россия | Мономах)
3) История & Россия & Владимир & Мономах
4) История | Россия | Мономах
Решение:
1. Строим Круги Эйлера для каждого запроса.
История & Россия & Мономах
История & (Россия | Мономах)
История & Россия & Владимир & Мономах
История | Россия | Мономах
2. Наглядно видно, что больше
всего страниц в последнем
варианте, меньше всего - в
третьем. Чем больше «&»,
тем меньшее количество
страниц найдет поисковик,
чем больше «|», тем большее.
Ответ: 3124
Слайд 5Решение:
Пример:
В таблице приведены запросы и
количество найденных по ним страниц некоторого сегмента сети Интернет.
Вопрос:
Какое количество страниц будет найдено по запросу:
Лебедь & Щука
1. Воспользуемся кругами Эйлера
В итоги получаем семь частей.
2. Выделим, те части которые надо найти.
ч4 + ч5 = ?
Слайд 6Решение:
Пример:
В таблице приведены запросы и
количество найденных по ним страниц некоторого сегмента сети Интернет.
Вопрос:
Какое количество страниц будет найдено по запросу:
Лебедь & Щука
3. Выделим те части, которые нам известны
Лебедь & (Рак | Щука) = 320
ч2 + ч5 + ч4 = 320
Лебедь & Рак = 200
ч2 + ч5 = 200
Слайд 7Решение:
Пример:
В таблице приведены запросы и
количество найденных по ним страниц некоторого сегмента сети Интернет.
Вопрос:
Какое количество страниц будет найдено по запросу:
Лебедь & Щука
4. Получаем систему уравнений, которую
необходимо решить
Лебедь & Рак & Щука = 50
ч5 = 50
ч2 + ч5 + ч4 = 320
ч2 + ч5 = 200
ч5 = 50
ч4 + ч5 = ?
Слайд 8Решение:
Пример:
В таблице приведены запросы и
количество найденных по ним страниц некоторого сегмента сети Интернет.
Вопрос:
Какое количество страниц будет найдено по запросу:
Лебедь & Щука
ч4 = 320 - ч2 - ч5
ч2 + ч5 = 200
ч5 = 50
ч4 + ч5 = ?
ч4 = 320 – 200 = 120
ч4 + ч5 = 120 + 50 = 170
Ответ: 170
Слайд 9ИСПОЛЬЗУЕМЫЕ
МАТЕРИАЛЫ
http://worksbase.ru/informatika/
https://www.ctege.info/informatika-teoriya-ege/
https://ppt-online.org/152488
http://labs.org.ru/ege/
https://inf-ege.sdamgia.ru/test?theme=277
https://intolimp.org/publication/podghotovka-k-iege-po-matiematikie-v4-rieshieniie-kombinatornykh-zadach.html
