La resolución de problemas es una parte esencial de toda disciplina científica. Tiene dos componentes: (1) identificación y formulación del problema, y ​​(2) la solución al problema formulado. Uno puede resolver un problema por sí solo utilizando técnicas ad hoc o siguiendo técnicas que han producido soluciones eficientes a problemas similares. Esto requirió la comprensión de varias técnicas de diseño de algoritmos, cómo y cuándo usarlas para formular soluciones y el contexto apropiado para cada una de ellas. Este libro presenta un enfoque de pensamiento de diseño para la resolución de problemas en informática: utilizando primero el análisis algorítmico para estudiar las especificaciones del problema, antes de mapear el problema en estructuras de datos y luego en algoritmos situables. Cada técnica o estrategia se trata en su propio capítulo respaldado por numerosos ejemplos de problemas y sus algoritmos. La nueva edición incluye un capítulo completo sobre algoritmos paralelos y muchas mejoras.

ALGORITHMS

BACKGROUND

COUNTING

STRUCTURES

DISJOINT

RECURSION TECHNIQUES

CONQUER