当前位置:电子课本网 > 沪科教版 > 信息技术 > 高二信息技术选择性必修1 数据与数据结构 > 

3.构建二叉树

友情提示:扫描二维码关注官方公众号可快速搜索课本

上一章节:2.探究为何二叉树能将算术表达式转换为后缀表达式   上一页下一页   下一章节:知识链接
友情提示:扫描二维码关注官方公众号可快速搜索课本
注:本站提供上海科技教育出版社高二选择性必修1 数据与数据结构信息技术电子版书本导航,供中小学、信息技术培训机构以及信息技术家教老师备课,高二学生预习和复习以提高学习成绩。由于我们不存储课本图片,点击上方图片将跳转到第三方网站进行阅读,若是您发现链接失效,可发邮件跟我们反馈。

沪科教高二信息技术选择性必修1 数据与数据结构目录

第一单元 走进数据时代
  项目一 气象数据及其应用——认识数据的价值
    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.分析查找算法与数据结构的关系
    知识链接
  单元挑战 使用二叉查找树查找学生成绩信息