第一部分 基础篇 3
第1章 绪论 3
1.1 程序设计方法的发展 3
1.2 程序设计的一般方法 9
1.2.1 程序设计语言简介 9
1.2.2 三种基本的程序结构 10
1.2.3 程序设计的基本方法要素 11
1.2.4 程序设计风格 15
1.3 程序设计的表示方法 18
1.3.1 程序流程图 18
1.3.2 判定表 20
1.3.3 过程设计语言（PDL） 22
小结 27
第2章 程序算法与图灵机模型 29
2.1 算法概念 29
2.2 图灵机模型 31
2.2.1 图灵机概念 31
2.2.2 二进位码的数据表示 39
2.2.3 非自然数的表示 43
2.3 通用图灵机 44
2.4 希尔伯特问题的不可解性 48
小结 53
第二部分 方法篇 57
第3章 结构化程序设计方法 57
3.1 结构化程序设计的基本思想 57
3.1.1 结构化程序设计的概念与标准结构 57
3.1.2 结构化程序设计的判别 60
3.1.3 结构化程序设计的步骤与原理 61
3.2 逐步求精的方法 62
3.3 改进的N-S图 66
3.4 非结构化程序到结构化程序的转化 70
3.4.1 非结构化程序转化为结构化程序的一般方法 70
3.4.2 非结构化程序转化为结构化程序的实例 72
小结 75
第4章 面向对象程序设计方法 76
4.1 面向对象程序设计的基本思想 76
4.1.1 面向对象程序设计的概述 76
4.1.2 面向对象方法的理论基础 82
4.1.3 面向对象程序设计的方法与步骤 86
4.2 面向对象程序设计中的继承机制 91
4.3 面向对象程序设计中的多态性 99
4.3.1 多态性的实现方式 99
4.3.2 多态性在程序设计中的应用 107
4.4 面向对象程序设计方法的软件模式 116
4.4.1 代码模式 116
4.4.2 设计模式 119
4.4.3 架构模式 123
4.5 面向对象方法与结构化方法的比较 132
4.6 面向对象技术的未来发展 138
小结 141
第5章 组件化程序设计方法 143
5.1 组件化程序设计的基本思想 143
5.1.1 组件化程序的标准 143
5.1.2 组件技术与面向对象技术的比较 151
5.1.3 组件化程序的开发方法 151
5.2 CORBA组件模型 153
5.2.1 CORBA的相关概念 153
5.2.2 CORBA中面向对象分析的方法与Java IDL程序实例 159
5.2.3 CORBA技术的新发展 167
5.3 COM组件对象模型 170
5.3.1 COM的相关概念 170
5.3.2 COM组件开发方法与程序实例 174
5.3.3 DCOM与COM＋技术 192
5.4 EJB组件模型 194
5.4.1 EJB的相关概念 194
5.4.2 EJB组件的开发方法和程序实例 198
5.4.3 EJB和其他技术的比较 206
5.5 组件技术与软件体系结构 209
小结 213
第6章 递归程序设计方法 215
6.1 递归程序设计的基本思想 215
6.1.1 递归算法的分析与设计方法 215
6.1.2 递归程序的公式化方法与程序实例 217
6.1.3 递归方法的应用领域 221
6.2 递归方法与树型结构 223
6.3 递归方法与栈结构 226
6.4 递归算法到非递归算法的变换 228
小结 234
第7章 嵌入式程序设计方法 235
7.1 嵌入式程序设计的基本思想 235
7.1.1 嵌入式系统的定义与特点 235
7.1.2 嵌入式程序设计的关键技术和方法 237
7.2 嵌入式实时操作系统分析 244
7.3 嵌入式C/C＋＋语言程序设计方法 247
7.3.1 嵌入式C语言程序设计方法 247
7.3.2 嵌入式C＋＋语言程序设计方法 252
7.4 嵌入式JavaME程序设计方法 258
7.4.1 嵌入式JavaME概述 258
7.4.2 同Java Wireless Toolkit进行无线设备程序设计 263
小结 267
第8章 面向Agent的程序设计方法 268
8.1 关于Agent 268
8.2 面向Agent程序设计的产生背景 269
8.2.1 应用需求的变化 270
8.2.2 用户期望的变化 272
8.3 面向Agent方法与面向对象方法的对比 273
8.4 面向Agent程序设计的逻辑基础 273
8.4.1 可能世界语义 274
8.4.2 模态句子逻辑 275
8.4.3 BDI逻辑语法和语义 276
8.4.4 关于模态词BEL、GOAL和INTEND的公理体系 278
8.5 Agent编程语言 279
8.5.1 逻辑程序设计 280
8.5.2 Agent0语言 281
8.5.3 AgentSpeak语言 285
8.6 JACK开发环境 291
8.6.1 JACK框架简介 291
8.6.2 JACK开发实例 292
8.7 JADE框架 293
8.7.1 JADE架构 294
8.7.2 JADE中Agent生命周期 295
8.7.3 JADE开发实例 296
小结 298
第三部分 优化篇 301
第9章 程序计算复杂度的分析方法 301
9.1 程序结构复杂度的分析 301
9.1.1 程序结构复杂度的度量与建模 301
9.1.2 结构复杂度度量的自动实现 303
9.2 程序嵌套结构复杂度的分析 305
9.3 递归函数时间复杂度的分析 309
9.3.1 渐进算法分析 309
9.3.2 递归函数的分析方法 310
9.4 简化法则对程序算法时间复杂度的估算 313
小结 315
第10章 程序设计优化的方法 316
10.1 程序优化的内容与基本方法 316
10.1.1 程序优化的内容与原则 316
10.1.2 程序结构优化的基本方法 318
10.1.3 程序代码优化的基本方法 319
10.2 算法剖析与程序优化 323
10.3 常用高级程序语言的优化 325
10.3.1 C程序的常用优化方法 325
10.3.2 C＋＋程序的常用优化方法 334
10.3.3 Java程序性能的优化方法 349
10.3.4 ASP程序性能的优化方法 363
10.3.5 Prolog逻辑程序的优化方法 369
10.4 32位汇编指令的常用优化方法 378
小结 385