1 - A inteligncia, e por outro um ramo da engenharia, na medida em que procura construir instrumentos

para apoiar a inteligncia humana. A I.A. inteligncia como computao, tenta simular o pensamento dos
peritos e os nossos fenmenos cognitivos. No entanto, a I.A. continua a ser a procura do modo como os
seres humanos pensam, com o objectivo de modelizar esse pensamento em processos computacionais,
tentando assim construir um corpo de explicaes algortmicas dos processos mentais humanos. isto o
que distingue a I.A. dos outros campos de saber, ela coloca a nfase na elaborao de teorias e modelos da
Inteligncia como programas de computador.
2 - Toda tarefa de busca e otimizao possui vrios componentes, entre eles: o espao de busca, onde so
consideradas todas as possibilidades de soluo de um determinado problema e a funo de avaliao (ou
funo de custo), uma maneira de avaliar os membros do espao de busca. Existem muitos mtodos de
busca e funes de avaliao. As tcnicas de busca e otimizao tradicionais iniciam-se com um nico
candidato que, iterativamente, manipulado utilizando algumas heursticas (estticas) diretamente
associadas ao problema a ser solucionado. Geralmente, estes processos heursticos no so algortmicos e
sua simulao em computadores pode ser muito complexa
3 - Estratgias so avaliadas de acordo com os seguintes critrios: completeza: o algoritmo sempre
encontra a soluo se ela existe? complexidade de tempo: nmero de ns gerados complexidade de
espao: nmero mximo de ns na memria otimizao: a estratgia encontra a soluo tima?
Complexidade de tempo e espao so medidas em termos de: b: mximo fator de ramificao da rvore
(nmero mximo de sucessores de qualquer n) d: profundidade do n objetivo menos profundo m: o
comprimento mximo de qualquer caminho no espao de estados (pode ser ).
4 - Estratgias de busca sem informao usam apenas a informao disponvel na definio do problema.
Apenas geram sucessores e verificam se o estado objetivo foi atingido. As estratgias de busca sem
informao se distinguem pela ordem em que os ns so expandidos. Busca em extenso (Breadth-first)
Busca de custo uniforme Busca em profundidade (Depth-first) Busca em profundidade limitada Busca
de aprofundamento iterativo. estratgia de busca exaustiva aplicada at uma soluo ser encontrada (ou
falhar).
5 As estrategias de busca so Profundidade (Depth-first) Profundidade limitada (Depth-first Limited)
Profundidade iterativa (Iterative Deepening) Largura (Breadth-first) Bidirecional.
Busca em Profundidade - Expande o n no-expandido mais profundo. Busca Profundidade limitada busca em profundidade com limite de profundidade l, isto , ns com profundidade l no tem sucessores.
Busca Profundidade iterativa, A busca em profundidade iterativa procura combinar as virtudes da busca em
profundidade e da busca em largura. So elas a relativamente pouca necessidade de memria e a
capacidade de examinar todo o espao de estados encontrando a soluo tima, respectivamente. A busca
bidirecional basicamente uma busca simultnea que comea no estado inicial e que retrocede a partir da
meta, finalizando quando as ambas buscas se encontram em algum ponto intermdio. No caso dos
problemas cujo fator de ramificao b em ambas as direes, a busca bidirecional pode ser muito til.
6 - Os algoritmos de Busca No Informada so normalmente chamados de algoritmos de Busca Cega e de
Fora Bruta. Essa classe de algoritmos no utiliza nenhuma informao sobre o domnio do problema e
executa exaustivamente at encontrar uma soluo ou retornar uma falha.
J os algoritmos de Busca Informada ou Busca Heurstica utilizam informaes sobre o domnio do
problema para auxiliar na busca. Para avaliar um algoritmo qualquer so utilizados alguns critrios de
avaliao: Completo: Sempre encontra uma soluo quando existe; timo: A estratgia encontra a melhor
soluo quando existe outras solues diferentes; Custo de Tempo: Quanto tempo gasta para encontrar
uma soluo; Custo de Memria: Quanto espao necessrio para realizar a busca;
Complexidade: b : Fator de ramificao;
d : Fator de profundidade do n objetivo;
m: Comprimento mximo.