(IA 3.15) Considere um espaço de estados onde o estado inicial é o número 1 e cada estado k tem dois sucessores: números 2k e 2k+1
a) Represente a porção do espaço de estados para os estados 1 a 15
b) Suponha que o estado objetivo seja 11. Liste a ordem em que os nós serão visitados pela busca em largura e busca em profundidade.
Uma representação de espaço de estados é um modelo matemático de um sistema físico como um conjunto de variáveis de entrada, saída e estado relacionadas por equações diferenciais de primeira ordem ou equações de diferença.
As variáveis de estado são variáveis cujos valores evoluem ao longo do tempo de uma maneira que depende dos valores que eles têm em qualquer momento e também dependem dos valores impostos externamente das variáveis de entrada. Os valores das variáveis de saída dependem dos valores das variáveis de estado.
1564956838145
b)
A ordem será:
2-3-10-1-4-9-7-6-5-8-4-10-11
Para escrever sua resposta aqui, entre ou crie uma conta
Compartilhar