20世纪10个最伟大的算法

由Computer in Science &Enigeering和IEEE Computer Society联合评选出来的20世纪10个最伟大的算法，特录于此： 1、蒙特卡罗算法。1946: John von Neumann, Stan Ulam, and Nick Metropolis 2、单纯形方法。1947: George Dantzig,学过运筹学的人都知道：） 3、Krylov 子空间迭代算法。1950: Magnus Hestenes, Eduard Stiefel, and Cornelius Lanczos。Krylov subspace:span{S,A*S,A^2*S,...,A^(k-1)*S}. 4、矩阵分解算法。1951: Alston Householder。 5、Fotran 最优化编译器。1957: John Backus。 6、QR算法。1959–61: J.G.F. Francis 7、快速排序算法。1962: Tony Hoare。 8、FFT算法。1965: James Cooley 9、整数关系确定算法（Integer Relation Detecting Algorithms）。1977: Helaman Ferguson and Rodney Forcade。 10、快速多极算法(Fast Multipole Algorithms )。1987: Leslie Greengard and Vladimir Rokhlin。 MIT（麻省理工学院）的《算法导论》的视频教程。 每种算法或数据结构的讲解都是那么的深入浅出，两位老师的发音都是纯正的美音，听起来很爽。其中的一位老师正是《算法导论》的作者Charles Leiserson。每个讲解不仅仅是给出了算法，还会有严格的数学证明，让人知其然又知其所以然，有一种豁然开朗的感觉。不过对数学感冒的人不用怕，他们讲解的数学真的很有意思。当然讲座的后半段的难度确实是有点高，毕竟MIT不是普通的学校，害得我听到后面也有云里雾里的感觉。呵呵，希望学到的这些知道对将来有帮助。 http://cypress.csail.mit.edu/lectix/ 《算法导论》绝对是每个计算机系学生的必修课程。那本书不仅仅是讲算法，也展示出思维和推理的艺术。 Charles Leiserson 应该算是我大学时碰到的最酷的老师/老头。他有一肚子的笑话，可惜在上课的录像里没有。他思维的严谨令人佩服不已。 Erik Demaine是个天才。21岁就成了MIT的教授，在座的学生里不少人比他的年纪都大，令人汗颜啊。他还有个特殊的爱好，折纸。这是他的个人网页http://theory.lcs.mit.edu/~edemaine/http://cypress.csail.mit.edu/lectix/