Anda di halaman 1dari 20

TRABAJO DE ESTRUCTURAS ALGORITMICAS

VICTOR AGUILAR

DIRIGIDO POR:

CHRISTIAN CAMILO GONZALEZ GOMEZ

CORPORACION UNIVERSITARIA REMINGTON VALLE DEL CAUCA PALMIRA 2013

Tabla de contenido
INTRODUCCION ..................................................................................................... 3 ESTRUCTURAS ALGORITMICAS .......................................................................... 4 La estructura secuencial ...................................................................................... 4 Estructura de seleccin/decisin .......................................................................... 4 3. Las estructuras de control de flujo se dividen en: ............................................. 5 Estructuras de decisin condicional y Bucles. ...................................................... 5 4. Estructuras de decisin simple. ........................................................................ 5 Ejemplo: ............................................................................................................... 6 5. Estructuras de decisin dobles......................................................................... 6 En Pseudocodigo ................................................................................................. 6 6. Estructura de Seleccin Doble en Cascada SI-SINO-SI ................................. 7 7. Alternativas mltiples (segn _ sea, caso de / case). ....................................... 8 8. Las estructuras de repeticin ........................................................................... 9 El ciclo mientras ................................................................................................ 10 El ciclo haga-mientras ....................................................................................... 11 El ciclo para ..................................................................................................... 12 9. Ejemplos: estructura secuencial ..................................................................... 13 ESTRUCTURAS DE DECISION SIMPLE .......................................................... 14 EJEMPLOS ESTRUCTURA DECISION DOBLE ............................................... 15 EJEMPLO ESTRUCTURA DECISION MULTIPLE ............................................ 16 Algoritmos (Hacer Para, Hacer Mientras, Repetir Hasta) ................................... 17 CONCLUSIONES .................................................................................................. 19 BIBLIOGRAFIA ...................................................................................................... 20

INTRODUCCION

Las estructuras de operacin de programas son un grupo de formas de trabajo, que permiten, mediante la manipulacin de variables, realizar ciertos procesos especficos que nos lleven a la solucin de problemas. Estas estructuras se clasifican de acuerdo con su complejidad permiten componer instrucciones de un computador para que se ejecuten en el orden deseado.

ESTRUCTURAS ALGORITMICAS

La estructura secuencial La estructura secuencial es aquella en la que una accin (instruccin) 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. En Pseudocdigo una Estructura Secuencial se representa de la siguiente forma:

Estructura de seleccin/decisin Una estructura de seleccin/decisin, en programacin es una sentencia o instruccin de programa(o el algoritmo) que al ser ejecutado toma una decisin, ejecutar o no ciertas instrucciones si se cumplen o no ciertas condiciones. Las condiciones devuelven un valor, verdadero o falso, determinado as la secuencia a seguir. If ... then ... else. Estas estructuras pueden ser simples, anidadas o mltiples. En otras palabras Una estructuras de decisin prueba una condicin (que siempre

dar como resultado uno de dos posibles valores: Verdadero o Falso), si la condicin es verdadera se ejecuta una accin y si la condicin es falsa se ejecuta otra. Eje. Simple: Un algoritmo para verificar si un alumno esta aprobado o reprobado. ejemplo: Inicio SolicitarNota SiNota>=70entonces Escribir"Aprobado" Sino Escribir"Reprobado" Fin

3. Las estructuras de control de flujo se dividen en: Estructuras de decisin condicional y Bucles. Las estructuras de decisin condicional nos permiten decidir mediante expresiones condicionales qu sentencias de nuestro cdigo han de ser ejecutadas. Los bucles nos permiten repetir un nmero determinado o indeterminado de veces una serie de sentencias de nuestro cdigo.

4. Estructuras de decisin simple. La estructura de decisin ms sencilla, es la llamada simple, Si-Entonces Su efecto es el de ejecutar una determinada accin cuando se cumpla una cierta condicin y en caso contrario seguir el orden secuencial. La seleccin Si-Entonces evala la condicin y de acuerdo a los resultados: Si es verdadero, ejecuta una o varias opciones Si es falsa, entonces no hace nada y sigue la ejecucin normal del programa.

Ejemplo:

En Pseudocdigo Si (condicin) Entonces Si (A>B) Entonces Si (hora <12) entonces sentencias...Escribir ('El mayor es A') Escribir ('buenos das') fin si

5. Estructuras de decisin dobles

Permiten ejecutar dos conjuntos de sentencias alternativos en funcin del resultado de la evaluacin de una condicin lgica. Si Si el resultado es cierto se ejecuta un grupo el resultado es falso se ejecuta otro grupo de de sentencias. sentencias.

En Pseudocodigo Si (decisin) entonces Sentencias.... Si no Sentencias.... fin si Si (edad < 18) entonces Escribir ('no puede votar') Sino Escribir ('Si puede Votar') Fin si

6. Estructura de Seleccin Doble en Cascada SI-SINO-SI La estructura de seleccin doble en cascada est formada por varias estructuras de seleccin doble SI-SINO puestas una a continuacin de otra de forma que aun SI-SINO le sigue otro SI-SINO. En la estructura de seleccin doble en cascada, las condiciones se evalan en orden descendente, pasando de una condicin a otra si la condicin anterior resulta falsa. En el momento que se encuentra una condicin verdadera, se efecta la accin correspondiente a dicha condicin y se corta el resto de la estructura. Si todas las condiciones resultan falsas, se efecta la accin correspondiente al ltimo SINO, que se considera como la accin por defecto. En la Figura 3.3 se muestra el diagrama de flujo y el pseudocdigo de la estructura de seleccin doble en cascada. Diagrama de Flujo Pseudocdigo ( Forma 1 ) SI( SINO SI( SINO SI( condicion3 ) accion3 . . . SINO acciondefecto Pseudocdigo ( Forma 2 ) SI( condicion1 ) accion1 SINO SI( condicion2 ) accion2 SINO SI( condicion3 ) accion3 . . . SINOacciondefect condicion2 ) accion2 condicion1 ) accion1

7. Alternativas mltiples (segn _ sea, caso de / case). Este es una estructura de seleccin mltiple. Las estructuras de comparacin mltiples, es una toma de decisin especializada que permiten evaluar una variable con distintos posibles resultados, ejecutando para cada caso una serie de instrucciones especificas. La estructura de seleccin nos permite elegir una ruta de entre varias rutas posibles, en base al valor de una variable que acta como selector. En el momento en que se encuentre una coincidencia, se ejecuta la accin correspondiente a dicha constante y se abandona la estructura.

La condicional ELSE (Caso contrario) es un selector opcional que se activa como caso contrario, si uno de los trminos anteriores no se ha activado. Cuando existen ms de dos elecciones (alternativas) posibles, es cuando se presenta el caso de alternativas mltiples. Si el nmero de alternativas es grande puede plantear serios problemas de escritura del algoritmo y naturalmente de legibilidad. La estructura de decisin mltiple evaluar una expresin que podr tomar n valores distintos 1,2,3,4,..n . Segn que elija uno de estos valores en la condicin, se realizar una de las n acciones, o lo que es igual, el flujo del algoritmo seguir un determinado camino entre los n posibles.

1.-Inicio 2.-Leer DIA 3.-En caso de DIA sea 1: 3.1 escribir ('Lunes') 2: 3.2 escribir ('Martes') 3: 3.3 escribir ('Mircoles') 4: 3.4 escribir ('Jueves') 5: 3.5 escribir ('Viernes') 6: 3.6 escribir ('Sbado') 7: 3.7 escribir ('Domingo') DE LO CONTRARIO 3.8 escribir ('Error') Fin segn (3) 4.-fin

8. Las estructuras de repeticin Las estructuras de repeticin, permiten la ejecucin de una lista o secuencia de instrucciones (<bloque de instrucciones>) en varias ocasiones. El nmero de veces que el bloque de instrucciones se ejecutar se puede especificar de manera explcita, o a travs de una condicin lgica que indica cundo se ejecuta de nuevo y cundo no. A cada ejecucin del bloque de instrucciones se le conoce como una iteracin.

Existen tres tipos principales de sentencias de repeticin: Ciclo mientras Ciclo haga-mientras Ciclo para A continuacin se describe cada una de ellas. El ciclo mientras Permite ejecutar un bloque de instrucciones mientras que una expresin lgica dada se cumpla, es decir, mientras su evaluacin d como resultado verdadero. La expresin lgica se denomina condicin y siempre se evala antes de ejecutar el bloque de instrucciones. Si la condicin no se cumple, el bloque no se ejecuta. Si la condicin se cumple, el bloque se ejecuta, despus de lo cual la instruccin vuelve a empezar, es decir, la condicin se vuelve a evaluar. En el caso en que la condicin evale la primera vez como falsa, el bloque de instrucciones no ser ejecutado, lo cual quiere decir que el nmero de repeticiones o iteraciones de este bloque ser cero.

Donde, <condicin> es la expresin lgica que se evala para determinar la ejecucin o no del bloque de instrucciones, y <bloque instrucciones> es el conjunto de instrucciones que se ejecuta si la condicin evala a Verdadero. El ciclo haga-mientras Es similar al ciclo mientras, la diferencia radica en el momento de evaluacin de la condicin. En el ciclo haga-mientras la condicin se evala despus de ejecutar el bloque de instrucciones, por lo tanto, el bloque se ejecuta por lo menos una vez. Este bloque se ejecuta nuevamente si la condicin evala a verdadero, y no se ejecuta ms si se evala como falso. La forma general del ciclo haga-mientras es la siguiente:

Donde, <bloque instrucciones> es el conjunto de instrucciones que se ejecuta y <condicin> es la expresin lgica que determina si el bloque se ejecuta. Si la <condicin> se evala como verdadero el bloque es ejecutado de nuevo y si es evaluada como falso no es ejecutado. Despus de ejecutar el bloque de acciones se evala la <condicin>.

El ciclo para El ciclo para, ejecuta un bloque de instrucciones un nmero determinado de veces. Este nmero de veces est determinado por una variable contadora (de tipo entero) que toma valores desde un lmite inferior hasta un lmite superior. En cada ciclo despus de ejecutar el bloque de instrucciones, la variable contadora es incrementada en 1 automticamente y en el momento en que la variable sobrepasa el lmite superior el ciclo termina. El valor final de la variable contadora depende del lenguaje de programacin utilizado, por lo tanto, no es recomendable disear algoritmos que utilicen el valor de la variable contadora de un ciclo para, despus de ejecutar el mismo. De la definicin de ciclo para se puede inferir que el bloque de instrucciones no se ejecuta si el lmite inferior es mayor al lmite superior. La forma general del ciclo para es la siguiente:

9. Ejemplos: estructura secuencial

ESTRUCTURAS DE DECISION SIMPLE

EJEMPLOS ESTRUCTURA DECISION DOBLE

EJEMPLO ESTRUCTURA DECISION MULTIPLE

Algoritmos (Hacer Para, Hacer Mientras, Repetir Hasta) 1.- Al cerrar un expendio de naranjas, 15 clientes que aun no han pagado recibirn un 15% de descuento si compran ms de 10 kilos. Determinar cunto pagara cada cliente y cuanto percibir la tienda por esas compras. (Estructura Hacer Para). Inicio --- Hacer para C: 1 a 15 --- Leer: Kc, Pk --- Si Kc >10 entonces ----Sub: Kc*Pk ----Des: Sub* 0.15 ----Tp: Sub - Des ----Si no ----Tp: Kc*Pk ----Fin-Si ----Imprimir: Su Precio a Pagar es; Tp ---Fin-para Fin 2.- 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 ms 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*20

---Si no ---He: Ht-40 ---Se: He*25 ---Ss: 800+Se ---Fin-Si ---Imprimir: Su salario semanal es; Ss ---Fin-mientras Fin 3.-En la Cmara 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 ---Leer: N ---Repetir N ---Leer: Df, De, Da ---Hasta N=0 ---Imprimir: Df, De, Da

CONCLUSIONES

Un mismo problema puede ser resuelto de distintas maneras. Un algoritmo es mucho mejor cuanto menos recursos consuma, pero se deben tener en cuenta otros factores antes de establecer la conveniencia o no de este. (Ej.: la facilidad para programar; facilidad de entenderlo, robustez, etc.). Bsicamente los recursos que consume un algoritmo dependen de unos factores internos y otros externos.

BIBLIOGRAFIA http://www.mailxmail.com/curso-aprende-programar/tipos-estructurasprogramacion-estructuras-basicas-secuencial http://www.mailxmail.com/curso-algoritmos-lenguaje-c/estructurassecuenciales http://issuu.com/arnaldogonzales/docs/estructurasbasicasdecontrolestructurasecuencial http://www.desarrolloweb.com/articulos/2199.php

Anda mungkin juga menyukai