5.3.3 排序算法的应用 教学设计-2021-2022学年高中信息技术浙教版（2019）选修1 数据 与数据结构

数据排序的应用教学设计 课程标准 和 教学目标 数据排序的应用 教材内容：5.3数据排序的应用 适应的课程标准： 1.7 通过实现数据的排序和查找，体验迭代和递归的方法，理解算法与数据结构的关系。 教学目标： ●能针对具体的问题情境，选择合适的数据组织形式。 ●能够完整地进行抽象与建模、设计算法与数据结构、程序实现，解决排序算法的应用问题。 指向的核心素养： ●信息意识：学生能够结合生活中的实例描述数据的内涵与外延，能够将有限制条件的、复杂生活情境中的关系进行抽象，有意识地选择恰当的数据结构表达数据的逻辑关系。 ●计算思维：能够从数据结构的视角审视基于数组、链表的程序，解释程序中数据的组织形式，描述数据的逻辑结构及其操作，评判其中数据结构运用的合理性；能够针对限定条件的实际问题进行数据抽象，运用数据结构合理组织、存储数据，选择合适的算法（排序、查找、迭代、递归）编程实现、解决问题。 ●数字化学习与创新：要使学生为熟练地运用数据结构解决生活中的真实问题，并在此过程中自主或协作探究；能够评估常见的数字化资源与工具对学习数据结构的价值，根据需要合理选择。 ●信息社会责任：能够分析数据与社会各领域间的关系，自觉遵守相应的伦理道德和法律法规。 学习环境：有教学控制软件的多媒体机房，python编程环境。 建议课时：1课时 教学环节 教学过程 设计意图 情境导入 导入1：奥运排行榜部分数据（Excel数据） 编号 国家/地区 人口数量（万） 金牌 银牌 铜牌 总数 8 中国 136407 51 21 28 100 20 印度 130420 1 0 2 3 53 美国 32262 36 38 36 110 21 印度尼西亚 26110 1 1 3 5 13 巴西 20529 3 4 8 15 23 尼日利亚 18231 0 1 3 4 52 俄罗斯 14253 23 21 28 72 6 日本 12703 9 6 10 25 请学生操作Excel表，并按关键字“金牌”进行排序。并调换关键字排序。分析按不同关键字排序，对排序的结果有何影响？记录的位置变化？同一条记录的变化？ 设计意图：通过导入生活中的数据分析案例，体会排序过程中若要发生交换，则要将待排序的两条记录整体进行交换。 新课讲解 ●学习任务一：抽象与建模