本书是图灵奖获得者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
Thiseasy-to-use,fast-movingtutorialintroducesyoutofunctionalprogrammingwithHaske...
PhotoshopCS3中文版完全掌握(含CD) 目录 **章Photoshop CS3全面了解本章重点1.1Photoshop的发展历史1.2Photosho...
《超越CSS:Web设计艺术精髓(修订版)》系统、深入地阐释了网站的设计与实现,帮助读者从设计的角度来使用CSS以达到完美的效果。作
《家庭按摩取穴定位速查一本就够》内容简介:经络和穴位的神奇之处在于,它们遍布全身,每条经络、每个穴位都有独特的养生功效,我
AclearandfocusedguidetocreatingusefuluserexperiencedocumentationAswebsitesandapp...
《少年读聊斋志异·笔墨里的精灵》内容简介:《聊斋志异》是我国古典文学名著,多篇文章入选中小学语文读本或教材。本书由知名《聊
《游戏架构:核心技术与面试精粹》内容简介:本书从架构与封装、艺术资源、底层核心、自定义扩展和独立游戏五个方向组织内容,每一
DiscoverhoweasyitistodesignkillerinterfacesandresponsivewebsiteswiththeBootstrap...
《电力电子变换器的先进脉宽调制技术》内容简介:本书综合介绍了电力电子变换器的先进脉宽调制(PWM)技术的原理和应用。脉宽调制技
在内容上,本书结合使用情景,全面、深入、细致地分析Android系统的源代码,涉及到Linux内核层、硬件抽象层(HAL)、运行时库层(
《雅思真题高频词库(写作篇)》内容简介:本书根据雅思写作考试中的高频场景,精选核心词汇,搭配音标、释义和真题中的例句,帮考
《端午诗词》内容简介:《诗词端午》选录历代吟咏端午风俗诗词作品共八十多首,目的就是为了让今天的读者尽可能多地获取这方面的厉
《effectiveobjective-c2.0:编写高质量ios与osx代码的52个有效方法》是世界级c++开发大师scottmeyers亲自担当顾问编辑的“...
《HTML5+CSS3精致范例辞典(全彩印刷)》是专为希望成为网页设计师的学习者打造的工具书,书中详细说明了设计网页所需的HTML标记语
《数据与计算机通信(第7版)(影印版)》的宗旨是向读者完整地介绍数据与计算机通信这一广阔领域。作者通过书中的章节,将庞大的论题
本书用丰富的图示,从最小二乘法出发,对基于最小二乘法实现的各种机器学习算法进行了详细的介绍。第Ⅰ部分介绍了机器学习领域的
ThefirstcompletereferenceguidetotheessentialWebprotocolAsapplicationsandservices...
会声会影应用宝典-中文版-随书赠送DVD 本书特色 本书是一本会声会影x7 学习宝典,全书通过310 多个实战案例,以及350 多分钟全程同步语音教学视频,...
《当代中国高等教育》内容简介:教育规划纲要颁布实施以来,高等教育改革的进程如火如荼。那么在改革的过程中我们遇到了哪些矛盾和
比尔•盖茨曾说过:“21世纪要么电子商务,要么无商可务。”在这个一切皆电子商务的时代,人类数千年来的商业行为被颠覆,人们的购