编程的修炼(中英对照)

编程的修炼(中英对照)

作者: 
Edsger W. Dijkstra
分类: 
ISBN: 
9787121202506
出版日期: 
星期一, 七月 1, 2013

简介

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

目录

前言
第0章 执行抽象
第1章 编程语言的作用
第2章 状态及其特征
第3章 语义的性质
第4章 一种编程语言的语义特征
第5章 两个定理
第6章 论完满终止结构的设计
第7章 再论欧几里得算法
第8章 几个小例子的形式化处理
第9章 论受限的非确定性
第10章 有关记法的短论:"变量的作用域"
第11章 数组变量
第12章 线性检索定理
第13章 下一个排列
第14章 荷兰国旗问题
第15章 更新顺序文件
第16章 再论归并
第17章 来自R.W.HAMMING的一个练习
第18章 模式匹配问题
第19章 将一个数写成两个平方之和
第20章 大数的最小素因子问题
第21章 最孤立村庄问题
第22章 最短子支撑树问题
第23章 记录等价类的REM算法
第24章 三维空间的凸包问题
第25章 有向图的最大强连通分支
第26章 论手册和实现
第27章 跋