计算思维之快乐编程(中级)

本书主要解析各种常用 算法策略的基本原理及其 思维联系。全书分7章，第 1章主要解析程序是如何解 决问题的；第2章主要解析 算法有效策略之搜索优化 ；第3章主要解析算法有效 策略之分治；第4章主要解 析算法有效策略之贪心； 第5章主要解析算法有效策 略之动态规划；第6主要解 析各种算法的拓展及思维 联系；第7章主要解析各种 策略及方法的综合应用。 本书主要面向青少年程 序设计科普活动的教学与 培训，也可以作为中学信 息技术学科新课标下的程 序设计相关课程的教学参 考和辅导教材，同时也适 用于爱好程序设计的广大 读者的科普用书。

第1章 程序怎样解决问题 1.1 概述 1.2 程序构造的原理 1.3 程序构造原理的应用：构建面向问题的应用积木库 1.4 程序构造原理的应用：搭建应用积木块 1.5 寻找更多有效的应用积木块构造策略 1.5.1 有效策略的奥秘 1.5.2 算法策略的基本图谱 1.6 搜索算法及其存在的弊端 1.7 本章小结 习题 第2章 有效策略之搜索优化 2.1 概述 2.2 搜索优化的思维导图 2.3 常用搜索优化方法 2.3.1 剪枝 2.3.2 迭代深化 2.3.3 双向搜索 2.3.4 分支定界 2.3.5 判重 2.3.6 状态压缩 2.3.7 A搜索 2.4 深入认识搜索及其优化 2.5 本章小结 习题 第3章 有效策略之分治 3.1 概述 3.2 分治方法的原理 3.3 分治方法的经典应用 3.4 分治方法的实战应用 3.5 分治方法的退化 3.6 深入认识分治方法 3.7 本章小结 习题 第4章 有效策略之贪心 4.1 概述 4.2 贪心方法的基本原理 4.3 贪心策略的经典应用 4.3.1 霍夫曼树(Huffman TFee) 4.3.2 最小生成树(Minimum Spanning Tree) 4.3.3 单源最短路径(Single—Source Shortest Path) 4.3.4 0～1背包 4.4 贪心策略的实战应用 4.5 深入认识贪心方法 4.6 本章小结 习题 第5章 有效策略之动态规划 5J概述 5.2 动态规划方法的基本原理 5.3 一维动态规划方法及其应用 5.4 二维动态规划方法及其应用 5.5 动态规划方法的维拓展及其应用 5.6 石动态规划方法的阶拓展及其应用 5.7 动态规划方法的优化 5.7 .l 空间优化(从数据组织DNA出发的优化) 5.7.2 时间优化(从数据处理DNA出发的优化) 5.7.3 对动态规划方法优化的综合认识 5.8 深入认识动态规划 5.8.1 特点及认知解析 5.8.2 基本谱系及基本模式 5.8.3 应用的正确思维路线 5.8.4 思维拓展 5.9 本章小结 习题 第6章 方法拓展与思维进阶 6.1 概述 6.2 搜索优化方法的思维进阶 6.3 树型结构的平衡性维护 6.3.1 AVL树及其应用 6.3.2 红黑树及其应用 6.3.3 Splay树及其应用 6.3.4 Treap树及其应用 6.3.5 SBT及其应用 6.3.6 对树型结构平衡性维护方法的深入认识 6.4 分治方法的拓展及思维进阶 6.4.1 三分法及其应用 6.4.2 关联型分治方法 6.4.3 块状链表与块状树 6.4.4 树链剖分与动态树 6.5 树型结构的结点维度拓展 6.5.1 线段树及其应用 6.5.2 树状数组及其应用 6.6 背包问题求解方法的拓展及思维进阶 6.6.1 典型背包问题模型 6.6.2 背包问题模型的泛化(抽象物品背包) 6.6.3 背包问题求解要求的思维拓展 6.7 点结构(集合结构)维护方法及其思维进阶 6.8 字符串处理方法的拓展及思维进阶 6.8.1 匹配算法 6.8.2 文本串Text的预处理方法 6.9 动态规划方法的拓展及思维进阶 6.10 有效方法的综合思维进阶 6.11 本章小结 习题 第7章 综合应用 7.1 综合应用的思维特征 7.1.1 思维倒置 7.1.2 思维的高阶性 7.1.3 思维的开放性与创造性 7.2 综合应用的基本解题策略 7.3 实例解析 7.4 本章小结 习题 参考文献