资源简介

(共14张PPT)
项目挑战：为超市寻找关联次数最多的商品
1 抽象与建模
3 描述算法
选用恰当的方式描述算法
项目挑战：为超市寻找关联次数最多的商品
2 设计算法
依托算法模型，分析设计算法
明确已知条件和求解目标，建立一个可行的计算模型
人们通过研究发现，将某些不同商品陈列在一起销售，能使相关商品的销售量增长20%~30%。为了寻找这些能相互促进销量的商品，就需要商品的关联分析。
项目问题的提出
项目求助人：学校超市老板
项目问题的提出
橙子和笔记本的关联次数是多少？
关联次数：
关联次数指的是不同商品同时出现在同一个购物篮中的次数
关联次数：2次
同一个购物篮
关联次数：1次
2次
一个购物篮对应一个流水号
核心要素
学校超市一天中的部分流水数据
抽象与建模
（1）流水号相同的商品意味着什么？
（2）原始数据中的核心要素是哪些？
同一个购物篮
抽象与建模
货号 流水号
商品1 流水号1
商品2 流水号1
商品3 流水号1
商品1 流水号2
商品2 流水号2
商品3 流水号2
商品5 流水号2
商品2 流水号3
商品4 流水号3
商品5 流水号3
商品1 流水号4
商品2 流水号4
商品4 流水号4
商品5 流水号4
商品1 流水号5
商品4 流水号5
抽象
原始数据
如何统计商品1和商品5的关联次数？
如何组织数据，才能使计算更高效？
商品名称 出现该商品的流水号
流水号4 流水号5
流水号3 流水号4
　 　
商品4 流水号3 流水号4 流水号5
商品5 流水号2 流水号3 流水号4
货号 流水号
抽象与建模
如何组织数据，才能使计算更高效？
商品1
商品2
商品3
流水号1
流水号1
流水号1
商品1
流水号2
商品2
流水号2
商品3
流水号2
商品5 流水号2
商品2 流水号3
商品4 流水号3
商品5 流水号3
商品1 流水号4
商品2 流水号4
商品4 流水号4
商品5 流水号4
商品1 流水号5
商品4 流水号5
设计算法、描述算法
商品名称 出现该商品的流水号 商品1 流水号1 流水号2 流水号4 流水号5
商品2 流水号1 流水号2 流水号3 流水号4
商品3 流水号1 流水号2 　 　
商品4 流水号3 流水号4 流水号5
商品5 流水号2 流水号3 流水号4
以计算商品1和商品5的关联次数为例，设计算法并用流程图描述
取商品1的第i个流水号x
x是否在商品5的流水中
商品1、5关联次数加1
i<=n
i=1
N
Y
N
Y
n代表商品1对应的流水号数量
输出关联次数
描述算法
以计算商品1和商品5的关联次数为例，设计算法并用流程图描述
关联次数存储结构模型
　 商品1 商品2 商品3 商品4 商品5
商品1 　 　3 　2 　2 　2
商品2 　 　 　2 　2 　3
商品3 　 　 　 　0 　1
商品4 　 　 　 　 　2
商品5 　 　 　 　 　
对角线及以下的数据为什么不需要计算？
商品1和商品2的关联次数
取商品1的第i个流水号x
x是否在商品5的流水中
商品1、5关联次数加1
i<=n
i=1
N
Y
N
Y
输出关联次数
建立算法模型
关联次数存储结构模型
　 商品1 商品2 商品3 商品4 商品5
商品1 　 　3 　2 　2 　2
商品2 　 　 　2 　2 　3
商品3 　 　 　 　0 　1
商品4 　 　 　 　 　2
商品5 　 　 　 　 　
关联次数存储结构模型
　 商品1 商品2 商品3 商品4 商品5
商品1 a[1,2] a[1,3] a[1,4] a[1,5]
商品2 a[2,3] a[2,4] a[2,5]
商品3 a[3,4] a[3,5]
商品4 a[4,5]
商品5
抽象
用a[i，j]表示商品i和商品j的关联次数，则关联次数存储结构模型进一步抽象。
寻找5件商品最大关联次数计算模型如何表示？
提示：寻找x1、x2、x3、x4、x5中的最大值计算模型表示为：
MAX{ a[i,j], 1≤i≤5 }
建立算法模型
关联次数存储结构模型
　 商品1 商品2 商品3 商品4 商品5
商品1 a[1,2] a[1,3] a[1,4] a[1,5]
商品2 a[2,3] a[2,4] a[2,5]
商品3 a[3,4] a[3,5]
商品4 a[4,5]
商品5
寻找5件商品最大关联次数计算模型为：
MAX{ a[i,j],1≤i＜j≤5 }
寻找n件商品最大关联次数计算模型为：
MAX{ a[i,j],1≤i＜j≤n }
程序实现预告
课后思考：关联推荐的利与弊？
关联次数的广泛应用于购物、社交、短视频等APP
感谢倾听！再见！

展开更多......

收起↑