本书是图灵奖获得者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
Architectslookatthousandsofbuildingsduringtheirtraining,andstudycritiquesofthose...
《信号完整性分析》全面论述了信号完整性问题。主要讲述了信号完整性和物理设计概论,带宽、电感和特性阻抗的实质含义,电阻、电
《深入实践DDD》内容简介:本书是拥有二十年商业软件开发经验及十年技术管理经验的资深技术专家呕心沥血之作,也是目前市场上少有的
《iOS 8开发指南》内容简介:苹果公司的iOS系统从诞生之日起到现在,在短短几年时间内,凭借内置有iOS系统的iPhone和iPad的很好的用
《移花接木》内容简介:在创建创新型国家的大潮中,艺术摄影也是文化创新不可忽视的重要部分,鉴于摄影胶片暗房和数字暗房的手段特
MichaelGoodrichandRobertoTamassia,authorsofthesuccessful,DataStructuresandAlgori...
《周有光传》内容简介:《汉语拼音之父:周有光传》主要内容简介::半个世纪前,他从经济学教授变身语言文字学家。花三年时间倾力打磨
循环渐进SLC500控制系统与PaneIView训练课 本书特色 本书是“罗克韦尔自动化技术丛书”之一,该书分7个章节,针对slc500控制器系统和panelv...
数据结构与算法分析:Java语言描述 本书特色 第2版的特色如下:全面阐述新的java 5.0编程语言和java collections库。改进内部设计,用图和...
《优势成长》内容简介:这是一本帮你锁定并提升个人核心竞争力的实用类的图书。活着的每一天,都是为了超越昨天的自己。给努力多一
《一个人的创世纪:任洪渊纪念文集》内容简介:2020年8月,诗人任洪渊的辞世引发无数诗人、学者的哀痛,我们失去了一位经典意义上的
《Web前端自动化构建》内容简介:本书非常适合前端构建的初学者入门,所介绍的Gulp、Bower、Yeoman都是业内流行且易于上手的工具。
Duringthepastdecadetherehasbeenanexplosionincomputationandinformationtechnology....
《趋势的力量》内容简介:所谓趋势,就是市场运动的大方向,随着经济或市场发展阶段的不同,趋势的方向也不一样。作为投资者,把握
《文徵明行书琵琶行》内容简介:文徵明行书《琵琶行》,书于八十八岁(一五五七),现藏于湖南省博物馆。正文所录《琵琶行》是白居
艾伦·库伯AlanCooper是软件创造者、程序员、设计师和理论家的先驱,他被认为可能是第一个为微型计算机编写了严格意义上的商业软
《道教文学十讲(精)》内容简介:孙昌武先生,一九三七年生,辽宁省营口市人。南开大学教授,曾在亚欧和中国港台地区多所大学担任
这本书,暴露了阿里在智能领域的野心万物互联,这件大事,才刚刚开始2015年,全世界各个领域都在为IoT蠢蠢欲动。无论是互联网企业
Java办公自动化项目方案精解(附光盘) 内容简介 本书采用当今*流行的Java语言来实现前台的控制界面。后台数据库考虑到读者的广泛性,采用当今功能*为强大的O...
stephenc.dewhurst,贝尔实验室最早的c++程序员之一。他有着20多年的c++应用经验,涉及的应用领域包括编译器设计、安全交易、电子