陈莉君

陈莉君的博客

她的个人主页  她的博客

重温经典(二)-追问

陈莉君  2009年11月25日 星期三 23:07 | 1869次浏览 | 24条评论

Knuth ,这个名字贯穿于我当年在西电学数据结构课的整个过程。数据结构老师对 Knuth 的推崇,让这个名字深扎于我们脑海,以至于多年以后,只要听到与 knuth 发音相同的名字,我条件反射地认为就是他—算法大师。

《计算机程序设计艺术》( The Art of Computer Programming ),一部历史性的经典巨著,与牛顿的 自然哲学的数学原理 等一起,被评为 世界历史上最伟大的十种科学著作 之一。尽管 Knuth 的一系列成就(图灵等 N 多奖的获得者),让我们几乎把他视为“圣人”,但学过数据结构的人,其实都受过他的洗礼。

《计算机程序设计艺术》已经出了七卷中的四卷,据说很少人能把它啃下来,即使好不容易搞明白了一个算法,可是为什么我们会发出这样的感叹 : “这些寥寥数行精妙绝伦的算法到底是怎样想出来的?”,作者没有告诉我们那短短数行算法背后经历怎样漫长的思考过程。于是我们对经典发出追问,有谁能像撰写一部侦探小说那样,把算法的思维过程原生态展现出来?

波利亚的《怎样解题》,虽然它讨论的是数学中发现和发明的方法和规律,但是对在其他任何领域中怎样进行正确思维都有指导作用。在我们被诸多工具所捆绑而几乎丧失思维能力的情况下,抽空读读此书,无疑是对思维的锤炼。

对程序员开发者来说, Bentley 的《编程珠玑》可谓经典收藏书之一。如同精美的珍珠出自饱受沙砾折磨的牡蛎,程序员们的精彩设计也来源于曾经折磨他们的实际问题。 Bentley 珍珠 基于坚实的工程学基础,为那些麻烦的问题提供了富于智慧性和创造性的解决方案。

 

评论

我的评论:

发表评论

请 登录 后发表评论。还没有在Zeuux哲思注册吗?现在 注册 !

回复 匿名用户 2009年11月26日 星期四 23:52

对于产品型开发,在开发过程中钻进算法分析风险很大,成本也很高,而平时的积累在用到的时候方显神能:我们前几天碰到一个难题,一个同事给他亲戚(一个计算机博士)打电话问了一下,那边15分钟左右发了一个算法过来,一共就5行代码(我们到现在都没完全看懂其实现原理),结果就因为这5行代码,所有的问题就迎刃而解了

0条回复

alexpeng

回复 alexpeng  2009年11月26日 星期四 20:40

还有两本经典. SICP, 和 Algorithms + Data Structures = Programs .
顺便问一下陈老师, 国内除了北大的裘宗燕老师外,还有教SICP的吗?

7条回复

  • 李洋

    回复 李洋  2009年11月29日 星期日 07:31

    现在MIT已经不讲SICP了,用一门python为教学语言的课程代替了6.001,而且MIT的开放课程平台上有教学视频

    1条回复

  • 陈莉君

    回复 陈莉君  2009年11月26日 星期四 22:01

    SICP,的确经典,只是读起来不那么容易懂。希望,国内有作者写通俗的这方面的书。因为,现在的大多数学生,学完语言后,并不会编程序,只有少数特用功的学生才能走上道。至于,是否有其他老师教SCIP,还真不知道。

    1条回复

      • alexpeng

        回复 alexpeng  2009年11月27日 星期五 18:41

        呵呵,我想试试.
        在iTunesU上可以看到Berkeley的cs61a, Brian Harvey讲SICP也有好多年了, 讲得比Abelson和Sussman容易,甚至这东西可以讲给高中生听. 就象波利亚的书一样.道理高深,但是并不难
        而Knuth的书,或是Bentley的书,更是程序员的案头必备.

        0条回复

  • 刘江

    回复 刘江  2009年11月26日 星期四 21:22

    Algorithms + Data Structures = Programs这本书有中文版吗?其实我一直想做一套图灵奖得主丛书的…

    2条回复

      • 陈莉君

        回复 陈莉君  2009年11月26日 星期四 22:08

        还没有看到Algorithms + Data Structures = Programs 的中文版。你想做一套图灵奖得主的想法,赞一个。只是,这种经典的书,太难翻译好。

        1条回复

          • alexpeng

            回复 alexpeng  2009年11月27日 星期五 18:44

            好象高等教育出版社出过"ACM图灵奖演讲集-前20年". 如果能有一套丛书,绝对牛.

            0条回复

张中原

回复 张中原  2009年11月26日 星期四 17:32

几番决心扫描一遍,终未果- -!

0条回复

何晓龙

回复 何晓龙  2009年11月26日 星期四 13:59

已经下载中文电子版

0条回复

刘江

回复 刘江  2009年11月26日 星期四 09:31

Knuth的书图灵在找人重新翻译呢,有人有兴趣参与的吗?

《编程珠玑》的确是好书,很想找人按类似的风格把各个基础知识点都写一下。

1条回复

  • 陈莉君

    回复 陈莉君  2009年11月26日 星期四 10:39

    Knuth这样经典的书,非深厚功底(算法、英文,中文以及文字功底)不敢去碰的。《编程珠玑》的写法源于与读者的多年交流而积累的实际问题。在嵌入式系统以及所谓的云计算日益盛行的当下,这本书讲究效率的执着,但又不限于某种语言的宽泛性,很多读者可以从中汲取自己所需的。

    0条回复

李建

回复 李建  2009年11月26日 星期四 09:23

一切都要在源代码中喝足了水,才知道这类理论的奥妙,继续练功,争取明年能读它。 ;-)

0条回复

王虎

回复 王虎  2009年11月26日 星期四 01:04

《计算机程序设计艺术》这套书,很久以前想看。貌似国内只有三卷吧,而且基本上买不到了。在网上找到了很差的一个扫描版的,不过也没有坚持看下去。

2条回复

  • 陈莉君

    回复 陈莉君  2009年11月26日 星期四 08:16

    过于经典的东西,其实,我们一般人往往一下子消化不了的,可以从简单入手,比如,严蔚敏的数据结构吃透。

    1条回复

阿宝

回复 阿宝  2009年11月26日 星期四 00:24

确实太经典了,我去年把三本书都买了,还一直都没有看完其中的算法介绍内容,还不包括习题。
续努力学习中……

0条回复

徐继哲

回复 徐继哲  2009年11月26日 星期四 00:11

学无止境,多练内功。。。。。多谢陈老师的介绍。

5条回复

  • 陈莉君

    回复 陈莉君  2009年11月26日 星期四 08:14

    其实,每个人都要走过浮躁的,很少人不喜欢繁华,只是在那些繁华的背后,留存的依然是弥久不散的经典。

    0条回复

  • 周琦

    回复 周琦  2009年11月26日 星期四 00:32

    就是,一样的人,一樣的基因,之所没有参悟,专心不同而已>..

    3条回复

      • 王虎

        回复 王虎  2009年11月26日 星期四 01:05

        恩,很多时候,这里搞搞,那里搞搞。到最后,用我们老家农村的一句话:样样精通,样样稀松。

        2条回复

          • 时慧

            回复 时慧  2009年11月26日 星期四 08:49

            我看来,样样精通,样样稀松的人也是必要的,很多项目,需要用到很多技术,尤其是现在的软件开发,没有什么所谓精通C++或者Java就能搞定的,都是各种技术的汇集。这个时候,很多问题往往对精通一两门的人来说,毫无头绪,但是对于样样精通(哪怕样样稀松)的人,却是一眼就能看出问题出在哪里。当然,精通一两门的人也是需要的。我的意思就是各类人都有存在的价值

            1条回复

              • 陈莉君

                回复 陈莉君  2009年11月26日 星期四 09:14

                的确,算法并不能解近渴。在工程实践中,经验有时是很重要的一个方面,而且需要大量这方面的人。当然,当经验或者实践上升到理论时,能解决的问题就不是一个或者几个了,这是另一个层面的话题。很多时候,我们还是先解决眼前问题。

                0条回复

暂时没有评论

Zeuux © 2024

京ICP备05028076号