lic. informatica

Análisis de algoritmos
2 Estoy leyendo sobre este tema porque la semana que viene tenemos el primer parcial de “Diseño e Implementación de Estructuras de Datos”, y es una de las unidades quecomprende el examen, ésta junto a la de Recursión son las más interesantes, y útiles a la hora de llevar a cabo la programación.
3 En que consta este paradigmático tema?.
Cuando ejecutamos un programa,sobre una cantidad de datos debemos estar seguros de que el programa termina en un tiempo razonable, independientemente de la metodología empleada ( POO, Lógica, Procedural, etc.), y del lenguajeutilizado ( Python, Java, C++, etc.). Para ir decubriendo esto tenemos que en primera instancia conocer qué es un algoritmo.
Un algoritmo es un conjunto de instrucciones claramente especificadas que elordenador debe seguir para resolver un problema, en un tiempo finito.
4 El análisis de algoritmos es el proceso que empleamos para determinar la cantidad de recursos (tiempo, espacio, etc.), necesariospara la ejecución de un algoritmo en particular. Siendo el tiempo de ejecución una función del tamaño de entrada, puede ser lineal, cuadrática, cúbica o logarítmica. El valor exacto de esta funcióndependerá de más factores, tales como la velocidad de la máquina, la calidad del compilador, y en alguno casos la calidad del programa.Lo que nosotros vamos a tratar de medir es el índice de crecimientode éstas funciones.
De las funciones que mencionamos, la lineal representa el algoritmo más eficiente. Por esta razón trataremos que nuestros algoritmos según sea el caso se comporten como unafunción lineal.
5 Incluso los trucos de programación más inteligentes no pueden hacer rápido un algoritmo ineficiente. Por tanto, antes de perder el tiempo intenteando optimizar un código, debemos trataroptimizar el algoritmo.
6 Hay muchos algoritmos radicalmente diferentes ( en términos de eficiencia), que pueden ser utilizados para resolver distintos problemas. Podemos decir que en primera...