项目挑战“为超市寻找关联次数最多的商品”教学设计-浙教版高中信息技术必修一第二章.docx

教学设计

课程基本信息

课题

“寻找关联次数最多的商品”问题之算法实现

教学目标

1.学生掌握从抽象问题到具体编程的实施方法。

2.通过算法优化，学生理解程序来源于生活，回归于生活。

教学重点：

1.学生选择合理的基础数据，实现数据预处理。

2.通过合理的算法统计出两种商品关联的次数并找出最大值。

教学难点：

1.使用合理的数据结构统计并记录商品关联的次数。

2.遍历查找关联次数最多的商品组合及其关联次数。

教学过程

环节一：复习导入

学生活动：回顾第二章中的项目挑战，简述寻找关联次数最多的商品的算法。

设计意图：本节课的内容需要在第二章项目挑战的算法设计基础上实现，通过复习，学生能快速回忆起之前学习的内容，为本节课的算法实现做好铺垫。

环节二：项目大框架提炼

教师活动1：首先教师肯定学生的回答，然后在此基础上，教师提出任务1——“请尝试使用简练的语言将上述算法分3~5步实现”。

学生活动1：小组讨论并积极回答问题。

设计意图1：从0到1的程序设计环节，要求学生能从大局出发，自顶向下思考。在小组讨论的过程中，不同思想的碰撞，可以让学生又更多更完善更全面的想法。学生在把握整体脉络的基础上，再进行后续细节的填充和实现，这样目标既高效又明确。

教师活动2：引出计算机中的IPO模型，即输入数据处理数据输出结果。

学生活动2：尝试理解并转化吸收。

设计意图2：IPO作为计算机领域的一个基础模型，可以快速帮助学生理清思路，将大型项目进行细化、分解，为后续算法实现打下基础。

环节三：项目细节斟酌之代码填空

任务一：超市购物车数据输入

教师活动1：教师引出程序的运行是基于数据的基础上实现的，并提出疑问——我们的基础数据可以从什么渠道采集？不同的采集方式各有何优缺点？

学生活动1：独立思考并积极回答问题。

设计意图1：强化学生的主人翁意识和信息意识，促进学生主动学习，在生活中发现问题并解决问题。

教师活动2：教师总结和补充不同渠道采集信息的优缺点，并说明教师已为同学们准备好了两份基础数据。PPT上呈现两份数据的截图，引导学生观察并作出选择。

学生活动2：组内讨论并说明选择的理由。

设计意图2：信息化的社会，我们缺少的从来不是数据。希望借此可以培养学生的批判思维，找出数据之前的不同点，学生能根据项目的需求，找到最合适的数据。

教师活动3：提出需求：将上述文本文档中的数据读入并保存到列表中，该如何实现？

文件读取函数

函数功能

读取到的内容及数据类型

f.read()

f.readline()

f.readlines()

学生活动3：在本地计算机上实验，对比三个函数的功能，完成学习任务二。

设计意图3：通过实验的方式进行知识点复习，学生可以亲身感受不同函数的作用及其返回的结果，强化记忆。

学生活动4：完成学生任务三part1的代码补全；生生互评。

教师活动4：教师点评。

任务二：商品关联次数统计处理

教师活动1：教师呈现课本中的表格，依次提出疑问：

采用什么样的数据结构存储商品关联次数？

二维列表的下标在大小关系上是否存在必然联系？

以一个购物车的数据为例，如何更新商品关联次数？

学生活动1：组内讨论，积极发言讨论的结果。

设计意图1：通过提出疑问的方式引导学生理清在算法设计上的一些细节，为后续的循环结构做铺垫。

学生任务2：完成学生任务三part2的代码补全。

教师任务2：教师点评。

任务三：关联次数最多的商品组合结果输出

教师活动1：教师提出疑问，接下去要实现什么功能？

学生活动1：思考并回答

设计意图1：不断地让学生融入到项目中来，激励学生主动思考。

教师活动2：教师提出疑问怎么样可以获取到一维列表中的最大值，并推广到如何可以获取到二维列表中的最大值？

学生活动2：思考并回答。

设计意图2：在列表中找最值常用的思路是“打擂台”，通过循环一个个比较之后，最终留下来的就是最值。希望学生可以通过直观的打擂台的情景理解求最值的方法。

学生活动3：完成学生任务三part3的代码补全。

教师活动3：教师点评。

任务四：算法优化

教师活动：教师询问这段程序还有没有优化的空间？教师视学生发言情况提出问题——难道关联次数最多的商品只能是一对么？有没有可能是多对呢？那么程序需要如何修改？

学生活动：思考问题。

设计意图：引导学生考虑实际情况，让学生明白，程序来源于生活，回归于生活。

环节四：程序调试运行

学生活动1：学生打开本地教学素材文件，补全代码，使用“01小样本货号数据.txt”调试运行程序。

教师活动1：巡视学生的代码，提供个体指导。

设计意图：使用小样本数据测试程序是否存在逻辑性错误。

学生活动2：使用“02大样本货号数据.txt”运行程序，并提出你的建议。

设计意图：在大样本数据的加持下，学生更容易感受到程序的便捷之处，也更容易激发