Page 98 - 高中 信息技术 选择性必修1 数据与数据结构

第四章 抽象数据类型

表4-1 “俄罗斯方块游戏的抽象数据类型案例分析”项目学习探究活动

探究活动 学习内容 知识技能
列举抽象数据类
分析案例中 列举案例。 认识抽象数据类型对数据处理的重
型应用实例。
的数据模型和 要性。
分析数据模型及 分析游戏方块的数据模
基本操作 理解抽象数据类型的概念。
其基本操作。 型及各种操作。
分析判断游戏方块的基
判断案例中 了解队列、栈和 理解队列、栈和二叉树的抽象数据
本操作有哪些，是否需要
的数据结构是 二叉树的抽象数据 类型表示方法。
用到队列、栈和二叉树等
否恰当 类型表示方法。 了解二叉树的概念及基本操作方法。
数据结构。
广东教育出版社

实 施

实施项目学习各项探究活动，进一步理解抽象数据类型对数据处理的重要性。

成 果

在小组开展项目范例学习过程中，利用思维导图工具梳理小组成员在“头脑风暴”活

动中的观点，建立观点结构图，运用多媒体创作工具（如演示文稿、在线编辑工具等），
综合加工和表达，形成项目范例可视化学习成果，并通过各种分享平台发布，共享创造、
分享快乐。例如，运用在线编辑工具制作的“俄罗斯方块游戏的抽象数据类型案例分析”

可视化报告，可以在教科书的配套学习资料包中查看，其目录截图如图4-2所示。

图4-2 “俄罗斯方块游戏的抽象数据类型案例分析”可视化报告的目录截图

90 90

21X2204.indd 90 2019/9/26 13:53:25