《为超市寻找关联次数最多的商品》项目汇报

目录01项目任务02研究步骤03研究成果04小组总结01项目任务通过复制您的文本后，在此框中选择粘贴。通过复制您的文本后，在此框中选择粘贴。通过复制您的文本后，在此框中选择粘贴。1.项目背景2.项目任务根据超市某个时期内的流水记录，找出超市内关联次数最多的一对或多对商品(这里只统计两个不同商品之间的关联次数，即两个不同商品如果同时出现在同一个购物篮中，则称这对商品关联1次)。具体要求如下:1.抽象与建模。明确问题的已知条件和求解目标，建立一个可行的计算模型。2.设计算法，并选择合适的方式进行描述，为后阶段用计算机程序求解提供支撑。3.项目分析本项目围绕研究“为超市寻找关联次数最多的商品”这一主题，在分析和设计算法的过程中，初步领悟数据的价值、数据计算的意义，设计算法，为编程解决问题提供支撑，通过小组合作完成项目活动，整理分析完成一篇研究报告。最后，以小组为单位，通过一定的形式将研究报告向全班同学作介绍。02研究步骤通过复制您的文本后，在此框中选择粘贴。通过复制您的文本后，在此框中选择粘贴。通过复制您的文本后，在此框中选择粘贴。研究步骤1.组建团队2.任务分工3.抽象与建模4.算法设计和描述5.项目汇报1.组建团队组长：张三组员：李四、王五、赵六、陈七2.任务分工组内分工组员姓名主要职责联系方式组长XXX总体协调，最后汇总QQ:YYY组员AXXX分析问题，设计算法QQ:YYY组员BXXX分析问题，设计算法QQ:YYY组员CXXX分析问题，设计算法QQ:YYY组员DXXX描述算法QQ:YYY3.抽象与建模3.抽象与建模为了简化模型，我们决定只采用货号和流水号作为输入数据。我们假设商品种类的数量为n，用1-n来表示商品的货号，用一个大小为n*n的二维数组lib来存储不同商品之间的关联次数，例如lib[2][5]=4表示货号2和5这两种商品的关联次数为4。为了记录每一个购物篮（流水号）中包含的商品，我们假设购物篮的数量为m，分别用1-m依次表示m个不同的购物篮（流水号），用一个大小为m*(n+1)的二维数组bas来存储每个购物篮中商品的种类和不同商品的货号，例如bas[1][0]=4表示第1个购物篮中共有4种商品，bas[1][3]=2表示第1个购物篮中第3种商品的货号为2。3.抽象与建模问题的解决目标是找出超市内关联次数最多的一对商品，我们需要先统计不同商品之间的关联次数，可以遍历所有购物篮，为每个购物篮内商品的关联次数增一，例如购物篮中同时存在货号为3和5的商品，我们就使lib[3][5]=lib[3][5]+1,lib[5][3]=lib[5][3]+1。最后遍历二维数组lib，找出最大的元素和其对应的下标（货号），即max_num=max(lib[i][j])，其中1<=i,j<=n。4.算法设计和描述我们先对算法进行一个初步设计，再针对具体环节进行细化：①输入商品的种类数n和购物篮的数量m②设置二维数组lib[n][n]，并初始化为0。③设置二维数组bas[m][n+1]，并将同一购物篮i内的商品种类和货号存储到bas[i]。④统计商品的关联次数：遍历所有购物篮，为每个购物篮内的商品建立关联，并使其关联次数增1。⑤寻找最大的关联次数：遍历二维数组lib，找出关联次数最多的商品，输出其关联次数max_num和对应的商品货号sp1和sp2。总流程图4.算法设计和描述统计商品的关联次数环节进一步细化4.算法设计和描述寻找最大关联次数环节进一步细化4.算法设计和描述03研究成果通过复制您的文本后，在此框中选择粘贴。通过复制您的文本后，在此框中选择粘贴。通过复制您的文本后，在此框中选择粘贴。通过对超市流水账的分析，我们提取了货号和流水号作为输入数据，通过对输人的m个购物篮的商品信息进行分析，统计不同商品之间的关联次数，并找到和输出关联次数最多的商品货号及其关联次数。为了正确的描述算法，我们先用自然语言进行了初步描述，再按照“自顶向下、逐步求精”的结构化程序设计思想，对算法进一步细化，并采用了流程图描述算法。算法设计和描述04小组总结通过复制您的文本后，在此框中选择粘贴。