Algoritmos y diagramas de flujo

26,958 views
26,467 views

Published on

Una breve explicacion de algoritmos basicos y un diagrama de flujo, espero les sea de gran ayuda.

Published in: Education
2 Comments
6 Likes
Statistics
Notes
No Downloads
Views
Total views
26,958
On SlideShare
0
From Embeds
0
Number of Embeds
738
Actions
Shares
0
Downloads
266
Comments
2
Likes
6
Embeds 0
No embeds

No notes for slide

Algoritmos y diagramas de flujo

  1. 1. ALGORITMOS Es un conjunto de acciones precisas y lógicas que se deben realizar en un orden determinado, para así dar solución a un problema en un numero finito de pasos.
  2. 2. COMPONENTES DE UN ALGORITMO <ul><li>INICIO : Da inicio a la solución del problema. </li></ul><ul><li>ENTRADA : Se conocen las variables y constantes que van a ser utilizadas en la solución del problema. </li></ul><ul><li>PROCESO : Realiza las operaciones necesarias con o para las variables y constantes para dar solución al problema. </li></ul><ul><li>SALIDA : Impresión de los datos arrojados en el proceso. </li></ul>
  3. 3. EJEMPLO ALGORITMO <ul><li>Inicio </li></ul><ul><li>Conocer nombre y edad </li></ul><ul><li>¿Es edad mayor o igual que 18 años? </li></ul><ul><li>si, Impr “persona es mayor de edad” </li></ul><ul><li>no, impr “persona es menor de edad” </li></ul><ul><li>FIN </li></ul>
  4. 4. DIAGRAMAS DE FLUJO <ul><li>Es la representación grafica de un algoritmo, también son utilizados en campos como la economía, la programación, los procesos industriales. Utilizan símbolos con significados definidos que representan la etapa del algoritmo. </li></ul>
  5. 5. INICIO & FIN CONDICIÓN PROCESO IMPRESIÓN LECTURA DE VARIABLES Y CONSTANTES FLUJO DE DATOS CONECTORES COMPONENTES DEL DIAGRAMA DE FLUJO
  6. 6. INICIO CONOCER NOMBRE Y EDAD ¿ES EDAD MAYOR O IGAUAL A 18 AÑOS? PERSONA ES MAYOR DE EDAD FIN PERSONA ES MENOR DE EDAD NO SI EJEMPLO DE UN DIAGRAMA DE FLUJO
  7. 7. VARIABLES <ul><li>Como su nombre lo indica, representan un valor susceptible a modificaciones. Estas variables se pueden nombrar para identificarlas durante el proceso, este nombramiento se puede limitar en algunos compiladores de acuerdo al numero de caracteres utilizados, no se deben utilizar caracteres especiales como lo son /*-+@#,;<>?¿$!¡|”%(), ni espacios en blanco, estos espacios se podrían simbolizar así _ </li></ul>
  8. 8. CONSTANTES <ul><li>Es una cantidad fija, donde el valor de esta no cambia durante la ejecución o ejecuciones del proceso. </li></ul><ul><li>Suma: X ( + ) Y = Z </li></ul><ul><li>Resta: X ( - ) Y = Z </li></ul>
  9. 9. ESTRUCTURAS CONDICIONALES <ul><li>Estas estructuras comparan una variable con otra variable o una constante, para que en base a estos resultados se efectúen las operaciones respectivas para cada caso. </li></ul><ul><li>Existen 3 tipos básicos de estas estructuras: </li></ul><ul><li>Las simples, Las dobles y Las Múltiples. </li></ul>
  10. 10. <ul><li>LAS SIMPLES </li></ul><ul><li>Se conoce como toma de decisión y tiene la siguiente forma: </li></ul><ul><li>Si <condición> Entonces </li></ul><ul><li>Instrucción(es) </li></ul><ul><li>Fin-Si </li></ul>
  11. 11. <ul><li>INICIO </li></ul><ul><li>Leer X </li></ul><ul><li>Si (X >= 18) entonces </li></ul><ul><li>impr “ Persona es mayor de edad” </li></ul><ul><li>Fin-Si </li></ul><ul><li>FIN </li></ul>EJEMPLO
  12. 12. <ul><li>LAS DOBLES </li></ul><ul><li>Estas estructuras nos permiten elegir entre 2 opciones disponibles un “SI” y un “NO” y tienen la siguiente forma: </li></ul><ul><li>Si <condición> Entonces </li></ul><ul><li>Instrucción(es) </li></ul><ul><li>Si no </li></ul><ul><li>Instrucción(es) </li></ul><ul><li>Fin-Si </li></ul>
  13. 13. EJEMPLO <ul><li>INICIO </li></ul><ul><li>Leer X </li></ul><ul><li>Si (X >= 18) entonces </li></ul><ul><li>impr “ Persona es mayor de edad” </li></ul><ul><li>Si-no </li></ul><ul><li>impr ”persona es menor de edad” </li></ul><ul><li>Fin-Si </li></ul><ul><li>FIN </li></ul>
  14. 14. <ul><li>MULTIPLES </li></ul><ul><li>Son tomas de decisión especializadas que permiten comparar una variable contra distintas posibles soluciones ejecutando para cada caso una serie de instrucciones. </li></ul><ul><li>Estas tienen la siguiente forma: </li></ul>
  15. 15. <ul><li>Si <condición> Entonces </li></ul><ul><li>Instrucción(es) </li></ul><ul><li>Si no </li></ul><ul><li>Si <condición> Entonces </li></ul><ul><li>Instrucción(es) </li></ul><ul><li>Si no </li></ul><ul><li>Si <condición> Entonces </li></ul><ul><li>Instrucción(es) </li></ul><ul><li>: </li></ul><ul><li>: </li></ul><ul><li>Fin-Si </li></ul><ul><li>Fin-Si </li></ul><ul><li>Fin-Si </li></ul>
  16. 16. Ejemplo <ul><li>INICIO </li></ul><ul><li>Leer X, Y, Z </li></ul><ul><li>Si (X<=Y) Entonces </li></ul><ul><li>W X 2 + Y 2 </li></ul><ul><li>Si no </li></ul><ul><li>W X + 2 2 * Y </li></ul><ul><li>Si (Y = Z) Entonces </li></ul><ul><li>R X 2 + Y 2 + Z 2 </li></ul><ul><li>Si no </li></ul><ul><li>R X + Y / Z </li></ul><ul><li>Si (W >= R)Entonces </li></ul><ul><li>T W * R </li></ul><ul><li>Si no </li></ul><ul><li>T W / R </li></ul><ul><li>Fin-si </li></ul><ul><li>Fin-si </li></ul><ul><li>Fin-si </li></ul><ul><li>imprimir X, Y, Z, W, R, T </li></ul><ul><li>FIN </li></ul>

×