第四单元 二叉树

第一单元 走进数据时代
　　项目一 气象数据及其应用——认识数据的价值
　　　　1.从气象数据采集到天气预报
　　　　2.气象数据在社会各领域中的应用
　　　　3.气象数据，走向未来
　　　　4.数据时代的机遇和挑战
　　　　知识链接
　　单元挑战 完成网上购物数据初步分析
第二单元 初识数据结构
　　项目二 研究学校教学管理相关数据的组织处理——初识数据结构
　　　　1.从教学管理相关数据认识数据的逻辑结构
　　　　2.了解教学管理相关数据的存储结构
　　　　3.了解数据类型和抽象数据类型
　　　　知识链接
　　项目三 探索商品基本信息表的实现——线性表的应用
　　　　1.问题分析
　　　　2.设计算法
　　　　3.程序实现
　　　　知识链接
　　单元挑战 实现学校学生健康情况登记表的操作
第三单元 特殊的线性表
　　项目四 探索电子排队预订功能的实现——队列的应用
　　　　1.分析问题
　　　　2.设计算法
　　　　3.程序实现
　　　　知识链接
　　项目五 模拟实现软件的撤消功能——栈的应用
　　　　1.分析问题
　　　　2.设计算法
　　　　3.程序实现
　　　　知识链接
　　项目六 探究文本字符的处理——字符串的操作
　　　　1.实现文本字符的编辑
　　　　2.实现文本的查找
　　　　3.模拟实现文本函数的功能
　　　　知识链接
　　单元挑战 按解密规则提取情报
第四单元 二叉树
　　项目七 探究计算机中算术表达式的计算——了解二叉树及其基本操作
　　　　1.探究计算机中算术表达式的计算原理
　　　　2.探究为何二叉树能将算术表达式转换为后缀表达式
　　　　3.构建二叉树
　　　　知识链接
　　单元挑战 使用二叉树解简单背包问题
第五单元 排序与查找
　　项目八 模拟实现商品排序——常用排序算法及其比较
　　　　1.尝试使用插入排序法实现商品销量排序
　　　　2.尝试使用冒泡排序法实现商品销量排序
　　　　3.尝试使用选择排序法实现商品销量排序
　　　　4.比较三种排序方法
　　　　知识链接
　　项目九 实现查找指定商品——查找算法的应用及数据结构的选择
　　　　1.采用顺序查找法查找商品
　　　　2.体验使用二分查找法查找商品
　　　　3.采用索引查找法查找商品
　　　　4.分析查找算法与数据结构的关系
　　　　知识链接
　　单元挑战 使用二叉查找树查找学生成绩信息