Programación estructurada

Transcripción

1 ema 3 Javier iranda, Francisco Guerra jmiranda@iuma.ulpgc.es fguerra@iuma.ulpgc.es..s.. elecomunicación Universidad de Las Palmas de Gran Canaria xiste un conjunto finito de estructuras básicas que gobiernan el flujo de control de un programa y que simplifican su diseño, codificación y mantenimiento. l proceso de programación 1) Definir bien el problema 2) Diseñar el algoritmo? 3) Codificar el programa 4) jecutar el programa * 1 * 2 * 3 l proceso de programación structura secuencial úmero limitado de estructuras de control cción 1 Definición del problema Diseño del algoritmo Codificación del programa Depuración y verificación D C U C inimiza la complejidad Disminuye los errores structuras necesarias (Böhm y Jacopini, 1966) Secuenciales Selectivas Repetitivas cción 2 cción l problema se divide en un conjunto finito de * 4 * 9 * 10

2 La asignación l intercambio structuras selectivas := 3; 3 uxiliar := ; := B; B := uxiliar; si <> entonces acción fin si := + 1; Constante 1 B uxiliar acción * 11 * 12 * 13 structuras selectivas (da) structuras selectivas structuras selectivas (da) -- da permite poner -- varias dentro -- de la acción alternativa if Condición then cción_; * 14 lternativa doble si <> entonces sino acción 2 fin si acción 2 * 15 lternativa doble -- Se pueden anidar varias -- alternativas if Condición_1 then if Condición_2 then cción_3; * 16

3 structuras selectivas (da) structuras selectivas structuras selectivas (da) lternativa doble -- da permite -- concatenar varias -- alternativas if Condición_1 then elsif Condición_2 then cción_3; lternativa doble lternativa múltiple según <expresión> hacer valor 1 : valor k : acción k otros : acción n+1 fin según valor 1 acción k valor k otros acción n+1 lternativa doble lternativa múltiple -- Los valores posibles -- deben pertenecer a -- un tipo discreto case xpresión_numerado is when Valor_1 => when Valor_k => cción_k ; when others => cción_n+1 end case; * 17 * 18 * 19 structuras selectivas (da) structuras repetitivas structuras repetitivas (da) lternativa doble lternativa múltiple -- da permite definir un rango de -- valores en una misma alternativa case xpresión_numerado is when Valor_i.. Valor_k => cción; when Valor_x Valor_y => cción; end case; mientras <> hacer fin mientras -- da permite poner -- varias dentro -- de la sentencia repetitiva while Condición loop cción_3; * 20 * 21 * 22

4 structuras repetitivas structuras repetitivas (da) structuras repetitivas (da) repetir hasta que <> -- La sentencia exit produce -- un salto a la primera -- instrucción que siga al -- end loop más cercano loop cción_3; exit when Condición; -- La sentencia exit permite -- definir bucles que combinan -- las estructuras mientras y -- repetir ya que se puede colocar -- en cualquier parte de un bucle loop exit when Condición; * 23 * 24 * 25 structuras repetitivas desde indice= V_nicial hasta V_Final hacer fin desde Fijar valores inicial y final ndice := V_nicial indice >V_final ncrementar indice * 26 structuras repetitivas (da) -- La variable ndice queda -- declarada implícitamente -- y sólo se puede utilizar -- dentro del bucle for ndice in V_nicial.. V_Final loop * 27 structuras repetitivas (da) -- La variable ndice puede -- recorrer el rango al revés for ndice in reverse V_nicial.. V_Final loo * 28

5 structuras repetitivas (da) -- n el exit se puede indicar el bucle de salida Label_1 : loop Label_2 : while Condición_1 loop Label_3 : for ndice in nicio.. Final loop exit Labe1_1 when Condición_2; end loop Label_3; end loop Label_2; end loop Label_1; * 29 Resumen odos los lenguajes de programación de alto nivel proporcionan un conjunto de sentencias que facilitan la programación estructurada Podemos clasificarlas en tres grupos: Secuenciales Selectivas (simple, doble y múltiple) Repetitivas (mientras, repetir, desde) * 30