计算思维是培养系统化逻辑思维的基础有了这一基础，在面对问题时才能具有系统分析与问题分解的能力算法思维的四个步骤是什么是计算机科学领域非常重要的基础课程，程序能否快速而高效地完成预定的任务算法思维的四个步骤是什么是其中的关键因素。本书精选计算思维与算法思维的四个步骤是什么课程中核心的内容采用丰富的图例阐述常用数据结构与算法思维的四个步骤是什么的基础知识和基本概念，并結合范例诠释计算机科学中较为知名的分治法、贪心法、动态规划法、安全性算法思维的四个步骤是什么、树结构的算法思维的四个步骤昰什么、改变程序功力的经典算法思维的四个步骤是什么、游戏设计中的算法思维的四个步骤是什么

第1章　程序设计与计算思维
　1.1　认識计算思维
　　1.1.2　模式识别
　　1.1.3　模式概括与抽象
第2章　常用数据结构与算法思维的四个步骤是什么
　2.1　认识数据结构
　2.2　常见的数据结構
　2.3　矩阵与深度学习
　　2.3.1　稀疏矩阵
　　2.3.2　矩阵相加算法思维的四个步骤是什么
　　2.3.3　矩阵相乘算法思维的四个步骤是什么
　　2.3.4　转置矩阵
　　2.4.1　单向链表的串接算法思维的四个步骤是什么
　　2.4.2　单向链表节点的删除算法思维的四个步骤是什么
　　2.4.3　在单向链表中添加新節点
　　2.4.4　单向链表的反转
　　2.6.1　双向队列
　　2.6.2　优先队列
　　2.7.1　树的基本概念
　　2.7.2　二叉树
　　2.7.3　树转化为二叉树的算法思维的四个步驟是什么
　　2.7.4　二叉树转化为树的算法思维的四个步骤是什么
　4.3　图的最短路径法
　5.1　动态规划法简介
　5.2　字符串对比功能
　5.3　AOV网络与拓撲排序
　5.5　青蛙跳台阶算法思维的四个步骤是什么
　　6.1.1　对称密钥加密系统
　　6.1.2　非对称密钥加密系统与RSA算法思维的四个步骤是什么
　　6.1.4　数字签名
　　6.2.1　除留余数法
　　6.2.2　平方取中法
　　6.2.3　折叠法
　　6.2.4　数字分析法
　6.3　碰撞与溢出处理
　　6.3.1　线性探测法
　　6.3.2　平方探测法
　　6.3.3　再哈希法
　7.1　二叉树的遍历
　7.3　优化二叉查找树
　　7.3.1　扩充二叉树
　　7.3.2　哈夫曼树
　7.4　平衡树（AVL树）
　7.5　博弈树——八枚金币问题
　7.7　斐波那契查找法
第8章　改变程序功力的经典算法思维的四个步骤是什么
　　8.1.1　帕斯卡三角算法思维的四个步骤是什么
　　8.1.2　插入排序法
　　8.1.3　希尔排序法
　　8.1.4　基数排序法
　　8.2.1　3个小球放入盒子
　　8.2.2　质数求解算法思维的四个步骤是什么
　　8.2.3　顺序查找法
　　8.2.4　冒泡排序法
　　8.2.5　选择排序法
　　8.3.1　老鼠走迷宫
　　8.3.2　八皇后算法思维的四个步骤是什么
第9章　游戏设计中的算法思维的四个步骤是什么
　9.1　游戲中的数学与物理算法思维的四个步骤是什么
　　9.1.1　两点距离的算法思维的四个步骤是什么
　　9.1.2　匀速运动
　　9.1.3　加速运动
　9.2　图的遍历算法思维的四个步骤是什么
　　9.2.1　路径算法思维的四个步骤是什么
　　9.2.2　深度优先查找算法思维的四个步骤是什么
　　9.2.3　广度优先查找算法思维的四个步骤是什么
　9.3　碰撞处理算法思维的四个步骤是什么
　　9.3.1　以行进路线来检测
　　9.3.2　范围检测
　　9.3.3　颜色检测
附录　课后习題与参考答案

1、算法思维的四个步骤是什么就昰一个有穷规则的集合其中之规则规定了解决某一特定类型问题的一个运算序列。回答下列问题

(1)关于算法思维的四个步骤是什么的特性，下列说法不正确的是_____

(A)算法思维的四个步骤是什么必须有明确的结束条件，即算法思维的四个步骤是什么应该能够结束此即算法思維的四个步骤是什么的有穷性；√

(B)算法思维的四个步骤是什么的步骤必须要确切地定义，不能有歧义性此即算法思维的四个步骤是什么嘚确定性；√

(C)算法思维的四个步骤是什么可以有零个或多个输入，也可以有零个（错误必须由一个或者一个以上的输出）或多个输出，此即算法思维的四个步骤是什么的输入输出性；

(D)算法思维的四个步骤是什么中有待执行的运算和操作必须是相当基本的可以由机器自动唍成，进一步算法思维的四个步骤是什么应能在有限时间内完成，此即算法思维的四个步骤是什么的能行性；√

(E)上述说法有不正确的；√

算法思维的四个步骤是什么的特征（1）有穷性（2）确定性（3）输入（可以有零个或多个）（4）输出（至少有一个）（5）能行性（步骤基夲的可以由机器自动完成，可以在有限时间内完成）

(2)关于算法思维的四个步骤是什么与程序、计算机语言之间的关系下列说法不正确嘚是_____。

(A)算法思维的四个步骤是什么是解决问题的步骤某个问题可能有多个求解算法思维的四个步骤是什么；√

(B)算法思维的四个步骤是什麼不能直接由计算机执行，必须将其转换为程序才能够由计算机执行；√

(C)算法思维的四个步骤是什么只能由高级（计算机）语言实现不能（错误）通过机器语言实现；

(D)求解问题的多个算法思维的四个步骤是什么不一定获得相同的解。√

3、背包问题的定义是：给定一组物品每种物品都有自己的重量和价格，在限定的总重量内我们如何选择，才能使得物品的总价格最高问题的名称来源于如何选择最合适嘚物品放置于给定背包中。背包问题的一个例子：应该选择哪些盒子才能使价格尽可能地大，而保持重量小于或等于15 kg其示意图如下：

(1)該背包问题的可能解的数量是_____。

(2)假定求解该问题的一种贪心策略是：优先选择能装下盒子中单位重量价值最高的依据该算法思维的四个步骤是什么策略所得到的解的总价值是_____。

(3) 使用遍历算法思维的四个步骤是什么策略所得到的解的总价值是_____