Modula-2

Programación en Modula-2

1

INTRODUCCIÓN

1.1 CONCEPTO DE PROGRAMACIÓN EN UN SENTIDO AMPLIO
Una definición de programación puede ser:
Programar es preparar la resolución de un problema para que pueda ser ejecutada por una máquina.
Programador

&

Estudia el problema

Problema

'

Encuentra una
forma de
resolverlo

Reformula la solución,
de forma que pueda
entenderla lamáquina Programa!
Algoritmo!

#

"

Máquina!

$

Solución!

%

ENTORNO

Elementos que intervienen en la programación:
Programador. Es el sujeto encargado de identificar el problema, buscar una forma de resolverlo, y darle a la máquina las instrucciones
adecuadas para que ésta lo resuelva.
Procesador. Es el instrumento utilizado. Puede ser cualquier entidad (no necesariamente unamáquina, también puede ser un ser vivo)
capaz de entender un enunciado y ejecutar la tarea indicada. Tiene la propiedad de ser programable si puede aceptar diferentes
enunciados, y cada enunciado sirve para resolver o realizar una tarea diferente.
Entorno. Es el conjunto de objetos que utilizan el programador y el procesador para la realización de la tarea, desde el principio hasta el
fin.Acción. Es un suceso que modifica el entorno. Puede ser:
Acción primitiva.
Su enunciado lo entiende el procesador, y lo puede ejecutar directamente
Acción no primitiva.No la entiende el procesador.
Algoritmo. Es la descripción de la resolución de un problema.
Programa. Es el resultado de codificar el algoritmo en un conjunto de órdenes que pueden ser entendidas por el procesador. El programadepende no sólo del problema tratado, sino también del procesador utilizado. Por ejemplo: tengamos los procesadores P1, P2, y el
programa PRG1 con el que P1 realiza la tarea T. Si en PRG1 existe una orden O que es primitiva para P1 pero no para P2, debemos
reelaborar PRG1 descomponiendo O en acciones O1,..., ON que sí sean primitivas para P2. De esta forma se obtiene el programa PRG2,
es decir,hay una tarea T y dos programas PRG1, PRG2 para realizarla, uno con cada procesador.

Objetos que puede haber en el entorno
Constantes. Son objetos que tienen un valor inalterable de principio a fin.
Variables. Son objetos cuya utilidad es almacenar valores que pueden cambiar por efecto de alguna instrucción del programa. Las
variables tienen:
Nombre. Sirve para identificar la variable en elprograma.
Tipo. Es la clase de valor que puede almacenar.

Introducción

1

José Garzía

Programación en Modula-2

1.2

ANÁLISIS DESCENDENTE

Es el proceso de descomponer una tarea compleja, acción no primitiva, en una secuencia de acciones primitivas. También puede verse
como la descomposición de un problema complejo en subproblemas más fáciles de resolver.
Ejemplo:
Pararesolver un problema dado P con un procesador, se propone una tarea T. Puede suceder que T no sea una acción primitiva del
procesador. Para que sea entendida, debemos descomponerla en otras más simples que sean acciones primitivas. Supongamos que
descomponemos T en T1, T2, T3 y T4.
Solución del problema:
(
(
(
(

Realiza la tarea
Realiza la tarea
Realiza la tarea
Realiza la tarea

T1
T2T3
T4

Puede suceder que T2 aún no sea una primitiva para el procesador. Debemos descomponerla en otras que sí lo sean. Supongamos que se
descompone en las primitivas T21 y T22. Ahora:
Solución del problema:
( Realiza la tarea T1
( Realiza la tarea T21
( Realiza la tarea T22
( Realiza la tarea T3
( Realiza la tarea T4

Veamos un ejemplo más concreto en el que entran en juego todosestos elementos:
Supongamos que el problema que queremos resolver es calcular el producto de los tres primeros números naturales: 1*2*3. La forma de
resolver el problema dependerá de las características del procesador de que se disponga, es decir, dependerá del conjunto de acciones
primitivas que pueda entender y ejecutar. Supongamos que tiene estas facultades:
1) Sabe asignar un valor a una...