técnicas de analisis
En este reporte se hablara de las técnicas de análisis que tienen como objetivo describir de manera muy precisa y detallada la eficiencia de algoritmos, en particular, en situaciones“típicas”, también se hablara de la notación asintótica y de la eficiencia de algoritmos computacionales
Técnicas de análisis de algoritmos…… 1
Notación asintótica………………………….2
Eficiencia de algoritmos computacionales… 3
Bibliografía………………………………………. 4
TECNICAS DE ANALISIS DE ALGORITMOS
Es importante identificarbien la diferencia entre el diseño del algoritmo y su análisis. Hay una gran cantidad de técnicas o ideas que se pueden utilizar al momento de crear un algoritmo para realizar alguna tarea. Por ejemplotécnicas como divide y vencerás, algoritmos golosos, combinatorios, backtracking, branch and bound, programación dinámica, algoritmos de aproximación, aleatorizados, genéticos o meméticos. Estas a suvez no deben confundirse con recursividad, iteración, paralelismo o tablas look-up, que son técnicas de programación (para la construcción de algoritmos). Para cubrir bien material como el mencionadose requiere de uno o dos cursos de un semestre, dependiendo del nivel de detalle que se desee. Se presenta aquí sólo lo referente a las técnicas con las que se estudian los algoritmos y que permitenmedir su desempeño en diversas situaciones, antes de que sea implantado como parte de un sistema, es decir, independientemente del lenguaje o computadora donde se aplique. Hay varias razones por lasque es deseable analizar el comportamiento de un algoritmo.
1. Analizando se pueden descubrir características generales y particulares de un algoritmo y evaluar la facilidad de emplearlo en unaaplicación, o compararlo con otras opciones de algoritmo para la misma aplicación.
2. El análisis de un algoritmo sirve para entender mejor sus propiedades y puede sugerir mejoras posteriores.
3. El...
Regístrate para leer el documento completo.