
本书根据《普通高中信息技术课程标准(2017年版2020年修订)》
中“选修1 算法初步”的要求编写。本书以项目学习的方式进行编写,主要分为五个单元。第一单元 算法基础;第二单元 二叉树;第三单元 常见算法及程序实现;第四单元 算法分析 ;第五单元 算法应用。
通过本书的学习,学生可以理解利用算法进行问题求解的基本思想、方法和过程,掌握算法设计的一般方法;能描述算法,分析算法的有效性和效率,利用程序设计语言编写程序实现算法;在解决问题的过程中能自觉运用常见的几种算法。
第一单元 算法基础
项目一 尝试解决几个简单问题——认识无处不在的算法
项目二 用欧几里得算法求最大公因数——描述算法
项目三 用秦九韶算法求多项式——理解算法的要素及特征
单元挑战 设计自动取款机操作算法
单元小结
第二单元 二叉树
项目四 用二叉树分别表示细胞分裂和篮球淘汰赛过程——认识二叉树
项目五 遍历文件系统二叉树和表达式二叉树——了解二叉树的遍历
项目六 查找无序序列中的数据——认识二叉树在搜索算法中的应用
单元挑战 探究计算机中的算术表达式
单元小结
第三单元 常见算法及程序实现
项目七 解决钱币支付问题——探究贪心算法
项目八 识别假币和求解兔子问题——探究分治算法
项目九 求解爬楼梯问题和购物篮问题——探究动态规划算法
项目十 求解四皇后问题——探究回溯算法
单元挑战 探究走迷宫算法
单元小结
第四单元 算法分析
项目十一 给扑克牌排序——认识解决同一问题的不同算法
项目十二 计算排序算法的时间消耗——了解时间复杂度
项目十三 寻找重复数据——了解空间复杂度
单元挑战 解决双变量排序问题
单元小结
第五单元 算法应用
项目十四 寻找最短路径——应用算法解决实际问题
单元挑战 解决快递柜安装问题
单元小结
附录 部分名词术语中英文对照
¥ 20.00
¥ 98.00
¥ 58.00
¥ 198.00
¥ 60.00
¥ 60.00