Tema 6 Clasificación de algoritmos Parte 1
Clasificación de algoritmos Estructuras secuenciales Estructuras selectivas o condicionales Estructuras repetitivas
Estructuras algorítmicas repetitivas Un conjunto de acciones que se repiten mientras se cumpla una determinada condición. Las principales son: Mientras Hacer mientras (Hasta) Para (desde)
Ciclo Las estructuras repetitivas generan ciclos (o bucles). Los ciclos (o bucles) son estructuras que permiten repetir un serie de instrucciones.
Iteración Es un paso por las instrucciones de una estructura repetitiva (bucle). Una estructura repetitiva (bucle) puede tener n iteraciones.
Bandera Una bandera, también denominada interruptor o conmutador es una variable que puede tomar uno de dos valores (generalmente verdadero o falso) a lo largo de la ejecución del programa y permite determinar cuando finalizará el bucle. Ejemplo: Mientras fin<>verdadero //el ciclo continua mientras la variable fin sea diferente a verdadero
Centinela Es una variable, que cuando tiene un valor anómalo (que se distingue del resto) indica que terminará el cuerpo del bucle. Ejemplo: Mientras entrada<>”*” //el ciclo termina cuando la variable entrada sea igual a“*”
Contador Es una variable, cuyo valor incrementa o decrementa en una cantidad constante en cada iteración de un bucle, se utiliza para contar las veces que se repetirá (iterará) el bucle. Ejemplo: Mientras contador<=10 //el ciclo continúa mientras contador se menor o igual a 10
Acumulador Un acumulador o totalizador es una variable cuya función es almacenar cantidades resultantes de operaciones sucesivas. A diferencia del contador el incremento o decremento es variable en lugar de constante. Ejemplo de acumulador para sumas: suma0 leer x sumasuma+x
Estructura mientras Diagrama de flujo V sentencias
Estructura mientras Pseudocódigo mientras condición sentencia 1 sentencia 2 …. fin mientras
Estructura mientras Diagrama N-S sentencias
Estructura mientras Inicializar la variable de control (contador, centinela). Utilizar la variable de control en la condición lógica de la estructura mientras. Actualizar el valor de la variable de control, para que en algún momento finalice el bucle.