weka


EXAMEN DE REZAGADOS DE INTELIGENCIA ARTIFICIAL
Duración: 100 minutos
Apellidos

Semestre
2012 - I



Firma del estudiante señalando conformidad con la calificación
Nombres

EscuelaIngeniería de Sistemas

Asignatura
Inteligencia Artificial
Ciclo académico
VII



Sección
A

Docente
Ing. Virgilio Fredy Tito Chura
Aula
219

Fecha
Martes
24
Julio
2012Turno
Mañana
Tarde
Noche


Instrucciones:
No utilice lápiz. Desarrolle toda la prueba con lapicero.
Se evaluará su redacción, orden y limpieza
Los CELULARES deberán permanecer apagadosdurante el desarrollo del examen.
Las preguntas deberán ser formuladas solo al profesor a cargo.



1. Las distancias por carretera entre las distintas ciudades vienen especificada por la siguientetabla:


1
2
3
4
5
6
7
8
1

200






2
200

150
350
450



3

150


400
225


4

350


300



5

450
400
300


250

6


225



450

7250
450

125
8






125


Además, se dispone de la distancia aérea en línea recta que existe entre todas las ciudades con la ciudad de destino:

1
2
3
4
5
6
7
8
800650
500
650
325
375
125
0

Hallar el camino que une las ciudades 1 y 8.
a) Aplicar el algoritmo voraz (2 puntos)
b) Aplicar el algoritmo A* (2 puntos)

2. ¿Cuál es ladiferencia entre la búsqueda informada y búsqueda no informada? (2 ptos)










3. Mencione algunas aplicaciones de los algoritmos genéticos (2 ptos)






4. Girar MonedasSe tienen cinco monedas dispuestas como se encuentran a continuación:
A R A R A
El anverso de la moneda está representado por A y el reverso por R.
En cada movimiento se puede dar la vuelta acualquier par de monedas contiguas.
La situación final que se quiere obtener es la siguiente:
R R R A R

Utilice la búsqueda en
a) Profundidad (2 ptos)
b) Amplitud (2 ptos)...