RESOLUCION DE PROBLEMAS

INTELIGENCIA ARTIFICIAL

FACULTAD DE CIENCIAS E INGENIERA PROGRAMA SISTEMAS 2012

Contenido

INTRODUCCION 1. OBJETIVOS 2. EJERCICIO JARRAS 2.1 PSEUDOCDIGO 2.2 DIAGRAMA DE FLUJO 3. EJERCICIO MONJES Y CANBALES 3.1 PSEUDOCDIGO 3.2 DIAGRAMA DE FLUJO 4. CONCLUSIONES 5. BIBLIOGRAFA

INTRODUCCION

La inteligencia Artificial tiene como objetivo reproducir los procesos de la inteligencia humana haciendo que estos posean habilidad, destreza y experiencia de igual o mejor que como lo hacen los seres humanos. Los pseudocdigos y los diagramas de flujo son herramientas las cuales permiten entender y plantear las soluciones a diferentes problemas, con una serie de pasos mirar si lo planteando cumple y logra resolver satisfactoriamente el requerimiento.

1. OBJETIVO

1.1 OBJETIVO GENERAL Ampliar la habilidad para crear pseudocdigos y diagramas de flujo a partir de problemas

1.2 OBJETIVOS ESPECIFICOS Desarrollar la actividad unidad I Resolucin de problemas. Despertar inters en comprender la relacin que tienen los juegos o acertijos con la inteligencia artificial.

2. EJERCICIO DE JARRAS

Se tienen dos jarras de agua, una de 4litros y otra de 3litros sin escala de medicin. Se desea tener 2 litros de agua en la jarra de 4 litros. Las siguientes operaciones son vlidas: llenar las jarras, tirar agua de las jarras, pasar agua de una jarra a otra.

2.1 PSEUDOCDIGO Inicio 1. 2. 3. 4. 5. 6. llenar la jarra de 4 litros. pasar el agua de la jarra de 4 litros a la jarra de 3 litros hasta rebosarla desocupar el jarro de 3 litros pasar el agua de la jarra de 4 litros a la jarra de 3 litros llenar nuevamente la jarra de 4 litros desocupar la jarra de 4 litros a la jarra de 3 litros hasta que est lleno totalmente 7. siguiendo estos pasos se consiguen 2 litros exactamente. Fin

2.2 DIAGRAMA DE FLUJO

Inicio

J4=0 J3=0

Llenar J4

Pasar agua de J4 a J3

Desocupar J3

Pasar el agua de J4 a J3

Llenar J4

Desocupar J4 en J3

Vaciar J3

No 6

J4=2 J3=0

Si

Fin

3. EJERCICIO MONJES Y CANBALES

Se tienen 3 monjes y 3 canbales en el margen Oeste de un ro. Existe una canoa con capacidad para dos personas como mximo. Se desea que los seis pasen al margen Este del ro, pero hay que considerar que no debe haber ms canbales que monjes en ningn sitio porque entonces los canbales se comen a los monjes. Adems, la canoa siempre debe ser conducida por alguien. 3.1 PSEUDOCDIGO

1. Inicio 2. C=3 3. M=3 4. CN=2 5. Subir dos canbales en el lado Oeste, partir 6. bajar un canbal en el lado Este, retornar 7. subir un canbal en el lado Oeste, partir 8. bajar un canbal en el lado Este, retornar 9. bajar un canbal en el lado Oeste y subir dos monjes, partir 10. bajar un monje en el lado Este y subir un canbal, retornar 11. bajar un canbal en el lado Oeste y subir un moje, partir 12. bajar dos monjes en el lado Este y subir un canbal, retornar 13. subir un canbal en el lado Oeste, partir 14. bajar un canbal en el lado Este, retornar 15. subir un canbal en el lado Oeste, partir 16. bajar los dos canbales en el lado Este, retornar. 17. Fin

3.2 DIAGRAMA DE FLUJO

Inicio

M=3 C=3 CN=2

Subir 2C a CN en el lado Oeste

Partir a Este

Bajar 1C en el lado Este

Retornar Oeste

Subir 1C en el lado Oeste

Partir a Este

Bajar 1C en el lado Oeste y subir 2M

Retornar a Oeste

Bajar 1C en el lado Este

Partir a Este

Bajar M en el lado Este y subir 1C

Retornar a Oeste

Bajar 1C en el lado Oeste y subir M

Partir a Este

Bajar 2M en el lado Este y subir 1C

Retornar a Oeste

Bajar 1C en el lado Este

Partir a Este

Subir 1C en el lado Oeste

Retornar Oeste

Subir 1C en el lado Oeste

Partir a Este

Bajar 2C en el lado Este

Retornar a Oeste

No

C=M

Si Fin

4. CONCLUSIONES

Siempre ha sido un reto del hombre lograr que las maquinas piensen igual que nosotros, o al menos simular tal situacin. En busca de nuevos mtodos para solucin de problemas, surgen los diagramas de flujo los cuales permiten la representacin grfica del algoritmo o proceso, el cual facilita la toma de decisiones.

5. BIBLIOGRAFA

CIBERGRAFIA

Diagramas de Flujo, visto Agosto 2012 http://es.wikipedia.org/wiki/Diagrama_de_flujo Juegos visto Agosto 2012, online http://www.jugargratis.org/juego/556/misioneros-y-canibales Ejemplos y ejercicios de algoritmia, visto Agosto 2012 http://ubv2006.galeon.com/Programas/Algoejemplos.pdf Desarrollo web, visto agosto 2012, online http://www.desarrolloweb.com/articulos/2198.php Pseudocdigos y ejemplos http://es.scribd.com/doc/31057716/pseudocodigo-ejemplos Mis algoritmos, visto agosto 2012, online http://misalgoritmos.com/aprenda-a-crear-diagramas-de-flujo

10