信息学竞赛程序设计方法

第1章 程序设计方法
1.1 结构化程序设计方法
goto语句大论战
1.2 程序复杂度定量算法
1.2.1 Halsted法
1.2.2 McCabe法
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 双人游戏问题
小结
思考题
参考文献