2.2.1 链表的概念、特性、基本操作 教学设计-2021-2022学年高中信息技术浙教版（2019）选修1 数据 与数据结构

2.2链表教学设计 一、教学设计 课程标准 和 教学目标 链表 教材内容： 2.2链表的概念、特性、基本操作 1.3结合生活实际，理解数据结构的概念，认识数据结构在解决问题过程中的重要作用。 1.4 通过案例分析，理解链表的概念，并能编程实现其相关操作。 教学目标： ●通过案例分析，理解链表的概念、特性。 ●结合链表的具体应用，在解决问题的过程中理解链表的特性和基本操作。 教学重点：链表的概念、组织结构及其特性 教学难点：能理解数组、链表的区别，并能选择合理的数据结构编程实现、解决问题。 指向的核心素养： 本节主要内容为介绍链表的概念、特性及其基本操作，并在此基础上结合实例（合并数据项目的链表实现、约瑟夫问题等）学习，体验如何使用链表组织、存储数据并编程解决具体问题，核心素养主要通过以下几方面进行落实： ●信息意识方面的指向:使学生能够运用生活中的实例描述数据的内涵与外延，能够将有限制条件的、复杂生活情境中的关系进行抽象，用合理的数据结构表达数据的逻辑关系。 ●计算思维方面的指向:使学生能够从数据结构的视角审视基于数组、链表的程序，解释程序中数据的组织形式，描述数据的逻辑结构及其操作，评判其中数据结构运用的合理性；能够针对限定条件的实际问题进行数据抽象，运用数据结构合理组织、存储数据，选择合适的算法编程实现、解决问题。 学习环境：机房，预装Python编程环境。 建议课时：1.5课时 教学活动设计 教学环节 教学过程 设计意图 情境导入1 观看“排队与插队”视频，讨“数组”存储结构的应用局限性： 插入和删除元素操作需要移动大量的元素 频繁增、删数据导致数据规模不稳，形成存储空间“碎片” 需要限定最大空间，造成资源浪费 排队与插队的生活案例，引导学生思考“数组”数据结构在特定场景下的应用局限性，为“链表”非顺序存储结构的介绍做好铺垫。同时通过“数组”的过度有利于加深学生对“数组”存储模式和“链表”存储模式的理解。 知识讲解1 通过围绕“体育课整队”的案例展开探讨，回顾单向链表数据结构，学习链表的基本概念。 在1.2.2常见的数据结构中已经有对链表知识的介绍，本课通过“生活中的数据结构”问题探讨展开教学，既起到回顾已有知识的作用，又能自然过度到本课对链表展开深入研究。。 问题与讨论1 参考单向链表