ESTRUCTURA SECUENCIAL ESTRUCTURA SELECTIVA

Transcripción

1 ESTRUCTURA SECUENCIAL Es aquélla en la que una acción (instrucción) sigue a otra en secuencia. Las tareas se suceden de tal modo que la salida de una es la entrada de la siguiente y así sucesivamente hasta el fin del proceso. La estructura secuencial tiene una entrada y una salida. Su representación gráfica es la siguiente: ESTRUCTURA SELECTIVA Estructuras selectivas se utilizan para tomar decisiones lógicas; de ahí que se suelan denominar también estructuras de decisión o alternativas. En las estructuras selectivas se evalúa una condición y en función del resultado la misma se realiza una opción u otra. Las condiciones se especifican usando expresiones lógicas. La representación de una estructura selectiva se hace con palabras en pseudocódigo (if, then, else o bien en español si, entonces, sino), con una figura geométrica en forma de rombo o bien con un triángulo en el interior de una caja rectangular. ALTERNATIVA SIMPLE (SI-ENTONCES/IF-THEN).

2 La estructura alternativa simple si-entonces (en inglés if-then o bien IF-THEN ) ejecuta una determinada acción cuando se cumple una determinada condición. La selección si-entonces evalúa la condición y. Si la condición es verdadera, entonces ejecuta la acción S1 (o acciones caso de ser S1 una acción compuesta y constar de varias acciones). Si la condición es falsa, entonces no hacer nada. ALTERNATIVA DOBLE ( SI-ENTONCES-SI_NO / IF - THEN - ELSE ). Estructura que permita elegir entre dos opciones o alternativas posibles, en función del cumplimiento o no de una determinada condición. Si la condición C es verdadera, se ejecuta la acción S1 y, si es falsa, se ejecuta la acción S2 ALTERNATIVAS MÚLTIPLES (SEGÚN _ SEA, CASO DE / CASE). Cuando existen más de dos elecciones (alternativas) posibles, es cuando se presenta el caso de alternativas múltiples. Si el número de alternativas es grande puede plantear serios problemas de escritura del algoritmo y naturalmente de legibilidad. La estructura de decisión múltiple evaluará una expresión que podrá tomar n valores distintos 1,2,3,4,..n. Según que elija uno de estos valores en la condición, se realizará una de las n acciones, o lo que es igual, el flujo del algoritmo seguirá un determinado camino entre los n posibles Algoritmo iterativo Los algoritmos iterativos son algoritmos que se caracterizan por ejecutarse mediante ciclos. Estos algoritmos son muy útiles al momento de realizar tareas repetitivas (como recorrer un arreglo de datos). Casi todos los lenguajes de programación modernos tienen palabras reservadas para la realización de iteraciones. La opción al uso de algoritmos iterativos es el uso de la recursividad en funciones. Estas implican una escritura más sencilla (corta), tanto para su implementación como para su entendimiento, pero en contraparte, utilizan mucho más recursos de sistema que una iteración debido a que necesitan, además del uso del procesador, la pila del sistema para "apilar" los diversos ámbitos de cada función.

3 Ejemplo de uso de un algoritmo iterativo en Pascal Program Itera; var i: Integer; Begin for i:= 1 to 10 do writeln(' Esta es la vez ',i,' que hago esto!'); End. Estructura mientras ("while") Es aquella en que el cuerpo del bucle se repite mientras se cumple una determinada condición. Cuando se ejecuta la acción mientras, la primera cosa que sucede es que se evalúa la condición (una expresión booleana que devuelve Verdadero o Falso), si se evalúa falsa ninguna acción se tomara y el programa en la siguiente instrucción del bucle; si la expresión booleana es verdadera, entonces se ejecuta el cuerpo del bucle, depuse del cual se evalúa de nuevo la expresión booleana. Esta expresión booleana se repite una y otra vez mientras la expresión booleana (condición) sea verdadera Ejemplo: 1.- En una empresa se requiere calcular el salario semanal de cada uno de los N obreros que laboran en ella. El salario se obtiene de la sig. forma: Si el obrero trabaja 40 horas o menos se le paga $20 por hora Si trabaja más de 40 horas se le paga $20 por cada una de las primeras 40 horas y $25 por cada hora extra. (Estructura Hacer Mientras). Inicio ---Leer: N ---Hacer mientras N ----Leer: Ht ----Si Ht <= 40 entonces Ss: Ht* Si no He: Ht Se: He*25

4 ------Ss: 800+Se ----Fin-Si ----Imprimir: Su salario semanal es; Ss ---Fin-mientras Fin Estructura repetir ("repeat"). Las computadoras están especialmente diseñadas para todas aquellas aplicaciones que requieren una operación o conjunto de ellas que deben repetirse muchas veces. Un tipo muy importante de estructura es el algoritmo necesario para repetir una o varias acciones un número determinado de veces. Si el valor de la expresión booleana es inicialmente falso, el cuerpo del Bucle no se ejecutara, por ello se necesitan de otros tipos de estructuras. Dicha estructura se ejecuta hasta que cumpla una condición determinada que se comprueba hasta el final del bucle. Bucles: son las estructuras que repiten una secuencia de instrucciones un número determinado de veces. Iteración: es la acción de repetir la ejecución de una sentencia. Diferencias entre las estructuras mientras y repetir La estructura mientras termina cuando la condición es falsa, mientras que repetir termina cuando la condición es verdadera. En la estructura repetir el cuerpo del bucle se ejecuta siempre al menos una sola vez; por el contrario mientras es más general y permite la posibilidad de que el bucle pueda no ser ejecutado. Para usar la estructura repetir debe estar seguro de que el cuerpo del bucle se repetirá al menos una sola vez. Ejemplo: 1.-En la Cámara de Diputados se levanta una encuesta con todos los integrantes con el fin de determinar qué porcentaje de los N diputados está a favor del Tratado de Libre Comercio, que porcentaje está en contra y que porcentaje se abstiene de opinar. (Estructura Repetir Hasta). Inicio

5 ---Leer: N Repetir N Leer: Df, De, Da ---Hasta N=0 ---Imprimir: Df, De, Da Fin Estructura desde/para ("for"). Son el número total de veces que se desea ejecutar las acciones del Bucle (número de interacciones fijo), este ejecuta las acciones del cuerpo o del Bucle un numero especifico de veces y de modo automático controla el número de Interacciones o pasos a través del cuerpo del bucle. Ejemplo: 1.- Al cerrar un expendio de naranjas, 15 clientes que aún no han pagado recibirán un 15% de descuento si compran más de 10 kilos. Determinar cuánto pagara cada cliente y cuanto percibirá la tienda por esas compras. (Estructura Hacer Para). Inicio ---Hacer para C: 1 a Leer: Kc, Pk ----Si Kc >10 entonces Sub: Kc*Pk Des: Sub* Tp: Sub - Des -----Si no Tp: Kc*Pk ----Fin-Si ----Imprimir: Su Precio a Pagar es; Tp ---Fin-para Fin

6