Actividad 2

Objetivo: Conocer los conceptos básicos de los algoritmos.

Fecha de entrega: 2 de marzo de 2013 11:59 p.m.

Indicaciones:

Elaborar un documento PDF con la siguiente información.

1. Define el concepto de eficiencia, y cuando un algoritmo es eficiente

2. ¿Cuáles son las medidas que se deben tomar en cuenta para que el algoritmo sea eficiente?

3. ¿Qué es un análisis a priori y una prueba posteriori?

4. ¿Qué es un análisis peor caso, mejor caso y caso promedio?

5. ¿Se necesita saber el tipo de software y hardware donde se instalará el programa para el análisis de un algoritmo, por qué?

6. ¿Se debe tomar en cuenta el tiempo de ejecución de un algoritmo?

7. Explica cada uno de los métodos para medir el tiempo de ejecución de los algoritmos si es que hay que medir el tiempo.

8. ¿Tiene que ver la complejidad del algoritmo con un programa complejo?

9. ¿Computadora rápida o algoritmo rápido?

10. ¿En el análisis de un algoritmo se be tomar en cuenta si hay rutinas recursiva para establecer el tiempo de ejecución de dicho análisis?