EJERCICIOS DE ANÁLISIS Y DISEÑO DE ALGORITMOS

El manual Ejercicios de análisis y diseño de algoritmos aporta una introducción a la práctica en el planteamiento, definición y estudio de los tipos de algoritmos más relevantes. El manual comienza con una iniciación a las herramientas matemáticas básicas para el cálculo de la eficiencia de algoritmos: conceptos como tamaño de un problema, ‘orden de’, ‘omega de’, ‘orden exacto’ y otros se ejercitan a través de los numerosos ejemplos que se plantean en los primeros capítulos. Posteriormente se avanza con la introspección en las diferentes tipologías de algoritmos deterministas, presentando una serie de ejercicios en cada capítulo que permiten adquirir la destreza necesaria tanto en su planteamiento como en su análisis: algoritmos voraces, divide y vencerás, programación dinámica y grafos son las temáticas abordadas. Por último, se hace una breve incursión en los algoritmos no deterministas, abordando el estudio de problemas probabilísticos desde la algoritmia.