Algoritmos
Descargar como PPT, PDF7 recomendaciones21,463 vistas
Este documento habla sobre algoritmos y su importancia para resolver problemas. Define un algoritmo como un conjunto ordenado de pasos para resolver un problema específico. Explica que los algoritmos tienen entradas, procesos y salidas. También describe características como ser finito, definido y preciso. Finalmente, da ejemplos de algoritmos para tareas cotidianas.
Algoritmos
- 2. COMPETENCIA: Elabora algoritmos como un recurso de apoyo para resolver problemas en el ámbito escolar y cotidiano
- 3. ¿Qué Aprenderás en esta unidad? Aprenderás a resolver cierto tipo de problemas, tanto de la vida cotidiana como la del ámbito escolar, auxiliándote de algoritmos, diagramas y un método que te permita obtener la solución del problema de una forma eficiente.
- 4. En este tema estudiaremos: Terminología empleada en algoritmos Definición Del Problema Definición De Algoritmo Características De los Algoritmos
- 5. ¿Qué es un problema? Es un asunto del que se espera una solución Es una cuestión o situación que debe aclararse o resolverse y puede tener un número determinado o indefinido de soluciones. Resolver problemas no es trivial, pues es necesario comprender qué se quiere resolver, encontrar las herramientas adecuadas para resolver el problema, y luego implementar la solución con las herramientas disponibles.
- 6. Cuando hablamos de resolver problemas informáticos es necesario aplicar procesos de razonamiento Las computadoras tienen como objetivo la resolución de problemas por medio de programas, por lo que podemos definir que éstos se construyen a través de un método para la solución de problemas. ¿Qué es un Algoritmo? Es un conjunto ordenado y finito de pasos para resolver un problema específico. Para llegar a la realización de un programa es necesario el diseño previo de algoritmo, de modo que sin algoritmo no puede existir un programa .
- 7. ¿ Existe un único algoritmo de solución ?
- 8. ¿ Qué relación tienen los algoritmos con la informática ?
- 9. Los algoritmos computacionales son el paso previo para la creación de un programa computacional, el cual es creado y diseñado por una persona con los conocimientos informáticos necesarios para convertir esa secuencia de pasos en una aplicación por medio de un lenguaje de programación.
- 10. Para que un programa sea bueno debe ser preciso y efectivo en la resolución de un problema, entonces es necesario que se realice primero el algoritmo, por lo que deberá definir exactamente una entrada, el proceso y la salida.
- 11. Hay diferentes tipos de algoritmos, por ejemplo: Los Algoritmos aritmético ------ Operaciones + - * / etc. Los Algoritmos computacionales ------ Programas de computadora o sw Los Algoritmos de la vida cotidiana ----- tareas especificas
- 12. Adicionalmente un algoritmo: Tiene entradas -------- Un algoritmo puede requerir de una o mas entradas. Tiene procesos --------- Transformación Tiene Salidas -------- Un algoritmo genera uno o mas resultados de salida .
- 13. Entrada Proceso Salida Por ejemplo, en el algoritmo para multiplicar dos números, las entradas son precisamente los dos números que se van a multiplicar, y la salida es el resultado de la multiplicación. Los dos valores o números Multiplicación de los Números Resultado de la Operación
- 14. ¿ Como se especifica o describe los algoritmos? Para especificar un algoritmo puede utilizar el “lenguaje natural” y también “el pseudocódigo” (casi código). El lenguaje natural debe utilizar una cantidad suficiente de palabras en frases cortas, pero son sentido completo como para que el algoritmo especificado quede claro .
- 15. El pseudocódigo suele ser muy utilizado cuando se está diseñando un algoritmo que resuelve algún problema computacional, abstrayendo varios detalles de la sintaxis rígida de algún código o lenguaje de programación, ejemplo C++
- 16. Características de los algoritmos Un algoritmo debe de cumplir con estas características: CARACTERISTICAS FINITO: Un algoritmo siempre debe de terminar después de realizarse un numero especifico de pasos . DEFINIDO: Si un algoritmo se ejecuta varias veces con las Mismas condiciones, el resultado que se obtenga será siempre El mismo. PRECISO: Debe indicar claramente y sin ambigüedades Cada uno de los pasos y el orden en que se deben realizar .
- 17. Las instrucciones de los algoritmos deben redactarse en forma clara, concreta y breve evitando las ambigüedades. Recomendaciones: Utilizar palabras Inicio y fin para identificar el punto de partida y el termino del algoritmo aunque este enumerado.
- 18. Enumerar cada paso Las instrucciones deben ser frases cortas, claras y concretas. No iniciar las instrucciones con artículos (el, la , los, etc.) o pronombres. Las instrucciones inician con un verbo que identifican la acción que se va a realizar.
- 19. Cuando un problema es muy complejo se recomienda dividirlo en módulos o subalgoritmos.
- 20. Ejemplo Algoritmo para preparar un pastel de frutas. 1. Inicio 2. Obtener la receta (huevos, harina, mantequilla, tipo_fruta, fruta y tiempo_horno) 3. Obtener la cantidad a preparar. 4. Mezclar_base (huevos, harina, mantequilla)
- 21. 5. Hornear_base (tiempo_horno) 6. Reparar_fruta (tipo_fruta, fruta). 7.Cortar_servir (comensales, tipo_fruta). 8. Fin.
- 22. Ejercicios: Construye el algoritmo para preparar tu postre favorito Construye el algoritmo para cambiar la llanta de un automóvil Construye el algoritmo para hacer una torta de jamón Construye el algoritmo del diario vivir, de levantarse por la mañana que sigue un corredor de bolsa para ir al trabajo: Construye el algoritmo de un cliente que ejecuta un pedido a una fabrica. La fabrica examina en su banco de datos la ficha del cliente, si el cliente es solvente entonces la empresa acepta el pedido; en caso contrario, rechazará el pedido. Redactar el algoritmo correspondiente