PROGRAMACIÓN

LÓGICA CON
NÚMEROS, LISTAS Y
ÁRBOLES
MODELO DE PROGRAMACIÓN LÓGICA
PROGRAMACIÓN LÓGICA

• Paradigma donde un programa es una serie de afirmaciones

lógicas, representando el conocimiento mediante reglas, por
lo que se habla de sistemas declarativos.
PROGRAMACIÓN DECLARATIVA

• Aquella a través de la cual se especifica el conocimiento,

más no se indica la manera en el que conocimiento debe
ser usado.
• Prolog es de los sistemas más populares para este tipo de
programación
OPERADORES EN PROLOG

• Éste lenguaje cuenta con operadores para la unificación y

comparación, con evaluación o de manera simbólica.
• Unificación con evaluación X is Y
• Unificación simbólica X =Y
• Comparación con evaluación X =:= Y
• Comparación simbólica X == Y
CÓMO SE VE EN PROLOG?

• Unificación con evaluación

• ?- X is 1+2.
• X=3

• Unificación simbólica
• ?- X = 1+2.
• X = 1+2.

• Comparación con evaluación

• ?- 3+5=:=2+6.
• yes

• Comparación simbólica
• ?- 3+5==2+6.
• no
• ?- 3+5==3+5.
• yes
ACTIVIDADES

• Desarrollar en prolog un programa que permita sumar dos

números cualesquiera.
• En programación lógica qué es una lista, y cómo se
programan las listas en prolog (que operaciones se pueden
hacer?).
• Hacer investigación y entregar.
LISTAS

• Son una estructura muy común en la programación no

numérica. La lista es una secuencia de elementos ordenados
que puede tener cualquier longitud. “Ordenados” significa
que el orden de los elementos en la secuencia tiene
importancia.
ELEMENTOS DE UNA LISTA

• Puede ser cualquier constante, variable o estructura. Las

listas pueden usarse para representar cualquier estructura
en computación simbólica.
• Las listas se emplean, por ejemplo, para representar árboles,
gramática, mapas, programas computacionales, y entidades
matemáticas como gráficas, fórmulas y funciones.
ÁRBOLES EN PROLOG

• Usualmente es más fácil de entender una estructura

complicada si la escribimos como un árbol., en la que cada
operador es un nodo, y los componentes son ramas
• Cada rama podría derivar en otra estructura, por lo que se
pueden tener estructuras dentro de estructuras.
ÁRBOLES EN PROLOG

• Usualmente se desarrolla un diagrama de árbol con la raíz

en la parte superior y las ramas apuntando hacia abajo.
• Por ejemplo, la estructura personas(carlos, elizabeth, felipe)
se representaría como :

personas

carlos elizabeth felipe

ÁRBOLES EN PROLOG

• La estructura a+b*c se podría representar como

a *

b c