¿Qué parte de la Introducción a los algoritmos de Thomas Cormen debería ser capaz de comprender y utilizar para cuando termine mi BS en Informática?

ahh que gran libro! “La Biblia del campo”. Resulta que tengo ese libro justo en frente de mí. El libro es increíblemente detallado y ofrece muchos ejemplos prácticos de cada algoritmo en acción. Este es probablemente uno de los libros más útiles que tengo en mi colección. Enumeré los capítulos a continuación y cuáles creo que son importantes. Tenga en cuenta que cada programa, incluso cada estudiante, tiene una visión diferente de cómo se ve un título de CS completo , así que tome mi respuesta como un grano de sal. Estos son los capítulos que me ayudaron a tener éxito como estudiante de CS en Dallas y conseguir un trabajo de tiempo completo en Microsoft. ¡Buena suerte!

Conócelos de memoria

Sepa cómo funcionan

Saber de estos

Capítulos:

  1. Rol de los algoritmos
  2. Empezando
  3. Crecimiento de funciones
  4. Divide y conquistaras
  5. Análisis probabilístico
  6. Heapsort
  7. Ordenación rápida
  8. Ordenar en tiempo lineal
  9. Medianas y estadísticas de pedidos
  10. Estructuras de datos elementales
  11. Tablas Hash
  12. Árboles de búsqueda binaria
  13. Tress Rojo-Negro
  14. Aumento de estructuras de datos
  15. Programación dinámica
  16. Algoritmos codiciosos
  17. Análisis Amortizado

18-21. Estructuras de datos avanzadas

22-26. Algoritmos Gráficos

27-29. Temas seleccionados

Probablemente no lo tenga todo en su cabeza, pero debería poder recordar los temas e ideas básicos, y cuando se le pida que implemente árboles rojos / negros o montones de Fibonacci, abrirá el libro y recuerda cómo funcionan. Las cosas más comunes (como tablas hash y listas vinculadas) probablemente deberían ser una segunda naturaleza para usted.

More Interesting

¿Cuál es el mejor lenguaje, plataforma, marco para construir un portal de comunidad social?

¿Cuánto tiempo le tomaría a una persona promedio sin experiencia en programación convertirse en un desarrollador de pila completa? Quiero ser competente en las tecnologías front-end y back-end. Tengo un conocimiento muy básico de HTML y estoy aprendiendo CSS.

¿Podría seguir siendo un buen desarrollador de software si soy un experto en matemáticas?

¿Cuáles son algunas prácticas básicas de administración de bases de datos relacionales que un desarrollador de software debe adoptar desde el principio?

¿Qué tipo de preguntas hace Tescra en entrevistas para un puesto de desarrollador de software?

¿Por qué los desarrolladores de aplicaciones usan Apache Hadoop?

¿Puede un desarrollador de software escribir un poema? Si es así, comparte.

¿Cómo sé si sería un buen desarrollador de software?

¿Cuál es la diferencia entre el desarrollador de software y el probador en términos de salario, presión laboral, promoción y demanda de trabajo?

¿Cuáles son las habilidades matemáticas mínimas para un ingeniero de software?

¿Por qué se supone que un desarrollador de software piensa como un tomador de decisiones empresariales?

En febrero de 2017, ¿la pizarra es una prueba útil durante las entrevistas con desarrolladores de software?

¿Cuáles son las mejores compañías de las que un desarrollador de Java debería comenzar como nuevo?

¿Cuántos detalles técnicos sobre proyectos pasados ​​deben estar en el currículum de un desarrollador de software?

¿Qué se entiende por desarrollador de software?