编程的修炼（中英双语）

图书标准信息

• 作者 [荷兰]Edsger W. Dijkstra
• 出版社 电子工业出版社
• 出版时间 2013-07
• 版次 1
• ISBN 9787121202506
• 定价 79.00元
• 装帧 平装
• 开本 16开
• 纸张 胶版纸
• 页数 456页
• 字数 598千字
• 原版书名 A Discipline of Programming

【内容简介】

本书是图灵奖获得者Edsger W. Dijkstra在编程领域里的经典著作中的经典。作者基于其敏锐的洞察力和长期的实际编程经验，对基本顺序程序的描述和开发中的许多关键问题做了独到的总结和开发。书中讨论了顺序程序的本质特征、程序描述和对程序行为（正确性）的推理，并通过一系列从简单到复杂的程序的思考和开发范例，阐释了基于严格的逻辑推理开发正确可靠程序的过程。

  本书写于20世纪70年代中后期，但其对编程技术领域的开发、编程语言发展和程序理论研究的深刻影响持续至今。本书值得每个关注计算机科学技术的本质，冀求在程序和软件领域有长远发展的计算机工作者、教师和学生阅读。

【作者简介】

艾兹赫尔·戴克斯特拉（Edsger W. Dijkstra，1930年5月11日－2002年8月6日），生于荷兰鹿特丹，自喻为荷兰第一个以程序设计作为职业的人。他早年积极推动结构化程序设计，一生致力于将计算（computing）发展为一门科学，在计算机科学技术的诸多领域有开拓性建树，并由于在程序设计基础研究中的卓越贡献获得1972年图灵奖。

    译者简介：

    裘宗燕，北京大学数学学院教授。主要研究兴趣是软件形式化方法和程序设计的理论基础，也关注程序设计实践。翻译过若干相关著作，包括《从规范出发的程序设计》、《B方法》、《编程原本》、《计算机程序的构造和解释》、《C++语言的设计和演化》等。

【目录】

序 IX

前言 XI

第0章  执行抽象 1

第1章  编程语言的作用 13

第2章  状态及其特征 19

第3章  语义的性质 29

第4章  一种编程语言的语义特征 47

第5章  两个定理 73

第6章  论完满终止结构的设计 81

第7章  再论欧几里得算法 89

第8章  几个小例子的形式化处理 101

第9章  论受限的非确定性 143

第10章  有关记法的短论：“变量的作用域” 157

第11章  数组变量 187

第12章  线性检索定理 209

第13章  下一个排列 213

第14章  荷兰国旗问题 221

第15章  更新顺序文件 233

第16章  再论归并 245

第17章  来自R.W.HAMMING的一个练习 257

第18章  模式匹配问题 269

第19章  将一个数写成两个平方之和 279

第20章  大数的最小素因子问题 285

第21章  最孤立村庄问题 297

第22章  最短子支撑树问题 307

第23章  记录等价类的REM算法 321

第24章  三维空间的凸包问题 335

第25章  有向图的最大强连通分支 383

第26章  论手册和实现 401

第27章  跋 417