FUNDAMENTOS DE ALGORITMIA

Esta obra ofrece un estudio detallado y sistemático del diseño y análisis de algoritmos. El objetivo de la misma es proporcinar al lector las herramientas básicas que necesitará para desarrollar sus propios algoritmos, cualquiera que sea su campo de aplicación. OnGrafo

En esta obra se desarrollan las técnicas fundamentales que se utilizan para diseñar y analizar algoritmos eficientes: algoritmos voraces, divide y vencerás, programación dinámica, técnicas de grafos, algoritmos probabilistas y algoritmos paralelos. Todas ellas son presentadas inicialmente de forma general y posteriormente se ilustran mediante ejemplos concretos de algoritmos tomados de aplicaciones, tales como: la optimización, el álgebra lineal, la criptografía, la teoría computacional de números, la teoría de grafos, la investigación operativa, la inteligencia artificial y otras. OnGrafo

Se presta una atención especial a la integración del diseño de algoritmos con el análisis de su eficiencia. Aun cuando el tratamiento de la materia es riguroso, no se descuidan las necesidades prácticas, de forma que además de ilustrarse las técnicas de diseño implementadas, la mayoría de los algoritmos aquí presentados tienen también aplicaciones en la vida real. OnGrafo

Gilles Brassard y Paul Bratley emplean el pseudocódigo en lugar de utilizar algún lenguaje de programación particular, por lo cual los algoritmos pueden ser posteriormente adaptados a cualquier lenguaje de programación estructurado como es: Pascal, C, C++, Ada, etc. Esto, junto con el tratamiento general y fundamental de la materia, asegura el hecho de que las ideas aquí presentadas no perderán su relevancia en el futuro. OnGrafo

Al final de cada capítulo se encuentran unas lecturas recomendadas, más avanzadas, así como una amplica colección de problemas para resolver por el lector, que le serán de gran ayuda para adquirir la pericia necesaria para analizar y diseñar algoritmos. OnGrafo