计算机程序设计艺术(第1卷)

[美] 唐纳德·E. 克努特

出版时间

2002-09-01

ISBN

9787118027990

评分

★★★★★
书籍介绍
7卷本《计算机程序设计艺术》的第1卷以基本的程序设计概念和技术开始,然后专注于信息结构——计算机内部信息的表示、数据元素之间的结构关系以及如何有效地处理它们,给出了对于模拟、数值方法、符号计算、软件和系统设计的初等应用。书中附有大量习题和答案,标明了难易程序及数学概念的使用。 此新版本增加了几十项简单且重要的算法和技术,并对有关数学预备知识作了大量修改以适应现时研究的趋势。
AI导读
核心看点
  • 计算机科学圣经,奠定算法分析基础
  • 深入解析信息结构与数据表示原理
  • 融合数学推导与程序设计艺术精髓
适合谁读
  • 计算机专业学生及算法研究者
  • 渴望深入理解底层原理的程序员
  • 对数学与计算理论感兴趣的读者
读前提醒
  • 难度极高,需具备扎实数学基础
  • 建议配合英文版阅读,翻译欠佳
  • 不必强求读完,重点理解核心思想
读者共识
  • 公认经典,但内容艰深晦涩难懂
  • 适合查阅参考,不建议初学者通读
  • 虽显古典,但理论价值历久弥新

本导读基于书籍简介、目录、原文摘录、短评和书评生成,不等同于全文精读。

精彩摘录
  • "A knowledge of elementary calculus will suffice for most of the mathematics in these books, since most of the other theory that is developed herein. However, I do need to use deeper theorems of complex variable theory, probability theory, number theory, etc., at times, and in such cases I refer to a"
  • "3。[20](为了提高效率)修改算法E,使其避免出现m←n之类的平凡替换操作。按照算法E的风格写出这个新算法,将其称为算法F。"
  • "An algorithm must be seen to be believed, and the best way to learn what an algorithm is all about is to try it."
  • "The design of computer representations depends on the desired function as well as on its intrinsic properties."
  • "6。「20]当n=5时,执行算法卫步骤E1的平均次数T5是多少?"
  • "重要注记:尽管下面几小节会就计算机算法研究中所需的数学技巧提供相当广泛的练习,但是大多数读者不会一看便知它们同计算机程序设计之间有怎样的紧密联系(1.2.1节除外)读者可以选择仔细阅读下面几小节,相信我的断言,这里讨论的主题极其相关。但是为了更有学习动力,更可取的方式或许是首先略读这一节,而后(等到在后几章见过各种计算方法的大量应用之后)再返回来进行更深入的学习。读者如果在首次阅读本书时在这里花费过多时间,那么可能一直学不到计算机程序设计的部分!然而,读者至少应该熟悉下面几小节的大体内容,即便是在首次阅读也应该尝试求解几道习题。应当特别注意1.2.10节,因为它是后面大部分理论内容的起点。1."
  • "我们可以把这个方法看成一个算法式证明过程。事实上,如果已经确立上面的步骤(a)和(b),那么下述算法对于任意正整数n,都能产生P(n)为真的证明。"
作者简介
唐纳徳·E. 克努特(Donald E.Knuath,中文名高徳纳)是算法和程序设计技术的先驱者,是计算机排版系统TEX和METAFONT的发明者,他因这些成就和大量创造性的深远的著作(19部书和160篇论文)而誉满全球。作为斯坦福大学计算机程序设计艺术的荣誉退休教授,他当前正全神贯注于完成其关于计算机科学的史诗性的七卷集。这一伟大工程在1962年他还是加利福尼亚理工学院的研究生时就开始了。Knuth教授获得了许多奖项和荣誉,包括美国计算机协会图灵奖(ACM Turing Award),美国前总统卡特授予的科学金奖(Medal of Science),美国数学学会斯蒂尔奖(AMS Steele Prize),以及由于发明先进技术而于1996年11月荣获的极受尊重的京都奖(Kyoato Prize)。
用户评论
这是每一位计算机相关专业的人士必读的一本书,虽然成书时间比较早但并不落后,正如我们到了大学才学习18世纪的数学知识一样,无论任何时候作为一名计算机相关专业或者广义的说想对计算机科学更深入的了解的人们都有阅读的必要性。高德纳伟大的人物!!!
建议去看《算法导论》!这套书纯粹是学术届炒作起来的,其实已经过时,没有太多参考价值。把算法描述得那么复杂,还用汇编语言来实现,真TM蛋疼!
适合学生时期看。。。年纪大了不如多看看股票
这一卷味同嚼蜡,但不时能被作者充沛的知识和思想所震撼。比较重要的是算法复杂度的分析
经典之作,第一卷 写几本数据结构,以及内存管理等。
世界名著
以前在图书馆借阅过这本,很喜欢作者的写作风格,讲的话题很深入,希望自己有朝一日可以研读完他写的书。
翻过一遍尔尔。这本书更多的是计算机模型MIX来实现的过去的算法,缺少时间的情况下还是看其他书吧,要啃完这本书需要大量时间来完成习题,单纯过内容能从书中学到的实在不算多。
可以
下载
收藏