Presentacion eficiencia de los algoritmos
- 2. ¿Cuando un algoritmo es eficiente? 2
- 3. “Un algoritmo es eficiente cuando logra llegar a sus objetivos planteados utilizando la menor cantidad de recursos posibles, es decir, minimizando el uso memoria, de pasos y de esfuerzo humano. . 3 3
- 4. Tipos de analisis de eficiencia 4
- 5. La complejidad temporal de un algoritmo se puede calcular mediante dos métodos: ▰ Método empírico o a posteriori. ▰ Método teórico o a priori. 5
- 7. 7
- 9. Es el que permite ejecutar varias veces un conjunto determinado de instrucciones, a esta repetición se le conoce con el nombre de ciclos. De manera general existen 3 tipos de estructuras cíclicas, Do While (Repeat), While do (While), For. 9
- 10. While Do (While - hacer mientras) Estructura iterativa que indica un conjunto de instrucciones que se deben de repetir mientras que la respuesta a la expresión que se coloca dentro del símbolo de decisión sea VERDADERA, por lo tanto cuando la respuesta a la condición sea FALSA se continúa con la siguiente instrucción es decir sale del ciclo. 10
- 11. 11
- 12. Do While (Repeat – Repetir – Hasta) Indica un conjunto de instrucciones que se deben repetir mientras que la respuesta a la condición colocada en el lugar del símbolo de decisión sea FALSA, por lo tanto cuando la respuesta sea VERDADERA se termina de ejecutar el ciclo. Esta estructura se ejecuta siempre al menos una vez, debido a que las instrucciones a ejecutar se encuentran dentro del ciclo antes de evaluar la expresión. 12
- 13. 13
- 14. For (Hacer para... hasta ...) Indica un rango de valores exacto que una variable tendrá para repetir un conjunto de instrucciones. Consta de las siguientes partes : Un valor de inicio para la variable, el incremento o decremento de los valores de la variable y por último la comparación del valor de la variable con el fin del rango establecido. Las instrucciones a ejecutar que se encuentran dentro del ciclo se ejecutarán mientras la respuesta a la expresión colocada en el símbolo de decisión sea VERDADERA de lo contrario el ciclo se termina. 14
- 15. 15
- 17. Se dice que un algoritmo es recursivo si dentro del cuerpo del algoritmo y de forma directa o indirecta se realiza una llamada a él mismo. 17
- 18. Al escribir un algoritmo recursivo, debe establecerse de algún modo cuando debe dejar de llamarse a sí mismo, o de otra forma se repetiría indefinidamente. Para ello, se establece una condición de salida llamada caso base. 18
- 19. 19
- 20. Todo algoritmo recursivo debe incluir al menos un caso base y garantizar que se ejecuta en algún momento para evitar la recursividad infinita. 20
- 21. Se pueden establecer diferentes categorías de recursividad en virtud de la característica del algoritmo analizada: ▰ Recursividad directa o indirecta. ▰ Recursividad lineal o no lineal. ▰ Recursividad final o no final. 21