Este libro examina los algoritmos computacionales más importantes actualmente en uso y proporciona un tratamiento completo de estructuras de datos y algoritmos de clasificación, búsqueda, procesamiento gráfico y procesamiento de cadenas; incluyendo cincuenta algoritmos de todo programador debe conocer.
En esta edición, las nuevas implementaciones de Java están escritas en un estilo de programación modular accesible, donde todo el código está expuesto al lector y listo para usar.
Los algoritmos de este texto, representan un cuerpo de conocimiento desarrollado durante los últimos 50 años que se ha convertido en herramientas indispensables, no sólo para los programadores profesionales y estudiantes de ciencias de la computación, sino para cualquier estudiante con interés en la ciencia, las matemáticas y la ingeniería, por no hablar de los estudiantes que utilizan computación en las artes liberales.
Chapter 1: Fundamentals introduces a scientific and engineering basis for comparing algorithms and making predictions. It also includes our programming model.
Chapter 2: Sorting considers several classic sorting algorithms, including insertion sort, mergesort, and quicksort. It also includes a binary heap implementation of a priority queue.
Chapter 3: Searching describes several classic symbol table implementations, including binary search trees, red-black trees, and hash tables.
Chapter 4: Graphs surveys the most important graph processing problems, including depth-first search, breadth-first search, minimum spanning trees, and shortest paths.
Chapter 5: Strings investigates specialized algorithms for string processing, including radix sorting, substring search, tries, regular expressions, and data compression.
Chapter 6: Context highlights connections to systems programming, scientific computing, commercial applications, operations research, and intractability.
Autor/es: Kevin Wayne / Robert Sedgewick
Edición: 4ta Edición
ISBN: 032157351X | 9780321573513
Tipo: Libro
Formato: PDF
Idioma: Inglés
0 comentarios:
Publicar un comentario