Inteligencia Artificial

Examen Unidad 3
Tecnolgico Nacional de Mxico
Instituto Tecnolgico de Villahermosa

Alumno:_________________________________ Aciertos:____ Calificacin:_____

Instrucciones: Lee detenida y correctamente las preguntas y contestalas.

1. Una de estructuras de datos ms importante en computacin, tambin llamadas rboles

binarios. Que otro nombre recibe? rboles ordenados de grado 2
2. Menciona las dos fases para resolver un problema con I.A:
La generacin del espacio de estados.
La bsqueda del estado deseado en ese espacio.
3. Son grafos cuyos nodos representan las configuraciones alcanzables y cuyos arcos explicitan
las movidas posibles? El espacio de estados.
4. Describe que es un Backtracking: Es una instruccin de algoritmo, en el mtodo de
bsqueda de un rbol y se refiere a Cuando ya no quedan ms nodos que visitar en dicho
camino y regresa al punto inicial.
5. Relaciona o enumera el orden correcto de cada mtodo de bsqueda en los arboles, a
continuacin; donde I, D y R son (Izquierda, Derecha y Raz):
1. IDR 5 Preorden
2. DIR
3. IRD 1 Post-Orden
4. RDI
5. RID 3 Inorden
6. Intenta reducir el tamao del rbol cortando nodos pocos prometedores? Enfoque heurstico.
7. A que se debe la creacin de un rbol por componente conexa? A cuando un grafo no es
conexo en un recorrido en anchura.
8. Secuencia de aristas en la manera que el vrtice final de cada uno sirve de vrtice inicial al
siguiente: Caminos.
9. Dado el siguiente arbol, realiza y escribe el resultado en inorden:

Preorden: F, B, A, D, C, E, G, I, H
Inorden: A, B, C, D, E, F, G, H, I
Postorden: A, C, E, D, B, H, I, G, F
Orden por nivel (Anchura): F, B, G, A, D, I, C, E, H
10. Buscar el elemento 40 en el siguiente arreglo, a travs de la bsqueda binaria y escribir cuantas
comparaciones se tuvo que realizar con respecto a la bsqueda secuencial.