Aula 1

O que é
Inteligência Artificial?
Prof. Frederico Brito Fernandes
[email protected]
O que é um procedimento/função?
• Um procedimento é uma abstração de um
comando e é caracterizado por:
– realizar operações que modificam o estado do
sistema;
• Uma função é uma abstração e uma
expressão e é caracterizada por:
– Realizar alguma operações sobre ‘valores’ e
devolver um ‘resultado’
• Ambos são metáforas de modelagem
Disciplina: Inteligência Artificial
Professor: Frederico Brito Fernandes
2/18
O que é um sistema estruturado?
• Utiliza como metáfora de modelagem
procedimentos e funções
• Utiliza metodologia de
desenvolvimento estruturada
• Utiliza ferramentas implementação
estruturadas
Disciplina: Inteligência Artificial
Professor: Frederico Brito Fernandes
3/18
O que é um objeto?
• É uma entidade de abstração caracterizada
por:
– Encapsulamento/information hidding;
– Capacidade de relacionamentos com outros
objetos de herança/agregação
– Comunica-se através do envio de mensagens
• É uma junção das abstrações de função +
expressão e declaração
Disciplina: Inteligência Artificial
Professor: Frederico Brito Fernandes
4/18
O que é um sistema orientado a objetos?
• Utiliza objetos como metáfora de
modelagem
• Utiliza metodologia de
desenvolvimento orientada à objetos;
• Utiliza ferramentas implementação
orientadas à objetos
Disciplina: Inteligência Artificial
Professor: Frederico Brito Fernandes
5/18
Questionamentos...
• Um sistema concebido de forma
orientada a objetos pode ser também
concebido de forma estruturada?
• Um sistema concebido de forma
orientada a objetos pode ser
implementado de forma estruturada?
Disciplina: Inteligência Artificial
Professor: Frederico Brito Fernandes
6/18
O que é um Sistema Inteligente?
• Qualquer paradigma de Linguagem de Programação?
• Apresenta comportamento inteligente!
SAPO.xls
– O que é inteligência?
– Existiria um QI para sistemas?
Oito Rainhas
Teste de QI
• O que é Inteligência Artificial?
– John McCarthy 2004 (leitura obrigatória!)
• WHAT IS ARTIFICIAL INTELLIGENCE?
whatisai.pdf
• http://www.fredbf.com/disciplinas/unibratec/dsi/whatisai.pdf
• O Teste de Turing
• O Quarto Chinês
Disciplina: Inteligência Artificial
Professor: Frederico Brito Fernandes
7/18
O que é IA?
• Winston-87 - IA é a área do conhecimento, relacionada a
sistemas de computação, que procura imitar as complexas
ações humanas (falar, andar, raciocinar, etc.).
• Rich-83 - IA estuda como fazer os computadores
realizarem bem certas tarefas que, embora complicadas
para as máquinas, são simples para seres humanos.
• Charniack-84 - IA é o estudo das faculdades mentais por
meio do uso de modelos computacionais
• Waterman-85 - O objetivo dos cientistas de IA tem sido
desenvolver programas que de alguma forma pensem, i.e.,
solucionem problemas de maneira quer possam ser
considerados inteligentes se feitos pelo homem.
Disciplina: Inteligência Artificial
Professor: Frederico Brito Fernandes
8/18
Aplicações de IA
• Matemática: demonstração de teoremas, resolução simbólica de
equações, geometria, etc.
• Pesquisa operacional: otimização e busca heurística em geral
• Jogos: xadrez, damas, dominó, etc.
• Processamento de linguagem natural: tradução automática,
verificadores ortográficos e sintáticos, interfaces para BDs, etc.
• Sistemas tutores: modelagem do aluno, escolha de estratégias
pedagógicas, etc.
• Percepção: visão, tato, audição, olfato, paladar...
• Robótica (software
monitoramento, etc.
Disciplina: Inteligência Artificial
e
hardware):
manipulação,
Professor: Frederico Brito Fernandes
navegação,
9/18
Metodologia de DSI
FIM
(da apresentação)
Disciplina: Inteligência Artificial
Professor: Frederico Brito Fernandes
10/18
Teste de QI
• Objetivo:
– Rateio geral de sua habilidade de pensar e raciocinar
– Indicar como alguém se compara em relação à maioria da pessoas
em seu grupo de idade.
• Resultado:
– 95 à 100 (normal)
• Porém alteram o resultado:
– Cansaço
– Doença
– Distração
• Nem todas as habilidades são medidas:
– talento musical, artístico, etc
Disciplina: Inteligência Artificial
Professor: Frederico Brito Fernandes
11/18
Teste de QI: Exemplo
1. Em algumas questões será pedido para fazer uma comparação.
Exemplo: Qual dos cinco faz a melhor comparação?
Barco está para água como avião está para:
SOL - CHÃO - ÁGUA - CÉU - ÁRVORE
A resposta é céu. Um barco viaja através da água. Isto pode ser comparado
a um avião que viaja pelo céu.
2. Você também terá de fazer comparações entre desenhos.
Exemplo: Qual dos cinco faz a melhor comparação?
A resposta é C. Um círculo que é dividido em duas partes pode ser comparado
a um quadrado que é dividido em duas partes também.
FONTE:
http://www.caiuaficha.com.br/testeqi/testeqi.html
Disciplina: Inteligência Artificial
Professor: Frederico Brito Fernandes
12/18
Teste de QI: Exemplo
3. Em algumas questões será dado um grupo de cinco coisas. Quatro
delas terão alguma coisa em comum, elas serão similares de alguma
forma. Você será levado a escolher aquela que não é similar às outras
quatro.
Exemplo: Qual dos cinco é menos parecido com os outros quatro?
CÃO - CARRO - GATO - PÁSSARO - PEIXE
A resposta é carro. Os outros são seres vivos. Um carro é inanimado.
4. Estas questões também poder vir com desenhos.
Exemplo: Qual dos cinco é menos similar aos outros quatro?
A resposta é D. Os outros todos são feitos com linhas retas. Um círculo é uma
linha curva.
FONTE:
http://www.caiuaficha.com.br/testeqi/testeqi.html
Disciplina: Inteligência Artificial
Professor: Frederico Brito Fernandes
13/18
Teste de QI: Exemplo
5. Em algumas questões serão dados números, ou letras, as quais estarão
em uma certa ordem. Eles seguem algum critério de arranjo. Entretanto,
um deles não. Você terá de escolher aquele que não se encaixa dentro
daquele critério.
Exemplo: Qual desses números não pertence à seguinte série?
1 - 3 - 5 - 7 - 9 - 10 - 11 - 13
A resposta é 10. Começando do 1, os números ímpares são arranjados em
ordem, sendo que 10 não se enquadra nessa sequência.
6. Haverá também alguns problemas que você terá de resolver. Estes não
requerem nenhuma matématica difícil. Pelo contrário, eles estarão
testando o quão lógico você é - ou seja, quão bem você pensa.
FONTE:
http://www.caiuaficha.com.br/testeqi/testeqi.html
Disciplina: Inteligência Artificial
Professor: Frederico Brito Fernandes
14/18
Problema: Oito Rainhas
 Objetivo: colocar 8 rainhas no tabuleiro, de forma que
elas não se ataquem
 Idéia 1: colocar uma rainha
em cada coluna
Disciplina: Inteligência Artificial
1
2
3
4
5
6
7
8
Professor: Frederico Brito Fernandes
15/18
Problema: Oito Rainhas
 Objetivo: colocar 8 rainhas no tabuleiro, de forma que
elas não se ataquem
 Idéia 1: colocar uma rainha
em cada coluna
1
2
3
4
5
6
7
8
 Idéia 2: tentar livrar a rainha
1 de ataque
 Impossível!
Disciplina: Inteligência Artificial
Professor: Frederico Brito Fernandes
16/18
Problema: Oito Rainhas
 Objetivo: colocar 8 rainhas no tabuleiro, de forma que
elas não se ataquem
 Idéia 1: colocar uma rainha
em cada coluna
2
3
4
5
6
7
8
 Idéia 2: tentar livrar a rainha
1 de ataque
 Impossível!
 Retroceder (estado raiz)
 Idéia 3: tentar livrar a rainha
2 do ataque das anteriores
• Técnica conhecida como
relaxamento do problema
(heurística)
1
Disciplina: Inteligência Artificial
Professor: Frederico Brito Fernandes
17/18
Problema: Oito Rainhas
 Objetivo: colocar 8 rainhas no tabuleiro, de forma que
elas não se ataquem
 Idéia 1: colocar uma rainha
em cada coluna
 Idéia 2: tentar livrar a rainha
1 de ataque
 Impossível!
 Retroceder (estado raiz)
1
3
4
5
6
7
8
2
 Idéia 3: tentar livrar a rainha
2 do ataque das anteriores
• Técnica conhecida como
relaxamento do problema
(heurística)
 Idéia 4: repetir para o resto
Disciplina: Inteligência Artificial
Professor: Frederico Brito Fernandes
18/18