Subalgoritmos

SUBALGORITMOS: FUNCIONES Y PROCEDIMIENTOS

INTRODUCCION

Para abordar grandes problemas conviene dividirlos en subproblemas más sencillos, que, a su vez, pueden subdividirse sin no son elementales. Esta forma de afrontar problemas se conoce como “top-down” o “divide y vencerás”.

Entre las ventajas del “Top-down” destacan:
- Se ataca el problema de forma ordenada y más sencilla.- Permite corregir errores más fácilmente.
- Podemos reutilizar los subprogramas cuantas veces queramos sin escribir su código de nuevo.
- Los subprogramas se tratan, una vez codificados, como órdenes normales del lenguaje.

Un subalgoritmo o subprograma es un algoritmo que realiza una acción específica necesaria en uno de los pasos de un algoritmo más amplio.

Son algoritmosescritos previamente que se utilizan como componentes independientes del algoritmo principal: se les llama dese el programa principal indicando a qué valores de entrada se deben aplicar, sirviendo en ejecución como un paso del algoritmo.

El uso de subalgoritmos altera el flujo normal del algoritmo principal, ya que éste transfiere el control al subalgoritmo, que cuando finaliza lo devuelve alalgoritmo principal.

Utilidad de los subalgoritmos:

- La programación se puede simplificar bastante si, haciendo uso del diseño descendente, dividimos el programa en módulos, de forma que podamos centrar toda nuestra atención en cada uno de estos módulos como si fuese un programa independiente. Esto nos permite reducir el programa solución del problema en una sucesión de subprogramas soluciónde subproblemas más simples. Aplicando este mismo procedimiento a cada uno de estos subprogramas llegamos a reducir la solución de nuestro programa bastante complejo a la solución de una serie de problemas muy simples. Asimismo, cuando hay trozos que se van a repetir varias veces variando solo los datos de entrada, bastará con realizar un solo subalgoritmo y llamarlo con los datos de entrada quenos interese en cada momento.
- Los programas y subprogramas ya realizados en alguna ocasión pueden ser guardados en una librería de herramientas.

Tipos de subalgoritmos:

- Funciones: devuelven un resultado que debe ser asignado.
- Procedimientos: no devuelven resultados.

FUNCIONES

Es una operación que toma uno o más valores (argumentos o parámetros) y devuelve unresultado.

Declaración de una función:

Funcion nombre_funcion(declaración_parametros):tipo_funcion
Inicio

Fin

Declaración de parámetros:

var nom_parametro:tipo_parametro ( paso por referencia
nom_parametro:tipo_parametro( paso por valor

Las funciones pueden tener más de un parámetro (dato de entrada), pero siempre devuelven un solo valor. Asimismo, para realizar las accionespueden ser necesarias variables intermedias, que serán definidas dentro de las acciones. Estas variables solo se usan en el ámbito de la función y no tienen significado en el programa principal. Por ello se llaman variables locales, en contraposición con las variables del programa principal que se denominan variables globales.

Una vez declarada la función, puede ser utilizada como unainstrucción más. Decimos que se invoca o se llama a la función, para lo cual escribimos su nombre y damos un valor actual a los parámetros formales, y se asigna su resultado. Al hacer la llamada a la función habrá que proporcionar tantos valores como parámetros hay en la definición de la función.

variable(nom_funcion(valores_parametros)

PROCEDIMIENTOS

Programas que se insertan dentro del programaprincipal realizando la tarea que nos interese. Ventaja: pueden realizar cualquier tarea y no solo la de asignar un valor a una variable. Inconveniente: no pueden ser utilizados directamente en las expresiones.

Declaración de un procedimiento:

Procedimiento nombre_proced(parámetros)
Inicio

Fin

La declaración de parámetros se hace de igual forma que en las funciones.

Los...