关于《计算机程序设计艺术》一书中的“共行程序”的小问题。

YoziDream 2005-04-02 05:20:48

《计算机程序设计艺术》第一卷基本算法里讲到了“共行程序”；书中是使用MIX这个老得发黄的计算机描述的。
我想问一下，“共行程序”的技术在现在还在广泛使用吗？

...全文

268 13 打赏收藏转发到动态举报

写回复

用AI写文章

13 条回复

切换为时间正序

请发表友善的回复…

发表回复

YoziDream 2005-05-05

打赏
举报

共行程序应该和多线程还是有区别的。多线程中线程与线程间的关系没有工行程序那种一人一步，一个执行一部分再接着让另一个接着执行那样的相互依赖的关系。

书上说在写类似象棋人机对战这样的游戏是需要用到的。这儿有没有实际写过类似象棋人机对战的游戏的朋友用到类似的技术呢？

dengsf 2005-05-05

打赏
举报

受楼主感染浏览了那部分内容，
发现它跟现在的多个进程（线程）的并发有相似之处。
感觉现代程序虽然没有直接用这种做法，但很多情况下其实是用其它方法来达到这种效果的。

flyingdancing2005 2005-05-04

打赏
举报

我要这本书
见识一下
flyingdancing2005@163.com

hujiangyongxx 2005-05-03

打赏
举报

我也有一本啊,基本算法的,就是看不懂,在那当古董了.
强烈要求有与我共同学习的朋友参与.

YoziDream 2005-04-19

打赏
举报

MIX除了内存稍小外，我觉得比起MCS51单片机来，可是可爱多了。

YoziDream 2005-04-19

打赏
举报

谢谢各位热情的参与,一直在自己的帖子列表里面没有这个帖子,还以为被版主删掉了呢,回复得迟了,见谅.

现在,面向对象之风吹遍大江南北。TAOCP这本书里面提到的只讲了一些最基本的程序设计技术——子程序，解释程序，输入输出，和共行程序。这几种技术里面，前三种我想无疑具有超越时间的价值，永不过时。但是共行程序，我在实际中见得少了，自然产生疑问——现在还在用这种技术吗？会不会这种技术已经被比如面向对象、泛型等技术取代了？故有此问。

为此，我了解了一下高得纳先生对书的MMIX更新，发现大师把MIX换成MMIX后，还是讲了“共行程序”。由此我想“共行程序”技术是不是也有亘古不变的意义呢？若有，那些地方可以用到呢？

顺便提一下，64的MMIX虚拟机实在是很酷啊！我有一台那样的机器可真是……

jp1984 2005-04-16

打赏
举报

楼主看懂了没有？
MIX是Knuth自己抽象的计算机，您还记得Knuth关于MIX型号1009的计算吗？
[PDP-11 + .... + U..] = 1009 ..Knuth自己也说，MIX现在已经跟不上时代的潮流了，其实他一直想将书中的算法描述改成MIX-3的，但是这是一项很浩繁的工作，一直没有时间开展。但是，计算机的基本构造是不会变的，Knuth的成就除了TEX外其他都是理论上的。所以主要是一种思想，无所谓“共行程序”淘汰不淘汰。如果非要说的话，肯定是被淘汰的，MIX中一字节是6位，请问楼主现在还有这样的机器吗？

greenteanet 2005-04-16