Estructuras de Control

Transcripción

1 Algorítmica y Lenguajes de Programación Estructuras de Control Estructuras de Control. Introducción Hasta ahora algoritmos han consistido en simples secuencias de instrucciones Existen tareas más complejas que no pueden ser resueltas así (repetir una misma, realizar diferentes en función del valor de una expresión, etc.) Para resolver esto existen las estructuras de control: Una estructura de control tiene un único punto de entrada y un único punto de salida. Una estructura de control se compone de sentencias o de otras estructuras de control. Existen 3 tipos fundamentales de estructuras de control: Secuencial. Alternativa. Repetitiva. 2 1

2 Estructuras de Control. Secuencial La más sencilla, simplemente indica una secuencia de a ser ejecutadas de forma consecutiva. La composición secuencial no es conmutativa. 1 2 leer a leer b c a + b escribir c read *, a read *, b c = a + b print *, c... Existe una notación alternativa, separando las sentencias mediante el carácter ; n leer a; leer b c a + b; escribir c read *, a; read *, b c = a + b; print *, c 3 Estructuras de Control. Alternativa simple Evalúa una expresión y ejecuta una (o grupo de ) si es cierta y no hace nada si es falsa. si expresión entonces if (expresión ) then Ejemplo: si radio>0 entonces longitud 2 pi radio if (radio>0) then longitud=2*pi*radio 4 2

3 Estructuras de Control. Alternativa doble Similar a la anterior, ejecuta una (o grupo de ) si la expresión es cierta y otra (o grupo) si es falsa. si expresión entonces si no Ejemplo: si radio>0 entonces longitud 2 pi radio si no escribir Error if (expresión ) then else if (radio>0) then longitud=2*pi*radio else print *, Error 5 Estructuras de Control. Alternativa múltiple (i) Evalúa una expresión que pueda tomar n valores (enteros, caracteres y lógicos pero nunca reales) y ejecuta una o grupo de diferente en función del valor tomado por la expresión selectora. segun expresión caso valor1: 1 caso valor2: 2... caso valorn: n otro caso: fin según select case (expresión) case (valor1) 1 case (valor2) 2... case (valorn) n case default end select selectora Valor 1 Valor 2 Valor N Resto valores N 6 3

4 Estructuras de Control. Alternativa múltiple (ii) Ejemplo: segun mes caso 1,3,5,7,8,10,12: escribir 31 caso 4,6,9,11: escribir 30 caso 2: escribir 28 otro caso: escribir Mes incorrecto fin según select case (mes) case (1,3,5,7,8,10,12) print *, 31 case (4,6,9,11) print *, 30 case (2) print *, 28 case default print *, Mes incorrecto end select 7 Estructuras de Control. Estructura desde-hasta (i) Permite repetir la ejecución de una o de un grupo de un número determinado de veces. desde indice inicio hasta fin [con paso valor] hacer do indice=inicio, fin, paso El funcionamiento de la estructura es el siguiente: En primer lugar, se asigna a la variable indice el valor de inicio. El bucle se ejecuta mientras indice no alcance el valor de fin. En cada iteración el valor de indice es incrementado según el paso indicado y se ejecuta la o grupo de encerrados en el bucle. En caso de que no se indique ningún paso el que se empleará será

5 Estructuras de Control. Estructura desde-hasta (ii) Ejemplos: desde n 1 hasta 10 hacer escribir n do n=1, 10 print *, n desde n 10 hasta 1 hacer escribir n do n=10, 1 print *, n desde n 10 hasta 1 con paso 2 hacer escribir n do n=10, 1, -2 print *, n 9 Estructuras de Control. Estructura mientras Repite una o grupo de mientras una expresión sea cierta. mientras expresión hacer do while (expresión ) Un aspecto muy importante de la presente estructura de control es que si la expresión es inicialmente falsa el bucle no se ejecuta ni una sola vez; es decir, la estructura mientras iterará 0 ó más veces. 10 5

6 Estructuras de Control. Estructura repetir-hasta Repite una o grupo de hasta que una expresión sea cierta. Esta estructura no existe en FORTRAN pero sí en otros lenguajes de programación. repetir hasta expresión La expresión no se evalúa hasta el final con lo cual el bucle se ejecuta al menos una vez por contraposición a la estructura anterior que podía no ejecutarse ninguna. 11 Estructuras de Control. Resumen (i) Las estructuras de control permiten alterar el flujo secuencial de los algoritmos que hemos visto hasta el momento. Una estructura de control: Tiene un único punto de entrada y un único punto de salida. Se compone de sentencias o de otras estructuras de control. Existen tres tipos fundamentales de estructuras de control: Secuencial. Alternativa. Repetitiva. La estructura secuencial es una lista consecutiva de donde el orden de aparición indica el orden de ejecución. La estructura alternativa se presenta en tres formas: Simple. Doble. Multialternativa. La estructura alternativa simple permite evaluar una expresión y ejecutar una si dicha expresión es cierta. 12 6

7 Estructuras de Control. Resumen (ii) La estructura alternativa doble permite evaluar una expresión y ejecutar una si dicha expresión es cierta y otra si dicha expresión es falsa. La estructura multialternativa consiste en una expresión selectora que puede tomar n valores diferentes y ejecuta una diferente por cada posible valor de la expresión selectora. La estructura repetitiva se presenta en tres formas: Estructura desde-hasta Estructura mientras Estructura repetir-hasta La estructura desde-hasta permite repetir la ejecución de una un número determinado de veces. La estructura mientras repite una mientras una expresión sea cierta; esta estructura puede ejecutarse 0 ó más veces. La estructura repetir-hasta repite una hasta que una expresión sea cierta; esta estructura siempre se ejecuta 1 vez al menos y no existe en el lenguaje FORTRAN aunque aparece en otros lenguajes de programación. 13 7