Анализ запутанных ситуаций

advertisement
Анализ запутанных
ситуаций
учитель информатики
1 категории МОУ «Центр
образования №11»
Лобанов А.А.
Анализ запутанных ситуаций
Графы хорошо помогают анализировать запутанные ситуации.
Пример№1
Боксёры с твёрдою походкой
Не моют пол зубною щёткой.
Кто моет пол зубною щёткой,
Тот наделён душою кроткой.
Кто пол мыть щёткой не желает,
Суровым нравом обладает.
Суровый нрав у тех бывает,
Кто книжек вовсе не читает.
Фосс враг и книжек и газет,
Ответь, боксёр он или нет?
Анализ запутанных ситуаций
Для описания ситуации используем ряд утверждений
и используем граф.
Твёрдою походкой
Боксёр
Моет пол зубною щёткой
Не моет пол зубною щёткой
Имеет кроткую душу
Имеет суровый нрав
Не читает книг
Анализ запутанных ситуаций
Пример2
Широкоплечие мужчины
Поют, садясь за руль машины.
Мужчины с узкими плечами,
Садясь за руль молчат как камень.
Те, кто за руль садятся с пеньем,
Не отличаются терпеньем.
Те кто в машине молчаливы,
Бывают очень терпеливы.
Терпенье тем дано с избытком.
Кто чинит домики улиткам.
Чтоб домик починить улитке,
Клей варят на электроплитке.
Фосс не выносит запах клея,
Он сразу падает, бледнея.
Прошу ответить на вопрос:
Широкоплеч ли мистер Фосс?
Анализ запутанных ситуаций
Широкоплечие мужчины
Мужчины с узкими плечами
поют
молчат
Не отличаются терпеньем
Терпеливы
Чинит домики улиткам
Клей варят на эл.плитках
ДОМАШНЕЕ ЗАДАНИЕ
Хвост Барбоса:
Собаки с рыжими хвостами
Себе овсянку варят сами.
Тем, чьи хвосты стального цвета,
Не позволяют делать это.
Кто варит себе овсянку,
Гулять выходит спозаранку.
Все, кто гулять выходит рано,
Не терпят фальши и обмана.
Вид добродушный у Барбоса,
Но на сорок он смотрит косо..
Он видит: норовят сороки
У воробьёв списать уроки!
Скажите – проще нет вопроса!
Какого цвета хвост Барбоса?
Построить граф, найти ответ на вопрос.
ДОМАШНЕЕ ЗАДАНИЕ
Отец сына профессора бьёт сына отца
профессора. Кто кого бьёт, если сам профессор в
драке не участвует?
Построить граф, найти ответ на вопрос.
Смысловая структура фраз
В искусственном интеллекте существует раздел, который
называется компьютерная лингвистика. Задача Этой науки –
научить компьютер общаться с человеком на естественном
языке.
Смысл любой фразы зависит не только от слов её
составляющих , но и связей между словами.
Для того, чтобы выяснить смысл фразы надо разобраться в её
структуре. А для этого используют графы.
Смысловая структура фраз
Определим структуру фразы
«С утра на улице шёл тёплый грибной дождь»
с утра
Когда?
шёл
Где?
на улице
Кто?\Что?
Что делал?
дождь
Какой?
тёплый
Какой?
грибной
Если в вершинах графа заменить члены на другие
родственные слова, то снова может получится
осмысленная фраза.
Смысловая структура фраз
«В 5 утра по перрону прошёл скорый проходящий поезд»
В 5 утра
Когда?
Кто?\Что?
прошёл
Что делал?
Где?
По перрону
поезд
Какой?
скорый
Какой?
проходящий
Смысловая структура фраз
Подобные модели закладываются в компьютерную память
и используются для анализа текстов на естественных
Соседский
языках
Какой-то
мальчик
друга
Кто-то
кулаком
Чем-то
Кого-то
Обидное слово
Что-то
«Соседский мальчик ударил кулаком друга за обидное
слово».
Смысловая структура фраз
Представьте в виде графа связи в следующих
предложениях:
«Однажды в студеную зимнюю пору я из лесу вышел».
Однажды в
пору
Какую?
студёную
Какую?
зимнюю
Когда?
Кто?\Что?
вышел
я
Что делал?
Откуда?
из лесу
Смысловая структура фраз
Представьте в виде графа связи в следующих
предложениях:
«Четыре чёрненьких чумазеньких чертёнка чертили
чёрными чернилами чертёж черепа человека
чрезвычайно чётко на чердаке в четверг.
Смысловая структура фраз
человека
Кого?
черепа
Чего?
четыре
чёрных
Сколько?
чертёнка
Каких?
Кто?
Что?
Что делали?
Как?
чрезвычайно
чертёж
Как?
чётко
Когда?
чертили
Чем?
чернилами
в четверг
Где?
на чердаке
ДОМАШНЕЕ ЗАДАНИЕ
Представьте в виде графа связи в следующих
предложениях придуманных Г. Остером:
А) Мряка друсит пусики и на друську одного прусика
тратит полдолготика.
Б) Мряка 7 раз фрякнула Бряку марфуфочкой по
чему попало, а Бряка фрякнула Мряку той же
марфуфочкой по чему попало 9 раз.
Download