ESTRUCTURAS REPETITIVAS CICLOS O BUCLES

EL MIENTRAS Y EL PARA

AGENDA DEL DIA

• Repaso condicionales.• Concepto de ciclos.• Estructura mientras.• Estructura para.• Variables(Contador-Acumulador).• Ejemplos• Esquemas de solución(Cualitativo-Cuantitativo)

CONDICIONALES

DIAGRAMA DE FLUJO PSEUDOCODIGO

CONDICIONALES - ESCENARIOS

Alabado sea Chuck

Norris.

CONCEPTO DE CICLO

•¿Que es un ciclo?Se llaman problemas repetitivos o cíclicos a aquellos en

cuya solución es necesario utilizar un mismo conjunto de acciones que se puedan ejecutar una cantidad especifica de veces. Esta cantidad puede ser fija (previamente determinada por el programador) o puede ser variable (estar en función de algún dato dentro del programa).Los ciclos se clasifican en:

MIENTRAS, PARA Y REPITA

¿QUE ES UN CICLO?

• Palabra clave: Repetición• Conjunto de sentencias que se repiten

siempre que una condición dada sea cierta.• Ejemplo: Realizar un algoritmo que sume los

10 primeros números (0, 1, 2, 3, 4, 5, 6, 7, 8, 9).

¿QUE ES UN CICLO?

• Solución sin ciclos

• Que sucede para el caso en el cual se cambie el enunciado del problema y ya se quieran sumar los mil primeros números.

Algoritmo(suma_numeros)variables: entera: suma = 0INICIO suma = 0 + 1 + 2 + 3 + 4 + 5 + 6 + 7 + 8 + 9 ESCRIBA(“La suma de los primeros 10 numeros es”,suma)FINFin(suma_numeros)

¿QUE ES UN CICLO?

• Siguiendo mi solución anterior• Y si el problema cambia a los primeros

10000 números. EL PROBLEMA SERIA PEOR PARA CONTAR ESTA CANTIDAD!????Algoritmo(suma_numeros)variables: entera: suma = 0INICIO suma = 0 + 1 + . . . + 997 + 998 + 999 ESCRIBA(“La suma de los primeros 10 numeros es”,suma)FINFin(suma_numeros)

¿QUE ES UN CICLO?

• La solución a todo esto esta en la implementación de ciclos.

Algoritmo(suma_numeros_ciclos)variables: entera: suma = 0, numeroFinal = 10, i = 0INICIO MIENTRAS (i < numeroFinal) PARA suma = suma + i FIN_MIENTRASFINFin(suma_numeros_ciclos)

EL MIENTRASEsta es una estructura que repetira un proceso durante “N” veces, donde “N” puede ser fijo o variable. Para esto, la instrucción se vale de una condición que es la que debe cumplirse para que se siga ejecutando. Cuando la condición ya no se cumple, entonces ya no se ejecuta el proceso. La forma de esta estructura es la siguiente:

CUERPO DEL

CICLO

CONDICION

SI

NO

Hacer mientras <condición>

Accion1

Accion2 .

.

AccionNFin-mientras

INSTRUCCIÓN MIENTRAS (1)

• Esta condición repite el cogido (secuencia) contenido adentro siempre que la condición (expresión) sea verdadera.

INSTRUCCIÓN MIENTRAS (2)Condicion: Expresión que puede tomar el valor de falso o verdadero, ejemplo:• a > 10• b <= -5• c == 3• (a < -4)&(m == 2)

Instrucciones: Conjunto de sentencias que se encuentran dentro del bloque del ciclo, ejemplo:• x1 = (-b + (b^2-4*a*c)^(1/2))/2 • x2 = (-b - (b^2-4*a*c)^(1/2))/2• m = ((a + b)^2)/(a-b*(c+f^2))• a = 3• z = z + 1.• Estructuras de control (condicionales, ciclos)

Bloque del ciclo

INSTRUCCIÓN MIENTRAS (3)

DIAGRAMA DE FLUJO PSEUDOCODIGO

INSTRUCCIÓN MIENTRAS (6)PARA HACER (Ejemplo1.dfd):• Hacer la prueba de escritorio del diagrama de flujo.• Realizar la codificación en Pseudocódigo (En la forma vista en clase).• Realizar la codificación en Pseudocódigo usando PSeInt.• Mostrar el ejemplo en DFD.

INSTRUCCIÓN MIENTRAS (6)Ejemplo1.dfd

Algoritmo(ejemplo1)variables: entera: b = 2, a = 4INICIO MIENTRAS (a < 10) PARA a = a + 1 b = (-2)*b FIN_MIENTRASFINFin(ejemplo1)

INSTRUCCIÓN MIENTRAS (7)

Ejemplo2.dfd

Algoritmo(ejemplo2)variables: entera: b = 2, a = 4INICIO MIENTRAS (a < 10) PARA a = a + 2 b = (-2)*b FIN_MIENTRASFINFin(ejemplo2)

total_boletos total_recolectado

VIP: $7000

Normal: $5000

CONTADORES

Ejemplo:• Hacer un algoritmo que vaya incrementando una

variable que empieza en cero 0 y termina en 9, debe mostrar cada incremento (ejemplo5).

CONTADORUn contador es una variable que se incrementa o disminuye en un valor constante. Un contador tiene la siguiente forma:

contador = contador + <valor constante>

Algunos ejemplos:j = j + 2i = i – 1carros = carros + 1

ACUMULADORES

Ejemplo:• Modifique el ejemplo anterior de tal manera que realice

la suma de los 10 primeros números (ejemplo 6).

ACUMULADORUn acumulador o totalizador es una variable cuya misión es el almacenamiento de cantidades variables de procesos sucesivos. La diferencia con el contador radica en que el incremento o disminución del acumulador es variable, la forma general de un acumulador es la siguiente:

acumulador = acumulador + <valor constante>

Algunos ejemplos:acum = acum + isuma= suma + algoresta = resta + algo cerveza = cerveza + tragos

CONTADORES Y ACUMULADORESNota:• Antes de ser usados, tanto los contadores como los

acumuladores deben ser inicializados a un valor conocido (generalmente 0).

dinero_Homero dinero_Moe barriles_cervezat_cerveza_vendida

kw_hora_consumidosTotal_kw

EJEMPLOS

EJEMPLO:

Hacer un algoritmo que lea 5 números y determine la suma entre ellos.

INICIOENTERO: N, i, SUMAi=1SUMA=0MIESTRAS(i <=5) HAGAMOSTRAR( 'DIGITE UN NUMERO')LEER (N)SUMA= SUMA+Ni= i+1FIN MIENTRASMOSTRAR ('LA SUMA ES:', SUMA)FIN

Como vemos en la condición al principio se cumple, pero como i se va incrementando, al llegar hacer mayor que 5 se sale del mientras y termina la ejecución.

EJEMPLOSEl algoritmo anterior modificado para que obtenga el promedio de los 5 números.

INICIOENTERO: N,i, SUMAREAL: PROMEDIOi=1SUMA=0MIENTRAS (i <=5) HAGAMOSTRAR ('DIGITE UN NUMERO')LEER (N)SUMA=SUMA+Ni=i+1PROMEDIO=SUMA/5FIN MIENTRAS.MOSTRAR ('EL PROMEDIO ES:', PROMEDIO)FIN

Realizar un algoritmo para sumar consecutivamente y cuando la suma sea superior a 100 deje de pedir números y muestre el total.

INICIOENTERO: N SUMASUMA=0MIENTRAS(SUMA<=100)MOSTRAR ('DIGITE UN NUMERO')LEER(N)SUMA=SUMA+NFIN MIENTRASMOSTRAR ('LA SUMA ES:', SUMA)FIN

EJEMPLOS

Algoritmo que permita obtener el promedio de la cantidad de números que el usuario desee digitar, preguntando ademas si desea continuar o no.

INICIOENTERO: SUMA, CONTADOR, NCADENA: DECISIÓNDECISIÓN = 'SI'SUMA= 0CONTADOR=0MIENTRAS(DECISIÓN = 'SI') HAGAMOSTRAR('DIGITE UN NUMERO')LEER(N)SUMA= SUMA+NCONTADOR=CONTADOR+1MOSTRAR('DESEA CONTINUAR')LEER(DECISIÓN)FIN MIENTRASPROMEDIO=SUMA/CONTADORMOSTRAR('EL PROMEDIO ES:', PROMEDIO)FIN

EJEMPLOS

Realizar un algoritmo que pida al usuario digitar un color y lo muestre, pero cuando el usuario digita el color rojo se termine y lo indica.

INICIOCADENA: COLORCOLOR= ''MIENTRAS( COLOR <> 'ROJO') HAGAMOSTRAR('DIGITE COLOR')LEER(COLOR)MOSTRAR('EL COLOR ES:', COLOR)FIN MIENTRASMOSTRAR('HA FINALIZADO')FIN

EJEMPLOS

Estos son algunos ejemplos y ejercicios del ciclo mientras.Todo esto nos sirve en la vida cotidiana para encontrar varias formas de encontrarle la solución a un problema y en un futuro para hacer buenos programas con las condiciones y requisitos que nos lo pida el usuario.

ESTRUCTURA PARA

DIAGRAMA DE FLUJO PSEUDOCODIGO

Donde:V.C Variable de control del cicloL.I Limite inferirL.S Limite superior

INSTRUCCIÓN PARA

• La instrucción PARA es como la instrucción MIENTRAS solo que a diferencia de esta maneja la inicialización y decremento de manera automática.

INSTRUCCIÓN PARA (2)Condicion: A diferencia del caso MIENTRAS, en el PARA la condición es manejada de manera automática de tal manera que cuando el valor de VC supera (o es menor en el caso contrario) al valor de LF se sale del ciclo:• VC: Variable de control del ciclo.• LI: Valor inicial de VC.• LF: Valor final de VC.• INC: Valor de incremento o disminución de la variable de control

Instrucciones: Conjunto de sentencias que se encuentran dentro del bloque del ciclo, ejemplo:• a = 3• z = z + 1

Bloque del ciclo

INSTRUCCIÓN PARA (2)

INSTRUCCIÓN PARA (3)PARA HACER:• Hace lo mismo que en el caso de la instrucción mientras.

Un algoritmo que lea 5 numeros dados por un usuario y luego muestra el resultado de la suma.

INICIOENTERO: N, i, SUMASUMA=0PARA(i= 1 HASTA ,5 , 1)MOSTRAR ('DIGITE UN NUMERO')LEER (N)SUMA= SUMA+NFIN PARAMOSTRAR ('LA SUMA ES:', SUMA)FIN

Donde 5 son las veces que quiero que se repita la pregunta y 1 de cuanto en cuanto se incrementa, en este casa de 1 en 1.

EJEMPLOS

Un algoritmo que muestre los pares que hay entre 1 y N.

 INICIOENTERO: N, iMOSTRAR ('DIGITE NUMERO')LEER (N)PARA( i= 2 HASTA N, 2)MOSTRAR (LOS NUMERO PARES SON:', i)FIN PARAFIN.

EJEMPLOS

Un algoritmo que reciba un dato y lo calcule y muestre el factorial.

INICIOENTERO: N,i, FACTORIALMOSTRAR ('DIGITE UN NUMERO')LEER(N)FACTORIAL=1PARA( i= 1, HASTA , N, 1)FACTORIAL= FACTORIAL* iFIN PARAMOSTRAR ('EL FACTORIAL ES:', FACTORIAL)FIN

EJEMPLOS

EJEMPLOSUn algoritmo que permita mostrar los números primos existentes entre 1 y N.

INICIOENTEROS:N,i,PRIMO,jMOSTRAR('DIGITE HASTA Q NUMERO DESEA VER NUMEROS PRIMOS')LEER:(N)PARA(i=1, N,1)PRIMO:1SI ((i=1)OR(i=2)OR(i=3))MOSTRAR(i,' ES NUMERO PRIMO')SINOPARA(j=2,i-1,1)SI((i MOD j)!=0)PRIMO=PRIMO+1SI(PRIMO=i-1)MOSTRAR(i,' ES NUMERO PRIMO')FIN SIFIN SIFIN PARAFIN PARAFIN

Un algoritmo que permita ingresar N datos correspondientesal genero de N, numero de personas y determine el porcentaje de hombres y mujeres que hay.INICIOENTEROS:N,i,SEXOREALES:M,FMOSTRAR:('DIGITE N° DE PERSONAS')LEER:(N)M=0F=0PARA(i,1,N,1)MOSTRAR:('DIGITE SEXO 1 MASCULINO, 2 PARA FEMENINO')LEER:(SEXO)SI (SEXO=1)M=M+1SINOF=F+1FIN PARAF=(F*100)/NM=(M*100)/NMOSTRAR:('EL PORCENTAJE DE MUJERES ES: ',F)MOSTRAR:('EL PORCENTAJE DE HOMBRES ES: ',M)FIN

EJEMPLOS

ESQUEMAS DE SOLUCION CON CICLOS• Existen dos esquemas de solución con ciclos, el esquema

cuantitativo y el esquema cualitativo.• El factor clave radica en si se tiene o no un conocimiento previo

de las iteraciones (repeticiones) que debe realizar el ciclo. • En si, lo que se tiene que tener bien en claro es como

proceder si se conoce o no el numero de iteraciones.

ESCRIBA(‘Digite el ...’)LEA(N)PARA (i=1:N:1) PARA ...FIN_PARA

ESCRIBA(‘Digite el dato...’)LEA(d)MIENTRAS (d != -1) PARA ... ESCRIBA(‘Digite el dato...’) LEA(d)FIN_PARA

ESCRIBA(‘Digite 1 si...’)LEA(ban)MIENTRAS (ban == 1) PARA ... ESCRIBA(‘Digite 1 si...’) LEA(ban)FIN_PARA

ESQUEMA CUANTITATIVO

• Es utilizado cuando se conoce el numero de veces que debe repetirse un ciclo determinado.

Ejemplo: Realizar un algoritmo

que sume N números introducidos por teclado.

ESQUEMA CUALITATIVO

• Esquema utilizado cuando no se conoce el numero de veces que debe repetirse la secuencia de determinado ciclo.

• La resolución de este tipo de problemas puede ser llevada a cabo de dos maneras:– Preguntando antes de cada

iteración.– Haciendo uso de un registro

centinela.

ESQUEMA CUALITATIVO – PREGUNTANDO ANTES DE CADA ITERACION

• El control del bucle usando este método se realiza preguntando al usuario si existen mas datos.

Ejemplo: Mateo esta recaudando

impuestos para los romanos, al iniciar el día laboral abre caja en $0, a medida que van llegando usuarios va acumulando la cantidad hasta que finalizar el día. Realizar un programa que le ayude a Mateo a llevar esta tarea.

ESQUEMA CUALITATIVO – HACIENDO USO DE UN REGISTRO CENTINELA

• En este caso la terminación del bucle se hace por medio de un centinela. Un registro centinela es un valor especial usado para indicar el final de una lista de datos.

Ejemplo: Hacer un algoritmo que

encuentre la suma y el promedio de un grupo de datos positivos que entran de a uno por registro.

ACTIVIDAD

•REPRESENTAR LOS EJEMPLOS DE LOS ALGORITMOS DE LAS GUIA SENA DE ALGORITMOS CORRESPONDIENTES A LAS PAGINAS 45, 46, 47 USANDO PARA ESTO EL CICLO MIENTRAS EN PSEUDOCODIGO Y DIAGRAMA DE FLUJO•RESOLVER

•RESOLVER DE LA GUIA SENA DE ALGORITMOS LOS EJERCICIOS

PROPUESTOS DE LA PAGINA 48. USANDO PARA ESTO EL CICLO PARA EN PSEUDOCODIGO Y DIAGRAMA DE FLUJO.

•RESOLVER DE LA GUIA SENA DE ALGORITMOS LOS EJERCICIOS PROPUESTOS DE LA PAGINA 49 Y 50. USANDO PARA ESTO EL CICLO MIENTRAS EN PSEUDOCODIGO Y DIAGRAMA DE FLUJO