Creé el índice para Introducción a los algoritmos . Fue por una combinación de mucho trabajo tedioso y un programa llamado windex que Ron Rivest escribió cuando estábamos escribiendo la primera edición.
Como he escrito en otra parte, produjimos el libro usando LaTeX. El programa windex de Ron organiza el índice, basado en los comandos \ index insertados en la fuente LaTeX. windex se encarga de la alfabetización, pero tiene otras cuatro características importantes:
- Permite un índice de dos niveles. Por ejemplo, el índice tiene una entrada “algoritmo”, y debajo de él están las entradas de segundo nivel “corrección de”, “origen de la palabra”, “tiempo de ejecución de” y “como tecnología”. El comando \ index que produjo la entrada de segundo nivel “corrección de” se parece a \ index {algoritmo / corrección de}.
- Permite que una entrada se alfabetice de una manera pero que se imprima de otra manera. Por ejemplo, tenemos una macro \ proc para imprimir nombres de procedimientos en minúsculas. Cuando el índice tiene una entrada para “Arriba” (imagina que lo hubiera escrito en mayúsculas), lo alfabetizamos como “Arriba” pero se imprime como \ proc {Arriba}. Obviamente, no queremos alfabetizarlo como “\ proc {Above}”.
- Fusiona rangos de páginas. Si hay una entrada de índice en la página 10 y en la página 11, las páginas en el índice se enumeran como “10–11” y no como “10, 11.” También permite una entrada de índice para indicar el inicio o el final de un rango, utilizando los símbolos .
- Ignora ciertas palabras al alfabetizar entradas de segundo nivel. Ejemplos: “a”, “por”, “para” y “de”.
Como puede imaginar, el programa windex ahorra una gran cantidad de trabajo.
- ¿Cuál es la relación entre el análisis probabilístico y el algoritmo aleatorio?
- ¿Cuáles son los temas de doctorado en estructuras de datos y análisis?
- ¿Cómo funcionan los algoritmos de clasificación en un sistema distribuido grande?
- ¿Cuál es una explicación simple del algoritmo del modelo oculto de Markov?
- ¿Qué significa que el algoritmo TD (en el aprendizaje por refuerzo) hace predicción y no control?
Junto con el programa windex, agregué algunas macros de LaTeX para simplificar algunos de los comandos dentro de los archivos .tex.
El resto del trabajo para producir el índice fue, como dije, tedioso. En una copia impresa de cada capítulo, marqué las ubicaciones que pensé que debían indexarse. Al principio, cada ubicación se indexaba solo como una entrada de primer nivel, de modo que el índice resultante solo tenía entradas de primer nivel. Eso se conoce como una “concordancia”. Luego, volví y agregué las entradas de segundo nivel. Algunas entradas de índice aparecen en varias entradas de segundo nivel. Por ejemplo, el árbol rojo-negro aparece como una entrada de primer nivel, y los árboles rojo-negro aparece como una entrada de segundo nivel bajo la estructura de datos y el árbol de búsqueda equilibrado . También tiene una vista también para el árbol de intervalos, el árbol de estadísticas de orden , y debajo del árbol de entrada de segundo nivel / rojo-negro aparece ver árbol rojo-negro.
Si la memoria funciona, pasé seis semanas sólidas generando el índice para la primera edición. Y eso fue con la ayuda de un par de estudiantes que marcaron términos en la copia impresa para mí. Para la segunda y tercera ediciones, produje el índice completamente solo. Debido a que los comandos de índice de ediciones anteriores ya estaban en nuestros archivos, creo que pasé “solo” una semana indexando cada una de las últimas dos ediciones.
Cuando comencé a indexar la primera edición, aprendí que hay indexadores profesionales. Mencioné este hecho a un amigo de la escuela de posgrado, y su respuesta fue “Si tuviera que elegir entre ser un indexador profesional y una bala en la cabeza, elegiría la bala”. Con el debido respeto a los indexadores profesionales, después de indexar la primera edición, llegué a un acuerdo.
