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
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 < numero NO SI contador > 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 < 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 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 <comparación> SI <comparación> 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 > 0 promedio acumulador/contador promedio 0 Pseudo Código SI contador >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 <comparación> MIENTRAS <comparación> HACER VERDADERO Enunciado(s) a repetir FIN MIENTRAS FALSO Enunciado(s) Pseudo Código
35. Enunciado de repetición Diagrama de Flujo contador < numero SI NO contador contador + 1 MIENTRAS contador < 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
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 < 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 >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 Facultad de ingeniería