Traducción
José Rafael García-Bermejo Giner (Universidad de Salamanca)
Revisión técnica
Ricardo Peña, Narciso Martí y Luis Joyanes
Descripción:
La obra presenta un estudio detallado y sistemático del diseño y análisis de algoritmos. El objetivo de este libro es proporcionar al lector las herramientas básicas que necesitará para desarrollar sus propios algoritmos, cualquiera que sea su campo de aplicación.
Se desarrollan las técnicas fundamentales que se utilizan para diseñar y analizar algoritmos eficientes, y 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.
Contenidos:
Preliminares. Algorítmica elemental. Notación asintótica. Análisis de algoritmos. Estructuras de datos. Algoritmos voraces. Divide y vencerás. Programación dinámica. Exploración de los grafos. Algoritmos probabilistas. Algoritmos paralelos. Complejidad computacional. Algoritmos heurísticos y aproximados. Cobertura con opciones y creación sintética de opciones. Valoración numérica de opciones utilizando árboles binomiales. Sesgos en el modelo Black-Scholes. Opciones sobre tipos de interés.
