Paul Erdős No tienes que creer en Dios, pero deberías creer en El Libro. |
Otra pagina muy útil para este curso y para cualquier curso de computación, que cualquier computologo debe conocer ya que encontramos una gran cantidad de problemas resueltos así como propuestos es http://stackoverflow.com/
De igual manera pero en diferente presentación la universidad Massachusetts Institute of Technology (MIT) ha hecho una serie de vídeos para la carrera de computación y otras carreras, en las que podemos encontrar una serie de vídeos que nos sirven para este curso. El canal en youtube es el siguiente http://www.youtube.com/user/MIT?feature=watch
Una pagina menos conocida pero igual de valiosa para un curso de análisis es http://blog.panictank.net/the-algorithm-design-manual-chapter-2/ , un blog que tiene varios capítulos sobre el diseño de algoritmos, donde se proponen varios problemas y muchas soluciones la pagina se caracteriza por la buena explicación de cada uno de los problemas.
Un libro muy famoso para el diseño de algoritmos y muy recomendado por algunos autores es Design and Analysis of Computer Algorithms de David M. Mount. En este libro se comienza desde algo básico como "Que es un algoritmo?" hasta materias mas avanzadas como programación dinámica, algoritmos Greddy, DFS,BFS entre otros. El link a este libro es el siguiente -->
http://www.cs.umd.edu/~mount/451/Lects/451lects.pdf
En el curso de algoritmos el propósito de diseñar un algoritmo es que este tenga una buena complejidad, el concepto de complejo cambia totalmente al hablar de diseño de algoritmos y uno de los propósitos de entender la complejidad en un algoritmo es el objetivo de el siguiente libro