1、高三年級(jí)信息技術(shù)學(xué)科導(dǎo)學(xué)案時(shí)間主備人審核人使用人課題冒泡排序課型復(fù)習(xí)課編號(hào)學(xué)習(xí)目標(biāo)1.理解冒泡排序原理2.熟練對(duì)若干個(gè)數(shù)的冒泡排序梳理探究程序的理解和掌握重難點(diǎn)、觀看冒泡排序的舞蹈、通過(guò)動(dòng)畫(huà)理解冒泡排序的原理三、練習(xí)1.某校有6位學(xué)生參加學(xué)生會(huì)主席競(jìng)選，得票數(shù)依次為130，20，98，15,67,3。若采用冒泡排序算法對(duì)其進(jìn)行排序，共要幾趟（與我們的數(shù)據(jù)多少有關(guān)嗎？）每趟的結(jié)果怎么樣？2.針對(duì)7,3,4,8,1這五個(gè)數(shù)的程序，進(jìn)行冒泡排序第一趟If a(5) athen總程序：第二趟Ifthe nFor i=to第三趟For j=tostepIfthe n第四趟End IfNext jNext

2、 i課堂訓(xùn)練1、某超市水果區(qū)共有5種水果品種，其價(jià)格依次為9.20、4.00、8.50、1.80、2.50，若采用冒泡排序算法對(duì)其進(jìn)行從小到大排序，則第二趟的排序結(jié)果是原始數(shù)據(jù)9.204.008.501.802.50第一趟1.809.204.008.502.50第二趟第三趟1.802.504.009.208.502、找出表示問(wèn)題的前提條件與結(jié)果之間關(guān)系的數(shù)學(xué)表達(dá)式,并通過(guò)表達(dá)式的計(jì)算來(lái)實(shí)現(xiàn)問(wèn)題求解，這種方法第四趟1.802.504.008.509.20叫做（）A、遞推法B、枚舉法C、冒泡法D、解析法3、枚舉算法的適用范圍是( )A、一切問(wèn)題B、解的個(gè)數(shù)極多的問(wèn)題C、解的個(gè)數(shù)有限且可一列舉D、解

3、的個(gè)數(shù)無(wú)限的問(wèn)題4、用冒泡法對(duì)數(shù)據(jù)7、16、3、9、2從小到大排序， 若第1趟結(jié)果是2、7、6、3、9，則第3趟結(jié)果是（)A、2、3、6、7、9B、3、6、2、7、9C、3、2、6、7、9D、2、3、7、6、95、冒泡排序的基本思想是把待排序的n個(gè)元素的數(shù)組看成是垂直堆放的一列數(shù)據(jù)，從最下面的一個(gè)元素起，自下而上地比較相鄰的兩個(gè)元素中的數(shù)據(jù)，將較小的數(shù)據(jù)換到上面的一個(gè)元素中。然后再在余下的元素中重 復(fù)上述過(guò)程。有一組數(shù)為5、6、4、1、9。用冒泡排序法將這組數(shù)從大到小排序，第二次交換數(shù)據(jù)后的順序是（）A、9、6、5、4、1B、9、5、6、4、1 C、9、6、4、5、1 D、9、5、4、6、13

4、、在游戲中經(jīng)常有開(kāi)數(shù)字密碼鎖的場(chǎng)景，已知一個(gè)6位的密碼鎖，正確的數(shù)字順序組合是由下面一組數(shù)字426815經(jīng)過(guò)兩次冒泡排序得到，請(qǐng)問(wèn)開(kāi)鎖的正確數(shù)字組合可能是（）Next jNext iFor i = 1 To nList2.AddItem Str(a(i) + + b(i)Next iEnd SubA、842651B、826415C、864251D、1246857、陳曉峰和同學(xué)們?nèi)マr(nóng)科院開(kāi)展研究性學(xué)習(xí)，大家都收獲很大，曉峰設(shè)計(jì)了一個(gè)Visual Basic程序，他把同學(xué)們收集到的水稻畝產(chǎn)量和同學(xué)姓名已分別保存在數(shù)組a和數(shù)組b中，第i個(gè)同學(xué)收集的畝產(chǎn)量保存在a(i)中，對(duì)應(yīng)的同學(xué)姓名保存在b（i）

5、中，最后按畝產(chǎn)量從高到低進(jìn)行排序。程序界面如圖所示，左邊列表框List1中顯示的是所有同學(xué)收集到的原始數(shù)據(jù),單擊排序按鈕（Command1）后，在右邊的列表框List2中顯示排序完成后的結(jié)果（按畝產(chǎn)量從高到低排列）解決此問(wèn)題的算法流程圖如圖所示，相應(yīng)的排序部分程序如下:Dim a(1 To n) As Sin gleDim b(1 To n) As Stri ng此過(guò)程用于對(duì)數(shù)組a和數(shù)組b進(jìn)行初始賦值, 代碼略Private Sub Comma nd1_Click()Dim i As In teger, j As In teger, c As Sin gle, t As Stri ngFor i = 1 To n - 1設(shè)共有n名同學(xué)c = a(j - 1)a(j - 1) = a(j)a(j) = c t = b(j- 1) b(j - 1) =b(j) b(j) = tEnd IfEnd Sub（1） 解決此問(wèn)題的算法是_。