《為超市尋找關(guān)聯(lián)次數(shù)最多的商品》項(xiàng)目匯報(bào)

目錄01項(xiàng)目任務(wù)02研究步驟03研究成果04小組總結(jié)01項(xiàng)目任務(wù)通過(guò)復(fù)制您的文本后，在此框中選擇粘貼。通過(guò)復(fù)制您的文本后，在此框中選擇粘貼。通過(guò)復(fù)制您的文本后，在此框中選擇粘貼。1.項(xiàng)目背景2.項(xiàng)目任務(wù)根據(jù)超市某個(gè)時(shí)期內(nèi)的流水記錄，找出超市內(nèi)關(guān)聯(lián)次數(shù)最多的一對(duì)或多對(duì)商品(這里只統(tǒng)計(jì)兩個(gè)不同商品之間的關(guān)聯(lián)次數(shù)，即兩個(gè)不同商品如果同時(shí)出現(xiàn)在同一個(gè)購(gòu)物籃中，則稱這對(duì)商品關(guān)聯(lián)1次)。具體要求如下:1.抽象與建模。明確問(wèn)題的已知條件和求解目標(biāo)，建立一個(gè)可行的計(jì)算模型。2.設(shè)計(jì)算法，并選擇合適的方式進(jìn)行描述，為后階段用計(jì)算機(jī)程序求解提供支撐。3.項(xiàng)目分析本項(xiàng)目圍繞研究“為超市尋找關(guān)聯(lián)次數(shù)最多的商品”這一主題，在分析和設(shè)計(jì)算法的過(guò)程中，初步領(lǐng)悟數(shù)據(jù)的價(jià)值、數(shù)據(jù)計(jì)算的意義，設(shè)計(jì)算法，為編程解決問(wèn)題提供支撐，通過(guò)小組合作完成項(xiàng)目活動(dòng)，整理分析完成一篇研究報(bào)告。最后，以小組為單位，通過(guò)一定的形式將研究報(bào)告向全班同學(xué)作介紹。02研究步驟通過(guò)復(fù)制您的文本后，在此框中選擇粘貼。通過(guò)復(fù)制您的文本后，在此框中選擇粘貼。通過(guò)復(fù)制您的文本后，在此框中選擇粘貼。研究步驟1.組建團(tuán)隊(duì)2.任務(wù)分工3.抽象與建模4.算法設(shè)計(jì)和描述5.項(xiàng)目匯報(bào)1.組建團(tuán)隊(duì)組長(zhǎng)：張三組員：李四、王五、趙六、陳七2.任務(wù)分工組內(nèi)分工組員姓名主要職責(zé)聯(lián)系方式組長(zhǎng)XXX總體協(xié)調(diào)，最后匯總QQ:YYY組員AXXX分析問(wèn)題，設(shè)計(jì)算法QQ:YYY組員BXXX分析問(wèn)題，設(shè)計(jì)算法QQ:YYY組員CXXX分析問(wèn)題，設(shè)計(jì)算法QQ:YYY組員DXXX描述算法QQ:YYY3.抽象與建模3.抽象與建模為了簡(jiǎn)化模型，我們決定只采用貨號(hào)和流水號(hào)作為輸入數(shù)據(jù)。我們假設(shè)商品種類的數(shù)量為n，用1-n來(lái)表示商品的貨號(hào)，用一個(gè)大小為n*n的二維數(shù)組lib來(lái)存儲(chǔ)不同商品之間的關(guān)聯(lián)次數(shù)，例如lib[2][5]=4表示貨號(hào)2和5這兩種商品的關(guān)聯(lián)次數(shù)為4。為了記錄每一個(gè)購(gòu)物籃（流水號(hào)）中包含的商品，我們假設(shè)購(gòu)物籃的數(shù)量為m，分別用1-m依次表示m個(gè)不同的購(gòu)物籃（流水號(hào)），用一個(gè)大小為m*(n+1)的二維數(shù)組bas來(lái)存儲(chǔ)每個(gè)購(gòu)物籃中商品的種類和不同商品的貨號(hào)，例如bas[1][0]=4表示第1個(gè)購(gòu)物籃中共有4種商品，bas[1][3]=2表示第1個(gè)購(gòu)物籃中第3種商品的貨號(hào)為2。3.抽象與建模問(wèn)題的解決目標(biāo)是找出超市內(nèi)關(guān)聯(lián)次數(shù)最多的一對(duì)商品，我們需要先統(tǒng)計(jì)不同商品之間的關(guān)聯(lián)次數(shù)，可以遍歷所有購(gòu)物籃，為每個(gè)購(gòu)物籃內(nèi)商品的關(guān)聯(lián)次數(shù)增一，例如購(gòu)物籃中同時(shí)存在貨號(hào)為3和5的商品，我們就使lib[3][5]=lib[3][5]+1,lib[5][3]=lib[5][3]+1。最后遍歷二維數(shù)組lib，找出最大的元素和其對(duì)應(yīng)的下標(biāo)（貨號(hào)），即max_num=max(lib[i][j])，其中1<=i,j<=n。4.算法設(shè)計(jì)和描述我們先對(duì)算法進(jìn)行一個(gè)初步設(shè)計(jì)，再針對(duì)具體環(huán)節(jié)進(jìn)行細(xì)化：①輸入商品的種類數(shù)n和購(gòu)物籃的數(shù)量m②設(shè)置二維數(shù)組lib[n][n]，并初始化為0。③設(shè)置二維數(shù)組bas[m][n+1]，并將同一購(gòu)物籃i內(nèi)的商品種類和貨號(hào)存儲(chǔ)到bas[i]。④統(tǒng)計(jì)商品的關(guān)聯(lián)次數(shù)：遍歷所有購(gòu)物籃，為每個(gè)購(gòu)物籃內(nèi)的商品建立關(guān)聯(lián)，并使其關(guān)聯(lián)次數(shù)增1。⑤尋找最大的關(guān)聯(lián)次數(shù)：遍歷二維數(shù)組lib，找出關(guān)聯(lián)次數(shù)最多的商品，輸出其關(guān)聯(lián)次數(shù)max_num和對(duì)應(yīng)的商品貨號(hào)sp1和sp2?？偭鞒虉D4.算法設(shè)計(jì)和描述統(tǒng)計(jì)商品的關(guān)聯(lián)次數(shù)環(huán)節(jié)進(jìn)一步細(xì)化4.算法設(shè)計(jì)和描述尋找最大關(guān)聯(lián)次數(shù)環(huán)節(jié)進(jìn)一步細(xì)化4.算法設(shè)計(jì)和描述03研究成果通過(guò)復(fù)制您的文本后，在此框中選擇粘貼。通過(guò)復(fù)制您的文本后，在此框中選擇粘貼。通過(guò)復(fù)制您的文本后，在此框中選擇粘貼。通過(guò)對(duì)超市流水賬的分析，我們提取了貨號(hào)和流水號(hào)作為輸入數(shù)據(jù)，通過(guò)對(duì)輸人的m個(gè)購(gòu)物籃的商品信息進(jìn)行分析，統(tǒng)計(jì)不同商品之間的關(guān)聯(lián)次數(shù)，并找到和輸出關(guān)聯(lián)次數(shù)最多的商品貨號(hào)及其關(guān)聯(lián)次數(shù)。為了正確的描述算法，我們先用自然語(yǔ)言進(jìn)行了初步描述，再按照“自頂向下、逐步求精”的結(jié)構(gòu)化程序設(shè)計(jì)思想，對(duì)算法進(jìn)一步細(xì)化，并采用了流程圖描述算法。算法設(shè)計(jì)和描述04小組總結(jié)通過(guò)復(fù)制您的文本后，在此框中選擇粘貼。