-
Rober Kowalski
-
Algoritmo = Lógica + Control
-
Lógica
-
Especificación
del problema
- Cálculo de predicados
de primer orden.
- Programación
Lógica
- Cálculo λ
- Programación
Funcional
-
Control
- Busqueda de
la solución.
-
Programación Imperativa
-
El problema a resolver es: "El qué"
- Conocidos como lenguajes algoritmicos,
el programa especifica como se calcu-
lan los resultados.
-
Programación Declarativa
-
El programador especifica
que debe computarse
-
Características
- Un programa es una
sucesión dedefiniciones
- La principal estructura
de control es recursión
- No existen ciclos ni
operación de asignación
- El programa especifica
que se debe calcular.
- El como (resolver es irrelevante
-
Aspectos importantes
- La prog. declarativa no
depende del lenguaje
en particular
- Un programa declarativo
es por lo general mas
corto y legible.
- Los programas son elegantes
matematicamente. Lo cual
implica que es fácil verificar
si cumple su especificación.
-
Programación Lógica
-
Se basa en fragmentos de la
lógica de predicados, ó lógica
de primer orden.
- Los programas constan
de definición de
predicados
- En lugar de programar
una funcion de N argu-
mentos, se programa
un predicado de N+1
argumentos.
- Los fundamentos de
programación lógica
se sirven basicamente
de la lógica de primer
orden.
-
Programación funcional
- Se basa en el concepto de
función matemática
y su definición mediante
ecuaciones (generalmente)
recursivas que constituyen
al programa.