estructuras algoritmicas ciclicas

19
ESTRUCTURAS ALGORITMICAS UNIVERSIDAD DEL PACIFICO INGENIERIA DE SISTEMA FUNDAMENTOS DE PROGRAMACION ESP. YOWANNA KARINA CAICEDO

Upload: yesid-mosquera

Post on 12-Dec-2015

8 views

Category:

Documents


0 download

DESCRIPTION

ESTRUCTURAS ALGORITMICAS CICLICAS

TRANSCRIPT

Page 1: ESTRUCTURAS ALGORITMICAS CICLICAS

ESTRUCTURAS

ALGORITMICAS

UNIVERSIDAD DEL PACIFICO

INGENIERIA DE SISTEMA

FUNDAMENTOS DE PROGRAMACION

ESP. YOWANNA KARINA CAICEDO

Page 2: ESTRUCTURAS ALGORITMICAS CICLICAS

ESTRUCTURAS DE UN ALGORITMO

Secuenciales: Cuando se requiere que una

instrucción siga después de otra.

Selección o Decisión o Condicionales: La

ejecución de las instrucciones dependerá de que se

cumplan o no, una o varias condiciones.

Cíclicas o Repetición o Iteración: Cuando un

proceso debe repetirse un número determinado o no

de veces.

Page 3: ESTRUCTURAS ALGORITMICAS CICLICAS

ESTRUCTURAS ALGORITMICAS

Asignación

Entrada

Salida

SECUENCIALES

Simples

Dobles

Múltiples

CONDICIONALES

Para

Mientras Que

Repetir Hasta

CICLICAS

Page 4: ESTRUCTURAS ALGORITMICAS CICLICAS

ESTRUCTURAS CICLICAS O

REPETITIVAS

Son estructuras diseñadas para que repitan una secuencia de

instrucciones un número determinado de veces, también son

llamadas bucles o lazos.

El número de veces que realiza el proceso se denomina

iteraciones, e iteración al hecho de repetir la ejecución de una

secuencia. Entre las estructuras repetitivas se encuentran:

Español Ingles Evaluación y Acciones

Para For Se realizará una secuencia de acciones un número predeterminado de veces.

Mientras

While

Mientras se cumpla la condición que desencadena el proceso, las instrucciones que se encuentran dentro del ciclo While se realizarán.

Repetir

Repeat

Se realizará la ejecución de una o más instrucciones “Hasta” que el resultado de la expresión lógica evaluada sea “verdadero”.

Page 5: ESTRUCTURAS ALGORITMICAS CICLICAS

ESTRUCTURAS CICLICAS HACER PARA (FOR)

Son aquellos en que el numero de iteraciones se conoce

antes de ejecutarse el ciclo. En este ciclo la variable

usada se denomina “Variable de control” ya que toma

el valor de “inicio” y el ciclo se repite HASTA que esta

variable llega al valor de “fin” en incrementos de uno,

o bien en los incrementos especificados

Nota: Este valor es opcional. Si se omite se toma

incremento = 1

ESTRUCTURAS CICLICAS O

REPETITIVAS

Page 6: ESTRUCTURAS ALGORITMICAS CICLICAS

Las representaciones gráficas de la estructura PARA

serian:

ESTRUCTURAS CICLICAS HACER PARA (FOR)

ESTRUCTURAS CICLICAS O

REPETITIVAS

Page 7: ESTRUCTURAS ALGORITMICAS CICLICAS

ESTRUCTURAS CICLICAS HACER PARA (FOR)

ESTRUCTURAS CICLICAS O

REPETITIVAS

Page 8: ESTRUCTURAS ALGORITMICAS CICLICAS

ESTRUCTURAS CICLICAS HACER PARA (FOR)

Ejemplo:

Calcular el promedio de un alumno que tiene 7 calificaciones en la

materia de Fundamentos de Programación

ESTRUCTURAS CICLICAS O

REPETITIVAS

Page 9: ESTRUCTURAS ALGORITMICAS CICLICAS

ESTRUCTURAS CICLICAS PARA (FOR)

Ejercicios

Leer 10 números e imprimir solamente los números

positivos

Leer 20 números e imprimir cuantos son positivos,

cuantos negativos y cuantos neutros.

Leer 15 números e imprimir su cubo y su cuarta.

ESTRUCTURAS CICLICAS O

REPETITIVAS

Page 10: ESTRUCTURAS ALGORITMICAS CICLICAS

ESTRUCTURAS CONDICIONAL HACER MIENTRAS (WHILE)

La estructura repetitiva mientras (en inglés while o do while:

hacer mientras) es aquella en que el cuerpo del bucle se repite

mientras se cumple una determinada condición.

Esta es una estructura que repetirá un bloque de acciones varias

veces siempre y cuando se cumpla (V) la condición indicada.

Cuando la condición ya no se cumple (F) entonces el ciclo termina

su ejecución.

Existe una variante del ciclo HACER-MIENTRAS donde la

condición se coloca al final del ciclo y no al principio. Esto permite

que las acciones dentro del ciclo se ejecuten SIEMPRE POR LO

MENOS UNA VEZ antes de que la condición sea evaluada.

ESTRUCTURAS CICLICAS O

REPETITIVAS

Page 11: ESTRUCTURAS ALGORITMICAS CICLICAS

Las representaciones gráficas de la estructura

MIENTRAS serian:

ESTRUCTURAS CICLICAS HACER MIENTRAS (WHILE)

ESTRUCTURAS CICLICAS O

REPETITIVAS

Page 12: ESTRUCTURAS ALGORITMICAS CICLICAS

ESTRUCTURAS CICLICAS HACER MIENTRAS (WHILE)

ESTRUCTURAS CICLICAS O

REPETITIVAS

Page 13: ESTRUCTURAS ALGORITMICAS CICLICAS

ESTRUCTURAS CICLICAS MIENTRAS (WHILE)

Ejemplo: Contar los números enteros positivos introducidos por teclado. Se supone que se leen números positivos y se detiene el bucle cuando se lee un número negativo o cero.

ESTRUCTURAS CICLICAS O

REPETITIVAS

Page 14: ESTRUCTURAS ALGORITMICAS CICLICAS

ESTRUCTURAS CICLICAS MIENTRAS (WHILE)

Ejercicio:

Obtener el promedio de calificaciones de un grupo de

n alumnos.

En un supermercado un cajero captura los precios de

los artículos que los clientes compran e indica a cada

cliente cual es el monto de lo que deben pagar. Al

final del día le indica a su supervisor cuanto fue lo

que cobro en total a todos los clientes que pasaron

por su caja.

ESTRUCTURAS CICLICAS O

REPETITIVAS

Page 15: ESTRUCTURAS ALGORITMICAS CICLICAS

ESTRUCTURAS CICLICAS HACER HASTA O REPETIR (DO UNTIL

– REPEAT)

Esta es una estructura similar a la anterior en algunas

características. Repite un proceso varias veces, pero a

diferencia del Hacer-Mientras, el Hacer-Hasta lo hace

“HASTA” que la condición se cumple y no “mientras sea

verdadera” como en el Hacer-Mientras.

La estructura repetir (repeat) se ejecuta hasta que se

cumpla una condición determinada que se comprueba al

final del bucle.

El bucle repetir-hasta_que se repite mientras el valor de

la expresión booleana de la condición sea falsa, justo la

opuesta de la sentencia mientras.

ESTRUCTURAS CICLICAS O

REPETITIVAS

Page 16: ESTRUCTURAS ALGORITMICAS CICLICAS

La representaciones graficas de la estructura

REPETIR serian:

ESTRUCTURAS CICLICAS HACER HASTA O REPETIR (DO UNTIL

– REPEAT)

ESTRUCTURAS CICLICAS O

REPETITIVAS

Page 17: ESTRUCTURAS ALGORITMICAS CICLICAS

ESTRUCTURAS CICLICAS HACER HASTA O REPETIR (DO UNTIL

– REPEAT)

ESTRUCTURAS CICLICAS O

REPETITIVAS

Page 18: ESTRUCTURAS ALGORITMICAS CICLICAS

Ejemplo: Desarrollar el algoritmo necesario para calcular el factorial de un numero

N que responde a la formula:

N! = N * (N-1)!

5! = 5 * 4 * 3 * 2 * 1 = 120

ESTRUCTURAS CICLICAS HACER HASTA O REPETIR (DO UNTIL

– REPEAT)

ESTRUCTURAS CICLICAS O

REPETITIVAS

Page 19: ESTRUCTURAS ALGORITMICAS CICLICAS

Ejercicio: En una granja se requiere saber alguna información para

determinar el precio de venta por cada kilo de huevo. Es

importante determinar el promedio de calidad de las n gallinas

que hay en la granja. La calidad de cada gallina se obtiene

según la formula:

Calidad= peso de la gallina + altura de la gallina

Calcular la suma siguiente:

100 + 98 + 96 + 94 + …. + 0 en este orden.

ESTRUCTURAS CICLICAS O

REPETITIVAS

ESTRUCTURAS CICLICAS HACER HASTA O REPETIR (DO UNTIL

– REPEAT)