Facultad de Ingeniera de Sistemas y Electrnica

Algoritmo y Estructura de Datos

Ing. Alert Mendoza Acosta

Diagramas de Flujo
Tcnica especializada para representar algoritmos mediante el uso de figuras , las cuales se unen mediantes flechas denominadas lneas de flujo, que indican el orden en que se deben ejecutar. Es una representacin semigrfica del algoritmo en cuestin. Esto nos facilita la visin descriptiva de la ejecucin del algoritmo.

Reglas para los Diagramas de Flujo

Todos los diagramas de flujo deben tener un Inicio y un Fin. Las lneas utilizadas para indicar la direccin del flujo deben ser rectas. La conexin de las lneas debe llegar a un smbolo. La construccin de diagramas es de arriba hacia abajo. La notacin debe ser independiente del Lenguaje de Programacin. Es conveniente usar comentarios en una tarea compleja. Usar los conectores adecuados si el resultado requiere ms de una hoja. No puede llegar ms de una lnea a un smbolo.

Smbolos de los Diagramas de Flujo

TERMINAL (representa el inicio y el final de un programa, puede representar tambin una parada o interrupcin programada que sea necesario realizar en un programa)

ENTRADA / SALIDA (cualquier tipo de introduccin de datos)

PROCESO (cualquier tipo de operacin que pueda originar cambio de valor, formato o posicin de la informacin almacenada en memoria, operaciones aritmticas)

Smbolos de los Diagramas de Flujo

DECISIN (Indica operaciones lgicas o de comparacin entre datos -normalmente dos- y en funcin del resultados de la misma , determina cual de los distintos caminos alternativos del programa se debe seguir )

DECISIN MULTIPLE (En funcin del resultado de la comparacin se seguir uno de los diferentes caminos de acuerdo con dicho resultado )

Smbolos de los Diagramas de Flujo

DECISIN MULTIPLE (En funcin del resultado de la comparacin se seguir uno de los diferentes caminos de acuerdo con dicho resultado )

INDICADOR DE DIRECCION O LINEA DE FLUJO (Indica el sentido de ejecucin de las operaciones)

Smbolos de los Diagramas de Flujo

LINEA CONECTORA ( Sirve de unin entre dos smbolos )

CONECTOR( Conexin entre dos puntos del flujo grama situado en paginas diferentes)

LLAMADA A SUBRUTINA O A UN PROCESO PREDETERMINADO (Una subrutina es un mdulo independiente del programa)

Smbolos de los Diagramas de Flujo

Estructuras Selectivas
Las estructuras selectivas se utilizan para tomar decisiones lgicas, se les denomina tambin estructuras de decisin o alternativas. En las estructuras selectivas se evala una condicin y en funcin del resultado de la misma se realiza una opcin u otra.

Estructuras Selectivas
Las estructuras selectivas o alternativas pueden ser:

Simples

Dobles

Mltiples

Estructura Selectiva Simple (si-entonces / if-then)

La seleccin si-entonces, evala la condicin y: Si la condicin es verdadera, entonces ejecuta la accin o acciones. Si la condicin es falsa, entonces no hacer nada. Diagrama de Flujo

Estructura Selectiva Simple (si-entonces / if-then)

Pseudocdigo

si < condicin> entonces

< accin/es SI> fin_si

Estructura Selectiva Simple

A. Ejemplo: Ingrese un nmero entero, si es mayor a 10 smele 10 unidades y visualice el nuevo valor.
ALGORITMO Ejemplo1 VARIABLES ENTERO: X INICIO LEER( X ) SI( X> 10) ENTONCES X X + 10 FIN-SI ESCRIBIR( X ) FIN

Estructura Selectiva Simple

B. Ejemplo: Ingrese 2 nmeros enteros y visualice el mayor de los 2 nmeros ingresados
ALGORITMO Ejemplo2 VARIABLES ENTERO: A, B, Mayor INICIO LEER( A, B) Mayor A SI( B > A )ENTONCES Mayor B FIN-SI ESCRIBIR( Mayor ) FIN

Estructura Selectiva Simple

C. Ejemplo: Una empresa otorga un bonificacin del 5% del haber bsico solo a sus trabajadores que tienen hijos, calcular el total a pagar a un trabajador.
ALGORITMO Ejemplo3

VARIABLES
ENTERO: REAL: NroHijos Hbasico, Bonificacion, TotalPago

INICIO
LEER(Hbasico, NroHijos) Bonificacion 0 SI ( NroHijos > 0 ) ENTONCES Bonificacion Hbasico * 0.05 * NroHijos FIN-SI TotalPago Hbasico + Bonificacion ESCRIBIR( TotalPago )

FIN

Estructura Selectiva Simple

C. Ejemplo: Una empresa otorga un bonificacin del 5% del haber bsico solo a sus trabajadores que tienen hijos, calcular el total a pagar a un trabajador.

Estructura Selectiva Simple

D. Ejemplo: Ingrese por teclado la edad de una persona; si su edad es mayor a 17, visualice un mensaje Es mayor de edad.

Estructura Selectiva Simple

E. Ejemplo: Calcular absoluto numero. el de valor un

Actividad Propuesta
1. Ingrese por teclado la descripcin y precio de un accesorio de mecnica; se le aplicar un descuento del 5% al precio si el accesorio es Motor. Visualice el descuento y el nuevo precio. 2. Ingresar por teclado las cinco notas de practica de un alumno, si el promedio es mayor igual a doce, mostrar en pantalla aprobado.

Estructura Selectiva Doble

Se evala una condicin. o Si la condicin se cumple se ejecuta una serie de acciones. o Si la condicin no se cumple, se ejecuta otra serie de acciones.

Estructura Selectiva Doble

Diagrama de Flujo

Estructura Selectiva Doble

Pseudocdigo

si

< condicin> entonces <accin / es>

si_no <accin / es> fin_si

Estructura Selectiva Doble

A. Ejemplo
Calcular el mayor valor de 2 nmeros enteros.

ALGORITMO Ejemplo1 VARIABLES

ENTERO: A, B, Mayor

INICIO
LEER(A, B) SI( A > B )ENTONCES Mayor A SINO Mayor B FIN-SI ESCRIBIR(Mayor)

FIN

Estructura Selectiva Doble

B. Ejemplo Para un salario bruto hasta de $1.500, no hay retencin. Para un salario bruto de $1500 a $ 3.000 el porcentaje de retencin es de 5%. Para un salario bruto mayor de $3000 el porcentaje de retencin es 8%. Mostrar, el salario bruto, el valor de la retencin y el salario neto.

ALGORITMO Ejemplo2 VARIABLES

REAL: SB,SN,RET

INICIO
LEER(SB) SI( SB< =1500 )ENTONCES RET 0 SINO SI( SB> 3000 )ENTONCES RET SB*0.08 SINO RET SB*0.05 FIN-SI FIN-SI ESCRIBIR(SB, SN, RET)

FIN

Estructura Selectiva Doble

B. Ejemplo Para un salario bruto hasta de $1.500, no hay retencin. Para un salario bruto de $1500 a $ 3.000 el porcentaje de retencin es de 5%. Para un salario bruto mayor de $3000 el porcentaje de retencin es 8%. Mostrar, el salario bruto, el valor de la retencin y el salario neto.

Estructura Selectiva Doble

C. Ejemplo Desarrolle un algoritmo que permita ingresar tres nmeros enteros positivos y determinar el nmero mayor.

Estructura Selectiva Doble

C. Ejemplo Desarrolle un algoritmo que permita ingresar tres nmeros enteros positivos y determinar el nmero mayor.

ALGORITMO Ejemplo3 VARIABLES

ENTERO: A,B,C ,MAYOR

INICIO

FIN

Estructura Selectiva Doble

D. Ejemplo Una tienda comercial ofrece un descuento del 3% del valor de compra si el pago se efecta al contado, en caso el pago sea con tarjeta se le recarga un 5% del valor de compra. Calcular el total a pagar.

ALGORITMO Ejemplo4 VARIABLES

REAL: Vcompra, Descuento, Recargo, Total CARCTER: TipoPago

INICIO
LEER(Vcompra, TipoPago) SI (TipoPago = C ) ENTONCES Descuento Vcompra * 0.03 SINO Recargo Vcompra * 0.05 FIN-SI Total Vcompra Descuento + Recargo ESCRIBIR(Total)

FIN

Estructura Selectiva Doble

D. Ejemplo Una tienda comercial ofrece un descuento del 3% del valor de compra si el pago se efecta al contado, en caso el pago sea con tarjeta se le recarga un 5% del valor de compra. Calcular el total a pagar.

Actividad Propuesta 2
1. Desarrolle un algoritmo que permita ingresar por teclado 2 nmeros diferentes y determinar el nmero Mayor o si son iguales.

Actividad Propuesta 2
2. Se desea obtener la planilla de pagos semanal de los trabajadores de una empresa, cuyo trabajo se paga por horas de la siguiente manera: a) Las horas inferiores o iguales a 35 horas(normales) se pagan a una tarifa determinada que se debe introducir por teclado al igual que el numero de horas y el nombre del trabajador. b) Las horas superiores a 35 se pagarn como extras al precio de 1.5 horas normales. c) Los impuestos a deducir a los trabajadores varan en funcin de su sueldo mensual: - Sueldo <= 20.000, libre de impuestos - Las siguientes 15.000 al 20% - El resto, al 30%

Algoritmo y Estructura de Datos

Ing. Alert Mendoza Acosta amendoza@utp.edu.pe