GUIA DE PRCTICAS DE LABORATORIO / TALLERES

EN RELACIN A LA ASIGNATURA
Carrera: Ingeniera en Sistemas
Periodo lectivo:
Septiembre 2015 Febrero 2016
Nmero de Prctica/talleres:

Docente: Ing. Jorge Ivn Pincay Ponce

Asignatura: Sistemas Expertos I

Nivel: Quinto
Paralelo:
A

Fecha:

Nombre de la Unidad: Introduccin a la inteligencia artificial y a las tcnicas de solucin de problemas en IA.
Tema: Tabla comparativa de caractersticas de mtodos de bsquedas informadas y desinformadas.

Nmero horas:

OBJETIVO DE LA PRCTICA
Caracterizar algoritmos de bsquedas informadas y desinformadas y describir casos de aplicacin en variados contextos.
INSTRUCCIONES
1. Esta actividad tiene una valoracin de 3 puntos y es una actividad intergrupal, es decir, si en su paralelo existen cinco grupos de trabajo, ahora formaremos cinco
nuevos grupos, estos nuevos grupos estarn formados por cada uno de los grupos actuales. Ustedes escogen los integrantes.
2. Renan y lean la informacin de Bsquedas Informadas y Desinformadas provista por cada uno de los grupos de trabajo ya conocidos en su paralelo de estudio.
Especialmente lean estos puntos: qu hacer?, caractersticas, ejemplos de aplicaciones y conclusiones.
3. Diferencie y liste la mayor cantidad de caractersticas de cada algoritmo. Como referencia, algunas caractersticas importantes de los mtodos pueden ser:
complejidad espacial, complejidad temporal, Uso de TAD (Pila, Cola, Lista), etc. Luego,
4. Llene la plantilla que aparece en la seccin Actividades a Desarrollar de ste documento. Si lo requiere, use informacin adicional de la web.
5. Slo uno de los integrantes de ste trabajo sube la tarea al aula virtual, en el espacio: [TAREA] Tabla comparativa de caractersticas de mtodos de bsquedas
informadas y desinformadas. Dic. 12, 23:55.
6. Llene las conclusiones y recomendaciones que se piden casi al final de ste documento y escriba el nombre de los integrantes del grupo en sta tabla, adems
especifique el grupo original al que pertenece cada integrante.
Apellidos y Nombres
Juan Pablo Pihuave
Jos Pablo Pihuave
Mara Isabel Pihuave

Del Grupo
2
1
3

ACTIVIDADES A DESARROLLAR
Desarrolle progresivamente esta gua en funcin de las instrucciones dadas.

TABLA COMPARATIVA DE BSQUEDAS INFORMADAS Y NO INFORMADAS

Bsqueda en
profundidad

Bsqueda en
amplitud

Bsqueda en
profundidad
Iterativa

Bsqueda
bidireccional

Bsqueda primero
el mejor

Bsqueda voraz

Bsqueda A*

Minimax

Poda Alfa Beta

VALOR DE CARACTERSTICA
Bsqueda informada(Heurstica)

Bsqueda desinformada

Procedimiento de bsqueda nivel a

nivel

Se aplican en problemas pequeos

Es un algoritmo completo
No es un algoritmo completo
Bsqueda que se implementa con
estructura LIFO
Bsqueda que se implementa con
estructura FIFO

X
X

X
X
X

Analiza un grafo de forma horizontal

Analiza un grafo de forma vertical

Algoritmo optimo
No es un algoritmo optimo

X
X

X
X

X
x

Reduce el rbol de bsqueda,

ganando eficiencia en la prctica.
Se puede implementar como una
cola de prioridad

x
X

Es un algoritmo recursivo

Utiliza tcnicas de optimizacin

Es una tcnica de bsqueda que

reduce el nmero de nodos
evaluados en un rbol de juego por
el algoritmo Minimax
Es un algoritmo de bsqueda en

X
X

1RESULTADOS OBTENIDOS
Al finalizar esta tarea, el grupo ha logrado caracterizar los algoritmos de bsquedas informadas y desinformadas y describir casos de aplicacin en variados contextos
CONCLUSIONES
Es sta etapa, (los) estudiante (s) deber (n) analizar los datos de la observacin y arribar a las conclusiones y generalizaciones que se derivan de este trabajo
bibliogrfico.
RECOMENDACIONES
Elaborar las recomendaciones conjugando la experiencia de la actividad con las instrucciones del docente

Firman:

Presidente Curso

Docente

Coordinador Acadmico