Nenhum

ANDRÉ ROGÉRIO BONONI – RA: 1052130

ATIVIDADE UNIDADE

Centro Universitário Claretiano Tecnologia em Análise e Desenvolvimento de Sistemas Tópicos Avançados em Análise e Desenvolvimento de Sistema Profo. Viviane Dal Molin de Souza

Pólo Batatais 15/08/2011

Atividades
Responda: qual é a alternativa correta para as questões 1 a 6? 1) O uso do algoritmo A* permite melhorar a Eficiência dos processos computacionais de busca. a. Precisão. b. Automação. c. Correção. d. Melhoria. e. Eficiência. 2) A eficiência do algoritmo MINIMAX pode ser melhorada com: a. Vetores Lineares b. Listas Ligadas. c. Cortes alfa-beta. d. Restrições polinominais. e. Antecipação retrograda. 3) Os algoritmos de buscas em inteligência artificial classificam-se em: a. Busca Limitada e Busca Ilimitada. b. Busca Algorítmica e Busca Emergente. c. Busca Informada e Busca Não Informada d. Busca Real e Busca Artificial e. Busca Automatizada e Busca Manual 4) O algoritmo A* é um representante dos métodos de: a. Busca Antiótima. b. Busca Semiautomática. c. Busca Natural. d. Busca Heurística e. Busca Autonômica. 5) Os atributos desejáveis em um algoritmo de busca são:

a. Rápido e certeira b. Heurístico e automático c. Completo e automático d. Heurístico e ótimo e. Completo e ótimo 6) Um algoritmo frequentemente utilizado em tomadas de decisões é o algoritmo: a. MédiaMóvel b. MergeSort c. MINIMAX d. SimPlex e. RadialList. 7) Considere um tabuleiro de xadrez, em que as peças brancas foram aleatoriamente distribuídas por todo o tabuleiro. Imagine que o rei preto esteja em um dos cantos do tabuleiro, e que ele precisa – efetuando os movimentos permitidos para um rei – atingir o canto oposto do tabuleiro 8) Utilize o algoritmo A* para encontrar o caminho mais curto. Isso exigirá, naturalmente, a modelagem e codificação adequada desse problema em estruturas de dados sobre as quais o algoritmo A* possa operar. Será preciso, também, escolher uma função heurística adequada. 9) Se necessário, pesquise