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