1. Algoritmia (II) Departamento de ingeniería

3. Pasos que deben seguirse en la Elaboración de un Algoritmo. Leer el enunciado del problema cuantas veces sea necesario, hasta entenderlo completamente, si tiene duda sobre el significado de alguna pregunta o condición aclararla, ojala se aprenda de memoria el enunciado. Determinar claramente con que datos de entrada se cuenta para la solución del problema. Aclarar y determinar la información o resultados que se soliciten. Información Intermedia. Información Final. Definir que cálculos y/o comparaciones se necesitan para llegar al resultado final. Cálculos y comparaciones intermedias. Cálculos y comparaciones finales. Tener en cuenta toda clase de condiciones y restricciones para la solución del problema. Todos los pasos tienen la misma importancia, la falta de analisis de alguno de ellos causara problemas en el transcurso del desarrollo del algoritmo.

4. Ejemplo: - Elaborar un algoritmo que calcule el promedio de edad de los estudiantes del salón de clase, de acuerdo al numero de estudiantes. Departamento de ingeniería

5. Diagrama de Flujo. Terminador Inicio Entrada de Datos Leer (numero) contador  0 acumulador  0 Proceso Decisión SI NO contador < numero NO SI contador > 0 contador  contador + 1 promedio  0 promedio  acumulador/contador Leer (edad) Salida de Datos Escribir (promedio) acumulador  acumulador + edad Fin Departamento de ingeniería

6. Pseudo Código INICIO leer(numero) contador 0 acumulador 0 MIENTRAS contador < numero HACER contador  contador +1 leer(edad) acumulador  acumulador + edad FIN MIENTRAS SI contador >0 ENTONCES promedio  acumulador/contador SINO promedio  0 FIN SI escribir(promedio) FIN Departamento de ingeniería

8. Toda variable se compone de dos partes.

9. NOMBRE: Es el conjunto de caracteres, letras y números, con los cuales se identifica un valor en un momento determinado.

10. VALOR: Es la cantidad que una variable representa o tiene asociada en un determinado momento.

11. Ejemplo : contador  0Departamento de ingeniería

13. En determinados casos se puede presentar que le valor de una variable no cambie en el transcurso de un algoritmo; pero este hecho no se considera constante, sigue siendo una variable, porque puede cambiar su valor y las constantes no lo pueden hacer.

14. Cuando se presenta esta situación se dice que es una variable que se comporta como una constante.

15. Ejemplo : retención  pagobruto * 0.07Departamento de ingeniería

17. Los operadores aritméticos son los siguientes:

18. Exponenciación **

19. Multiplicación *

20. División /

21. Menos -

22. Mas +

23. Modulo %

24. Ejemplo: salario_neto  salario_bruto – iss + bono Departamento de ingeniería

26. Los operadores relacionales son los siguientes:

27. MAYOR QUE > Complemento <=

28. MENOR QUE < Complemento >=

29. DIFERENTE QUE <> Complemento =

30. IGUAL A = Complemento <>

31. MAYOR O IGUAL >= Complemento <

32. MENOR O IGUAL <= Complemento >

33. Ejemplo: descuento >= pagoDepartamento de ingeniería

34. Enunciado de Lectura. El enunciado de lectura se utiliza para introducir datos que se van a utilizar en la solución de un algoritmo. Ejemplo: Leer(edad) Departamento de ingeniería

35. Enunciado de Escritura. El enunciado de escritura se utiliza para informar los resultados que se esperaban obtener al ejecutarse el algoritmo. Ejemplo: Escribir(promedio) Departamento de ingeniería

37. Definir una variable consiste en asignarle o darle por primera vez un valor; y puede hacerse de dos maneras:

38. Por medio de una lectura de datos, o

39. Utilizando un enunciado de asignación.

40. Ejemplo: leer(edad) edad  25 Departamento de ingeniería

44. Reglas para la construcción de enunciados de asignación. En un enunciado de asignación la variable de la izquierda es la única que cambia de valor cuando con anterioridad tiene un valor asignado. Ejemplo : edad 25 contador 0 contador contador + edad Departamento de ingeniería

45. Reglas para la construcción de enunciados de asignación. Las variables que aparecen en la parte derecha de un enunciado de asignación conservan su valor después de ejecutarse la asignación. Ejemplo : salario 1000 bono 120 salario_neto salario + bono Departamento de ingeniería

46. Reglas para la construcción de enunciados de asignación. Si la variable de la parte izquierda del enunciado se encuentra también en el lado derecho, esta variable cambia de valor por aparecer en la izquierda. Ejemplo : acumulador  0 edad  25 acumulador acumulador + edad Departamento de ingeniería

47. Enunciado de Decisión. Los enunciados de decisión se utilizan para tomar una acción o conocer el estado de alguna situación especial, que generalmente toman un valor Verdadero o Falso. Departamento de ingeniería

48. Enunciado de Decisión – Si.. Sino Diagrama de Flujo SI NO <comparación> SI <comparación> ENTONCES VERDADERO Enunciado(s) SINO FALSO Enunciado(s) FIN SI Pseudo Código Departamento de ingeniería

49. Enunciado de Decisión – SI .. Sino Diagrama de Flujo SI NO contador > 0 promedio  acumulador/contador promedio  0 SI contador >0 ENTONCES promedio  acumulador/contador SINO promedio  0 FIN SI Pseudo Código Departamento de ingeniería

50. Enunciado de Repetición. Son los enunciados que permiten repetir varias o muchas veces un conjunto de enunciados según se necesite de acuerdo a una condición. Se les conoce también como ciclos. Departamento de ingeniería

51. Enunciado de Repetición - Mientras Diagrama de Flujo SI NO <comparación> MIENTRAS <comparación> HACER VERDADERO Enunciado(s) a repetir FIN MIENTRAS FALSO Enunciado(s) Pseudo Código Departamento de ingeniería

52. Enunciado de Repetición - Mientras Diagrama de Flujo contador < numero SI NO contador  contador + 1 promedio  acumulador/contador MIENTRAS contador < numero HACER contador  contador +1 leer(edad) acumulador  acumulador + edad FIN MIENTRAS promedio  acumulador/contador escribir(promedio) Pseudo Código Leer(edad) Escribir (promedio) acumulador  acumulador + edad Departamento de ingeniería Fin

53. Enunciado de Repetición – Haga .. Mientras Diagrama de Flujo SI NO <comparación> HAGA VERDADERO Enunciado(s) a repetir MIENTRAS <comparación> FALSO Enunciado(s) Pseudo Código Departamento de ingeniería

54. Enunciado de Repetición – Haga .. Mientras Diagrama de Flujo SI Leer (Edad) NO Edad > 0 Promedio  acumulador/contador contador  contador + 1 Acumulador  acumulador + edad Escriba(promedio) HAGA leer (edad) contador  contador + 1 Acumulador  acumulador + edad MIENTRAS edad > 0 promedio  acumulador/contador Escriba (promedio) Pseudo Código Departamento de ingeniería

56. Solución completa utilizando Pseudo Código INICIO leer(numero) contador 0 acumulador 0 cont_mujeres  0 cont_hombres  0 acum_mujeres  0 acum_hombres 0 MIENTRAS contador < numero HACER contador  contador +1 leer(edad) leer(sexo) SI sexo = ‘mujer’ ENTONCES cont_mujeres  cont_mujeres +1 acum_mujeres  acum_mujeres + edad SINO cont_hombres  cont_hombres +1 acum_hombres  acum_hombres + edad FIN SI acumulador  acumulador + edad FIN MIENTRAS Departamento de ingeniería

57. Solución completa utilizando Pseudo Código SI contador >0 ENTONCES promedio  acumulador/contador SINO promedio  0 FIN SI SI cont_mujeres >0 ENTONCES prom_mujeres  acum_mujeres/cont_mujeres SINO prom_mujeres  0 FIN SI SI cont_hombres >0 ENTONCES prom_hombres  acum_hombre/cont_hombres SINO prom_hombres  0 FIN SI escribir(promedio) escribir(prom_mujeres) escribir(prom_hombres) FIN Departamento de ingeniería

58. Gracias!!! Departamento de ingeniería