Fundamentos de algoritmia
Autor :
Gilles Brassard,
Paul Bratley
Idioma :
Spanish
Fecha de publicación :
May 2000
Páginas :
579
Edición :
1ª
Editorial :
Prentice Hall
Encuadernación :
Paperback
Sinopsis :
Esta obra ofrece un estudio detallado y sistemático del diseño y análisis de algoritmos. El objetivo de la misma es proporcionar al lector las herramientas básicas que necesitará para desarrollar sus propios algoritmos, cualquiera que sea su campo de aplicación.
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.
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 empleadas, la mayoría de los algoritmos aquí presentados tienen también aplicaciones en la vida real.
Gilles Brassard y Paul Bratley emplean el pseudocódigo en lugar de utilizar algún lenguaje de programación en 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.
Al final de cada capítulo se encuentran unas lecturas recomendadas, más avanzadas, así como una amplia 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.
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.
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 empleadas, la mayoría de los algoritmos aquí presentados tienen también aplicaciones en la vida real.
Gilles Brassard y Paul Bratley emplean el pseudocódigo en lugar de utilizar algún lenguaje de programación en 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.
Al final de cada capítulo se encuentran unas lecturas recomendadas, más avanzadas, así como una amplia 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.
¿Por qué lo tengo? :
Brassard es otro titán de la computación. Mientras que el Cormen es una enciclopedia masiva de algoritmos, el "Brassard" destaca por explicar de forma brillante los métodos de diseño de algoritmos: algoritmos ávidos (greedy), programación dinámica, divide y vencerás y análisis de complejidad asintótica. En las universidades españolas ha sido libro de texto de cabecera durante décadas. Tener el Cormen y el Brassard juntos es tener el arsenal definitivo para aprobar Algoritmia.
ISBN-13 :
9788489660007
ISBN-10 :
848966000X
Estado de Lectura :
Pendiente
Related items :
-
Introduction to Algorithms