Ciclos

13.086 visualizaciones

Publicado el

Publicado en: Tecnología, Empresariales
0 comentarios
1 recomendación
Estadísticas
Notas
  • Sé el primero en comentar

Sin descargas
Visualizaciones
Visualizaciones totales
13.086
En SlideShare
0
De insertados
0
Número de insertados
9
Acciones
Compartido
0
Descargas
102
Comentarios
0
Recomendaciones
1
Insertados 0
No insertados

No hay notas en la diapositiva.

Ciclos

  1. 1. Ciclos de los algoritmo Los Ciclos. Un algoritmo se comporta de una manera secuencial, cada instrucción se lee desde inicio hasta fin. Esto nos da pie a pensar que para lograr repetir algo, será necesario copiarlo muchas veces. En el mundo de los algoritmos encontramos la forma de repetir las veces que deseamos una instrucción o un bloque de ellas, a este elemento lo denominamos ciclo. En la naturaleza y en el mundo real la mayoría de cosas son cíclicas, comer, dormir, respirar, trabajar, estudiar, descansar.... son cosas que se repiten con diferente periodicidad.
  2. 2. Ciclos de los algoritmo Qué son los ciclos? Son estructuras que permiten hacer n repeticiones de un bloque de instrucciones. El ciclo funciona de modo que: mientras la expresión de control sea verdadera se ejecuta todo el bloque que contienen y cuando llega al final, se devuelve a la expresión de control y nuevamente pregunta, de ser verdad, sigue repitiendo este proceso mientras sea verdad dicha expresión y cuando no, termina saltando el bloque y continuando con las demás acciones programadas en el algoritmo.
  3. 3. Ejemplo de un Ciclo inicio Expresión Instrucción 1… Instrucción 2… Instrucción 3… Fin Verdadero Falso Debe Ser Una Expresión Lógica o Relacional
  4. 4. Ciclos de los algoritmo El ciclo mientras (While). Ya conocemos que la finalidad de un ciclo es hacer un número de repeticiones y en dichas repeticiones denominadas iteraciones realizar otras instrucciones que permitan dar respuesta al problema originalmente planteado. El ciclo mientras se fundamenta en un expresión relacional o lógica al igual que lo hacen las decisiones. El ciclo mientras funciona preguntado por una expresión lógica o relacional si es verdad ingresa al ciclo y cuando es falsa salta el bloque y continua en la siguiente instrucción después del bloque.
  5. 5. Ciclos de los algoritmo CENTINELAS. En un ciclo While controlado por tarea, la condición de While especifica que el cuerpo del ciclo debe continuar ejecutándose mientras la tarea no haya sido completada. En un ciclo controlado por centinela el usuario puede suspender la introducción de datos cuando lo desee, introduciendo una señal adecuada llamada centinela. Un ciclo Repetir controlado por centinela es cuando el usuario digita una letra para salir como por ejemplo S o N para indicar si desea continuar o no. El bucle debe repetirse hasta que la respuesta del usuario sea "n" o "N".
  6. 6. Ciclos de los algoritmo CENTINELAS. Por ejemplo, si se tienen las calificaciones de un test (comprendida entre 0 y 100); un valor centinela en esta lista puede ser -999, ya que nunca será una calificación válida y cuando aparezca este valor se terminará de ejecutar el bucle. Si la lista de datos son números positivos, un valor centinela puede ser un número negativo. Los centinelas solamente pueden usarse con las estructuras Mientras y Repetir, no con estructuras Desde/Para.
  7. 7. Ciclos de los algoritmo CENTINELAS. Suponga que debemos obtener la suma de los gastos que hicimos en nuestro último viaje, pero no sabemos exactamente cuántos fueron. Si definimos gasto1, gasto2, gasto3, ...., -1 donde gastoi: real es el gasto número i y sumgas: real es el acumulador de gastos efectuados. -1 es el centinela de fin de datos.
  8. 8. Ciclos de los algoritmo CENTINELAS. Algoritmo: Inicio Sumgas . 0 Leer (gasto) Mientras gasto <> -1 hacer Sumgas . sumgas + gasto Leer (gasto) Fin_mientras Escribir (sumgas) Fin
  9. 9. Ciclos de los algoritmo BANDERAS. Conocidas también como interruptores, switch, flags o conmutadores, son variables que pueden tomar solamente dos valores durante la ejecución del programa, los cuales pueden ser 0 ó 1, o bien los valores booleanos True o False. Se les suele llamar interruptores porque cuando toman los valores 0 ó 1 están simulando un interruptor abierto/cerrado o encendido/apagado.
  10. 10. Ciclos de los algoritmo BANDERAS. Un ejemplo de ello seria: Obtener suma de los términos de la serie: 2, 5, 7, 10, 12, 15, 17, .... 1800. Sumser de tipo entero, es el acumulador de términos de la serie Band de tipo carácter, es variable auxiliar que indica si al siguiente término de la serie hay que sumarle 3 ó 2.
  11. 11. Ciclos de los algoritmo BANDERAS. Algoritmo: Inicio I ¬2 Sumser ¬0 Band ¬T&quot; Mientras (I <= 1800) hacer Sumser ¬sumser + I Escribir (I) Si band = &quot;T&quot; entonces I ¬I + 3 Band ¬F&quot; Sino I ¬I + 2 Band ¬T&quot; Fin_si Fin_mientras Escribir (sumser) Fin
  12. 12. Ciclos de los algoritmo Hemos estudiado en esta lección que la estructura Mientras tiene una pequeña variante a la estructura Desde en cuanto a la representación algorítmica. Recuerda que la estructura Desde, se inicializa automáticamente en su sintaxis y el incremento también es automático. En cambio, la estructura Mientras usa un contador que es inicializado antes de entrar al ciclo y dentro del ciclo es incrementado. También estudiamos que los centinelas son valores que le damos a la condición para forzar a que un ciclo pueda terminar. También decíamos que los centinelas solamente los podemos usar en estructuras Mientras y Repetir, ya que sirven para finalizar el ciclo cuando no sabemos las veces que lo vamos a realizar, y la estructura Desde es usada cuando ya conocemos a priori el número de veces que se va a realizar el ciclo

×