Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 503 vistas

    Jarras de Agua

    Cargado por

    Carolina Macías Rodríguez
    Este documento presenta dos ejercicios de resolución de problemas utilizando pseudocódigos y diagramas de flujo. El primer ejercicio involucra llenar una jarra de 4 litros con 2 litros de agua usando dos jarras de diferentes tamaños. El segundo ejercicio trata sobre transportar 3 monjes y 3 caníbales a través de un río usando una canoa que solo puede llevar dos personas a la vez sin dejar a los caníbales solos con los monjes en ningún lado.

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd

    Jarras de Agua

    Cargado por

    Carolina Macías Rodríguez
    503 vistas10 páginas
    Este documento presenta dos ejercicios de resolución de problemas utilizando pseudocódigos y diagramas de flujo. El primer ejercicio involucra llenar una jarra de 4 litros con 2 litros de agua usando dos jarras de diferentes tamaños. El segundo ejercicio trata sobre transportar 3 monjes y 3 caníbales a través de un río usando una canoa que solo puede llevar dos personas a la vez sin dejar a los caníbales solos con los monjes en ningún lado.

    Derechos de autor

    © Attribution Non-Commercial (BY-NC)

    Formatos disponibles

    DOCX, PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Este documento presenta dos ejercicios de resolución de problemas utilizando pseudocódigos y diagramas de flujo. El primer ejercicio involucra llenar una jarra de 4 litros con 2 litros de agua usando dos jarras de diferentes tamaños. El segundo ejercicio trata sobre transportar 3 monjes y 3 caníbales a través de un río usando una canoa que solo puede llevar dos personas a la vez sin dejar a los caníbales solos con los monjes en ningún lado.

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Descargar como docx, pdf o txt
    503 vistas10 páginas

    Jarras de Agua

    Cargado por

    Carolina Macías Rodríguez
    Este documento presenta dos ejercicios de resolución de problemas utilizando pseudocódigos y diagramas de flujo. El primer ejercicio involucra llenar una jarra de 4 litros con 2 litros de agua usando dos jarras de diferentes tamaños. El segundo ejercicio trata sobre transportar 3 monjes y 3 caníbales a través de un río usando una canoa que solo puede llevar dos personas a la vez sin dejar a los caníbales solos con los monjes en ningún lado.

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Descargar como docx, pdf o txt
    Está en la página 1de 10

    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

    También podría gustarte