p2 Herramientas de Diseño de Algoritmos
-
Upload
julian-adolfo-ramirez-gutierrez -
Category
Documents
-
view
12 -
download
3
description
Transcript of p2 Herramientas de Diseño de Algoritmos
![Page 1: p2 Herramientas de Diseño de Algoritmos](https://reader030.fdocumento.com/reader030/viewer/2022032523/55cf9250550346f57b95758b/html5/thumbnails/1.jpg)
HERRAMIENTAS DE DISEÑO DE ALGORITMOS SENTENCIAS SIMPLES Y DE DECISIÓNIng Julián Adolfo Ramirez Gutierrez (Msc)
![Page 2: p2 Herramientas de Diseño de Algoritmos](https://reader030.fdocumento.com/reader030/viewer/2022032523/55cf9250550346f57b95758b/html5/thumbnails/2.jpg)
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
![Page 3: p2 Herramientas de Diseño de Algoritmos](https://reader030.fdocumento.com/reader030/viewer/2022032523/55cf9250550346f57b95758b/html5/thumbnails/3.jpg)
OPERADORES ARITMÉTICOS
![Page 4: p2 Herramientas de Diseño de Algoritmos](https://reader030.fdocumento.com/reader030/viewer/2022032523/55cf9250550346f57b95758b/html5/thumbnails/4.jpg)
OPERADORES DE RELACIÓN
El resultado de una operación siempre es falso o verdadero (0 , 1 no, si)
![Page 5: p2 Herramientas de Diseño de Algoritmos](https://reader030.fdocumento.com/reader030/viewer/2022032523/55cf9250550346f57b95758b/html5/thumbnails/5.jpg)
OPERADORES LÓGICOS
En DFD
![Page 6: p2 Herramientas de Diseño de Algoritmos](https://reader030.fdocumento.com/reader030/viewer/2022032523/55cf9250550346f57b95758b/html5/thumbnails/6.jpg)
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
![Page 7: p2 Herramientas de Diseño de Algoritmos](https://reader030.fdocumento.com/reader030/viewer/2022032523/55cf9250550346f57b95758b/html5/thumbnails/7.jpg)
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
![Page 8: p2 Herramientas de Diseño de Algoritmos](https://reader030.fdocumento.com/reader030/viewer/2022032523/55cf9250550346f57b95758b/html5/thumbnails/8.jpg)
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
![Page 9: p2 Herramientas de Diseño de Algoritmos](https://reader030.fdocumento.com/reader030/viewer/2022032523/55cf9250550346f57b95758b/html5/thumbnails/9.jpg)
![Page 10: p2 Herramientas de Diseño de Algoritmos](https://reader030.fdocumento.com/reader030/viewer/2022032523/55cf9250550346f57b95758b/html5/thumbnails/10.jpg)
DISEÑO ALGORITMOS: DECISIONES
![Page 11: p2 Herramientas de Diseño de Algoritmos](https://reader030.fdocumento.com/reader030/viewer/2022032523/55cf9250550346f57b95758b/html5/thumbnails/11.jpg)
EJEMPLO Indicar cuando un numero es par
![Page 12: p2 Herramientas de Diseño de Algoritmos](https://reader030.fdocumento.com/reader030/viewer/2022032523/55cf9250550346f57b95758b/html5/thumbnails/12.jpg)
DISEÑO ALGORITMOS
![Page 13: p2 Herramientas de Diseño de Algoritmos](https://reader030.fdocumento.com/reader030/viewer/2022032523/55cf9250550346f57b95758b/html5/thumbnails/13.jpg)
EJEMPLO Indicar cuando un numero es par o impar
![Page 14: p2 Herramientas de Diseño de Algoritmos](https://reader030.fdocumento.com/reader030/viewer/2022032523/55cf9250550346f57b95758b/html5/thumbnails/14.jpg)
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
![Page 15: p2 Herramientas de Diseño de Algoritmos](https://reader030.fdocumento.com/reader030/viewer/2022032523/55cf9250550346f57b95758b/html5/thumbnails/15.jpg)
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