И/ИЛИ граф. Вопросы для повторения. Из чего состоит правило «если-то»? Когда нельзя прийти к выводу с помощью правила? - презентация

1 И/ИЛИ граф. Вопросы для повторения. Из чего состоит правило «если-то»? Когда нельзя прийти к выводу с помощью правила?

2 Условие правила «если-то» может быть сложным высказыванием. В конкретной задаче заключение одного правила может быть условием (или частью условия) другого правила. Например: (Улицы мокрые Гололедица) Нельзя ехать быстро Все правила задачи можно объединить в И/ИЛИ граф – ориентированный, у которого вершины – это высказывания, а ребра – правила. Ребра направлены от условий к заключениям. Например: (Идет дождь Тает снег) Улицы мокрые

3 Ребра, соответствующие сложным условиям правил, соединяются дугами И или ИЛИ. В конкретной задаче заключение одного правила может быть условием (или частью условия) другого правила. Например: Д – идет дождь; ВО – вчера оттепель; С – тает снег; СМ – сегодня мороз; М – улицы мокрые; Г – на улице гололедица; Б – нельзя ехать быстро. Д С ВО СМ Г Б М и или

4 Логический вывод с помощью И/ИЛИ графа. Если у компьютера есть И/Или граф, то он может сам делать выводы на основе имеющихся фактов. Сообщить компьютеру факты – это значит сказать, про какие высказывания-условия точно известно, что они истинны. Чтобы сказать вывод по И/ИЛИ графу, нужно найти путь от истинных высказываний – условий к высказыванию- заключению. Например: Если высказывание «Тает снег» истинно, то путь к заключению «Нельзя ехать быстро»: С М Б.

5 Иногда фактов бывает недостаточно, чтобы прийти к заключению. В конкретной задаче заключение одного правила может быть условием (или частью условия) другого правила. Например: если ВО истинно, то нельзя прийти к заключению Б. Для этого надо знать значение высказывания «Сегодня мороз». Если СМ истинно, то можно прийти к заключению Б: ВО СМ Г Б и Итак, для конкретной задачи человек составляет И/ИЛИ граф из правил и сообщает факты, известные в ситуации. Компьютер находит путь в И/ИЛИ графе от фактов к заключениям и сообщает человеку свои выводы.

6 21а Запиши правила с помощью буквенных обозначений. В квартире с окнами на запад или восток должен быть балкон. В квартире на юг должна быть лоджия. В квартире с окнами на север балкона нет. Если окна квартиры выходят не на юг, то в ней нет лоджии. В квартире с лоджией и балконом три комнаты. В квартире с лоджией и без балкона две комнаты. В квартире с балконом и без лоджии одна комнаты. (З В) Б Ю Л С Б Ю Л (Л Б) КЗ (Л Б) К2 (Б Л) К1