1 Логические основы компьютеров 20 Диаграммы К

1 Логические основы компьютеров § 20. Диаграммы К. Ю. Поляков, Е. А. Ерёмин, 2013 http: //kpolyakov. spb. ru

2 Логические основы компьютеров, 10 класс Диаграммы Венна (круги Эйлера) A A A B B A·B A+B A A A B К. Ю. Поляков, Е. А. Ерёмин, 2013 B A B http: //kpolyakov. spb. ru

3 Логические основы компьютеров, 10 класс Диаграмма с тремя переменными Хочу Могу 3 2 1 5 6 4 7 8 Надо ! Логические выражения можно упрощать! К. Ю. Поляков, Е. А. Ерёмин, 2013 http: //kpolyakov. spb. ru

4 Логические основы компьютеров, 10 класс Задачи Известно количество сайтов, которых находит поисковый сервер по следующим запросам : Запрос огурцы помидоры огурцы & помидоры Количество сайтов 100 200 50 Сколько сайтов будет найдено по запросу огурцы | помидоры К. Ю. Поляков, Е. А. Ерёмин, 2013 http: //kpolyakov. spb. ru

5 Логические основы компьютеров, 10 класс Задачи A B NA|B = NA+ NB 50 огурцы & помидоры A B NA|B = NA+ NB – NA&B огурцы | помидоры 250 К. Ю. Поляков, Е. А. Ерёмин, 2013 огурцы помидоры 100 200 http: //kpolyakov. spb. ru

6 Логические основы компьютеров, 10 класс Задачи Известно количество сайтов, которых находит поисковый сервер по следующим запросам : Запрос Динамо & Рубин Спартак & Рубин (Динамо | Спартак) & Рубин Количество сайтов 320 280 430 Сколько сайтов будет найдено по запросу Динамо & Спартак & Рубин К. Ю. Поляков, Е. А. Ерёмин, 2013 http: //kpolyakov. spb. ru

7 Логические основы компьютеров, 10 класс Задачи Спартак Динамо Спартак & Рубин = 2 + 3 = 280 2 Динамо & Рубин = 1 + 2 = 320 1 3 Рубин (Динамо | Спартак) & Рубин = 1 + 2 + 3 = 430 Динамо & Спартак & Рубин = 2 = (320 + 280) – 430 = 170 К. Ю. Поляков, Е. А. Ерёмин, 2013 http: //kpolyakov. spb. ru

8 Логические основы компьютеров, 10 класс Задачи Некоторый сегмент сети Интернет состоит из 1000 сайтов. Поисковый сервер в автоматическом режиме составил таблицу ключевых слов для сайтов этого сегмента. Вот ее фрагмент: Ключевое слово сканер принтер монитор Количество сайтов, для которых данное слово является ключевым 200 250 450 Сколько сайтов будет найдено по запросу (принтер | сканер) & монитор если по трем следующим запросам найдено: принтер | сканер – 450 сайтов, принтер & монитор – 40 сайтов сканер & монитор – 50 сайтов. К. Ю. Поляков, Е. А. Ерёмин, 2013 http: //kpolyakov. spb. ru

9 Логические основы компьютеров, 10 класс Задачи (принтер | сканер) & монитор = ? А (сканер) B (принтер) 450 принтер | сканер 0 NA|B = NA+ NB – NA&B сканер 200 принтер 250 принтер сканер принтер & монитор = 40 50 40 сканер & монитор = 50 монитор К. Ю. Поляков, Е. А. Ерёмин, 2013 40 + 50 = 90 http: //kpolyakov. spb. ru

10 Логические основы компьютеров, 10 класс Сложная задача Ниже приведены запросы и количество страниц, которые нашел поисковый сервер по этим запросам в некотором сегменте Интернета: мезозой 500 кроманьонец 600 неандерталец 700 мезозой | кроманьонец 800 мезозой | неандерталец 1000 неандерталец & (мезозой | кроманьонец) 200 Сколько страниц будет найдено по запросу кроманьонец & (мезозой | неандерталец) К. Ю. Поляков, Е. А. Ерёмин, 2013 http: //kpolyakov. spb. ru

11 Логические основы компьютеров, 10 класс Конец фильма ПОЛЯКОВ Константин Юрьевич д. т. н. , учитель информатики ГБОУ СОШ № 163, г. Санкт-Петербург kpolyakov@mail. ru ЕРЕМИН Евгений Александрович к. ф. -м. н. , доцент кафедры мультимедийной дидактики и ИТО ПГГПУ, г. Пермь eremin@pspu. ac. ru К. Ю. Поляков, Е. А. Ерёмин, 2013 http: //kpolyakov. spb. ru

Логические основы компьютеров, 10 класс 12 Источники иллюстраций 1. 2. 3. http: //www. peoples. ru http: //ru. wikipedia. org авторские материалы К. Ю. Поляков, Е. А. Ерёмин, 2013 http: //kpolyakov. spb. ru