miércoles, 12 de diciembre de 2012

UNIDAD VI.-ESTRUCTURAS ALGORITMICAS


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 noslleven a la solución de problemas. Estas estructuras se clasifican de acuerdo con sucomplejidad en:


6.1.- Estructuras Secuenciales
La estructura secuencial es aquella en la que una acción (instrucción) sigue a otra ensecuencia. Las tareas se suceden de tal modo que la salida de una es la entrada de la siguiente y así sucesivamente hasta el fin del proceso. Una estructura secuencial se representa de lasiguiente forma:InicioAccion1Accion2..AccionNFin
6.1.1.-Asignación:
La asignación consiste, en el paso de valores o resultados a una zona de lamemoria. Dicha zona será reconocida con el nombre de la variable que recibe el valor.La asignación se puede clasificar de la siguiente forma:
Simples:
Consiste en pasar un valor constate a una variable (a=15)
Contador:
Consiste en usarla como un verificador del numero de veces que se realiza unproceso (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 queinvolucre muchas variables (a = c + b * 2 / 4 ).
Lectura:
La lectura consiste en recibir desde un dispositivo de entrada (p.ej. el teclado) unvalor. Esta operación se representa en un pseudocódigo como sigue:
Leer a, b
Donde “a” y “b” son las variables que recibirán los valores
Escritura:
Consiste en mandar por un dispositivo de salida (p.e. monitor o impresora) unresultado o mensaje. Este proceso se representa en un pseudocódigo como sigue:
Escribir “El resultado es:”, R
Donde “El resultado es:” es un mensaje que se desea aparezca y R es una variable que
contiene un valor.

Problemas Secuenciales resueltos
1)
Suponga que una persona desea invertir su capital en el ”BancoEstado” y desea saber
cuanto dinero ganara después de un mes si el banco paga a razón de 2% mensual.
Inicio
Leer cap_inv
gan = cap_inv * 0.02
Imprimir gan
Fin
2)
Un vendedor recibe un sueldo base más un 10% extra por comisión de sus ventas, elvendedor desea saber cuanto dinero obtendrá por concepto de comisiones por las tresventas que realiza en el mes y el total que recibirá en el mes tomando en cuenta susueldo base y comisiones.
Inicio
Leer SueldoBase, Venta1, Venta2, Venta3
Total_Ventas = Venta1 + Venta2 + Venta3
Comisión = Total_Ventas * 0.10
Total_Pagar = Sueldo_Base + Comisión
Imprimir Total_Pagar , Comisión
Fin
19
6.2.- ESTRUCTURAS DE CONDICIONALES
Las estructuras condicionales comparan una variable contra otro(s) valor(es), para queen base al resultado de esta comparación, se siga un curso de acción dentro del programa. Cabemencionar que la comparación se puede hacer contra otra variable o contra una constante,según se necesite. Existen dos tipos básicos, las simples y las múltiples.
Simples:
Las estructuras condicionales simples se les conoce como “Tomas de decisión”.
Estas tomas de decisión tienen la siguiente forma:
Si <condición> entoncesAcción(es)Fin-si
Dobles:
Las estructuras condicionales dobles permiten elegir entre dos opciones oalternativas posibles en función del cumplimiento o no de una determinada condición. Serepresenta de la siguiente forma:Si <condición> entoncesAcción(es)si noAcción(es)Fin-siDonde:
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(es)…………Son las acciones a realizar cuando se cumple o no la condición
si no………………..…Precede a las acciones a realizar cuando no se cumple la condición
Dependiendo de si la comparación es cierta o falsa, se pueden realizar una o mas acciones.
Múltiples:
Las estructuras de comparación múltiples, son tomas de decisión especializadas que permiten comparar una variable contra distintos posibles resultados, ejecutando para cada caso una serie de instrucciones especificas. La forma común es la siguiente:
Si <condición> entonces
Acción(es)
si no
Si <condición> entonces
Acción(es)
si no.
Varias condiciones

6.3.- ESTRUCTURAS CÍCLICAS
Se llaman problemas repetitivos o cíclicos a aquellos en cuya solución es necesarioutilizar un mismo conjunto de acciones que se puedan ejecutar una cantidad específica deveces. Esta cantidad puede ser fija (previamente determinada por el programador) o puede servariable (estar en función de algún dato dentro del programa). Los ciclos se clasifican en:

Ciclos con un Numero Determinado de Iteraciones (Para - Hacer)
Son aquellos en que el numero de iteraciones se conoce antes de ejecutarse el ciclo. Laforma de esta estructura es la siguiente:

Para V.C = L.I a L.S Hacer
Accion1
Accion2
.
.
AccionN
Fin-para
Donde:
V.C Variable de control del ciclo
L.I Límite inferir
L.S Límite superior

En este ciclo la variable de control toma el valor inicial del ciclo y el ciclo se repite hasta que lavariable de control llegue al límite superior.
Problemas ( Cilco : Para Hacer )
1)

Calcular el promedio de un alumno que tiene 7 calificaciones en la asignatura deIntroducción a la Programación.
Inicio
Sum=0
Leer Nom
Para c = 1 a 7 Hacer
Leer calif
Sum = sum + calif
Fin-para
prom = sum /7
Imprimir prom
Fin

No hay comentarios:

Publicar un comentario