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

数据查找的应用教学设计 课程标准 和 教学目标 数据查找的应用 教材内容：5.4数据查找的应用 适应的课程标准： 1.7 通过实现数据的排序和查找，体验迭代和递归的方法，理解算法与数据结构的关系。 教学目标： ●能针对具体的问题情境，选择合适的数据查找算法。 ●能够完整地进行抽象与建模、设计算法与数据结构、程序实现，解决查找算法的应用问题。 指向的核心素养： ●信息意识：学生能够结合生活中的实例描述数据的内涵与外延，有意识地选择恰当的数据结构表达数据的逻辑关系。 ●计算思维：能够将有限制条件的、复杂生活情境中的关系进行抽象，能够从数据结构的视角审视基于数组、链表的程序，解释程序中数据的组织形式，描述数据的逻辑结构及其操作，评判其中数据结构运用的合理性；能够针对限定条件的实际问题进行数据抽象，运用数据结构合理组织、存储数据，选择合适的算法（排序、查找、迭代、递归）编程实现、解决问题。 ●数字化学习与创新：要使学生较为熟练地运用数据结构解决生活中的真实问题，并在此过程中自主或协作探究；能够评估常见的数字化资源与工具对学习数据结构的价值，根据需要合理选择。 ●信息社会责任：能够分析数据与社会各领域间的关系，自觉遵守相应的伦理道德和法律法规。 学习环境：有教学控制软件的多媒体机房，python编程环境。 建议课时：1课时 教学环节 教学过程 设计意图 情境导入 导入1：航空公司VIP会员积分查询部分数据（Excel数据） VIP号 姓名 飞行里程（KM） 积分 600214 韩江辉 16801 519 601278 蒋志来 5321 78 600815 李亚东 28745 436 607854 王庆生 1861 39 605719 李燕 7493 138 603532 王晓燕 6875 102 600101 郑煜明 14253 236 600087 蔡佳宁 112703 958 请学生操作Excel表，要求实现根据VIP号码快速查询会员积分。查找如何实现？ 设计意图：通过导入生活中的数据分析案例，体会查找过程中要显示某个会员的积分信息，先得从多条记录中查找到该会员的记录。 新课讲解 ●学习任务一：抽象与建模 问题：从表中的数据可以看出，每个会员的信息是一条记录，包括VIP号、姓名、飞行里程