Atividade 2 redes

Disponível somente no TrabalhosFeitos
  • Páginas : 2 (365 palavras )
  • Download(s) : 0
  • Publicado : 16 de outubro de 2012
Ler documento completo
Amostra do texto
1 - Considerando a utilização do algoritmo MINIMAX na árvore de busca, mostre o passo a
passo qual o valor será propagado para o nó raiz da árvore.

Passo 1:
Se pega o maior numeroentre os elementos 4,8 e 1.

Passo 2:
Se pega o maior numero entre os elementos 13, 15 e 18.

Passo 3:
Se pega o maior numero entre os elementos 0, 2 e 21.

Passo 4:
Se pega o menornumero entre os elementos encontrados 8, 18 e 21.

2 – Considerando a utilização do Corte Alfa-Beta na árvore MINIMAX a seguir responda:
quantas folhas serão visitadas? Justifique suaresposta através dos cortes realizados e da
descrição passo a passo da propagação dos valores.
Resposta -> Nesse caso, serão visitados 7 folhas.

Passo 1: É pego o primeiro valor eassociado ao nó superior.

Passo 2: É feita uma consulta ao segundo nó para verificar se o valor dele é maior ou igual a 4.
Se for maior, o valor do nó superior é atualizado.

Passo 3:Passo 4:

Passo 5: O terceiro nó é comparado se seu valor é maior ou igual ao valor corrente no nó
superior.

Passo 6: Em seguida é comparado se o valor é maior ou igual a 8, nessecaso, o valor é maior e
os outros dois valores nos outros nós são descartados.

Passo 7: Em seguida é comparado se o valor é maior ou igual a 13, nesse caso, o valor não é
maior, então éfeita a consulta ao outro nó.

Passo 8: Em seguida é comparado se o valor é maior ou igual a 13, nesse caso, o valor não é
maior, então é feita a consulta ao outro nó.

Passo 9: Emseguida é comparado se o valor é maior ou igual a 13, nesse caso, o valor não é
maior, então é feita a consulta ao outro nó.

Passo 10: Em seguida é comparado se o valor é maior ou iguala 13, nesse caso, o valor é
maior, então é feita a atualização do valor para o nó superior.

Passo 11:

Passo 12: É pego o menor valor entre os dois nós, nesse caso, o valor 8.

tracking img