2.2.2 链表的应用 教学设计-2021-2022学年高中信息技术浙教版（2019）选修1 数据 与数据结构

2.2链表教学设计 一、教学设计 课程标准 和 教学目标 链表 教材内容： 2.2链表的概念、特性、基本操作 1.3结合生活实际，理解数据结构的概念，认识数据结构在解决问题过程中的重要作用。 1.4 通过案例分析，理解链表的概念，并能编程实现其相关操作。 教学目标： ●结合链表的具体应用，在解决问题的过程中理解链表的特性和基本操作。 ●掌握链表元素访问、修改及输出的方法。 ●学会分析数据结构与算法对程序执行效率的影响 的特性和基本操作。 教学重点：链表的基本操作 教学难点：能理解数组、链表的区别，并能用程序实现链表的基本操作。选择合理的数据结构编程实现、解决问题。 指向的核心素养： 本节主要内容在理解链表的概念、特性及其基本操作结合实例约瑟夫问题的学习，体验如何使用链表组织、存储数据并编程实现，核心素养主要通过以下几方面进行落实： 信息意识方面的指向:使学生能够运用生活中的实例描述数据的内涵与外延，能够将有限制条件的、复杂生活情境中的关系进行抽象，用合理的数据结构表达数据的逻辑关系。 计算思维方面的指向:使学生能够从数据结构的视角审视基于数组、链表的程序，解释程序中数据的组织形式，描述数据的逻辑结构及其操作，评判其中数据结构运用的合理性；能够针对限定条件的实际问题进行数据抽象，运用数据结构合理组织、存储数据，选择合适的算法编程实现、解决问题。 学习环境：机房，预装Python编程环境。 建议课时：1.5课时 教学活动设计 教学环节 教学过程 设计意图 情境导入 约瑟夫问题是以弗拉维奥约瑟夫斯（FlaVius Josephus）命名的，他是一世纪的一名犹太历史学家。在 Josephus留下的日记中，描述了这样一个故事:在罗马人占领乔塔帕特后，39个犹太人与Josephus及他的朋友躲到一个洞中，39个犹太人决定宁死也不要被敌人抓到，于是决定了一个自杀方式：41个人排成一个圆圈，由第1个人开始报数，每报数到第3人，该人就必须自杀，然后再由下一个重新报数，直到所有人都自杀身亡为止。Josephus要他的朋友先假装遵从，他将朋友与自己安排在第16与第31号位置，于是逃过了这场死亡游戏。 Josephus把他的存活归因于运气或天意，但实际上对于任意给定的n（n个人）和m（第m个人出列），可以通过一个计算模型推断出所有人员