数学与计算机.docxVIP

专业课程效果分析 “学计算机一定要数学好,计算机与数学密切相连” “计算机根本上是数学的和哲学的. 计算机科学是数学和哲学的女儿. 一些计算机相关专业，也开设分析和高代，每周六课时数学分析，六课时高等代数，天天作业不断(那时是六日工作制)。颇有些同学惊呼走错了门：咱们这到底念的是什么系？不错，你没走错门，这就是(当时的)南大计算机系。系里的传统是培养做学术研究，尤其是理论研究的人。而计算机的理论研究，说到底了就是数学，虽然也许是正统数学家眼里非主流的数学。 　　数学分析这个课程，学计算机的人对它有很复杂的感情。爱它在于它是第一门，也是学分最多的一门数学课，又长期为考研课程。94以前可以选考数学分析与高等代数，以后则并轨到著名的所谓“工科数学一”。其重要性可见一斑。恨它则在于它好像难得有用到的机会，而且思维跟咱们平常做的这些离散/有限的工作截然不同。当年出现的怪现象是：一般来说，计算机系学生的高中数学基础在全校数一数二，教学课时数也仅次于数学系，但学完之后的效果却几乎是倒数第一。其中原因何在，发人深思。 　　个人的浅见是：计算机类的学生，对数学的要求固然跟数学系不同，跟物理类差别则更大。通常非数学专业的所谓“ 高等数学”，无非是把数学分析中较困难的理论部分删去，强调套用公式计算而已。而对计算机系来说，数学分析里用处最大的恰恰是被删去的理论部分。说得难听一点，对计算机系学生而言，追求算来算去的所谓“工科数学一”已经彻底地走进了魔道。记上一堆曲面积分的公式，难道就能算懂了数学分析？ 　　吉米多维奇的“数学分析习题集”也基本上是计算型的资料。如果你打算去考那个什么“工科数学一”，可以做一做。否则，不做也罢。 中国的所谓高等代数，就等于线性代数加上一点多项式理论。我以为这有好的一面，因为可以让学生较早感觉到代数是一种结构，而非一堆矩阵翻来覆去。高等代数相当全面地包含了关于多项式和线性代数的基本初等结果，同时还提供了一些有用的比较深的内容，如Sturm序列，Shermon-Morrison公式，广义逆矩阵等等。可以说，作为本科生如能吃透此书，就可以算高手。 　　从国内教材看，各有千秋。从抽象代数的观点来看，高等代数里的结果不过是代数系统性质的一些例子而已。莫宗坚先生的“代数学”里，对此进行了深刻的讨论。然而莫先生的书实在深得很，作为本科生恐怕难以接受，不妨等到自己以后成熟了一些再读。概率论与数理统计这门课很重要，可惜少了些东西。 　　少了的东西是随机过程。到毕业还没有听说过Markov过程，此乃计算机系学生的耻辱。没有随机过程，你怎么分析网络和分布式系统？怎么设计随机化算法和协议？据说清华计算机系开有“随机数学”，早就是必修课。 　　计算方法，一般学生对这门课的重视程度有限，以为没什么用。其实，做图形图像可离不开它。而且，在很多科学工程中的应用计算，都以数值的为主。 　　这门课有两个极端的讲法：一个是古典的“数值分析”，完全讲数学原理和算法；另一个是现在日趋流行的“科学与工程计算”，干脆教学生用软件包编程。不过，只要你有机会在自己的电脑上装个 matlab之类，完全可以无师自通。 　　离散数学，包括集合论，图论，和抽象代数，不过，这么多内容挤在离散数学一门课里，是否时间太紧了点？另外，计算机系学生不懂组合和数论，也是巨大的缺陷。要做理论，不懂组合或者数论吃亏可就太大了。 　　从理想的状态来看，最好分开六门课：集合，逻辑,图论，组合，代数，数论。这个当然不现实，因为没那么多课时。也许将来可以开三门课：集合与逻辑，图论与组合，代数与数论。 　　不管课怎么开，学生总一样要学。 　　总的来说，学集合/逻辑起手不难，但越往后越感觉深不可测。建议有兴趣的同学读读 “数学基础引论”-- 此书有点时间简史的风格，讲到精彩处，所谓“天花乱坠，妙雨缤纷”，令人目不暇接。读完以后，你对这些数学/哲学中最根本的问题有了个大概了解，也知道了山有多高，海有多深。 　　学完以上各书之后，如果你还有精力兴趣进一步深究，那么可以试一下GTM系列中的Introduction to Axiomatic Set Theory和A Course of Mathematical Logic。这两本都有世界图书的引进版。你如果能搞定这两本，可以说在逻辑方面真正入了门。 　　据说全中国最多只有三十个人懂图论，此言不虚。图论，技巧性太强，几乎每题都有一个独特的方法，让人头痛。不过这也正是它魅力所在：只要你有创造性，它就能给你成就感。所以学图论没什么好说的，做题吧。 　　信息安全数学基础（抽象代数与数论），国内有经典而且以困难著称的“初等数论”(潘氏兄弟著，北大版)。再追溯一点，还有更加经典(可以算世界级)并且更加困难的“数论导引”(华罗庚先生的名著，科学版，九章书店重印)。把基