p2 herramientas de diseño de algoritmos

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