【图灵图书推荐】
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应该达到的水平相差甚远