本书是图灵奖获得者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
“只要一提到彼得·德鲁克的名字,在企业的丛林中就会有无数双耳朵竖起来听。”这里汇集了彼得·德鲁克和其他39位世界顶级大师的
《创新经济学》内容简介:本书在系统梳理经典创新经济理论的基础上,阐述新发展理念中的“创新是引领发展的*动力”的科学内涵,并从
Delphi编写黑客工具的书作者简介 网名“无敌小龙”,籍贯武汉,联系方式QQ:5450913,BLOG:hi.baidu.com/pespin,对计算机网络
《立斜阳集》内容简介:庄子根据他皈依自然的哲学思想,希望人们“相忘于江湖”。冯至却认为:江湖越大,越是不能相忘。《立斜阳集
内容简介:本书先简要介绍了如何用HTML5和CSS3制作网站,然后全面介绍了API和Canvas2D,接着介绍了如何在手机浏览器上开发HTML5相
《Spring Boot从入门到实战(微课视频版)》内容简介:本书从Spring和Spring MVC的基础知识讲起,让读者无难度地学习Spring Boot ...
《中国企业对外直接投资分析报告(2017)》内容简介:本报告分为总论篇、实务篇与关注篇三部分。总论篇在描述全球国际直接投资基础
《数据中台:赋能企业实时经营与商业创新》内容简介:随着数字化的浪潮席卷而来,无论是个人还是企业,相信都已经真切地感受到了数
《二十五史艺文经籍志考补萃编续刊(第二卷)》内容简介:《二十五史艺文经籍志考补萃编》2011至2014年由清华大学出版社陆续出版,
《大学生创业价值观教育研究》内容简介:开展行之有效的创业价值观教育,更好地引导民众将先进的创业理念内化为个体的思维方式、外
《迪奥的时尚笔记》是迪奥先生一生对于时尚的思考与记录,也是迪奥先生关于自己时尚观点的总结,他用一段段平实有趣的小短文阐述
Overthepasttwodecades,nofieldofscientificinquiryhashadamorestrikingimpactacrossa...
该丛书从我国移动通信技术应用现状与发展情况出发,以系统与技术为中心,全面系统地介绍了当今移动通信领域涉及的有关关键技术与
《Python 3反爬虫原理与绕过实战》内容简介:本书首先介绍了开发环境的配置,接着讨论了Web网站的构成和页面渲染、动态网页和静态网
数据库技术教程(三级) 内容简介 本书根据教育部考试中心制订的《全国计算机等级考试 考试大纲(2004年版)》中的“三级(数据库技术)考试大纲”编写,内容包括:...
《现代物流管理(第三版)》内容简介:本书是高职高专规划教材《现代物流管理》的第三版,内容包括:现代物流与物流管理,企业物流
BaronSchwartz是一名软件工程师,他住在弗吉尼亚州的Charlottesville,在网上用的名字是Xaprb,这是他名字的第一部分按QWERTY键盘
设计与生存 内容简介 一种设计,无论原理上多么先进,如果缺乏量产的可能,对于企业或产业的意义恐怕很有局限。经过20年市场换技术的尝试,我们发现自己在技术上处于一...
Searchisnotjustaboxandtenbluelinks.Searchisajourney:anexplorationwherewhatweenco...
ThegoalofTheReasonedSchemeristohelpthefunctionalprogrammerthinklogicallyandthelo...