DOCENTE: Esp. Gloria Elena Henao Lopera 2012 OBJETIVOS Conocer el funcionamiento de las estructuras iterativas o de repeticin Conocer el funcionamiento de la Estructura MIENTRAS en sus dos variantes Aprender a construir ROMPIMIENTOS DE CONTROL en un grupo de datos ordenados Conocer la estructura iterativa PARA y su funcionamiento.
TEMTICAS A DESARROLLAR Cuando y porqu se utilizan instrucciones de repeticin en un algoritmo Contadores y Acumuladores Ejemplos Estructura iterativa MIENTRAS Cuantitativa Cualitativa Switches banderas Rompimientos de Control Estructura iterativa PARA
1. CUANDO Y PORQU SE UTILIZAN INSTRUCCIONES DE REPETICIN EN UN ALGORITMO 1. En un algoritmo se utilizan las instrucciones iterativas o de repeticin cuando se requiere que un grupo de instrucciones se repita tantas veces como sea necesario, de acuerdo a lo estipulado en la definicin del problema. 2. Se debe tener claridad sobre el nmero de repeticiones que se requieren o cul es la condicin que permite definir este nmero 3. En las instrucciones de repeticin se debe aprender a manejar dos conceptos: acumuladores y contadores. CONTADOR:
Variable utilizada para contabilizar las ocurrencias de determinado suceso o apariciones de determinada situacin.
USO: contador = contador + 1 (puede variar de acuerdo a la forma como se este contabilizando)
ACUMULADOR:
Variable utilizada para acumular los valores de una variable
USO: acumulador = acumulador + variable (variable que se acumula)
La estructura repetitiva mientras, tiene dos variaciones, una es aquella donde se conoce de manera exacta el nmero de iteraciones a realizar (CUANTITATIVA) y la otra es aquella donde no se conoce el nmero de iteraciones a realizar (CUALITATIVA) En ambos casos debe existir dentro del grupo de instrucciones a repetir una que permita modificar el resultado de la condicin lgica del ciclo, de lo contrario nunca terminara y sera un ciclo infinito. 2. ESTRUCTURA ITERATIVA MIENTRAS 2.1 FORMATO ESTRUCTURA MIENTRAS CUANTITATIVA MIENTRAS <expresin lgica> HAGA instruccin1 instruccin2 instruccin3. FIN_MIENTRAS
Las instrucciones 1,2,3 y subsiguientes se repetirn mientras que la expresin lgica sea verdadera. EJEMPLO INICIO NUM = SUMA= 0 MIENTRAS (NUM <= 5) HAGA SUMA = SUMA + NUM NUM = NUM + 1 FIN_MIENTRAS ESCRIBA: La suma de los primeros 5 nmeros es, SUMA FIN Hacer un algoritmo que encuentre la suma de los primeros 5 nmeros naturales:
EJERCICIOS PROPUESTOS 1. Por cada uno de M estudiantes se tiene la nota obtenida en algoritmos y programacin. Obtener la nota mxima, la nota mnima, cuantos perdieron y cuantos ganaron la asignatura. 2. Escribir un algoritmo que lea 100 nmeros enteros y haga para cada uno lo siguiente: Si el nmero es par imprima los nmeros pares hasta el mismo Si el nmero es impar imprima los impares hasta el mismo . 3. Una persona debe realizar un muestreo con 50 personas para determinar el promedio de peso de los nios, jvenes, adultos y viejos que existen en su zona habitacional. Se determinan las categoras con base en la siguiente tabla: CATEGORA EDAD Nios 0 - 12 Jvenes 13 - 29 Adultos 30 - 59 Adultos mayores 60 en adelante Escribir el promedio de edad de cada categora y el nmero de participantes que tuvo cada categora del total de la muestra. 4. Hacer un algoritmo que lea los 2,500,000 votos otorgados a los 3 candidatos a gobernador e imprima el nmero del candidato ganador y su cantidad de votos.