内容
本书分9堂课讲解精选的计算思维与算法课程中的核心内容，采用丰富的图例阐述常用数据结构与算法的基础知识和基本概念，并结合范例诠释计算机科学中较为知名的分治法、贪心法、动态规划法、安全性算法、树结构的算法、经典算法、游戏设计等常见算法与算法设计实践。为检验读者的学习成果，本书在每一章的最后都安排了与本章重点内容相关的习题，让读者操作演练，希望通过学习本书可以培养读者的逻辑思维能力。
目录
前言
第1章 程序设计与计算思维1
1.1.1 分解6
1.1.3 模式概括与抽象11
1.2 算法的条件15
第2章 常用数据结构与算法22
2.2 常见的数据结构27
2.3.1 稀疏矩阵33
2.3.3 矩阵相乘算法34
2.4 链表35
2.4.2 单向链表节点的删除算法37
2.4.4 单向链表的反转39
2.6 队列42
2.6.2 优先队列44
2.7.1 树的基本概念46
2.7.3 树转化为二叉树的算法51
2.8 图简介54
2.10 课后习题59
3.1 分治法简介61
3.3 汉诺塔算法63
3.5 合并排序法70
3.7 课后习题72
4.1 贪心法简介75
4.2.1 Prim算法77
4.3 图的最短路径法81
4.3.2 A* 算法83
4.4 课后习题88
5.1 动态规划法简介91
5.3 AOV网络与拓扑排序94
5.5 青蛙跳台阶算法99
第6章 安全性算法102
6.1.1 对称密钥加密系统105
6.1.3 认证107
6.2 哈希算法109
6.2.2 平方取中法111
6.2.4 数字分析法113
6.3.1 线性探测法114
6.3.3 再哈希法115
第7章 树结构的算法118
7.2 二叉查找树122
7.3.1 扩充二叉树126
7.4 平衡树（AVL树）129
7.6 堆积排序法134
7.8 课后习题139
8.1 迭代法142
8.1.2 插入排序法145
8.1.4 基数排序法147
8.2.1 3个小球放入盒子150
8.2.3 顺序查找法154
8.2.5 选择排序法156
8.3.1 老鼠走迷宫158
8.4 课后习题161
9.1 游戏中的数学与物理算法164
9.1.2 匀速运动166
9.2 图的遍历算法168
9.2.2 深度优先查找算法170
9.3 碰撞处理算法173
9.3.2 范围检测176
9.4 遗传算法182
附录 课后习题与参考答案185