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.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:

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.

> 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