¿Cuáles son algunos de los temas de lectura obligada de la serie Art of Computer Programming de Donald Knuth? Dado que es casi imposible leer toda la serie, ¿cuáles crees que son los temas / capítulos / páginas más interesantes, interesantes y entretenidos?

Mi experiencia sesgada, en un orden algo inverso:

El Volumen sobre clasificación y búsqueda: creo que el vol. 3: lea sobre la clasificación de burbujas (como línea de base), luego la clasificación rápida y la clasificación de shell. La notación Big-O es importante aquí. En muchos sentidos, estos temas son demasiado fáciles de señalar. Esto no significa que otros métodos sean malos o que se puedan omitir: hay valor en estos métodos y usted aprende compensaciones. El favorito personal de Knuth (del que está más orgulloso) es su clasificación de cintas, que aún puede encontrar alguna aplicación en la era de las unidades de disco baratas. Ha sido criticado por esto.

El Volumen sobre métodos semi-numéricos: (Vol. 2) generación y prueba de números aleatorios. Números de Fibonacci: no le pregunte a Don sobre la solicitud: fui testigo de cómo los dueños de una librería hacían esta pregunta, y podía recordar haber pensado “va a decir docenas”. Y él hizo.

El Volumen 1, Algoritmos fundamentales, contiene información sobre la gestión dinámica del almacenamiento, las estructuras dinámicas de datos, el cuidado y la alimentación. La estructura de los datos puede ser tan importante como los algoritmos utilizados en ellos. De hecho, Fibonacci se puede usar como un método. Los intentos son divertidos y útiles en una columna importante de CACM (una era en la que el almacenamiento era más costoso). Tendrás hashing.

Date cuenta de esto: mi lectura no facilita tu lectura individual. Tienes que leer los volúmenes por ti mismo y, a veces, esto no será fácil. A veces, otros libros que usan idiomas de nivel superior ayudan. Obtenga y lea (también) los volúmenes de Documentos seleccionados de Don.