信息学竞赛程序设计方法 基于类的程序设计方法和技巧PDF电子书下载

第1章 程序设计方法 1

1.1 结构化程序设计方法 1

goto语句大论战 1

1.2 程序复杂度定量算法 3

1.2.1 Halsted法 4

1.2.2 McCabe法 5

1.2.3 计算实例 5

1.2.4 环数法改进算法 6

1.3 四代计算机语言和业务基础软件平台 8

1.3.1 机器语言 8

1.3.2 第二代计算机语言 8

1.3.3 第三代计算机语言 9

1.3.4 第四代计算机语言 9

1.3.5 业务基础软件平台 9

1.3.6 软件危机和软件产业前景 10

1.4 基于“类”的程序设计方法 11

1.4.1 编写低复杂度程序、编写通用程序 12

1.4.2 按程序结构对算法分类 18

1.4.3 算法设计 20

1.4.4 程序设计 20

1.4.5 程序书写风格 20

1.4.6 文档 21

小结 21

第2章 递推算法和算例 23

2.1 一维递推算法 23

2.2 二维递推算法 29

2.3 广义递推算法 36

小结 41

思考题 41

第3章 迭代算法和算例 42

3.1 广义迭代法 42

3.2 传统迭代法 61

3.3 向量迭代法 66

小结 68

思考题 69

第4章 尝试法和算例 70

4.1 简单尝试问题 70

4.2 逻辑推理问题 76

4.3 文字和符号游戏问题 83

4.4 穷举法 90

4.5 查询检索和智力辨识问题 99

4.6 最大值、最小值问题 111

小结 125

思考题 125

第5章 点阵关系算法和算例 127

5.1 标准点阵关系算法 127

5.2 特殊排序 138

小结 145

思考题 145

第6章 不定重循环算法和算例 146

6.1 基于尝试法的不定重循环问题 146

6.2 基于穷举法的不定重循环问题 157

小结 170

思考题 171

第7章 游戏算法和算例 172

7.1 倒推游戏 172

7.2 筛选游戏 190

7.3 要补充规则的游戏问题 194

7.4 双人游戏问题 218

小结 222

思考题 222

参考文献 223