为超市寻找关联次数最多的商品。
第一步:抽象与建模
1.提炼核心要素并加以确定或假设
本问题的已知数据包含了商品、以及购物篮。这些数据都是事先不确定的,所以需要输入数据,可以用变量x1,x2,...,x8分别代表8个商品,Y1,Y2代表两个流水号。
2.用数学符号描述解决问题的计算模型
这个问题的解决目标比较直接,就是计算集合Y1和集合Y2的交集,并确定交集的元素数量。
已知集合Y1={x1,x2,...,x7}, Y2={x8,x3,x6},
Y1∩Y2={x3,x6}
即这对商品关联1次,是该组数据中关联次数最多的商品对。
第二步:设计算法
本问题需要数据的数据是商品x1-x8。
处理数据时,需要计算Y1和Y2的交集,并计算次数。按照自顶向下,逐步细化的结构化程序设计思想,对前面的算法进行如下细化。
1.输入x1,x2,...,x8
2.初始化Y1={x1,x2,...,x7},Y2={x3,x6,x8},E=∅
3.E=Y1∩Y2.
4.输出E.
至此,解决该问题的算法已经基本形成,接下来在一些细节上做进一步的细化,使得算法的各个处理步骤变得更具体、更清晰。
第三步:描述算法
第一步:抽象与建模
1.提炼核心要素并加以确定或假设
本问题的已知数据包含了商品、以及购物篮。这些数据都是事先不确定的,所以需要输入数据,可以用变量x1,x2,...,x8分别代表8个商品,Y1,Y2代表两个流水号。
2.用数学符号描述解决问题的计算模型
这个问题的解决目标比较直接,就是计算集合Y1和集合Y2的交集,并确定交集的元素数量。
已知集合Y1={x1,x2,...,x7}, Y2={x8,x3,x6},
Y1∩Y2={x3,x6}
即这对商品关联1次,是该组数据中关联次数最多的商品对。
第二步:设计算法
本问题需要数据的数据是商品x1-x8。
处理数据时,需要计算Y1和Y2的交集,并计算次数。按照自顶向下,逐步细化的结构化程序设计思想,对前面的算法进行如下细化。
1.输入x1,x2,...,x8
2.初始化Y1={x1,x2,...,x7},Y2={x3,x6,x8},E=∅
3.E=Y1∩Y2.
4.输出E.
至此,解决该问题的算法已经基本形成,接下来在一些细节上做进一步的细化,使得算法的各个处理步骤变得更具体、更清晰。
第三步:描述算法