高中信息技术选择性必修1《抽象数据类型》教学设计

高中信息技术选择性必修1《抽象数据类型》教学设计一、教学背景分析《抽象数据类型》是浙教版（2019）高中信息技术选择性必修1《数据与数据结构》第四章第三节的内容，是整册教材从“具体数据结构”走向“结构化思维”的关键节点。前两章学生已经掌握了线性表、栈、队列、树等基本数据结构的逻辑特征与Python实现方式，能够熟练写出append、pop、enqueue等操作代码，但对“为什么要这样组织代码”“数据与操作为何要绑定”缺乏深层认识。本节课正是要把学生从“会写操作”提升到“会定义结构”的层面，为后续学习自定义数据结构、面向对象程序设计乃至大学计算机课程中的类型理论奠定思维基础。授课对象为高中二年级学生。该学段学生抽象逻辑思维处于快速发展期，已具备一定的概括能力，但面对“抽象数据类型”这一高度概念化的术语，容易产生畏难情绪，将其误解为“更深的理论”而被动听课。因此本节课必须坚持“从具体到抽象、从代码到概念”的路径，让学生在自己写过的代码里“发现”抽象数据类型，而不是从定义出发“灌输”抽象数据类型。二、教学目标1.信息意识：能从生活与程序实例中识别“数据及其相关操作的集合”，意识到将数据与操作封装为一体是组织复杂程序的基本策略。2.计算思维：理解抽象数据类型的内涵，即能说出抽象数据类型由数据对象、数据关系和基本操作三部分构成，并能对给定问题进行抽象建模，忽略实现细节而关注逻辑特征。3.数字化学习与创新：能用Python的类（class）对栈、队列、学生成绩册等问题进行抽象数据类型的定义与初步实现，体验“定义—使用”分离带来的程序结构优势。4.信息社会责任：在分组协作建模中养成规范命名、规范定义接口的工程习惯，初步形成软件设计中“契约意识”的雏形。教学重点：抽象数据类型的概念内涵；从具体问题中抽象出数据与操作的方法。教学难点：理解“抽象”的含义——只描述逻辑行为，不约定物理实现；体会同一抽象数据类型可以有多种实现方式。三、教学方法与准备采用情境驱动法、代码溯源法、对比归纳法与任务驱动法相结合。课前准备：多媒体机房、Python3.x环境、教师演示用代码包（内含栈的两种实现：列表实现与链表实现）、小组任务单。课时安排：1课时（45分钟），拓展任务供课后完成。四、教学过程（一）情境导入：一个“不用知道内部构造”的体验（约6分钟）教师在大屏幕展示两张图片：一张是自动取款机，一张是汽车方向盘。随后提问：我们取钱时，需要知道ATM机内部的钞票如何传送吗？我们转动方向盘时，需要知道转向机构的齿轮如何啮合吗？学生普遍回答“不需要”。教师追问：那我们“知道”的是什么？引导学生说出——我们知道的是“它能做什么”：插卡、输密码、取款；左转、右转。至于“它怎么做”，被隐藏在内部。教师小结并板书关键词：对外提供操作接口，对内隐藏实现细节。接着话锋一转：我们在前两章写的栈、队列，其实也可以这样看待——使用者只需要知道push、pop、enqueue、dequeue这些操作“做什么”，不必关心底层是列表还是链表。这种“只描述数据与操作的逻辑特征、不规定具体实现”的描述方式，就是我们今天的主角——抽象数据类型。设计意图：用ATM和方向盘这两个学生熟悉的生活原型，把“抽象”这一哲学色彩浓厚的词降维到可感知的经验层面，先建立直觉，再给概念。（二）概念建构：从自己写的代码里“看出”抽象数据类型（约12分钟）教师打开上节课学生完成的栈代码，投影展示：stack=[]stack.append(5)s=stack.pop()提问链第一层：这段代码里，“数据”是什么？学生答：栈里存放的元素。第二层：对数据做了哪些“操作”？学生答：入栈、出栈，还有判空、取栈顶。第三层：如果我不让你看到stack是列表这一事实，只告诉你“有这么一个东西，能push、能pop、后进先出”，你能使用它吗？学生思考后答：能。教师顺势给出抽象数据类型的规范描述：抽象数据类型（AbstractDataType，ADT）是指一个数学模型以及定义在该模型上的一组操作。它由三部分构成——数据对象、数据对象之间的关系、对数据对象的基本操作。抽象数据类型只回答“是什么、能做什么”，不回答“怎么存、怎么算”。教师板书ADT栈的三要素描述：数据对象：具有相同数据类型的元素序列。数据关系：元素之间存在先后次序，仅允许在一端（栈顶）进行插入和删除。基本操作：初始化、入栈、出栈、取栈顶、判空。随后学生以四人小组为单位，模仿该格式，在任务单上写出“队列”的ADT描述。教师巡视，挑两组投屏展示并互评。典型的学生产出为：数据对象是元素序列，关系是先进先出、队尾进队首出，操作是入队、出队、取队首、判空。教师点评时强调：整份描述中没有出现“列表”“数组”“指针”任何一个词——这正是“抽象”二字的体现，描述的是逻辑特征而非存储方案。设计意图：概念不直接给出，而是通过三级提问让学生从自己熟悉的代码中“长”出概念，再以“写队列ADT”完成即时迁移，落实计算思维中“抽象建模”的素养要求。（三）难点突破：同一抽象，两种实现（约10分钟）教师提出驱动性问题：栈的ADT定好了，那么它会“变成”什么样真实的代码？展示两份事先准备的实现代码。方案一，基于Python列表实现：classStack:def__init__(self):self.data=[]defpush(self,x):self.data.append(x)defpop(self):returnself.data.pop()defis_empty(self):returnlen(self.data)==0方案二，基于链式结点实现（教师课前预置Node类），演示其push、pop的过程动画。组织对比讨论：两份代码的存储方式一样吗？不一样，一个用列表，一个用结点链。它们对外的操作名称和行为一样吗？一样，都是push、pop、is_empty，且都满足后进先出。那么对“使用栈的人”来说，这两种实现有区别吗？学生得出关键结论：没有区别——只要ADT不变，使用者无感知。教师进一步点题：这就是抽象数据类型最核心的价值——定义与实现分离。ADT是一份“契约”，规定了数据和操作长什么样；实现是“履约”，可以用多种方式完成。大型软件之所以能多人协作，靠的正是这种契约：A同学定义ADT，B同学去实现，C同学只管调用。为巩固理解，教师抛出一个辨析题：列表（list）是抽象数据类型吗？引导学生分层回答——从逻辑上看，列表的行为（存取、追加、删除）可以看作一种ADT；而Python中的list是这个ADT的一种具体实现。同一概念在不同层次上既是“抽象”又是“实现”，让学生体会抽象的相对性。设计意图：通过“一定二现”的对比实验，把“实现无关性”这一最抽象的属性变成可观察、可验证的事实；辨析题则制造适度认知冲突，防止学生把抽象与具体机械地一一对应。（四）实践任务：为“班级图书角”定义ADT并用类实现（约13分钟）任务情境：班级图书角需要一个小程序管理借阅。每本书记录书名、是否被借出；要求能登记新书、借出、归还、查询可借数量。第一步（个人，3分钟）：在任务单上写出“图书角”的ADT三要素。参考要点：数据对象是图书集合；关系是各书记录独立、可按借阅状态分类；操作包括添加图书、借出、归还、统计可借数量。第二步（个人编码，7分钟）：用Python类实现该ADT的核心部分。教师给出代码骨架，学生补全方法体：classBookCorner:def__init__(self):self.books={}defadd(self,name):登记新书defborrow(self,name):借出defgive_back(self,name):归还defavailable(self):可借数量学生完成后，教师请一名学生演示运行，输入若干操作验证功能。再展示一位同学的“另类实现”——用两个列表分别存“在架书”和“借出书”，对比说明：ADT描述不变，内部实现可以完全不同，功能对外表现一致。部分学有余力的学生尝试扩展操作，如查询某本书的状态，教师予以肯定并指出“扩充ADT的操作集”正是软件迭代的真实过程。教师巡视要点提示：关注学生是否把数据与操作写在同一个类里（体现封装绑定）；命名是否达意；是否有人在方法里打印而不是返回值（借此强调接口设计的规范性）。设计意图：任务选取贴近校园生活的情境，难度介于模仿与创造之间。先抽象后编码的流程设计，强制学生经历“建模—实现”的完整链条，把本课的核心思维方式固化为可操作的步骤。（五）总结提升与作业布置（约4分钟）师生共同梳理本课主线：从ATM的“接口与内部”，到栈的三要素描述，到两种实现的对比，再到图书角的完整实践，全程围绕一条线索——抽象数据类型=数据+关系+操作，且只描述逻辑、不规定实现。教师用一句话收束：写代码是在回答问题，定义类型是在提出问题的方式本身——学会抽象，才算真正开始设计程序。分层作业：基础层，完成“学生成绩册”ADT的文字描述，要求包含不少于五个操作。提高层，用类实现一个“循环队列”ADT，并思考它与顺序实现在操作效果上有何异同。探究层，查阅资料了解“字符串”作为一种抽象数据类型，在不同编程语言中的实现差异，下节课用两分钟分享。五、板书设计主板书以三栏结构呈现：左栏“生活原型（ATM/方向盘）——对外接口，隐藏内部”；中栏“ADT三要素：数据对象、数据关系、基本操作”；右栏“一定二现：ADT不变，实现可变”。下方以箭头串联本课路径：具象体验→代码溯源→概念抽象→对比验证→建模实践。六、教学反思本课最大的风险在于概念的抽象性与课时容量的矛盾。若直接给定义，学生看似省时，实则收获一个空洞术语；全程