本书是图灵奖获得者Edsger W. Dijkstra在编程领域里的经典著作中的经典。作者基于其敏锐的洞察力和长期的实际编程经验,对基本顺序程序的描述和开发中的许多关键问题做了独到的总结和开发。书中讨论了顺序程序的本质特征、程序描述和对程序行为(正确性)的推理,并通过一系列从简单到复杂的程序的思考和开发范例,阐释了基于严格的逻辑推理开发正确可靠程序的过程。
本书写于20世纪70年代中后期,但其对编程技术领域的开发、编程语言发展和程序理论研究的深刻影响持续至今。本书值得每个关注计算机科学技术的本质,冀求在程序和软件领域有长远发展的计算机工作者、教师和学生阅读。
序 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
MATLAB数值计算-(2013修订版.中译本) 本书特色 本书《matlab数值计算(2013修订版)》经matlab、数值分析和科学计算之父clevemol...
《王道与霸道:涩泽荣一对华态度与交往研究》内容简介:作为日本近代资本主义发展史上最为重要的人物之一,涩泽荣一与中国近代史的
本书全面介绍了经典的和现代的网络流技术,包括综合的理论、算法与应用。主要内容包括:路径、树与周期,算法设计与分析,最大流
LeeAllen是在顶尖大学里任职的安全架构师。多年以来,他持续关注信息安全行业和安全界内的新近发展。他有15年以上的IT行业经验,
In"NecklaceofSkulls,"alow-graderevolutionhasbrokenoutontheCaliforniaborderwithMe...
在线阅读本书Thelogobible,thisbookprovidesgraphicdesignerswithanindispensablereferences...
《三国故事中的人生智慧》内容简介:《三国演义》是古代演义小说的经典,充满了令人心潮澎湃的故事,通过描述董卓、袁绍、曹操、吕
你是否好奇那些艺术家们的脑子里都想些什么?《手绘的创意日志》的作者珍妮弗·纽带领读者开始一场精神旅程,进入日志作者的个人
《现代对位及其赋格》内容简介:《现代对位及其赋格》通过探讨20世纪现代音乐的复调思维、对位技术及其在赋格中的应用,力求从流派
InthetraditionofWhoOwnstheFuture?andTheSecondMachineAge,anMITMediaLabscientistim...
Step-by-stepguiderevealsbestpracticesforenhancingWebsiteswithAjax*Astep-by-stepg...
《AcceleratedC++中文版》给人的印象会如此深刻呢?这是因为:●它一开始就向读者教导那些最有用的概念,而不是那些简单的注释读者
《一本书读懂经济指标》内容简介:《一本书读懂经济指标》全面介绍了经济领域中的各项指标,从宏观的GDP、GNP、CPI等到微观的经理人
《经济学夜话:宏观篇》内容简介:本书为《经济学夜话》的“宏观篇”,紧跟当下实事,话题涉及新冠疫情下的世界经济、如何衡量物价
涂子沛、王涛、刘洪、刘远立、郎永淳鼎力推荐!聚首大生命产业前沿专家,解析数字医疗现状与趋势,构建全新医疗时代发展蓝图!国家
《国际平面设计基础教程6:PRINT&FINISH印前印后》的每一个章节都主要讨论各种各样的印刷工艺和后期加工工艺。同时,章节中尽可能
《中国古典舞术语词典》内容简介:《中国古典舞术语词典》为“舞蹈普及教育丛书”系列之一,其内容有71个歌舞组合,涵盖了民间舞、
R语言预测实战 本书特色 R语言具有上手快、效率高的特点,它横跨金融、生物、医学、互联网等多个领域,主要用于统计、建模及可视化。预测是数据挖掘的主要作用之一,也...
《Python自然语言处理(影印版)》提供了非常易学的自然语言处理入门介绍,该领域涵盖从文本和电子邮件预测过滤,到自动总结和翻译
《唐诗分类品赏》内容简介:古典诗词鉴赏名家李元洛先生以今人视角依不同题材精选唐诗三百余首,分为自然、社会、人生与艺术四大篇