Puntuación:
Actualmente no hay opiniones de lectores. La calificación se basa en 4 votos.
Selected Papers on Design of Algorithms
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".
© 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)