Diagrama de flujo Es un esquema para representar gráficamente un algoritmo. Se basan en la utilización de diversos símbolos para representar operacion

Transcripción

1 DIAGRAMA DE FLUJO

2 Diagrama de flujo Es un esquema para representar gráficamente un algoritmo. Se basan en la utilización de diversos símbolos para representar operaciones específicas. Se les llama diagramas de flujo porque los símbolos utilizados se conectan por medio de flechas para indicar la secuencia de operación.

3 Símbolos utilizados en un DFD

4 Símbolos utilizados en un DFD

5 DFD. Revisión de lámpara 1 1

6 DFD. Que suma los 50 primeros números enteros

7 EJERCICIOS HACER EL PSEUDOCODIGO Y EL DFD PARA LOS SIGUIENTES PROBLEMAS: Problema 1 : Una tienda otorga un descuento del 2.5% por cada 5 productos adquiridos, calcular el total a pagar por una compra. Problema 2: Una tienda por departamentos realiza recargo sobre el total a pagar de acuerdo al tipo de tarjeta: Tipo tarjeta E = 0%, Tipo tarjeta V = 5%, Tipo tarjeta a M = 7%, mostrar el total a pagar.

8 Problema 1: Una tienda otorga un descuento del 2.5% por cada 5 productos adquiridos, calcular el total a pagar por una compra. ALGORITMICA Ejemplo1 ENTERO REAL Cantidad Precio, VCompra, Descuento, Total, Factor LEER( Cantidad, Precio ) Vcompra Cantidad d * Precio Factor (Cantidad DIV 5) * Descuento Vcompra * Factor Total vcompra Descuento ESCRIBIR( Total )

9 ALGORITMO Ejemplo2 CARÁCTER TipoTarjeta REAL ValorCompra, Recargo, TotalPagar LEER (ValorCompra, TipoTarjeta) CASO ( TipoTarjeta ) SEA E : Recargo 0 V : Recargo ValorCompra * M : Recargo ValorCompra * CASO TotalPagar ValorCompra + Recargo ESCRIBIR( TotalPagar )

10 ESTRUCTURAS CONDICIONALES

11 Estructuras Condicionales Las estructuras condicionales, me permiten evaluar una expresión o expresiones y según el resultado de esta evaluación se procesan un grupo de instrucciones y/o sentencias. Las estructuras condicionales se clasifican en : Estructuras Selectivas Estructuras t Repetitivas

12 Estructuras Selectivas Se clasifican en : Condicional Simple (SI / ) Condicional Doble (SI / SINO / ) Condicional Anidada (Similar a Condicional Doble) Condicional Múltiple (EN_CASO / -EN_CASO EN_CASO)

13 Condicional Simple Se emplea para evaluar una expresión o expresiones, si el resultado de esta evaluación es un valor lógico verdadero (true), entonces se procesaran un grupo de instrucciones o sentencias. Sintaxis : SI ( Expresion<es> ) ENTONCES Instrucciones y/o Sentencias : : true

14 Ejemplo1 : Ingrese 2 números enteros y visualice el mayor de los 2 números ingresados. ALGORITMO Ejemplo1 ENTERO A, B, Mayor LEER( A, B) Mayor A SI( (B>A)ENTONCES Mayor B ESCRIBIR( Mayor )

15 Ejemplo 2 : Ingrese un número entero, si mayor a 10 sumele 10 unidades y visualice el nuevo valor. ALGORITMO Ejemplo2 ENTERO N LEER( N ) SI( N > 10) ENTONCES N N + 10 ESCRIBIR( N )

16 Ejemplo 3 : Una tienda ofrece un descuento del 3% del valor de compra, si el número de producto adquiridos excede en 5 ( un mismo producto ). Calcular l el total t a pagar por una compra. ALGORITMO Ejemplo3 ENTERO Cantidad REAL Precio, Vcompra, Descuento, Total LEER( Cantidad, Precio ) Vcompra Cantidad * Precio Descuento 0 SI (Cantidad>5)ENTONCES Descuento Vcompra * 0.03 Total Vcompra Descuento ESCRIBIR( Total )

17 Ejemplo 4 : Ingrese un número entero y luego visualice un mensaje indicando si el número ingresado es PAR o IMPAR. ALGORITMO Ejemplo4 ENTERO N LEER( N ) Resto N MOD 2 SI ( Resto = 0 ) ENTONCES ESCRIBIR( PAR ) SI ( Resto <> 0 ) ENTONCES ESCRIBIR( IMPAR )

18 Ejemplo 5 : Una empresa otorga un bonificación del 5% del haber básico (por cada hijo), solo a sus trabajadores que tienen hijos, calcular el total a pagar a un trabajador. ALGORITMO Ejemplo5 ENTERO NroHijos REAL Hbasico, Bonificacion, Total LEER(Hbasico, NroHijos) Bonificacion 0 SI ( NroHijos > 0 ) ENTONCES Bonificacion Hbasico *005*NroHijos 0.05 * Total Hbasico + Bonificacion ESCRIBIR( Total )

19 Condicional Doble Se emplea para evaluar una expresión o expresiones, si el resultado de esta evaluación es un valor lógico verdadero (true), entonces se procesaran un grupo de instrucciones o sentencias, caso contrario (false false) se procesara otro grupo de instrucciones o sentencias. Sintaxis : SI ( Expresion<es> ) ENTONCES true Instrucciones : y / o Sentencias SINO false Instrucciones : y / o Sentencias

20 Ejemplo 1 : Calcular el mayor valor de 2 números enteros. ALGORITMO Ejemplo1 ENTERO LEER(A, B) SI( A > B )ENTONCES Mayor A SINO Mayor B ESCRIBIR(Mayor) A, B, Mayor

21 Ejemplo 2 : Calcular el mayor valor de 3 números enteros. ALGORITMICA Ejemplo2 ENTERO A, B, C, MAYOR LEER(A, B, C) SI (A > B) Y ( A > C) ENTONCES MAYOR A SINO SI (B > C) ENTONCES MAYOR B SINO ESCRIBIR(MAYOR) MAYOR C

22 Ejemplo 3 : Una tienda comercial ofrece un descuento del 3% del valor de compra si el pago se efectua al contado, en caso el pago sea con tarjeta se le recarga un 5% del valor de compra. Calcular el total a pagar por una compra. ALGORITMO Ejemplo3 REAL CARÁCTER Vcompra, Descuento, Recargo, Total TipoPago LEER(Vcompra, TipoPago) Descuento 0 : Recargo 0 SI (TipoPago = C ) ENTONCES Descuento Vcompra * 0.03 SINO Recargo Vcompra * 0.05 Total Vcompra Descuento + Recargo ESCRIBIR(Total)

23 Ejemplo 4 : Ingrese un número entero, si es 2 cifras visualice la suma de sus cifras, caso contrario visualice su doble. ALGORITMO Ejemplo4 ENTERO N, A, B LEER( N) SI( N >= 10 ) Y ( N <= 99 ) ENTONCES A N DIV 10 B N MOD 10 ESCRIBIR( A + B ) SINO ESCRIBIR( N * 2 )

24 Ejemplo 5 : Ingrese un número entero de 3 cifras y luego visualice un mensaje indicando si el número ingresado es CAPICUA o NO ES CAPICUA. ALGORITMICA Ejemplo5 ENTERO N, A, C LEER( N) SI ( N >= 100) Y ( N <= 999 ) ENTONCES A N DIV 100 C ( N MOD 100) MOD 10 SI ( A = C ) ENTONCES ESCRIBIR( CAPICUA ) SINO ESCRIBIR( NO ES CAPICUA )

25 Ejemplo 6 : Ingrese un número entero, si es de 2 cifras imprima el inverso del número ingresado, caso contrario imprima su triple. ALGORITMO Ejemplo6 ENTERO N, A, B LEER( N ) SI ( N >= 10 ) Y ( N <= 99 ) ENTONCES A NDIV10 B N MOD 10 ESCRIBIR( (B * 10) + A ) SINO ESCRIBIR( N * 3 )

26 Ejemplo 7 : Ingrese un número entero de 3 cifras y luego visualice el inverso del número siempre y cuando la suma de sus cifras sea un número par. ALGORITMO Ejemplo7 ENTERO N, A, B, C, SUMA LEER( N ) SI (N > = 100) Y (N <= 999) ENTONCES A N DIV 100 B (N MOD 100) DIV 10 C (N MOD 100) MOD 10 SUMA A + B + C SI ( SUMA MOD 2 = 0 ) ENTONCES ESCRIBIR( (C*100)+(B*10)+A) SINO ESCRIBIR( EL EL NUMERO NO ES DE 3 CIFRAS )

27 Ejemplo 8 : Ingrese los coeficientes de una ecuación de 2do grado y luego visualice un mensaje indicando de que tipo son sus raíces. ALGORITMO Ejemplo8 ENTERO A, B, C REAL Discriminante LEER( A, B, C ) Discriminante (B * B) (4 * A * C) SI (Discriminante < 0 ) ENTONCES ESCRIBIR( Raíces Imaginarias ) SINO SI (Discriminante = 0) ENTONCES ESCRIBIR( Raíces Iguales ) SINO ESCRIBIR( Raíces Reales )

28 PROBLEMAS PROPUESTOS Problema 1 : Ingrese un número entero, si es de 4 cifras, visualice un mensaje indicando si el número ingresado es CAPICUA o NO ES CAPICUA. Problema 2 : Ingrese un número entero, si es de 4 cifras, visualice los números formados por las cifras extremas y las cifras centrales. Problema 3 : Calcule el total a pagar por una compra, sabiendo que obtiene un descuento del 3% del valor de la compra, si el número de productos adquiridos es mayor a 5. Calcular y visualizar el descuento y total a pagar por una compra.

29 Solución Problema 1: ALGORITMO Problema1 ENTERO N, A, B, C, D LEER( N ) SI( N >= 1000) Y (N <= 9999)ENTONCES A N DIV 1000 B (N MOD 1000) DIV 100 C ((N MOD 1000) MOD 100) DIV 10 D ((N MOD 1000) MOD 100) MOD 10 SI( A = D) Y ( B = C )ENTONCES ESCRIBIR( CAPICUA ) SINO ESCRIBIR( NO CAPICUA )

30 Solución Problema 2: ALGORITMO Problema2 ENTERO N, A, B, C, D, M1, M2 LEER( N ) SI( N >= 1000) Y (N <= 9999)ENTONCES A N DIV 1000 B (N MOD 1000) DIV 100 C ((N MOD 1000) MOD 100) DIV 10 D ((N MOD 1000) MOD 100) MOD 10 M1 (A * 10) + D M2 (C * 10) + B ESCRIBIR( M1, M2) SINO ESCRIBIR( NUMERO NO ES DE 4 CIFRAS )

31 Solución Problema 3: ALGORITMO Problema3 ENTERO NroProductos REAL ValorCompra, PrecioUnidad,Descuento, TotalPagar LEER(NroProductos, PrecioUnidad) ValorCompra NroProductos * PrecioUnidad SI ( NroProductos > 5 ) ENTONCES Descuento ValorCompra * SINO Descuento 0 TotalPagar ValorCompra Descuento ESCRIBIR( Descuento, TotalPagar)