2.2 链表-教学设计（表格式）

教学设计 课程基本信息 课题 2.2.2 链表在解决实际问题时的应用 教学目标 1. 掌握用列表模拟实现单链表的常用操作。 2. 能运用链表编程解决实际问题。 教学内容：重难点 教学重点： 1. 用列表模拟实现单向链表的常用操作。 2. 针对实际问题，应用链表设计算法，并编程实现。 教学难点： 1. 使用列表模拟实现链表的基本操作并应用于实际问题之中。 素养指向 1.信息意识：根据已学的理论知识，从实际问题中提取关键数据并选择合适的数据结构。 2.计算思维：针对实际问题进行抽象建模并设计相应的算法。 3.数字化学习与创新：能使用Python语言实现链表的基本操作并应用于实际问题之中。 教学过程 环节活动设计设计意图课前学习活动学生复习教材链表和列表知识。巩固复习必要的前置知识，保证教学顺利展开。一、新知讲授抽象知识讲授与演示。 Python没有定义链表结构，所以要用列表来模拟实现链表的基本操作：链表创建、节点访问、节点插入、节点删除： ① 列表模拟链表创建 列表模拟空链表的创建 列表模拟节点 列表模拟包含两个节点的链表创建 ②列表模拟节点访问的核心代码 依次访问完所有节点 访问指定数据之前的节点 ③列表模拟节点插入的核心代码 插入在第一个节点之前的实现 插入在两个节点之间的实现 插入在尾节点之后的实现 ④列表模拟节点删除的核心代码 删除第一个节点的实现 删除中间位置节点的实现 删除尾节点的实现该环节新知讲授都在图示作用下推进，让学生对程序实现的目的有直观的感受，提高对新知的理解程度，落实教学重点。 ①通过演示一个列表对象与一个节点的映射，让学生更深刻理解列表模拟链表的本质。再讲授列表模拟创建包含两个节点的链表程序，更进一步强调列表模拟节点时指针的作用：存储相邻节点在列表中的索引。 ②从访问的理论开始，引出实现的思路：需要一个访问变量记录访问节点在列表中的索引，按照节点的指针值迭代更新为相邻节点在列表中的索引。 ③④通过讲授部分情况节点插入和删除的实现，加深节点指针在列表中的实现。二、实践巩固学生活动+教师讲评 学生活动：编程实践，基于搭建好的半成品程序，完成对应用列表模拟链接解决实际问题的体验。 教师讲评：讲评实践的完整程序，强化新知基于前面的分析和讲授，本环节将给予学生充分自主探究空间，体验并实现校外人员进出系统的核心功能。突破教学重难点。三、小结与展望①梳理本次课内容，并对今后学习做展望。 ②布置课后巩固作业和拓展作业。梳理本次课内容，形成知识体系；分析数据结构重要性，并对今后学习进行展望。 对差异化教学的考虑 本课时通过项目驱动，开展“链表在解决实际问题时的应用”的教学，包括应用过程和编程实现，需要学生具有比较全面的素质。结合微课在项目实践中的优势，学生可以有充分的思考和尝试时间，但考虑到学生的差异性，因此在编程实践时提供半成品程序资源，让编程能力较弱的同学也能在项目实践中感受到项目完成的成就感，激发其进一步学习的积极性。为实践能力较强的同学提供了拓展程序，让其能力得到充分的训练。 ... ...