taller ia BUSQUEDA NOV 2014

UNIVERSIDAD DEL ZULIA
PROGRAMA DE CIENCIA Y TECNOLOGIA
LICENCIATURA EN COMPUTACION
INTELIGENCIA ARTIFICIAL
3ER TALLER BUSQUEDA


PARTE 1: SELECCIONE LA OPCION CORRECTA. 1 PTO C/U

1. Laeficiencia de un problema de búsqueda depende de dos parámetros independientes del dominio de aplicación:
a) la profundidad y el criterio de selección de estados
b) el factor de ramificación y el n° debucles
c) el factor de ramificación y la profundidad
d) el coste de expansión de un nodo y el formalismo de representación utilizado

2. La “búsqueda” se aplica en:
a) el proceso de unificaciónde cláusulas
b) la inferencia realizada en lógica difusa
c) las estrategias de resolución
d) comprobar la “necesidad” en lógicas modales

3 ¿Cuál de las siguientes frases es correcta?
a) Existendos tipos de búsqueda complementarios: la heurística y la algorítmica
b) La heurística es la ciencia de lo que no está caracterizado con precisión
c) La búsqueda heurística es algorítmica
d) Laheurística elimina una porción del algoritmo

4. Al expandir un nodo en un problema de búsqueda se obtiene:
a) un único sucesor
b) todos los descendientes posibles
c) uno o varios sucesoresdependiendo del algoritmo
d) un número de sucesores que depende del factor de ramificación

5. ¿Cuál de los siguientes algoritmos tiene menor complejidad temporal?
a) búsqueda en profundidad
b) búsquedaen amplitud
c) búsqueda bidireccional en amplitud
d) búsqueda en profundidad progresiva








2da. Parte Desarrollo

1. Defina con sus propias palabras los siguientes términos:estado, espacio de estados, árbol de búsqueda, nodo de búsqueda, objetivo, acción, función sucesor, y factor de ramificación. 4 ptos

2. Explique por que la formulación del problema debe seguir a laformulación del objetivo. 2 ptos

3. ¿Cuales son las consideraciones que sirven de soporte a un proceso de búsqueda heurística? 2ptos

4. ¿Enumere las técnicas heurísticas de búsqueda? 2 ptos

5....