p2 herramientas de diseño de algoritmos
DESCRIPTION
diseño algoritmosTRANSCRIPT
HERRAMIENTAS DE DISEÑO DE ALGORITMOS SENTENCIAS SIMPLES Y DE DECISIÓNIng Julián Adolfo Ramirez Gutierrez (Msc)
DISEÑO ALGORITMOS
Procesos y Sentencias Leer
Leer A Escribir
Escribir “hola mundo” Calcular
5+4 50/3.1 24>12 Cos(20)
Asignar A<-15 B<-cos(12)/A
•Se pueden manipular mensajes, letras, números enteros, decimales, todos de diferente tamaños. •Por esto los lenguajes tienen reglas especiales para diferentes tipos de datos. •Los tipos de datos son un tema fundamental para programar en cualquier lenguaje
OPERADORES ARITMÉTICOS
OPERADORES DE RELACIÓN
El resultado de una operación siempre es falso o verdadero (0 , 1 no, si)
OPERADORES LÓGICOS
En DFD
EJERCICIO
1. Hacer un algoritmo que lea 4 números y calcule su suma, su producto y su promedio
2. Cual es el resultado de 10%2, 22%2, 11%2, 37%2, 55%5 Que conclusión sacas de los resultados
anteriores
PROPIEDADES UNION INTERSECCION
1.- Idempotencia A o A = A A y A = A
2.- Conmutativa A o B = B o A A y B = B y A
3.- Asociativa A o ( B o C ) = ( A o B ) o C A y ( B y C ) = ( A y B ) y C
4.- Absorción A o ( A y B ) = A A y ( A o B ) = A
5.- Distributiva A o ( B y C ) = ( A o B ) y ( A o C )A y ( B o C ) = ( A y B ) o ( A y C )
6.- Complementariedad
A o (no A) = verdadero A y (no A) = falso
Demostrar usando la tabla de la verdad 1. A o ( B y C ) = ( A o B ) y ( A o C )2. A o ( B o C ) = ( A o B ) o C3. A y ( B y C ) = ( A y B ) y C4. ~ ( A o B ) = ~A y ~B5. ~ ( A y B ) = A' o ~B6. ( A o B) o (A y ~B)=A
EJEMPLO DEMOSTRACIÓN
A B C B y C A o B A o C A o (B y C) (A o B) y (A o C)
1 1 1 1 1 1 1 11 1 0 0 1 1 1 11 0 1 0 1 1 1 11 0 0 0 1 1 1 10 1 1 1 1 1 1 10 1 0 0 1 0 0 00 0 1 0 0 1 0 00 0 0 0 0 0 0 0
DISEÑO ALGORITMOS: DECISIONES
EJEMPLO Indicar cuando un numero es par
DISEÑO ALGORITMOS
EJEMPLO Indicar cuando un numero es par o impar
TALLER
Determine los valores de A,B,C,D después de la ejecución de las instrucciones del programa mostrado en la figura
para esto llene la tabla de seguimiento
A B C D
TALLER:
Diseña los diagrama de flujo de los algoritmos que soluciones los siguientes problemas: Ordene de menor a mayor cuatro números. Calcular el área y el perímetro de una figura
geométrica de lados iguales para 3,4,5,6,7 lados Calcular las operaciones +,-,/ y * de dos números
como se haría en una calculadora