主题
最后登录1970-1-1
回帖0
精华
积分2326
威望
ＲＰ
金钱 柯币
人气 ℃
注册时间2008-2-2
|
发表于 2010-4-25 23:40:27
|
显示全部楼层
本帖最后由 it_182ste 于 2010-4-25 23:45 编辑
转自於阜三年的空间
先来缩略重点版，有兴趣可以看完整的：
40? Term project
50? Research problem
HM?? Requiring "high math"
序言里对这些标识不厌其烦的做了非常详尽的说明。不过，令人绝倒的是50地说明----research problem(研究型问题)。用序言提到的一个笑话说，就是“如果你能解决这个问题，那它就是练习；否则就是研究型问题”(if you can solve it ,it is an exercise; otherwise,it is a research problem)!
果然序言一完，附加的练习的第三题居然是三百年来杀死无数数学天才脑细胞的大名鼎鼎的费马问题，难度也当仁不让的标上HM45。高德纳果然够狠啊。
======================华丽的分割线=====================
今天终于捧起慕名已久的The art of computer programming(计算机程序设计)，望着厚厚的三大本，心里不免忐忑。以前一直没有认认真真的读，也是被这给吓到了。
由于这个学期选了数据结构，因此决定从最相关的第三卷---sorting and searching（排序和查找）开始。出乎意料，看完序言感觉相当的有趣，一点不似很多教科书之类的刻板。当然，这种幽默和风趣，并非刻意的做作，而是作者精深的专业知识的不经意体现。当然，更值得一提的是高德纳先生严谨认真的态度。
序言里主要是讲了写书的缘由和书的结构内容，这个就不多说了。之所以觉得这部书协作非常认真细致，主要是第一这部书是从70年代开始写，目前也只出到第三卷，第四卷和第五卷正在写作中，最终准备是出到第七卷。这种十年磨一剑的功夫和耐心，在现在这么浮躁的学术界的确难的。序言中作者也极力欢迎读者的批评指正，首先指出错误的人还会有奖金，数额很有意思，2.56美金。学过二进制的同志们估计都会会心一笑吧。所有的更正和讨论高先生的网站都有，上去看了一下，不错。
细节之处见真情。令人印象深刻的是这部书专门对习题的难度和要求作了专门的标识，以专用的标志写在习题的最前面。摘录如下：
summary of codes
00?? Immediate
10?? Simple(one minute)
20?? Medium
30? Moderately difficult
40? Term project
50? Research problem
M ??? Mathematically oriented
HM?? Requiring "high math"
序言里对这些标识不厌其烦的做了非常详尽的说明，看来这是高老先生的得意之作。不过，令人绝倒的是50地说明----research problem(研究型问题)。用序言提到的一个笑话说，就是“如果你能解决这个问题，那它就是练习；否则就是研究型问题”(if you can solve it ,it is an exercise; otherwise,it is a research problem)!
果然序言一完，附加的练习的第三题居然是三百年来杀死无数数学天才脑细胞的大名鼎鼎的费马问题，难度也当仁不让的标上HM45。高德纳果然够狠啊。不过幸亏怀尔斯教授（Andrew Wiles）已经在95年给出了完整地证明，所以还不是最变态。
作者介绍高德纳（Donald Ervin Knuth，1938年），美国著名计算机科学家，斯坦福大学电脑系荣誉教授。高德纳教授被誉为现代计算机科学的鼻祖，在计算机科学及数学领域发表了多部具广泛影响的论文和著作，与Edsger Wybe Dijkstra并称为我们这个时代最伟大的计算机科学家的人。
LZ抱怨编书的人的水平之前其实不妨先搜索一下来着.....其实这个是授课老师的问题，BS授课老师我没意见....编者本身没什么错...本身就不是用来给大学生做的吧这种强大的书=w= |
|
提升卡
置顶卡
沉默卡
喧嚣卡
变色卡
发表于 2010-5-1 21:27:15
.gif)
久仰啊