认识抽象数据类型广东教育出版社41认识抽象数据类型课件

国家中小学课程资源4.1

认识抽象数据类型年级：高一年级学科：信息技术（粤教版）主讲

人：学校某省市麻涌中学本章围绕信息技术学科核心素养设计了“俄罗斯方块游戏的抽象数据类型案例分析”的项目范例。教师以“情境→主题→规划→探究→实施→成果→评价”的项目范例主线开展教学活动，

引导同学们了解开展项目学习活动的全过程。同时帮助同学们掌握本章的基础知识、方法与技能，增强信息意识，发展计算思维，提高数字化学习与创新能力，培养正确的信息社会价值观和责任感，从而促进同学们的信息素养提升。第四章 抽象数据类型超市的商品包罗万象，能满足不同年龄段人群的需求，让他们都某省市找到适合自己的商品。由于对所在区域的消费人群及消费兴趣估算不某省市管理者某省市的“俄罗斯方块”游戏机进货量过多，出现积压滞销的情况，而长期积压滞销商品会某省市亏某省市管理者经过研究，组织了“俄罗斯方块”电子竞技活动，参与者都可以打折购买该款游戏机。很多人都会玩“俄罗斯方块”游戏，但知道该游戏程序实现基本原理的却很少，下面就让我们一起来探究一下游戏的编写原理吧！俄罗斯方块游戏的抽象数据类型案例分析项目范例项目范例项目范例探究活动学习内容知识技能分析案例中的数据模型和基本操作列举抽象数据类型应用实例。列举案例。认识抽象数据类型对数据处理的重要性。理解抽象数据类型的概念。分析数据模型及其基本操作。分析游戏方块的数据模型及各种操作。判断案例中的数据结构是否恰当了解队列、栈和二叉树的抽象数据类型表示方法。分析判断游戏方块的基本操作有哪些，是否需要用到队列、栈和二叉树等数据结构。理解队列、栈和二叉树的抽象数据类型表示方法。了解二叉树的概念及基本操作方法。项目范例4.1

认识抽象数据类型4.2

用抽象数据类型表示队列和栈项目范例4.3

用抽象数据类型表示二叉树项目范例根据“

项目活动评价表”，

对项目范例的学习过程和学习成果在小组或班级上进行交流，

开展项目学习活动评价。项目范例问题导入char,short

int高级语言中常用的数据类型有整型、实型、字符型和字符串类型等，这些数据类型分别存储不同种类的数据，同时我们能对这些数据进行特定的操作。但随着计算机解决的问题、处理的数据越来越复杂，需要定义更多复杂的数据模型，同时还需要对这些数据模型进行特定的操作，这就产生了抽象数据类型。int unsigned

int long

int doublefloat新知学习1：抽象数据类型在用计算机解决实际问题的过程中，对于要解决的问题，不管用什么语言编写程序，其解决的方法和思路是相同的。抽象数据类型为了便于描述问题和抽象问题，在一般数据类型的基础上提出了抽象数据类型，它可以有效地帮助我们思考、描述问题的数据模型和基本操作。抽象数据类型抽象数据类型的本质：忽略不同机器、不同语言的实现细节，在更普遍、更高的层次抽象出问题的数据模型，并定义数据模型的相关操作，从而实现对问题的解决。抽象数据类型抽象数据类型（Abstract

Data

Type，简称ADT），是由一种数据结构和在其上的一组操作（运算）所组成。抽象数据类型抽象数据类型包含一般数据类型的概念，但含义比一般数据类型更广、更抽象。抽象数据类型一般数据类型抽象数据类型一般数据类型通常由具体语言系统定义，直接提供给用户使用；而抽象数据类型还包括用户在编程处理数据、设计软件系统时自己定义的数据类型，通常由用户自行定义，包括定义其所包含的数据（数据结构）和在这些数据上所进行的操作。抽象数据类型在定义抽象数据类型时，就是定义其数据的逻辑结构和操作说明，不考虑数据的存储结构和操作的具体实现，这样具有较好的通用性和可移植性，便于用任何一种语言实现。抽象数据类型C++JaGoPython抽象数据类型“复数”抽象数据类型的中文说明ADT

复数{数据：实部;虚部;操作：初始化复数;获取实部;获取虚部;获取模;获取辐角;复数加法;复数减法;复数乘法;复数除法;}ADT

复数新知学习2：抽象数据类型的应用可以定义一种抽象数据类型“方块”，其中包含方块的形状、颜色、中心点等，以及对它的左旋、右旋、左移、右移、下落等多种操作。还可以将俄罗斯方块游戏的区域也定义为一种抽象数据类型，从而完成游戏的设计。抽象数据类型的应用可以将棋子定义为一种抽象数据类型，其数据模型包括棋子的颜色、棋子的文字、棋子在棋盘上的坐标等，基本操作包括拿起、某著名企业、放下等。抽象数据类型的应用从地图上寻找两个确定地点的最佳路径，需要建立复杂的数据模型，如地点的经纬度、路况等，并寻找合适算法。而要利用计算机处理该数据模型，就需要把其中涉及的数据模型合理存储并对这个数据模型进行操作。新知学习3：抽象数据类型的实现“长方形”抽象数据类型的伪代码（类C++语言）ADT

rectangle{数据：float

a,b;

//长和宽操作：void

init(float

a1,float

b1);

//长、宽初始化float

perimeter();

//求数float

area();

//求面积函数}ADT

rectangle抽象数据类型的应用探究活动1在现实中还有哪些实例可以定义为抽象数据类型？参考抽象数据类型“长方形”的实现，尝试用抽象数据类型表示三角形或梯形，定义包括两部分：数据部分有什么？有什么操作？类型数据部分操作部分三角形梯形探究活动1知识小结认识抽象数据类型抽象数据类型的应用数据部分抽象数据类型操作部分俄罗斯方块中的应用中国象棋中的应用抽象数据类型的实现电子地图中的应用长方形的抽象数据类型实现项目实施各小组根据项目选题及拟订的项目方案，结合本节所学知识，开展以下活动。

列举选题中的抽象数据类型案例，分析其数据模型及基本操作。

初步选取本组研究的抽象数据类型案例。认识抽象数据类型新知学习探究活动项目实施现实中的抽象类型数据编程实现抽象数据类型研究抽象数据类型案例

课堂小结抽象数据类型抽象数据类型的应用 抽象数据类型的实现

单选题下列选项中能够表示一个完整的数据模型的是（

）。A.数据对象

B.数据操作

C.数据关系

D.抽象数据类型对现实问题