1. 2- Codificar la solución del problema en un lenguaje de
programación estructurado.
Se refiere a un conjunto de técnicas que han ido
evolucionando. Estas técnicas aumentan
considerablemente la productividad del programa
reduciendo el tiempo requerido para escribir, verificar,
depurar y mantener los programas. La programación
estructurada utiliza un número limitado de estructuras
de control que minimizan la complejidad de los
problemas y que reducen los errores. Esta incorporada
entre otros elementos: el diseño descendente, recursos
abstractos y estructuras básicas.
Se trata de un lenguaje fuertemente tipificado de
medio nivel pero con muchas características de bajo
nivel. Dispone de las estructuras típicas de los lenguajes
de alto nivel, pero a su vez dispone de construcciones
del lenguaje que permiten un control a muy bajo nivel.
2. 2.1 Elementos básicos del lenguaje de programación
estructurado. Manipulación básica de datos.
Según la definición de la Encyclopedia of computer
science (Encyclopedia of computer science, 4th edition,
Anthony ralston (editor), Edwin D. Reilly (editor), David
Hemmendiger (Editor), Wiley, 2000. Disponible en la
biblioteca politecnica con identifiicador: POE
R0/E/I/ENC/RAL):
Un lenguaje de programación es un conjunto de
personajes, reglas para combinarlos, y las reglas que
especifican sus efectos cuando se ejecuta en un
ordenador, que tienen las siguientes cuatro
características:
No requiere ningún conocimiento de código de
máquina por parte del usuario
Cuenta con independencia de la máquina
Está traducido a lenguaje de máquina
Emplea una notación que está más cerca de la del
problema específico que se resuelve que es código
máquina.
Así, entre las características de un lenguaje de
programación podemos remarcar las siguientes:
3. Define un proceso que se ejecuta en un
computador
Es de alto nivel, cercano a los problemas que
se quieren resolver (abstracción)
Permite construir nuevas abstracciones que se
adapten al dominio que se programa
Para Abelson y Sussman, todos los lenguajes de
progamación permiten combinar ideas simples en ideas
más complejas mediante los siguientes tres mecanismos:
Expresiones primitivas, que representan las
entidades más simples del lenguaje
Mecanismos de combinación con los que se
construyen elementos compuestos a partir de
elementos más simples
Mecanismos de abstracción con los que dar
nombre a los elementos compuestos y
manipularlos como unidades
Cuando se habla de elementos en el párrafo anterior
nos estamos refiriendo tanto a datos como a
programas.
2.2 Utilizar estructuras de control.
Prolog cuenta con dos tipos de estructuras: términos y
sentencias. Los términos pueden ser constantes,
variables o functores:
> Las constantes, representadas por una cadena de
caracteres, pueden ser números o cualquier cadena
que comience en minúscula.
4. > Las variables son cadenas que comienzan con una
letra mayúscula.
Los functores son identificadores que empiezan con
minúscula, seguidos de una lista de parámetros
(términos) entre paréntesis, separados por comas.
Las sentencias son reglas o cláusulas. Hay hechos, reglas
con cabeza y cola, y consultas.
> Un hecho establece una relación entre objetos, y es la
forma más objetos, y es la forma más sencilla de
sentencia.
> Una regla permite definir nuevas relaciones
A partir de otras ya existentes.
MATEMATICOS
+ Suma
- Resta
* Multiplicación
/ División (retorna siempre en
punto flotante)
// División entera (trunca)
mod Resto de división
RELACIONALES
> Mayor que
< Menor que
>= Mayor o igual que
=< Menor o igual que
=:= Aritméticamente igual
== Aritméticamente diferente