有人看完过《计算机程序设计艺术》的前三卷吗?


#1

有人说 程序= 数据结构+算法

算法的书都说《计算机程序设计艺术》最有名

想知道大家都是怎么看这本书的

我能想到的方式有:maxima来做数学相关的 plantuml画算法的流程图 elisp模拟计算的步骤

还有其他的建议吗?(劝别人放弃的建议就不必了 我知道 知难而退)


#2

看 SICP 的话

直接用 DrRacket。

http://racket-lang.org

或者看用 Python 重写的版本。

https://www.zhihu.com/question/62147151 这里附有各种相关的材料,包括翻譯的公开课录像

这本书的可贵之处是在不刻意教你某种语言的情况下教你如何编程,以前总有人把它和Scheme挂钩,这是很大的误解。现在使用Python正说面这本书本来就和Lisp无关,你可以用任何语言实现本书的内容,都没关系。比如:新加坡大学还搞了个JS版的。

—如何看待Berkeley开设的CS61A:SICP in Python课程? - 囧rz的回答 - 知乎 https://www.zhihu.com/question/62147151/answer/288556709


#3

你说的不是一本书


#4

哈哈,尷尬了。因为都是 数据结构+算法 的书 所以搞混了。

Kurth 的实体书很不便宜,題主是入正了?


#5

看的是电子版 还是中文版


#6

我的建議是:

先把 COSMAC EFL 读了,最好自已试着实現它的 emulator,以了解计算机原理和汇编,再把 ACL(400頁)和周邊 paperAxiom 的十三本手冊(主要是源代碼) 看了,并学会它们的用法,以了解逻辑和数学,再开始看第一卷。

相比之下,Maxima (Axiom 也是用 Common Lisp 写的 CAS,但实际上技術含量远高于 Maxima),PlantUML,Emacs Lisp 涉及的內容太 trivial 了。


#7

谢谢你的建议 非常感谢


#8

acl2 我居然编译成功了

package locks的问题解决了


#9

国内有影印版的啊,国内出一本我就入一本,不过现在都只是用来镇宅 :smiley:

常用的是MIT的Introduction to Algorithms那本


#10

这本书很久了吧,之后就没有实用了的更优化的算法吗?


#11

引用作者的原文

第11页 前沿 还是 经典

我所关心的是教人们写更好的软件本身。

我原来的目标是把读者带到所讨论的每一课题的知识的前沿。 然而,要在经济上可以盈利的一个领域保持不落伍是极其困难的, 而且计算机科学的迅速发展使这一梦想已不可能实现。

这一课题已经变成一个巨大的花毯,它由来自全世界的数以万计的智者 所奉献的数以万计的精妙结果织成。

因此我的新的目标已变成专注于那些经典的技术(它们可能在今后数十年间仍保持其重要性), 并尽我之所能来描述它们。

特别是,我已试图来跟踪每一课题的历史,并且为未来进展提供一个坚实基础;

我尝试选择简明并同当前用法一致的术语;

我试图把既优美而又易于表述的有关顺序计算机程序设计的所有已知的思想都包括进来。


#12

对于量子计算应该不适用

我并不了解量子计算 但我肯定它不是空中楼阁


#13

Don. Kunth 一直在更新啊。已經出版的書是沒辦法及时改,但以 fascicle 形式发的也不少了

As I continue to write Volumes 4 and 5, I’ll need to refer to topics that belong logically in Volumes 1–3 but weren’t invented yet when I wrote those books. Instead of putting such material artificially into Volumes 4 or 5, I’ll put it into fascicle form.

https://www-cs-faculty.stanford.edu/~knuth/taocp.html

預计 Vol 5 完成后统一修改。


#14

量子计算一樣是基于数学的,沒有理由不适用。

直白來讲的话,量子计算除了比传统计算更快以外,输入输出还是传统计算的形式。


#15

我还有第二句呢啊

因为作者提到了 顺序计算 觉得量子计算是不是得是并行计算了呢?


#16

传统计算机又不是沒有并行计算。量子计算也不见得一定要并行。


#17

人民郵電有1 2 3 4A的影印,以前快速低攝入的掃描過一遍……習題都沒做。Vol 4A的組合奇技淫巧實際都用不上,你看 Matters Computational也一樣(但很多沒講原理)。Vol 3的排序你知道幾種也就夠了……漲漲見識就好


#18

谢 谢 你的书


#19

看过一个量子计算的博文,和现在的编程技术貌似有很大的区别。没有深入研究


#20

是吗,那么以后可以买来镇宅了。。。