2ª Lista de revisão para 1ª avaliação Inteligência (2_lista_de_revisao_para_1_avaliacao_inteligencia_artificial.doc)

Prévia do material em texto

2ª Lista de revisão para 1ª avaliação Inteligência Artificial – Jeneffer Ferreira
(TRT 1ª Região/2008/CESPE) Utilizando as letras proposicionais adequadas na proposição composta “Nem Antônio é desembargador nem Jonas é juiz”, assinale a opção correspondente à simbolização correta dessa proposição. 
¬(A ^ ¬B)
(¬A) → B 
(¬A) v (¬B)
¬[ A v (¬B)] 
(¬A) ^ (¬B)
Formalize as seguintes sentenças (Lógica de Predicados de 1ª Ordem), interpretando pela letra ‘C’ a sentença ‘está chovendo’ e pelas letras ‘U’, ‘B’, ‘F’ e ‘P’ os predicados ‘é urso’, ‘é branco’, ‘é feroz’ e ‘é polar’, respectivamente:
	a. Nenhum urso é branco
b. Nem toda a coisa é um urso
c. Está chovendo e alguns ursos estão ferozes.
d. Todos os ursos estão ferozes.
	e. Alguns ursos brancos não estão ferozes.
f. Não é verdade que alguns ursos brancos estão ferozes.
g. Todos os ursos são ursos.
h. Qualquer coisa é um urso branco.
Usando os seguintes símbolos formalize os seguintes enunciados, no domínio formado pelo mundo inteiro: 
 P(x) = “ x é uma pessoa” 
 T(x) = “ x é um período de tempo” 
 E(x,y) = “x é enganado por y” 
c: você
Você pode enganar algumas pessoas durante todo o tempo. 
Você pode enganar todas as pessoas durante algum tempo. 
Você não pode enganar todas as pessoas durante todo o tempo.
Nenhum “cepa torta” é feiticeiro:
a) ∀x cepa_torta(x) ∧ ¬feiticeiro(x) 
b) ∃x cepa_torta(x) ∧ ¬feiticeiro(x) 
c) ∀x cepa_torta(x) ⇒ ¬feiticeiro(x) 
d) ¬∃x (cepa_torta(x) ∨ feiticeiro(x)) 
e) ¬∃x (cepa_torta(x) ⇒ feiticeiro(x)) 
Todos os alunos de Hogwarts são feiticeiros ou “cepa tortas”
a) ∀x aluno(x) ∧ frequenta(Hogwarts, x) ⇒ feiticeiro(x) ∨ cepa_torta(x) 
b) ∀x aluno(x) ∧ frequenta(Hogwarts, x) ∧ (feiticeiro(x) ∨ cepa_torta(x)) 
c) ∀x aluno(x) ∧ frequenta(Hogwarts, x) ⇔ feiticeiro(x) ∨ cepa_torta(x) 
d) ∃x aluno(x) ∧ frequenta(Hogwarts, x) ⇒ feiticeiro(x) ∨ cepa_torta(x) 
e) ∃x (aluno(x) ∧ frequenta(Hogwarts, x) ∧ (feiticeiro(x) ∧ cepa_torta(x))) 
Examine a racionalidade de várias funções do agente aspirador de pó, listadas abaixo. Racionalidade depende de, pelo menos, quatro itens, exceto:
Tudo que o agente percebeu: história (memória) perceptiva
Ações que o agente pode executar.
Critério (medida) de desempenho que define o grau de sucesso
Conhecimento do ambiente ( o que o agente sabe sobre o ambiente)
O agente não percebe corretamente sua posição e se essa posição contém sujeira.
Para o agente citado abaixo, desenvolva uma descrição de PEAS (Desempenho, Ambiente, Atuadores e Sensores) do ambiente de tarefa: Jogo de xadrez.
Imagine um agente “enfermeiro” que fosse projetado para monitorar pacientes internados. O agente teria acesso às fichas clínicas do paciente, seus resultados de exames e observaria o comportamento do paciente (sono, alimentação, movimentação, etc.). Ele daria à equipe médica informações sobre o estado do paciente e alertaria sobre possíveis problemas. 
Dê a sua interpretação desenvolvendo uma descrição de PEAS (sensores, os atuadores, medida de desempenho e ambiente desse agente). 
Descreva as propriedades do ambiente desse agente (totalmente observável ou parcialmente observável, determinístico ou estocástico, episódico ou sequencial, estático ou dinâmico, discreto ou contínuo). Dê uma breve justificativa para cada uma de suas respostas.
No grafo abaixo, onde A é o nó inicial e C, E e K são nós objetivo. Apresente as mudanças da fronteira de busca para a árvore abaixo, quando realizadas as buscas: em profundidade, e em largura.
Considere o seguinte grafo “dirigido” (mapa). O nó A representa o estado inicial e o nó G representa o objetivo a ser alcançado. As ações permitidas são representadas pelos arcos de cada nó (por exemplo, do nó C só é possível ir para os nós B, D e E). O custo do caminho de um nó para outro está indicado pelo número associado a cada arco (por exemplo, o custo de ir de B para D é 38). O custo estimado (via alguma função heurística) de cada nó em relação ao nó objetivo está indicado pelo número dentro de cada círculo representando o nó (por exemplo, o custo estimado de sair de B para chegar em G é de 26). Na busca do nó objetivo G, que nós são expandidos usando as seguintes estratégias de busca - mostre a árvore de busca para cada caso. OBS.: empates são resolvidos expandindo-se os nós mais à esquerda.
Busca Gulosa
A*
Considerando o mapa anterior e as distâncias em linha reta até Bucharest, mostre a solução encontrada tendo como destino a cidade de Bucharest e como origem a cidade de Dobreta.
Busca Gulosa
A*
	
	
_1429881641/ole-[42, 4D, 42, 55, 05, 00, 00, 00]