中南大学算法分析与设计视频课程

算法分析与设计，目前国内本科生和硕士生的教材好像都是从国外翻译过来的。听起来挺复杂的样子，如果简单地掌握和运用还是不难的，大部分内容在数据结构中都涉及过，实际编程中也运用比较多，难的在于算法的理论研究，如21世纪的七大难题之一的NP问题就是算法问题（涉及逻辑可满足性问题）。

简单地讲需要的基础有以下几类：
1、基础类（相对一般本科生而言）：（1）把数据结构学好了算法就不难的，而数据结构其实就是图论的运用，如果是非数学专业的学生可以看离散数学中的图论部分。（2）算法分析设计时间和空间复杂度的计算，常用的还是毛泽东的战略思想——以空间换取时间。所以要学会简单的数量级运算，涉及部分代数式和数论的知识。只要简单掌握运算就可以了，不必深究。
2、提高型（研究生水平）：图论、组合数学、数理逻辑学要专门学习，可以采用数学系本科生的图论、组合数学、数理逻辑学等专业课的教材。其中组合数学中的组合设计在一定程度上和算法设计有异曲同工之处。
3、研究型（专业研究）：这主要看自己的研究方向了，如果研究能力强的话可以在很短时间内可以把需要遇到的数学知识搞懂，没有现成的固定模式。其中如研究NP问题，需要非常精深的逻辑学知识和数论基础。但不管哪个研究方向，数学的缜密思维和推理能力都是必备的，这不是一朝一夕可以练就的，需要长时间的锻炼。

以上仅个人一点点体会，仅供参考。 —摘自网友baisimu，个人以为颇有道理。

这套视频是当年考试前拿来恶补用的，获取途径不是很正大光明，不提了，可惜有一点不全，差了一课时,不过经典的几类算法倒也是讲的清楚。现在我也没有能力补充完整啦。老规矩，共享出来，24小时供源。

更新一本电子书，集合了十本各种层次的高水平算法英文原版书籍。

更正题目，传的时候不仔细，一字之差，多人声讨，改正过来，o(∩_∩)o…

本文链接: http://www.books51.com/326500.html

下一篇: 新东方王强口语

(0 次顶, 0 人已投票)
你必须注册后才能投票！

Loading...