Содержание
- 2. Содержание презентации Что нужно знать Разбор задания 1 Разбор задания 2 Задачи для тренировки
- 3. Что нужно знать: таблицы истинности логических операций «И», «ИЛИ», «НЕ» если в выражении нет скобок, сначала
- 5. ввод какого-то слова (скажем, кергуду) в запросе поисковой системы означает, что пользователь ищет Web-страницы, на которых
- 6. Пример 1: В таблице приведены запросы к поисковому серверу. Расположите номера запросов в порядке возрастания количества
- 7. Решение (вариант 1, рассуждение с использованием свойств операций «И» и «ИЛИ»): меньше всего результатов выдаст запрос
- 8. Возможные проблемы: нужно внимательно читать условие, так как в некоторых задачах требуется перечислить запросы в порядке
- 9. Решение (вариант 2, через таблицы истинности): каждое из условий можно рассматривать как сложное высказывание обозначим отдельные
- 10. здесь присутствуют три переменные, А, B и C (хотя второе и третье выражения от С не
- 11. запишем результаты пп. 5-8 в виде таблицы истинности
- 12. по таблице видим, что наименьшая «область действия» у первого выражения, поисковый сервер выдаст наименьшее число запросов
- 13. Возможные проблемы: решение достаточно громоздко, хотя позволяет с помощью простых операций решить задачу, не рискуя ошибиться
- 14. Решение (вариант 3, через диаграммы): запишем все ответы через логические операции покажем области, определяемые этими выражениями,
- 15. сравнивая диаграммы, находим последовательность областей в порядке увеличения: (1,2,3,4), причем каждая следующая область в этом ряду
- 16. Пример 2: Некоторый сегмент сети Интернет состоит из 1000 сайтов. Поисковый сервер в автоматическом режиме составил
- 17. Решение (вариант 1, рассуждение с использованием свойств операций «И» и «ИЛИ»): Обратим внимание на такой факт
- 18. С этого момента все просто: для того, чтобы определить, сколько сайтов удовлетворяют заданному условию, достаточно просто
- 19. Решение (вариант 2, таблицы истинности): Для сокращения записи обозначим через C, П, М соответственно высказывания сканер,
- 20. Составим таблицу истинности, в которую добавим левый столбец и последнюю строку, где будем записывать количество сайтов,
- 21. Добавим в таблицу истинности остальные запросы, которые есть в условии, в том числе и тот, который
- 22. теперь составим таблицы истинности для остальных запросов, отбросив заведомо «нулевые» варианты: Из оставшихся шести строк таблицы
- 23. Решение (вариант 3, через диаграммы): Для сокращения записи обозначим через C, П, М соответственно высказывания сканер,
- 24. Количество сайтов, удовлетворяющих запросу в области i, будем обозначать через Ni Составляем уравнения, которые определяют запросы,
- 25. Окончательный результат: (принтер | сканер) & монитор N4 + N5 + N6 = N4 + N6
- 26. Задачи для тренировки В таблице приведены запросы и количество страниц, которые нашел поисковый сервер по этим
- 27. В таблице приведены запросы к поисковому серверу. Расположите обозначения запросов в порядке возрастания количества страниц, которые
- 28. В таблице приведены запросы к поисковому серверу. Расположите обозначения запросов в порядке возрастания количества страниц, которые
- 29. В таблице приведены запросы к поисковому серверу. Расположите обозначения запросов в порядке возрастания количества страниц, которые
- 30. В таблице приведены запросы к поисковому серверу. Расположите обозначения запросов в порядке возрастания количества страниц, которые
- 31. В таблице приведены запросы к поисковому серверу. Расположите обозначения запросов в порядке возрастания количества страниц, которые
- 32. В таблице приведены запросы к поисковому серверу. Расположите обозначения запросов в порядке возрастания количества страниц, которые
- 33. В таблице приведены запросы к поисковому серверу. Расположите обозначения запросов в порядке убывания количества страниц, которые
- 34. В таблице приведены запросы к поисковому серверу, условно обозначенные буквами от А до Г. Расположите запросы
- 35. В таблице приведены запросы к поисковому серверу. Расположите обозначения запросов в порядке убывания количества страниц, которые
- 36. Каким условием нужно воспользоваться для поиска в сети Интернет информации о цветах, растущих на острове Тайвань
- 37. Некоторый сегмент сети Интернет состоит из 1000 сайтов. Поисковый сервер в автоматическом режиме составил таблицу ключевых
- 38. Некоторый сегмент сети Интернет состоит из 1000 сайтов. Поисковый сервер в автоматическом режиме составил таблицу ключевых
- 39. Некоторый сегмент сети Интернет состоит из 1000 сайтов. Поисковый сервер в автоматическом режиме составил таблицу ключевых
- 40. В таблице приведены запросы к поисковому серверу, условно обозначенные буквами от А до Г. Расположите запросы
- 41. В таблице приведены запросы к поисковому серверу, условно обозначенные буквами от А до Г. Расположите запросы
- 42. В таблице приведены запросы к поисковому серверу, условно обозначенные буквами от А до Г. Расположите запросы
- 43. В таблице приведены запросы к поисковому серверу. Расположите номера запросов в порядке возрастания количества страниц, которые
- 44. В таблице приведены запросы к поисковому серверу. Расположите номера запросов в порядке убывания количества страниц, которые
- 45. В таблице приведены запросы к поисковому серверу. Расположите номера запросов в порядке убывания количества страниц, которые
- 46. В таблице приведены запросы к поисковому серверу. Расположите номера запросов в порядке убывания количества страниц, которые
- 47. В таблице приведены запросы к поисковому серверу. Расположите номера запросов в порядке возрастания количества страниц, которые
- 48. В таблице приведены запросы к поисковому серверу. Расположите номера запросов в порядке возрастания количества страниц, которые
- 49. В таблице приведены запросы к поисковому серверу. Расположите номера запросов в порядке убывания количества страниц, которые
- 50. В таблице приведены запросы и количество страниц, которые нашел поисковый сервер по этим запросам в некотором
- 51. В таблице приведены запросы и количество страниц, которые нашел поисковый сервер по этим запросам в некотором
- 52. В таблице приведены запросы и количество страниц, которые нашел поисковый сервер по этим запросам в некотором
- 53. В таблице приведены запросы и количество страниц, которые нашел поисковый сервер по этим запросам в некотором
- 54. В таблице приведены запросы и количество страниц, которые нашел поисковый сервер по этим запросам в некотором
- 55. В таблице приведены запросы и количество страниц, которые нашел поисковый сервер по этим запросам в некотором
- 57. Скачать презентацию