1. Algoritmos Facultad de ingeniería

3. Ej: Solución de un problema, obtención de una respuesta, realización de una tarea, mejorar un proceso, etc.

4. Algoritmos cualitativos. Son aquellos pasos o instrucciones descritos por medio de palabras que sirven para llegar a la obtención de una respuesta o solución de un problema.

5. Ej.: La utilización del directorio telefónico, una recta de cocina (preparar sancocho), montaje de una llanta, etc.

6. Algoritmos cuantitativos.Son todos aquellos pasos o instrucciones que involucran cálculos numéricos para llegar aun resultado satisfactorio Ej: Una ecuación diferencial, hallar una raíz, etc.Facultad de ingeniería

7. Ejemplo de un algoritmo Algoritmo para comprar los boletos de entrada al cine Inicio. Llegar al lugar de proyección de la película. Revisar la cartelera. Seleccionar la película. Hacer la cola de pago. Esperar el turno. Solicitar la película. Si la hay (ir al paso 10), sino (ir al paso 9). Escoger otra película (ir al paso 8), o retirarse (ir al paso 12). Entregar el dinero. Esperar por los boletos y la diferencia de pago. Fin. Facultad de ingeniería

8. Partes de un algoritmo Todo algoritmo debe obedecer a la estructura básica de un sistema, es decir: entrada, proceso y salida. ENTRADA: Corresponde al insumo, a los datos necesarios que requiere el proceso para ofrecer los resultados esperados. PROCESO: Pasos necesarios para obtener la solución del problema o la situación planteada. SALIDA: Resultados arrojados por el proceso como solución. Facultad de ingeniería

9. Partes de un algoritmo . Datos Datos procesados PROCESO SALIADA ENTRADA Facultad de ingeniería

10. Partes de un algoritmo Ejemplo de un algoritmo de la sumatoria de los dos números Tenemos que: ENTRADA : Valores de las variables A y B. PROCESO: Asignar a la variable Suma, el valor de A mas el valor de B. SALIDA: Impresión del valor de la variable Suma, que contiene la sumatoria de los valores de A y B. Inicio Leer A Leer B Suma= A + B Escribir Suma Fin Facultad de ingeniería

11. Características de un algoritmo Principios de Algoritmia Características de los Algoritmos Consecuente: Indica el orden de realización de cada paso dentro del proceso. Definición: Indica la exactitud y consistencia de los pasos descritos en el proceso, si el algoritmo se prueba dos veces, en estas dos pruebas, se debe obtener el mismo resultado. Finitud: Indica el número razonable de pasos, los cuales deben conllevar a la finalización del proceso y producir un resultado en un tiempo finito Facultad de ingeniería

12. Elementos que componen un algoritmo Dado que un algoritmo es un conjunto de instrucciones que permiten resolver un problema, los elementos que se utilizan en la construcción de algoritmos son los siguientes: ●Comandos: Son palabras que denotan una acción que son interpretadas y ejecutarlas el computador. Cada comando conserva una sintaxis determinada, es decir la forma de utilizarlo. Los lenguajes computacionales tienen en su repertorio comandos dirigidos al procesamiento de archivos y datos, entre ellos: Inicio, Leer, Imprimir. ●Datos: Numéricos (Reales, Enteros) Lógicos (Binarios) Carácter (Char, String) Facultad de ingeniería

14. Variable: Es un dato cuyo valor puede variar a lo largo del desarrollo del algoritmoEj: Velocidad, aceleración, contador, etc. Facultad de ingeniería

16. Relacionales: >(Mayor que),< (Menor que),<>(Diferente), >=(Mayor o igual),<=(Menor o igual).

17. Lógicos: AND-&& (Conjunción), OR-|| (Disyunción), NOT-! (Negación),Facultad de ingeniería

19. Diagramas de Flujo

20. Pseudo Código o Pseudo Lenguaje.Facultad de ingeniería

24. Ejemplo de un diagrama de flujo Terminador Inicio Entrada de Datos Leer (numero) Se recibe el número de estudiantes contador  0 acumulador  0 Proceso Decisión SI NO contador &lt; numero NO SI contador &gt; 0 contador  contador + 1 promedio  0 promedio  acumulador/contador Leer (edad) Salida de Datos Escribir (promedio) acumulador  acumulador + edad Fin Facultad de ingeniería

25. Ejemplo de un Pseudo código INICIO leer(numero) contador 0 acumulador 0 MIENTRAS contador &lt; numero HACER contador  contador +1 leer(edad) acumulador  acumulador + edad FIN MIENTRAS SI contador &gt;0 ENTONCES promedio  acumulador/contador SINO promedio  0 FIN SI escribir(promedio) FIN Facultad de ingeniería

26. Enunciado de asignación Es una acción o proceso por el cual se le asigna un valor (constante o variable) o el resultado de una operación (expresión) a una variable. Los enunciados de asignación se utilizan generalmente para cambiarle de valor a una variable o definirla. Definir una variable consiste en asignarle o darle por primera vez un valor; y puede hacerse de dos maneras: Por medio de una lectura de datos, o Utilizando un enunciado de asignación. Ejemplo: leer(edad) edad  25 Facultad de ingeniería

27. Reglas de construcción deenunciados de asignación Toda variable que aparezca al lado derecho de un enunciado de asignación debe estar definida. Ejemplo 1: edad 25 contador 0 contador  contador + edad Las variables edad y contador se definieron correctamente Ejemplo 2: contador 0 contador  contador + edad La variable edad nunca fue definida. Facultad de ingeniería

28. Reglas de construcción deenunciados 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 Facultad de ingeniería

29. Reglas de construcción deenunciados 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 Facultad de ingeniería

30. Reglas de construcción deenunciados 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. Facultad de ingeniería

31. Reglas de construcción deenunciados de decisión SI NO &lt;comparación&gt; SI &lt;comparación&gt; ENTONCES VERDADERO Enunciado(s) SINO FALSO Enunciado(s) FIN SI Pseudo Código Facultad de ingeniería

32. Enunciado de decisión Diagrama de Flujo SI NO contador &gt; 0 promedio  acumulador/contador promedio  0 Pseudo Código SI contador &gt;0 ENTONCES promedio  acumulador/contador SINO promedio  0 FIN SI Facultad de ingeniería

33. Reglas de construcción deenunciados 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. Facultad de ingeniería

34. Enunciado de repetición Diagrama de Flujo SI NO &lt;comparación&gt; MIENTRAS &lt;comparación&gt; HACER VERDADERO Enunciado(s) a repetir FIN MIENTRAS FALSO Enunciado(s) Pseudo Código

35. Enunciado de repetición Diagrama de Flujo contador &lt; numero SI NO contador  contador + 1 MIENTRAS contador &lt; numero HACER contador  contador +1 leer(edad) acumulador  acumulador + edad FIN MIENTRAS promedio  acumulador/contador escribir(promedio) Pseudo Código promedio  acumulador/contador Leer(edad) Escribir (promedio) acumulador  acumulador + edad Facultad de ingeniería Fin

37. Ejemplo:

38. Leer(edad)Facultad de ingeniería

39. Reglas de construcción deenunciados de escritura El enunciado de escritura se utiliza para informar los resultados que se esperaban obtener al ejecutarse el algoritmo. Ejemplo: Escribir(promedio) Facultad de ingeniería

40. Pasos para elaborar unalgoritmo 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. Facultad de ingeniería

41. Ejemplo de algoritmo INICIO leer(numero) contador 0 acumulador 0 cont_mujeres  0 cont_hombres  0 acum_mujeres  0 acum_hombres 0 MIENTRAS contador &lt; 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 Facultad de ingeniería

42. Ejemplo de algoritmo SI contador &gt;0 ENTONCES promedio  acumulador/contador SINO promedio  0 FIN SI SI cont_mujeres &gt;0 ENTONCES prom_mujeres  acum_mujeres/cont_mujeres SINO prom_mujeres  0 FIN SI SI cont_hombres &gt;0 ENTONCES prom_hombres  acum_hombre/cont_hombres SINO prom_hombres  0 FIN SI escribir(promedio) escribir(prom_mujeres) escribir(prom_hombres) FIN Facultad de ingeniería