UNIDAD SEIS
ESTRUCTURAS ALGORITMICAS
Las estructuras de operación de programas son un grupo de formas de trabajo, que permiten, mediante la manipulación de variables, realizar ciertos procesos específicos que nos llevan a la solución de problemas.
Un diseño propio puede ser escrito utilizando solo tres tipos de estructuras de control
-secuencial
condicionales
-selectivo
-repetitivo
Un diseño se define como propio si cumple las siguientes caracteristicas:
· Posee un solo punto de entrada y otro de salida.
· Existen cambios desde la entrada hasta la salida que se pueden seguir y que pasan por todas partes del programa.
· Todas las intrucciones son ejecutables y no existen lazos infinitos
Secuenciales: Es aquella en la que una acción sigue a otra en secuencia, las tareas se ejecutan de tal modo que la salida de una es la entrada de la siguiente y así sucesivamente hasta el final del proceso.
6.1.1 ASISGNACION
Asignación: Coma ya vimos anteriormente consiste en el paso de valores o resultados a una zona de la memoria. Dicha zona será reconocida con el nombre de la variables que recibe el valor. La asignación se puede clasificar de la siguiente forma:
-Simple: Consiste en pasar un valor constante a una variable ( A=15)
-Contador: Consiste en usarla como un verificador del numero de veces que se realiza un proceso (a=a+1)
-Acumulador: Consiste en usarla como un sumador en un proceso (a=a+b)
-De trabajo: Donde puede recibir el resultado de una operación matemática que involucre muchas variables (a=c+b*2/5)
6.1.2 ENTRADA
Lectura: La lectura consiste en recibir desde un dispositivo de entrada un valor. Esta operación se representa en un pseudocodigo como sigue:
Leer a, b
donde a y b son las variables que recibirán los valores para los dos casos anteriores
6.1.3 SALIDA
Escritura: Consiste en mandar por un dispositivo de salida un resultado o mensaje. Este proceso se representa en pseudocodigo como sigue:
Escribe 'el resultado es:", b
donde "el resultado es:' es un mensaje que se desea aparezca y b es una variable que contiene un valor.
6.2.1 SIMPLES
Estructuras condicionales:
Selectivas (Simples) : Se utilizan para tomar decisiones lógicas. Se suelen denominar tambien estructuras de decisiones o alternativas. Es estas estructuras se evalúa una condición y en función del resultado de la misma se realiza una opción u otra. Las condiciones se especifican usando expresiones lógicas. Su representación en pseudocodigo es: Si condición entonces acción si no otra acción
donde Si indica el comando de comparación
condición indica la condición a evaluar
entonces precede a las acciones a realizar cuando se cumple la condición
acción Acción o cunjunto de acciones que se realiza cuando se cumple la condición
Sino precede a las acciones a realizar cuando no se cumple la condición
otra acción Acción o cunjunto de acciones que se realizan cuando no se cumple la condición
Dependiendo si la comparación es cierta o falsa, se puede realizar una o mas acciones. Para realizar mas de una, se puede usar el concepto de bloque (INICIO FINAL)
Representación en diagrama de
no condicion si
6.2.2 MÚLTIPLE
Estructuras repetitivas: Consiste en repetir una o varias acciones un numero determinado de veces. a esta acción se le llama bucle o ciclo.
Las dos principales preguntas que se realizan en el diseño de un ciclo son
-Que contiene el ciclo?
-Cuantas veces se debe repetir?
Estructura repetitiva Mientras ( While... do): Es aquella en que el cuerpo del ciclo se repite mientras se cumple una determinada condición.
La representación gráfica es:
|
en pseudocodigo:
mientras condición hacer acción 1 acción 2 acción n fin mientras ejemplo: Escribir un algoritmo que permita accion n escribir en la pantalla la frase " desea continuar si o no' |
Estructura repetitiva repetir(Repeat....until): Es aquel en que el cuerpo del se ejecuta hasta que se cumpla una condición determinada que se verifica al final del ciclo.
La representación gráfica es
|
en pseudocodigo
repetir acción 1 acción 2 acción n hasta_que condición Ejemplo: Algoritmo que calcule la suma de 100 números introducidos por el teclado |
La diferencia de estas estructuras consiste en:
-La estructura mientras termina cuando la condición es falsa y en la estructura repetir termina cuando la condición es verdadera
-Es la estructura repetir el cuerpo del ciclo se ejecuta siempre al menos una vez por lo contrario la estructura mientras es mas general y permite la posibilidad de que el ciclo pueda no ser ejecutado.
Estructura repetitiva Desde hasta (for to): Ejecuta las acciones del cuerpo del ciclo un numero determinado de veces y de modo automática controla el numero de veces que se repetirán las instrucciones del cuerpo del ciclo.
Se representa gráficamente de la siguiente forma
|
en pseudocodigo desde variable (v) = vi hasta vf hacer acción 1 acción 2 acción n fin desde donde v = variable índice vi = valor inicial de la variable vf = valor final de la variable |
La estructura desde comienza con una valor inicial de la variable índice y las acciones especificas se ejecutan a menos que el valor inicial sea mayor que el valor final. El incremento de la variable índice siempre es uno si no se indica lo contrario. Dependiendo del lenguaje es posible que el incremento sea distinto de uno positivo o negativo