Ejercicios de análisis y diseño de algoritmos

Abstract

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. En cada capítulo se puede encontrar un breve resumen inicial de las principales técnicas y herramientas a utilizar en la resolución de los ejercicios. Se ha pretendido en cada momento que la resolución tenga el nivel de detalle suficiente para hacerlo plenamente comprensible, evitando en muchos casos entrar en cuestiones menores o que no aporten nada desde el punto de vista conceptual a la comprensión del problema. Este manual está recomendado para cursos universitarios de introducción a la algoritmia y sirve de complemento a otros manuales de concepción más teórica sobre el fascinante mundo de los algoritmos.