Eficiencia de los algoritmos

1. 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

6. Diferencias entre los
analisis
6

7. 7

8. Algoritmo Iterativo
8

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

16. Algoritmo Recursivo
16

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