Programación Estructurada. Complementos de Informática Tema 2: Programación Estructurada y Programación Modular. Números Amigos

Transcripción

1 Programación Estructurada Complementos de Informática Tema 2: Programación Estructurada y Programación Modular Álo Romero Jiménez Departamento de Ciencias de la Computación e Inteligencia Artificial Universidad de Sevilla Conjunto de técnicas para desarrollar algoritmos fáciles de escribir, verificar, leer y modificar. Técnicas utilizadas: Diseño descendente: los algoritmos se diseñan por etapas, de los conceptos generales a los detalles particulares. Recursos abstractos: la resolución de un problema complejo se realiza suponiendo que los subproblemas en los que se descompone están ya resueltos. Estructuras básicas: los algoritmos se escriben utilizando únicamente las estructuras secuencial, selectiva y repetitiva. 2 / 23 Números Amigos Deición Dos números se dice que son amigos si cada uno de ellos es igual a la suma de los divisores propios del otro. Por ejemplo, los números 220 y 284 son amigos, ya que: Suma de divisores de 284: = 220 Suma de divisores de 220: = 284 Problema: Encontrar y mostrar todas las parejas de números amigos menores o iguales a uno dado. Ejemplo de Algoritmo Estructurado I Esqueleto del Algoritmo si num1 y num2 son amigos entonces si 3 / 23 4 / 23

2 Ejemplo de Algoritmo Estructurado II Ejemplo de Algoritmo Estructurado III Primer Reamiento natural : suma1, suma2 # Guardarán la suma de los divisores suma1 suma de los divisores de num1 suma2 suma de los divisores de num2 si suma1 = num2 y suma2 = num1 entonces si Ejemplo de Algoritmo Estructurado IV Segundo Reamiento natural : suma1, suma2, número suma1 0 para número desde 1 hasta num1-1 hacer si número divide a num1 entonces suma1 suma1 + número si 5 / 23 7 / 23 Ejemplo de Algoritmo Estructurado V suma2 0 para número desde 1 hasta num2-1 hacer si número divide a num2 entonces suma2 suma2 + número si si suma1 = num2 y suma2 = num1 entonces si 6 / 23 8 / 23

3 Programación Modular Programación Modular Resolución independiente de los subproblemas resultantes de la descomposición de un problema. Completa y amplía el diseño descendente como método de resolución de problemas. Un problema será resuelto por un algoritmo principal que transferirá el control a los distintos módulos o subalgoritmos, los cuales al terminar su tarea devolverán el control al algoritmo principal. Algunas ventajas significativas de la programación modular: La independencia de los módulos permite trabajar en ellos simultáneamente. La modificación de un módulo no afecta a los demás. Los módulos solo se escriben una vez, aunque se necesiten en distintas ocasiones. 9 / / 23 Tipos de subalgoritmos Funciones Declaración de funciones Una función toma uno o más valores, denominados argumentos o parámetros formales, y devuelve un resultado. Para invocar a una función se utiliza su nombre seguido por los parámetros actuales sobre los que aplicarla, escritos entre paréntesis y separados por comas en una expresión. Cada lenguaje de programación tiene sus propias funciones internas incorporadas. Si estas no permiten realizar el tipo de cálculo deseado será necesario declarar una función externa. <tipo de dato> función <nombre de la función> (<parámetros formales>) const <declaración de constantes> <declaración de iables>. devolver <resultado> 11 / / 23

4 Tipos de Subalgoritmos Procedimientos Declaración de procedimientos Un procedimiento es un algoritmo que realiza una tarea específica, pero que generalmente no devuelve ningún resultado. La entrada de información se realiza a través de los parámetros. En caso necesario la salida de información también se realiza a través de los parámetros. Para invocar a un procedimiento se utiliza la instrucción llamar a seguida del nombre del procedimiento y de los parámetros actuales sobre los que aplicarlo, escritos entre paréntesis y separados por comas. procedimiento <nombre del procedimiento> (<parámetros formales>) const <declaración de constantes> <declaración de iables>. 13 / / 23 Tipos de Parámetros Paso de Parámetros Los parámetros se clasifican según la dirección del flujo de información como sigue: Parámetros de entrada (E): transmiten información desde el programa llamador al subprograma. Parámetros de salida (S): transmiten información desde el subprograma al programa llamador. Parámetros de entrada/salida (E/S): transmiten información tanto desde como hacia el programa llamador. Al invocar un procedimiento o una función se produce una correspondencia entre los parámetros formales y los parámetros actuales. Correspondencia posicional: los parámetros formales y los actuales se emparejan según su posición, en la deición del procedimiento o función los primeros, y en la llamada realizada los segundos. Correspondencia por nombre: la correspondencia entre los parámetros formales y los actuales se indica explícitamente en la llamada al procedimiento o función. 15 / / 23

5 Paso de Parámetros Según el lenguaje de programación utilizado, existen tres métodos de transmisión de valores a los parámetros formales. Paso por valor: los parámetros formales reciben una copia de los valores de los parámetros actuales. Paso por valor resultado: los parámetros formales reciben una copia de los valores de los parámetros actuales y al alizar la ejecución del subprograma se realiza el proceso inverso. Paso por referencia: los parámetros formales reciben las direcciones de memoria que referencian a los valores de los parámetros actuales. Variables Globales y Locales Variable global: aquella tal que el ámbito en el que se conoce su valor es el programa completo, incluídos los subprogramas. Variable local: aquella tal que el ámbito en el que se conoce su valor es únicamente una parte del programa. Todas las iables usadas por un subprograma que no sean iables globales deben declararse como iables locales de ese subprograma. Los parámetros del subprograma también actúan como iables locales. Se puede declarar una iable local con el mismo nombre que otra iable ya declarada. El valor asignado a la primera solo tendrá vigencia para las expresiones incluidas dentro de su ámbito. Ejemplo de Algoritmo Modular I 17 / 23 Ejemplo de Algoritmo Modular II 18 / 23 # Este algoritmo no tiene iables globales procedimiento calcula_pares () # Variables locales del procedimiento si son_amigos(num1, num2) entonces si 19 / 23 lógico función son_amigos (E natural : num1, num2) # Variables locales de la función natural : suma1, suma2 lógico : resultado suma1 suma_divisores(num1) suma2 suma_divisores(num2) resultado suma1 = num2 y suma2 = num1 devolver resultado 20 / 23

6 Ejemplo de Algoritmo Modular III natural función suma_divisores (E natural : num) # Variables locales de la función natural : suma, número suma 0 para número desde 1 hasta num-1 hacer si divide_a(número, num) entonces suma suma + número si devolver suma # Aquí acaba el algoritmo Algoritmos Recursivos Son aquellos que forman parte de sí mismos o intervienen en su propia deición. Resultan útiles para trabajar con problemas o estructuras deidos en modo recursivo. Todo algoritmo recursivo puede ser convertido en iterativo. Ejemplo de Algoritmo Recursivo La sucesión de Fibonacci se dee por recursión como sigue: fib 0 = 0, fib 1 = 1 fib n = fib n 1 + fib n 2, para todo n > 1 Función que calcula un término especificado de la sucesión. natural función fib (E natural : n) natural término si n < 2 entonces término n si no entonces término fib(n-1) + fib(n-2) si devolver término 21 / / / 23