Ministério da Educação

Universidade Tecnológica Federal do Paraná

Câmpus Dois Vizinhos

2º semestre de 2019

Disciplina: Fundamentos de Sistemas Inteligentes (FS26S)

Prof. Dr. Rodolfo Adamshuk Silva

Estudante:
___________________________________________________________________________________

Lista de Exercícios

1) Quais são as 4 principais formas de definição de Inteligência artificial? Explique cada uma delas.
2) Quando definimos uma inteligência artificial como algo que pode “agir de forma humana” podemos
utilizar o teste de Turing para testar se uma IA. Explique o funcionamento do teste de Turing.
3) O que são sistemas especialistas?
4) Levando em consideração o histórico da IA, quais são as principais fases e qual a característica mais
importante de cada uma delas?
5) Cite e explique duas áreas na qual a IA é aplicada.
6) Para que os conceitos de Inteligência artificial fossem definidos, conceitos de oito disciplinas foram
primordiais. Explique a importância de cada uma para a IA.
7) No contexto de sistemas inteligentes, o que é um agente?
8) Como a função do agente e o programa do agente estão relacionados?
9) Quais são os quatro fatores definem o que é um agente racional?
10) O que é um ambiente de tarefa e como ele é composto?
11) Quais são as categorias das dimensões de um ambiente. Explique cada uma delas.
12) O que é a arquitetura de um agente e qual é a função dela?
13) Como um programa de um agente pode ser classificado? Explique cada tipo.
14) Qual o principal problema observado em agentes reativos simples, reativos baseados em modelo,
baseados em objetivos e baseados na utilidade e como isso é solucionado em agentes com
aprendizagem?
15) Um agente de resolução de problemas pode ser classificado em qual tipo de agentes? Por quê?
16) O que é uma formulação de problema em um agente de resolução de problemas e qual a relação com
a busca?
17) Um problema pode ser definido formalmente por cinco componentes. Explique cada um deles.
18) Qual a diferença de problemas de mundo simplificado e problemas de mundo real?
19) O que é uma solução para um agente de resolução de problemas? Como sequências de ações podem
ser representadas?
20) Quais são as duas categorias de estratégias de busca? Qual é a diferença entre elas?
21) Cite as estratégias mais conhecidas de busca não informada.
22) Explique o funcionamento da estratégia de busca em largura.
23) Explique o funcionamento da estratégia de busca em profundidade.
24) Cite as estratégias mais conhecidas de busca informada.
25) Explique o funcionamento da estratégia de busca gulosa de melhor escolha. Qual é o problema dessa
estratégia?
26) Explique o funcionamento da estratégia de busca A*.
27) Como funcionam os algoritmos de busca loca? Por que esses algoritmos são chamados de
metaheurísticas?
28) Em quais tipos de problemas a busca local é mais útil?
29) O que é uma função objetivo?
30) Qual é a diferença entre ótimo local e ótimo global?
31) Quais as vantagens e desvantagens da busca local?
32) Explique o funcionamento do algoritmo de subida de encosta.
33) Explique o funcionamento do algoritmo de têmpera simulada.
34) Explique o funcionamento do algoritmo genético.
35) O que é Engenharia de Software Baseado em Busca? Cite um exemplo de aplicação.
36) Defina Medida de desempenho, Ambiente, Atuadores e Sensores para um agente de colheita de
morangos.
37) Defina as dimensões de um ambiente de tarefa para o problema do jogo de cartas Solitaire.
38) Defina formalmente o problema Palavras Misturadas. O problema de Palavras Misturadas consiste
em um conjunto inicial de letras embaralhadas. O jogador deve fazer trocas entre duas letras com o
objetivo de montar a palavra correta. Letras na posição correta não podem ser modificadas. A cada
modificação o usuário recebe um ponto. O objetivo é montar a palavra correta com o menor número
de modificações. Para a definição formal, use a palavra “SISTEMAS”
39) Aplique a busca A estrela para o problema de sair do estado S e chegar no estado G. Considere a
heurística h(n) definida especialmente para esse ambiente.