高中信息技术浙教版（2019）必修1：项目挑战：“寻找关联次数最多的商品”问题之算法实现-教学设计.docx

教学设计

课程基本信息

学科

信息技术

年级

高二年级

学期

秋季

课题

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

教学目标

1.了解项目挑战的整体实施过程与项目实施内容。

2.通过对生活中实际数据的处理，体验数据收集、分析的过程，学会整理数据，选择合适的数据结构进行程序实现的能力。

3.学会根据算法分析，对程序进行功能模块化的能力，掌握算法实现的过程。

4.通过对超市的小票数据的分析、处理、输出，为超市提供货架摆放的策略支持，体会生活中数据的处理与应用。

教学重难点

教学重点：

学会根据算法分析，对程序进行功能模块化的能力，掌握算法实现的过程。

2.通过对超市的小票数据的分析、处理、输出，为超市提供货架摆放的策略支持，体会生活中数据的处理与应用。

教学难点：

1.通过对生活中实际数据的处理，体验数据收集、分析的过程，学会整理数据，选择合适的数据结构进行程序实现的能力。

2.学会根据算法分析，对程序进行功能模块化的能力，掌握算法实现的过程。

教学过程

准备和回顾旧知

1.介绍项目实施的流程

教师：项目实施的一般流程，包括项目背景、项目分析、项目设计，项目实现、项目汇报。其中项目设计涵盖抽象建模、算法设计，这在第二章“项目挑战”中已完成，本节课需要完成项目实施和项目汇报，其中项目实施即算法实现包括数据准备、程序实现。

设计意图：让学生整体把握一个项目挑战的整体实施流程，并且让学生了解本节课与第二章“项目挑战”的关系，前后两节课一起才是整个项目的实施。

2.回顾分析项目任务

教师：回顾并明确项目任务，为寻找关联次数最多的商品，第一，采集某超市购物小票或流水记录，第二统计同一流水号的每对商品的关联次数，第三寻找次数最多的一对商品。

设计意图：让学生回忆复习第二章“项目挑战”中项目的分析，明确项目任务，为本节课项目实现的数据准备和程序实现做好逻辑引领。

项目实现-数据准备

1.数据采集

学生：思考数据采集的方式有哪些？

教师设计超市场景，收集小票。

教师：可在家收集一段时间的购物小票，可以向超市收营员收集某天的购物小票或者购物清单，也可以在网络中收集一些，还有很多种收集方式。

设计意图：让学生体会生活中采集数据的方式

2.数据的预处理

①教师：就一张购物小票，带着学习任务单的学习任务一中的三个问题，仔观察并回答。问题一：小票，有哪些数据？表示同一个篮子的数据是、表示商品的数据是、问题2找关联次数最多的一对商品需要哪些数据？问题3是否一定需要流水号？

学生观察小票，并完成学习任务单里的学习任务一。

②教师展示并说明任务单的答案。

③教师：采集到的数据存哪里呢？

学生：文本文档、word文档等

教师：为了程序读取方便，我把数据保存在文本文档里

④教师：请观察数据并回答，流水号是否一定需要，并说明理由

学生：不需要

=5\*GB3⑤教师：为了代码设计的简洁便利，我对商品名进行编号

设计意图：通过学生观察小票，层层提问反思的方式，让学生学会对生活中的数据处理。

核心要素提炼与关键数据及关系的处理

①商品对的变量设计及遍历的过程分析

教师：首先遍历到第一个篮子，观察有几对商品组合？

学生：有[1,2]；[1,3]；[2,3]组合

教师：每对商品由两个组成，可分别存储在变量sp1、sp2

②统计商品对的次数及存储的数据类型选择

=1\*alphabetica.教师：考虑统计商品对的次数并存储的问题

学生：字符串、字典、列表

=2\*alphabeticb.教师：可存储在二维列表，可命名为tongji，行12345表示商品1的编号，列表示商品2的编号

=3\*alphabeticc.创建二维列表tongji

让学生参考学习任务单的任务二，并完成填写

=4\*alphabeticd.存储的代码实现

教师：强调列表tongji的行、列索引从0出发

=5\*alphabetice.[2,1]组合对的存储情况分析

引导学生[2,1]与[1,2]的存储，可放一起，在[1,2]上存储

设计意图：通过引导、提问、反思、解答，让学生知道变量的名字，数据遍历，累加次数的方法，还解决学生在代码实现中可能存在的理解问题，比如[2,1]组合对次数存储的问题。

项目实现-程序实现

1.功能模块化

根据项目任务设计对应的模块

教师：读取数据模块、统计关联次数模块、寻找关联次数最多的商品模块

2.读取数据模块代码实现

教师：请根据PPT中的提示，完成学习任务三的第1题：读取文件

学生完成学习任务单的任务

教师提示：文件名是“超市小票预处理.txt”

完善代码，并实际运行，查看结果

3.统计关联次数模块代码实现

教师：读取的lst是这样的，首先遍历每条流水记录，再遍历流水记录里的