Selected Papers on Design of Algorithms (Documentos selectos sobre diseño de algoritmos)

Puntuación:   (5,0 de 5)

Selected Papers on Design of Algorithms (Documentos selectos sobre diseño de algoritmos) (E. Knuth Donald)

Opiniones de los lectores

Actualmente no hay opiniones de lectores. La calificación se basa en 4 votos.

Título original:

Selected Papers on Design of Algorithms

Contenido del libro:

La influencia de Donald Knuth en la informática abarca desde la invención de métodos para traducir y definir lenguajes de programación hasta la creación de los sistemas TEX y METAFONT para autoedición. Sus premiados libros de texto se han convertido en clásicos a los que a menudo se atribuye el mérito de haber dado forma al campo; sus artículos científicos son ampliamente referenciados y se erigen como hitos del desarrollo en una amplia variedad de temas.

El presente volumen, el séptimo de una serie de artículos suyos, está dedicado a su trabajo sobre el diseño de nuevos algoritmos. Abarca métodos para numerosos problemas discretos como la ordenación, la búsqueda, la compresión de datos, la optimización, la resolución de teoremas y la criptografía, así como métodos para el control de errores en cálculos numéricos y para el movimiento browniano. En este libro se recogen casi treinta de los artículos clásicos de Knuth sobre el tema, actualizados con amplias revisiones y notas sobre desarrollos posteriores.

Por ejemplo, el algoritmo de Knuth para árboles de búsqueda óptimos, el algoritmo Faller-Gallagher-Knuth para la codificación Huffman adaptativa, el algoritmo Knuth-Morris-Pratt para la concordancia de patrones, el algoritmo Dijkstra-Knuth para expresiones óptimas y el algoritmo Knuth-Bendix para deducir las consecuencias de axiomas. Otros tienen importancia pedagógica, ya que ayudan a los estudiantes a aprender a diseñar nuevos algoritmos para nuevas tareas.

Uno o dos tienen importancia histórica, ya que muestran cómo se hacían las cosas en los primeros tiempos de la informática. Todos se encuentran aquí, junto con más de cuarenta ilustraciones de nueva creación".

Otros datos del libro:

ISBN:9781575865836
Autor:
Editorial:
Idioma:inglés
Encuadernación:Tapa dura
Año de publicación:2010
Número de páginas:453

Compra:

Actualmente disponible, en stock.

¡Lo compro!

Otros libros del autor:

Selected Papers on Analysis of Algorithms, Volumen 102 - Selected Papers on Analysis of Algorithms,...
Analysis of Algorithms es la cuarta de una serie...
Selected Papers on Analysis of Algorithms, Volumen 102 - Selected Papers on Analysis of Algorithms, Volume 102
Cosas de las que rara vez habla un informático: Volumen 136 - Things a Computer Scientist Rarely...
¿Cómo entiende el infinito un informático? ¿Qué...
Cosas de las que rara vez habla un informático: Volumen 136 - Things a Computer Scientist Rarely Talks about: Volume 136
Selected Papers on Design of Algorithms (Documentos selectos sobre diseño de algoritmos) - Selected...
La influencia de Donald Knuth en la informática...
Selected Papers on Design of Algorithms (Documentos selectos sobre diseño de algoritmos) - Selected Papers on Design of Algorithms
Programación alfabetizada - Literate Programming
Esta antología de ensayos de Donald Knuth, «el padre de la informática» e inventor de la programación...
Programación alfabetizada - Literate Programming
Selected Papers on Computer Languages: Volumen 139 - Selected Papers on Computer Languages: Volume...
Este volumen, el sexto de una serie de obras...
Selected Papers on Computer Languages: Volumen 139 - Selected Papers on Computer Languages: Volume 139
Axiomas y cascos - Axioms and Hulls
Una forma de avanzar en la ciencia de la geometría computacional es realizar un estudio exhaustivo de las operaciones fundamentales que...
Axiomas y cascos - Axioms and Hulls
Caída de barreras algorítmicas: ¿P=np? - Algorithmic Barriers Falling: P=np?
"Se ofrece un premio de $10 de Blum, $10 de Meyer, 4 de Paterson y 30-DM de...
Caída de barreras algorítmicas: ¿P=np? - Algorithmic Barriers Falling: P=np?

Las obras del autor han sido publicadas por las siguientes editoriales:

© Book1 Group - todos los derechos reservados.
El contenido de este sitio no se puede copiar o usar, ni en parte ni en su totalidad, sin el permiso escrito del propietario.
Última modificación: 2024.11.14 07:32 (GMT)