googleDoc (1156624), страница 2
Текст из файла (страница 2)
Проверить, нет ли среди дочерних вершин целевых. Если есть хотя●●●●●●●бы одна целевая вершина, то окончание алгоритма и выдача решениязадачи, получающегося просмотром указателей назад от найденнойцелевой вершины к начальной. В противном случае перейти к шагу 2.Игра в 8 ( попасть в одно из сост с помощью поиска в глубину(ширину));Из каких частей состоит продукционная система представления знаний;Знания, необходимые для решения задач и организации взаимодействия спользователем, – продукции (продукционные правила).Продукция – правило вида p: a->b, где p – предусловие, a - антецедент, b консеквент.Система знаний – система продукционных правил + стратегия выбораправил.База знаний – система знаний в компьютерном представлении.Основные операции: вывод (применение правила, определение правилапреемника и т.д.)Дан алгоритм поиска в ширину.
Модифицировать его таким образом, чтобы он сталалгоритмом поиска в глубину с ограничением глубины.Всё, что нужно изменить:a. при добавлении новых вершин (тех, которых мы раскрываем на каком-то шаге)добавлять их не в конец списка, а в начало.b. перед раскрытием вершины проверить её глубину, если превышает ограничение,то не раскрывать..Чем удобен механизм бэктрекинга.Тем, что позволяет (полу)автоматически находить решение в задачах, связанных сперебором.Что такое эвристическая функция?Эвристикой обычно принято называть любое правило (стратегию, прием),существенно помогающее в решении некоторой задачи.А эвристическая функция - это функция, используемая эвристикой дляопределения “хорошести” ситуации, в которой находится поиск.см.
в более полном варианте в экзамене 2009Теоретический вопрос по ЭС.Экспертная система (ЭС) – вычислительная система, в которой представленызнания специалистов в некоторой конкретной узко-специализированнойпредметной области и которая в рамках этой области способна приниматьрешения (решать задачи) на уровне эксперта - профессионала.Составные части решателя экспертной системы.Кто-то вспомнил вопрос про цикл работы решателя. Напишем-ка его здесь:i. выборка (правил-кандидатов)ii. сопоставление / означиваниеiii. разрешение конфликтовiv. выполнение / действия●●●v. переход на НАЧАЛООписать алгоритм, который исправляет в тексте ошибки типа удвоения букв.см. нижеЗадача типа, найдите в тексте двусмыслености: "консорциум купил журнал". Данопредложение, нужно записать все возможные трактовки.В данном случае к мог купить ж или ж мог купить к.Надо записать в каком-то умном виде.
Вроде, называется диаграмма чего-то там...У меня надо было записать в виде продукции. Выглядит на данном примерепримерно так:true: консорциум -> купил журнал (консорциум - покупатель)true: журнал -> купил консорциум (журнал - покупатель)Интеллектуальные роботы, основные подходы:Интеллектуальный робот – программно-аппаратный комплекс,оснащенный акцепторами (датчиками о состоянии проблемной среды)и эффекторами (средствами воздействия на эту среду, в частности,средствами передвижения), в состав которого входит система ИИ,способная к планированию действий робота в среде.В наши дни ведутся работы по «интеллектуализации» технических/промышленных роботов.Часто требуется возможность автономного функционирования роботав проблемной среде (например, в среде агрессивной, в которой человекнаходиться не может).Иногда предполагается возможность передачи роботу (человекомоператором) управляющих команд.Робот не может причинить вред человеку или своим бездействиемдопустить, чтобы человеку был причинен вред.Робот должен подчинятся командам человека, если эти команды непротиворечат первому закону.Робот должен заботиться о своей безопасности, пока это непротиворечит первому и второму законам.●●●Задача про башни из кубиковСм.
в экзамене 2009, а лучше в AI-2010 Day 07Что такое естественный язык?Это продукт, естественно-исторически возникший из объективных общественныхпотребностей (в первую очередь из потребности в общении, регу-лирующемсовместную и дифференцированную деятельность) на ран-них этапахобщественного развития, когда человеческое познание было практическинерефлексивным и ни о каком активном созна-тельном регулировании процессасоздания языка не могло быть и речи.Что такое вытеснение знаний? Покажите на примере, почему вытеснение являетсяодним из защитных механизмов сознания.Вытеснение – неосознанное вытеснение (удаление) из сферы Сознанияинформации, вызывающей тревогу, отрицательные эмоции и т.п.Защитные механизмы личности – некоторая психическая информациявытесняется из сознательного в сферу подсознания, т.к.
она, например,социально неприемлема (это - неосознанное действие!). В нормальнойситуации человек не помнит, что с ним произошло, но то, что вытеснилось,продолжает влиять на сознательное, но не в явной форме, а в каком-тоискаженном виде => происходит замещение вытесненной информациикакими-то истерическими симптомами. [источник не указан 100500 дней]Экзамен 2009 (прошлого) года(был один на всех):1) Тест Тьюринга.
Написать на Пленере кусок Elizы по заданному диалогу.2) Что такое личность? Что такое конформизм? Привести примеры конформизма, объяснить,почему конформизм является защитным механизмом личности.Автоматический конформизм — одна из защитных программ поведения, задача которой— устранить противоречие между индивидом и обществом за счёт утраты индивидом егонеповторимых человеческих качеств.В некоторых обществах, защитное поведение индивидуума включает декларацию (явную илине явную) самого себя патриотом, и социальная адаптация выдается за патриотизм. В частности,вставание при исполнении государственного гимна может быть проявлением патриотизма в такойже степени, как и автоматического конформизма.Под «личностью» понимают:1) человеческого индивида как субъекта отношений и сознательной деятельности («лицо» — вшироком смысле слова)2) устойчивую систему социально значимых черт, характеризующих индивида как члена того илииного общества или общности.3.
Написать функции на Лиспе и Пленере, объяснить, почему так написали.1. Удалить из списка 5-й элемент.Lisp: [давненько не писал на нем; увидите косяки - поправляйте](defun del5th(lambda (List)(del5thWithDeathCountdown List 4)//отсчёт с 0, поэтому 4 а не 5))(defun del5thWithDeathCountdown// по сути это delete_Nth_Elem(lambda (List Number)(cond//выбираем одно из действий:( (null List) nil)//список кончился раньше чем надо( (= Number 0) (cdr list) )//дошли до нужного элемента( T (cons (car List) (del5thWithDeathCountdown (cdr List) (- Number 1))) ))))Planner:[define del5th (lambda (List)[cond([lt [length .List] 5] .List) //если длина меньше 5, то исходный список(T ( <head 4 .List> <rest 5 .List> )) // иначе слить первые 4 и все кроме первых 5])]2.
Выделить 5-е число в списке.Lisp:( defun Beg5( lambda( L ) (car(cddddr L)) ) ) //вроде больше четырех a или d не бывает// если не бывает, раскрыть соответственно (car (cdr (cdr (cdr (cdr L)))))//(defun Beg5(lambda(L) (nth 5 L) ) ) ололоPlanner:[ define Beg5 ( lambda( L ) [ elem 5 .L ] ) ]// или [ define Beg5 ( lambda( L ) [ 5 .L ] ) ]4. Переписать выражения на Лисп, объяснить, что может быть в качестве аргументов.Если переменная X имеет значение (1 2), а переменная Y – значение (3 4)а) (.Х .У) → ((1 2) (3 4)) - на Лиспе: (list X Y)б) (!.Х .У) → (1 2 (3 4)) - на Лиспе: (append X (cons Y ())в) (.Х !.У) → ((1 2) 3 4) – на Лиспе: (cons X Y)г) (!.Х !.У) → (1 2 3 4) – на Лиспе: (append X Y)д) ( [1 .X] [3 .X] [5 .X]) →(у Пильщикова написано, что это ошибка будет!) вроде (1 1 1) - на Лиспе(list (car X) (caddddr X) (caddr X)) \ (list (nth 1 X)(nth 3 X)(nth 5 X))5) По картинке построить семантическую сеть и соответствующие утверждения Пленеровскойбазы данных (на картинке изображена проекция башни из кубиков на пл-ть ):_____X________xX_Xx_xX_____Xx_XXXXXXXXXX---------------XXXXXXXXXXXX_______XXXX_______XXXXXXXXXXXX--------------XXXXXXXXXXXX_______XXXX_______XXXXXXXXXXXX(Пирамида п)(Куб к1)(Куб к2)(Башня б)(Содержит б п)(Содержит б к1)(Содержит б к2)(СтоитНа к1 п)(СтоитНа к2 к1)6) Дана формула, к ней нужно применить все операции обобщения (4 штуки).про основные операции обобщения см.
выше7) Написать 4 варианта классификации алгоритмов поиска в пространстве состояний.• использование эвристической информации;• порядок раскрытия (перебора) вершин;• полнота просмотра пространства состояний;• направление поиска.Что такое эвристика?Метод, позволяющий ускорить процесс решения задачи.Что такое оценочная функция, зачем нужна, где применяется?Эта функция определяется на множестве вершин пространства состояний и принимаетчисловые значения. Значение эвристической оценочной функции Est(V) можетинтерпретироваться как перспективность раскрытия вершины (иногда – как вероятностьее расположения на решающем пути).
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
