miércoles, 10 de noviembre de 2010

Reporte # 5 Problema Logico

Hola Dra y compañeros de clase pues en esta entrada les explicare como solucionar el problema que escogi en clase y les pondre un programa ejemplo de prolog.

El problema que escogi se llama Ten balls in Five lines

Que quiere decir? Significa que debemos acomodar 10 bolas en 5 lineas....
pero lo complicado es que en cada linea debe de haber unicamente 4 bolas.

Para poder solucionar este problema en particular lo que hize fue primero en una hoja dibujar todas mis posibilidades hasta que me saliera, lamentablemente no fue una buena opcion.

Lo que hize fue recordar sobre la teoria de grafos y me base en eso para poder solucionar el problema.
Como eran 5 lineas se me ocurrio que podia hacerse en forma de estrella y lo que hize fue poner cada bola en las esquinas y ya asi poner las bolas en las lineas restantes.
He aqui en la imagen la solucion del problema :



------------------------------------------------------------------------
Ahora les pondre un programa ejemplo de prolog:

Primero les mostrare el codigo y les ire explicando

/*programa*/
domains
marca,color=symbol
precio,kilometraje=real
predicates
vehiculo(marca,precio,color,kilometraje)
automovil(marca,precio,color,kilometraje)
camioneta(marca,precio,color,kilometraje)
clauses
vehiculo(M,P,C,K):-
automovil(M,P,C.K);
camioneta(M,P,C,K).
automovil(ford,70000,blanco,35000).
automovil(nissan,65000,negro,48000).
camioneta(chevrolet,98000,rojo,60000).

bueno les explicare algunos conceptos del codigo:
domains: Esto se refiere a los tipos de datos del programa, osea lo que haremos.
predicates: son las relaciones, estos son muy importantes ya que son los que unen los objetivos con los hechos
clauses: son los hechos, lo que es la informacion concreta.
Goal: Son los objetivos, como quien dice, lo que le preguntaremos al programa

Estos son los objetivos que hize.

1-Cuales son las marcas y colores de los vehiculos?
(En el programa se pone)
vehiculo(Marca,_,Color,_)

2-Existe algun vehiculo de color rojo?
vehiculo(_,_,rojo,_)

3-Cual es el precio del vehiculo de color negro?
vehiculo(_,Precio,Negro,_)

Esta es la pantalla del programa:


Espero haber cumplido con lo pedido, cualquier cosa no duden en comentar....
Saludos..!!!!

12 comentarios:

  1. Me parecio interesante el problema, y muy buena la explicacion, veo que lo pudiste hacer en Prolog

    ResponderEliminar
  2. Esta muy bien explicado el programa en Prolog aparte se complementa con la imagen, y el problema lógico que bien que lo pudiste solucionar tal ves no era el metodo mas adecuado pero al final lograste el objetivo que era resolverlo. (:

    ResponderEliminar
  3. esta muy bien explicado tu problema y con la imagen se entiende mucho mejor, que bien que lo pudiste hacer en prolog

    ResponderEliminar
  4. hola!!

    me gusto mucho tu programa en prolog ..

    creo que esta muy bien decrito todo, y ademas muy completo .. =)

    ResponderEliminar
  5. Hola tu programa esta chido, es sencillo, pero me gusto

    ResponderEliminar
  6. Eii Gera
    tu programa esta muy biien explicado, estubo excelente que pusieras la pantalla.

    ResponderEliminar
  7. Esta muy bien explicado el problema logico y no ha de haber sido sencillo llegar a esa solucion, y sobre el programa, la explicacion esta bien realizada, y la demostracion tambien.

    ResponderEliminar
  8. muy buen reporte, tu problema esta bien explicado y bien resuelto, muy bien ee

    ResponderEliminar
  9. muy bien explicado tu problema con la imagen se entiende mejor, bien hecho muy completo

    ResponderEliminar
  10. :)
    hola como estas
    tu reporte es excelente,
    esta muy bien explicado el problema logico y aparte pusiste una breve introduccion de como hacer el programa en prolog, por lo que veo te quedo bien hecho y pues fuemuy facil de entender,
    buen trabajo
    nos vemos

    ResponderEliminar