Conceptos básicos de algoritmos

Título original:

Basic Concepts in Algorithms

Contenido del libro:

Este libro es el resultado de varias décadas de experiencia docente en estructuras de datos y algoritmos. Es autocontenido, pero presupone ciertos conocimientos previos de estructuras de datos y un dominio de las herramientas básicas de programación y matemáticas.

Conceptos básicos en algoritmos se centra en paradigmas y métodos más avanzados que combinan construcciones básicas de programación como bloques de construcción y su utilidad en la derivación de algoritmos. Incluye el proceso de diseño de algoritmos y un análisis de su rendimiento. Está pensado principalmente como libro de texto para la enseñanza de Algoritmos para estudiantes de segundo curso de licenciatura en campos de estudio relacionados con la informática y la programación.

Klein reproduce por escrito su estilo de enseñanza oral, en el que un tema lleva a otro relacionado. Se tratan la mayoría de los temas clásicos y algunos más avanzados de la teoría de algoritmos, aunque no de forma exhaustiva.

Los temas incluyen Divide y vencerás, Programación dinámica, Algoritmos de grafos, Algoritmos probabilísticos, Compresión de datos, Algoritmos numéricos e Intratabilidad. Cada capítulo viene con su propio conjunto de ejercicios, y se adjuntan las soluciones a la mayoría de ellos.

Enlaces relacionados