Introducción a los algoritmos

Título original:

Introduction to Algorithms

Contenido del libro:

Las secuencias finitas de instrucciones bien definidas se conocen como algoritmos. Se utilizan para realizar diversos cálculos, procesar datos y resolver problemas.

Los algoritmos son inequívocos y aplicables por ordenador. Pueden representarse de muchas formas distintas, como diagramas de flujo, lenguajes naturales, diagramas de Drakon, pseudocódigo y tablas de control. Estas representaciones pueden clasificarse en descripción de alto nivel, descripción de implementación y descripción formal.

Los algoritmos pueden clasificarse a grandes rasgos en función de su implementación, diseño y complejidad. Los medios de implementación de los algoritmos se dividen a su vez en algoritmos recursivos, algoritmos lógicos, algoritmos en serie, algoritmos paralelos, algoritmos deterministas, algoritmos exactos y algoritmos cuánticos.

Según el nivel de complejidad, pueden dividirse en algoritmos de tiempo constante, tiempo logarítmico, tiempo lineal, tiempo polinómico y tiempo exponencial. Este libro presenta el complejo tema de los algoritmos en el lenguaje más comprensible y fácil de entender.

En él se han incluido diferentes enfoques, evaluaciones y metodologías, así como estudios avanzados sobre algoritmos. Este libro es una fuente completa de conocimientos sobre el estado actual de este importante campo.