世界一流大学怎样培养程序员？

【图灵图书推荐】 Andrew Appel赫赫有名的虎书

---

负喧 讲图灵鸡的一篇奇文最后提到了 一本计算复杂性方面的新书，来自Princeton。顺藤摸瓜，还发现刚刚获得Sloan Fellowship的第二作者的老师写的一本 同类书。

又顺便看了看普林斯顿大学计算机系的课程。什么是世界一流大学，看看人家的课程，什么人在教，教什么，怎么教就知道了。普林斯顿计算机排名在全美并非最强，只在七八名的样子。但是在教授名单中，我们发现了两位图灵奖得主 Robert Tarjan和退休后到清华的 姚期智（姚先生在美国多年总共才培养了8名博士，而到清华后除了已经毕业的一名之外，同时在带的博士居然有10名，可见国情真是不同），算法界顶尖的 Robert Sedgewick，网络界顶尖的 Larry Peterson，编译界顶尖的 Andrew Appel，小波理论先驱 Ingrid Daubechies等等。还有 Bernard Chazelle和 Adam Finkelstein这样视野极为开阔的教授。

所有教授中，最为程序员熟知的大概要算K&R中的 K （Brian Kernighan）了。他正在开设一门名为“Advanced Programming Techniques”的 课程。教材采用的是《程序设计实践》等。课程Handout中有所涉及主题的介绍，在我看来，近乎完美：
• languages
– C, Java, C++, C#
– AWK, Perl, Python, PHP, Javascript, ...
– programmable tools, application-specific languages
• tools
– where did they come from and why
– how they have evolved, mutated, decayed
– how to use them
– how they work
– how to build your own
• programming
– design, interfaces, patterns
– reuse, theft, prototyping, components
– debugging, testing
– performance assessment and improvement
– programs that write programs
– portability, standards, style
– tricks of the trade
– tradeoffs, compromises, engineering
• history and culture of programming
如果我们的大学中，也能有这样的课程，也许国内计算机专业学生受雇主欢迎的程度、起始薪水都会提高很多吧。

K大爷还开设了 一门引导性的课程，非常富于趣味性，眼界开阔，信息量也很大。

普林斯顿的编程课，还包括以ML为主的一门编程语言课，以 C语言为主的编程课。后者可以视作233的先导课，由 Andrew Appel讲授，也极具参考价值。

---

Beej's Guide
Online C reference: http://www.cs.cf.ac.uk/Dave/C/CE.html
电子书：Mathematics for Computer Science from MIT
Oracle Donate Toplink
XP 50招
网管社区
Sawin
戴一波
NShen
2007 2.0新锐
Search
Google导航之程序设计 说实话，有些三脚猫，与Google应该达到的水平相差甚远