Estructura de datos

Solo disponible en BuenasTareas
  • Páginas : 2 (345 palabras )
  • Descarga(s) : 0
  • Publicado : 17 de diciembre de 2010
Leer documento completo
Vista previa del texto
1. ¿Qué es un algoritmo?
Es una secuencia de instrucciones no ambiguas que pueden tener 0 o varias entradas. Los algoritmos deben ser finitos y producir al menos un resultado de salida.
2.Define complejidad de algoritmos
Es el análisis en los problemas computacionales para optimizar el uso de recursos en tiempo de cómputo, la memoria requerida y en ocasiones la cantidad de operaciones otrabajo necesario para llegar a una solución.
3. Define aritmética de notación O.
Es el proceso donde se calcula el tiempo de ejecución que debe ser proporcional a la multiplicación de los tiemposde ejecución de algoritmos anteriores con complejidades parecidas.
4. Escribe la función para calcular la notación O.

5. Menciona algunos ejemplos de complejidad.
Complejidad constante,cuadrática y logarítmica.
6. Define tiempo de ejecución (Complejidad de algoritmos)
Periodo que transcurre desde el inicio hasta el final en la ejecución de un algoritmo
7. Define memoria parala complejidad de algoritmo.
Es la cantidad de espacio utilizado para la ejecución de un algoritmo. La necesidad de memoria varía entre una máquina y otra.
8. Como se puede calcular el tiempo deejecución de un programa.
Para calcular el tiempo de ejecución se deben contar el número total de instrucciones que se van a ejecutar y se deben multiplicar por el tiempo requerido para cadainstrucción.
9. Escribe la fórmula para calcular el tiempo de ejecución.
T(N)=t1+t2(N)
10. Cuál es el motivo por el que puede cambiar el tiempo de ejecución de un programa entre una máquina y otra.Es importante tomar en cuenta la velocidad del compilador, así como el potencial del procesador y la tecnología del sistema operativo como plataforma que se esta utilizando.
11. ¿Cuál es elobjetivo de estudiar la complejidad de algoritmos?
Para crear algoritmos que usen menos tiempo de ejecución y ahorren memoria.
12. ¿Qué aspectos se deben tomar en cuenta para la selección de un...
tracking img