Acabo de comprar “CLRS”. ¿Cuál es la mejor manera de obtener el conocimiento que ofrece este libro?

¿Por qué quieres leer este libro? Si su única razón es “obtener el conocimiento”, es probable que no tenga éxito. Eso es demasiado abstracto. Elige algo más tangible. Por ejemplo:

• Si se está preparando para una entrevista técnica o una programación competitiva, busque una fuente de preguntas y use el libro como referencia cuando se atasque.
• Elija un proyecto para trabajar e implemente los algoritmos / estructuras de datos en lugar de utilizar los que proporcionan las bibliotecas de idiomas. Cuando necesites algo, busca cómo implementarlo.
• Si está tratando de compensar algunos antecedentes faltantes, busque una clase como Diseño y Análisis de Algoritmos y use el libro como recurso.

Tener un objetivo le dará algo para adjuntar su nuevo conocimiento y hará que sea más probable que lo recuerde.

También puede echar un vistazo a esta pregunta: ¿Cómo planeo y completo la lectura de “Introducción a los algoritmos” e implemento un número decente de algoritmos dentro de un período de un mes?

Comience con un libro de texto más intuitivo (como Algorithms: Sanjoy Dasgupta, Christos Papadimitriou, Umesh Vazirani) y también aprenda un lenguaje de programación de procedimientos / OO de uso común que no se desarrolló específicamente para la programación web (C ++, Java o C #).

Elige tu escuela favorita. Estudia los capítulos cubiertos en su clase de algoritmos.

En Stanford, esos capítulos son

9/23
Introducción, complejidad algorítmica y análisis asintótico.
CLRS 2

9/25
Notación asintótica, emparejamiento estable
CLRS 3. KT 1.1 para un ajuste estable

9/30
Dividir y conquistar y los algoritmos recursivos, resolviendo las recurrencias simples. Iterando las recurrencias.
CLRS 4.1-4.3

10/2
Método maestro. Aleatorización
CLRS 4.4-4.5; 5.1-5.3

10/7
Más ejemplos de aleatorización. El par de puntos más cercano del algoritmo.
CLRS 7; KT 5.4 para el par de puntos más cercano.

10/9
Estadísticas de Mediana y Orden.
CLRS 9.

10/14
Muchísimo
CLRS 6

10/21
Clasificación de los límites inferiores. Contando ordenar. Comience el hashing.
CLRS 8

10/23
Análisis de hash con encadenamiento. Análisis de direccionamiento abierto.
CLRS 11.1-11.4

10/28
Filtro de floración. Árboles binarios de búsqueda
CLRS 12.1-12.4

10/30
Árboles rojos / negros. Extendiendo Arboles Negros Rojos.
CLRS 13, 14

11/4
Saltar listas. Iniciar algoritmos codiciosos. Programación de la actividad. Programación de tareas. Codificacion Huffman
CLRS 16.1-16.3

11/6
Iniciar algoritmos gráficos. DFS / BFS. Descubrir los ciclos. Pedidos parciales. Ordenamiento topológico.
CLRS 22

11/13
Árbol de expansión de costo mínimo. El algoritmo de Prim.
CLRS 23

11/18
El algoritmo de Kruskal. Estructura de datos de búsqueda de la unión.
CLRS 23

11/20
Iniciar la programación dinámica. La subsecuencia común más larga.
CLRS 15

12/2
Matriz de multiplicación de la cadena. Suma de subconjuntos. Mochila.

12/4
Una sola fuente de caminos más cortos. Bellman-Ford. Caminos más cortos de todas las parejas. Floyd-Warshall.
CLRS 24, 25

CS 161 (Otoño 2014): Diseño y Análisis de Algoritmos

En general, la mejor manera de sacar el máximo provecho de un libro es comenzar por leerlo. Este consejo se aplica a CLRS. También trata de resolver algunos de los ejercicios y problemas. El prefacio le brinda una URL para un sitio de MIT Press que tiene soluciones para algunos de los ejercicios y problemas, para que pueda verificar algunas de sus respuestas.

A diferencia de lo que la mayoría de los estudiantes y profesores le dirían, el lenguaje de CLRS es excelente y fácil de entender. Puede leer una sección. Ahora, leer significa estudiar primero la explicación del algoritmo e intentar comprender cómo funciona el algoritmo en el ejemplo dado. Luego, elija otro ejemplo de otro libro o de la red y aplique el algo que acaba de estudiar después de estar convencido de que lo ha entendido. Verifique su respuesta. Continúe de esta manera. Después de terminar de leer una sección, intente todos los problemas planteados. al final de la sección. Finalmente, para hacer que los algos sean firmes en tu mente, implementalos en tu idioma favorito.

Dependiendo de su programación, algoritmos y experiencia matemática, diría que la mejor manera es tratar de escribir programas que transmitan los conceptos que ilustra el libro. Siempre hay conceptos importantes como “Algoritmos codiciosos”, “Programación dinámica”, “Árboles”, etc. y subcategorías como “Algoritmo de Dijkstra”, “Árboles de búsqueda binaria” o “Árboles de expansión mínimos”. Yo diría que es más importante entender tantas de las categorías principales como sea posible, pero para muchas (especialmente para mí) esto solo es posible haciendo algunas de las subcategorías.

No creo que sea razonable tratar de aprender todos los algoritmos del libro, pero haz lo suficiente para entender qué es un algoritmo codicioso, por qué a las personas les gustan, por qué a las personas les gustan.

En general, cuando se trata de “obtener conocimiento” de este tipo de libros, diría que las cosas más importantes son las definiciones y los teoremas. No puede comenzar a entender cómo trabajar con un gráfico si tiene la definición incorrecta de un gráfico. Y no entenderá por qué el Método Simplex se mueve de un punto extremo a otro hasta que comprende que la solución óptima de un problema de programación lineal siempre estará en un punto extremo (también si no sabe qué es un problema de programación lineal, punto extremo, o solución óptima).

Pero más que eso, creo que es importante entender cómo funciona su mente y encontrar la mejor manera (ejercicios, ejemplos, programación, conversaciones, preguntas en http://quora.com , etc.) para transportar esa información de un libro grueso a tu cerebro.

Practique más y más problemas, especialmente los presentes en el ejercicio. Puede usar un libro de matemáticas discreto junto con el libro de algoritmos de clr.try para codificar el algoritmo a medida que aprende, porque a veces esto sucede con la mayoría de nosotros que creemos que entendemos pero en realidad no lo hagas