Structuring Data and Building Algorithms: An ANSI-C Based Approach

Los famosos matemáticos, físico, teólogo y filósofo Sir Isaac Newton (1642-1727) escribió una vez: "Si he visto más [que otras personas], es parado sobre los hombros de gigantes". Esto también es muy cierto en la programación de computadoras. Imagina si todos los programadores tuvieran que redescubrir por sí mismos por prueba y error cómo resolver problemas comunes en la programación. Es mucho mejor aprender las soluciones que otros programadores ya han descubierto y construir sobre esa base.

Este libro trata sobre esas soluciones fundamentales. Describe cómo estructurar datos y construir algoritmos para resolver tareas de programación comunes. Algunas de estas técnicas tienen nombres que provienen de la vida ordinaria no informática, p. ej. pilas, colas y clasificación, y otros tienen nombres que pueden ser completamente desconocidos para un nuevo estudiante de la programación, p. ej. recursión, retroceso y matrices. Ocasionalmente, se descubre una nueva herramienta, o al menos, refinada, pero la mayoría de las técnicas de este libro son estándares en el cofre de herramientas del programador.

A diferencia de la mayoría de los libros de texto en este campo, este libro adopta un enfoque de "código primero". Después de una breve introducción de los conceptos, se presenta un breve programa ANSI-C completo para que los estudiantes lo analicen. Luego, se plantean y responden varias preguntas que surgen del código en formato socrático. De esta manera, el lector no solo dominará los conceptos, sino también los aspectos básicos de traducir estos conceptos en un código C estándar eficiente y funcional. Los diagramas de puntero variables se desarrollan y utilizan ampliamente para ayudar a comprender las estructuras de datos más complejas y su manipulación.

"Una imagen vale más que mil palabras", como dice el refrán, ¿y qué más una película? Las películas de animación en el CD-ROM adjunto ilustran diferentes estructuras de datos y algoritmos, lo que hace que los conceptos que pueden ser difíciles de entender en papel sean más fáciles de entender.