信息学竞赛程序设计方法

第1章程序设计方法

1.1结构化程序设计方法

goto语句大论战

1.2程序复杂度定量算法

1.2.1Halsted法

1.2.2McCabe法

1.2.3计算实例

1.2.4环数法改进算法

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

1.3.1机器语言

1.3.2第二代计算机语言

1.3.3第三代计算机语言

1.3.4第四代计算机语言

1.3.5业务基础软件平台

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

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

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

1.4.2按程序结构对算法分类

1.4.3算法设计

1.4.4程序设计

1.4.5程序书写风格

1.4.6文档

小结

第2章递推算法和算例

2.1一维递推算法

2.2二维递推算法

2.3广义递推算法

小结

思考题

第3章迭代算法和算例

3.1广义迭代法

3.2传统迭代法

3.3向量迭代法

小结

思考题

第4章尝试法和算例

4.1简单尝试问题

4.2逻辑推理问题

4.3文字和符号游戏问题

4.4穷举法

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

4.6最大值、最小值问题

小结

思考题

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

5.1标准点阵关系算法

5.2特殊排序

小结

思考题

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

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

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

小结

思考题

第7章游戏算法和算例

7.1倒推游戏

7.2筛选游戏

7.3要补充规则的游戏问题

7.4双人游戏问题

小结

思考题

参考文献

　　本书按程序基本结构将程序设计算法分为递推算法、迭代法、尝试法和点阵关系算法4类，通过90余例具体介绍了基于类的程序设计方法和技巧、低复杂度程序的设计方法和技巧以及各类问题程序的设计方法和技巧。本书内容丰富，讲解通俗易懂，具有很强的实用性。　　本书按程序基本结构将程序设计算法分为递推算法、迭代法、尝试法和点阵关系算法4类，通过90余例具体介绍了基于类的程序设计方法和技巧、低复杂度程序的设计方法和技巧以及各类问题程序的设计方法和技巧。　　书中3/4的例题其算法和程序都有新颖独到之处，第6章和第7章中的不少算例为本书特有，绝大多数算例可作为信息学程序竞赛试题。　　本书既可作为计算机学科程序设计教师、研究生的参考书或教学用书，也可作为中学信息学程序竞赛的教学参考书或教学用书。