高中信息技術(shù)-冒泡法排序算法教學(xué)課件設(shè)計(jì)

1、新課引入：體驗(yàn)紙牌排序： 將給定順序的幾張紙牌從小到大排列，并說一說你進(jìn)行排列的思路。新課引入：體驗(yàn)紙牌排序：冒 泡 法 排 序 算 法冒 泡 法 排 序 算 法知識(shí)與技能 ： 了解排序及冒泡法排序的概念；掌握冒泡排序算法思想并學(xué)會(huì)用冒泡法對(duì)數(shù)據(jù)排序；初步掌握冒泡法排序的程序?qū)崿F(xiàn)。過程與方法： 通過對(duì)冒泡排序過程和程序?qū)崿F(xiàn)過程的分析，初步掌握用冒泡排序法來解決簡(jiǎn)單的排序問題。 情感目標(biāo) ： 通過對(duì)冒泡排序算法過程的分析，培養(yǎng)學(xué)生設(shè)計(jì)程序解決實(shí)際問題的能力，激發(fā)學(xué)生對(duì)程序設(shè)計(jì)的興趣，形成積極主動(dòng)學(xué)習(xí)信息技術(shù)的態(tài)度。【學(xué)習(xí)目標(biāo)】 知識(shí)與技能 ：【學(xué)習(xí)目標(biāo)】 2、冒泡法排序？1、什么是排序？一、初識(shí)

2、冒泡法排序（自主學(xué)習(xí)） 閱讀課本P57，完成以下問題 將一個(gè)無序序列排列成一個(gè)有序序列的過程。 也叫起泡法排序，將相鄰元素進(jìn)行比較和交換，逐步將一個(gè)無序序列排列為一個(gè)有序序列。將元素按從小到大的順序排列稱為升序排列，從大到小稱為降序排列。2、冒泡法排序？1、什么是排序？一、初識(shí)冒泡法排序（自主學(xué)習(xí)二、冒泡排序法的思想 從最下面（或最后面）一個(gè)元素（數(shù)據(jù)）開始，依次比較相鄰的兩個(gè)元素，較小的元素像氣泡一樣上浮，較大的元素下沉，第一輪找出最小值，第二輪找出次小值，依次類推如何實(shí)現(xiàn)相鄰元素的比較和交換呢？二、冒泡排序法的思想 從最下面（或最例1：設(shè)數(shù)組變量a (j)為牌的值（j=1、2、3、4、5)

3、利用冒泡法排序(從小到大) ，進(jìn)行每一輪排序。體驗(yàn)冒泡法排序的過程：12345例1：設(shè)數(shù)組變量a (j)為牌的值（j=1、2、3、4、5)數(shù)組變量A(j)數(shù)第一輪冒泡過程a(5)a(4)，a(4)a(3), a(3)a(2), a(2)a(4)，a(4)a(4)，不交換a(4)a(3),交換a(3)a(4)，不交換a(4)a(3),第三輪冒泡過程a(5)a(3),不交換第三小值第一次第二次第三輪冒泡過程a(5)a(3),不第四輪冒泡過程a(5)a(4),不交換第四小值第四輪冒泡過程a(5)a(4),不交換第四小值試一試： 用冒泡排序法將數(shù)組元素9、5、3、8、1排序（從小到大），第一輪各次排序

4、情況怎樣?8159183593839538135195918初始最小值第一次第二次第三次第四次1設(shè)數(shù)組變量a (j)為各數(shù)的值（i=1、2、3、4、5)試一試：8159183593839538135195918初8511初始311115883359553932、每一輪排序后結(jié)果如何？第一輪第二輪第三輪第四輪99838898511初始311115883359553932、每一輪排序小結(jié)： 如果對(duì)有5個(gè)元素的數(shù)組進(jìn)行排序，那么1、要進(jìn)行_輪冒泡2、第1輪冒泡的時(shí)候它進(jìn)行比較的范圍是從_開始比較到_結(jié)束，_次比較；第2輪冒泡的時(shí)候呢？是從_到_， _次比較；第3輪冒泡的時(shí)候呢？是從_到_ ， _次比

5、較；4a(5)與a(4)a(2) 與a(1)a(5)與a(4) a(3) 與a(2)a(5)與a(4)a(4)與a(3)第4輪冒泡的時(shí)候呢？是從_到_ , _次比較；a(5)與a(4)a(5)與a(4)4321小結(jié)：1、要進(jìn)行_輪冒泡2、第1輪冒泡的時(shí)候它進(jìn)行 如果要對(duì)數(shù)組a(1)、a(2)、a(3)、a(n-2)、a(n-1)、a(n)中n個(gè)元素進(jìn)行排序，那么思考：對(duì)于上面的方法和步驟，我們?cè)趺淳幊虒?shí)現(xiàn)呢？第一輪冒泡要經(jīng)過_ 次比較第二輪冒泡要經(jīng)過_ 次比較.第n-1輪冒泡要經(jīng)過_次比較1、要進(jìn)行_輪冒泡n-1n-1n-21 如果要對(duì)數(shù)組a(1)、a(2)、a(3)、YN開始i0,j=n-1

6、A(j)n-2 輸出排序結(jié)果結(jié)束YYN三、冒泡排序法的程序?qū)崿F(xiàn)（利用VB）識(shí)讀P58圖3-13（n個(gè)元素冒泡排序法流程圖），小組合作完成問題。YN開始i0,j=n-1A(j) A(j-1)交換A(j1.將圖中n換成數(shù)字5，按流程執(zhí)行每一步，直到結(jié)束，講述全過程。2.在流程圖中，實(shí)現(xiàn)數(shù)字大小的比較和交換時(shí)用到什么結(jié)構(gòu)？在VB中用什么語句？3.在流程圖中，哪里用到循環(huán)結(jié)構(gòu)?在VB中用什么語句實(shí)現(xiàn)？?jī)蓚€(gè)循環(huán)之間什么關(guān)系，哪個(gè)有外面？小組合作： 識(shí)讀P58圖3-13流程圖，小組討論后回答以下問題，組長(zhǎng)代表發(fā)言。 If語句For語句選擇結(jié)構(gòu)嵌套關(guān)系，大框在外兩個(gè)返回執(zhí)行的部分1.將圖中n換成數(shù)字5，按流

7、程執(zhí)行每一步，直到結(jié)束，講述全過For to If then end ifnext程序?qū)崿F(xiàn)（對(duì)數(shù)組a(4)中5個(gè)元素冒泡排序）j=？ ？a(j)a(j-1) 交換a(j)與a(j-1)的值 j比較兩個(gè)數(shù)，如果后面的數(shù)比前面的小，則交換For toi=？ ？nextii=0 3j=4 ？ step -1i=0i=1i=3j=4 to 1j=4 to 3j=4 to 4i=2j=4 to 24次比較3次比較2次比較1次比較j=4 i+1 step -1思考：1、若數(shù)組a(4)變?yōu)閍(1to5) ，那么外循環(huán) for i= to ;內(nèi)循環(huán)for j= to 2、若數(shù)組包括n個(gè)元素，分別是 a(1)、

8、 a(2) a(n) ，那么外循環(huán) for i= to ;內(nèi)循環(huán)for j= to 3、若程序中“”,程序運(yùn)行結(jié)果會(huì)有什么變化？1 4 5 i+11 n-1n i+1降序排序For to程序?qū)崿F(xiàn)（對(duì)數(shù)組a(4)中5個(gè)元素冒泡小結(jié)： 通過對(duì)上面冒泡法排序的分析，我們可以得出以下規(guī)律：1、無論數(shù)組元素有多少，起點(diǎn)再怎么變化，程序中只需變化的是外循環(huán)變量i的值？ 內(nèi)循環(huán)變量 j的值？2、解決升序問題a(j) ？ a(j-1) ; 解決降序問題a(j) ？ a(j-1) 。初值和終值初值小結(jié)：1、無論數(shù)組元素有多少，起點(diǎn)再怎么變化，程序中只需變化四、課堂小結(jié)：要進(jìn)行 輪冒泡第一輪冒泡要經(jīng)過 次比較第二

9、輪冒泡要經(jīng)過 次比較第n-1輪冒泡要經(jīng)過 次比較冒泡法排序：從 數(shù)據(jù)開始依次比較 數(shù)據(jù) 把 的數(shù)據(jù)逐次向上推移最后一個(gè)較小相鄰的兩個(gè)n-1n-1 n-21如果對(duì)有n個(gè)元素?cái)?shù)組進(jìn)行排序，則：四、課堂小結(jié)：要進(jìn)行 輪冒泡冒泡法排序：課堂練習(xí)1、對(duì)“648251”中的6個(gè)數(shù)碼進(jìn)行兩輪冒泡排序后的結(jié)果是（ ）A.684521 B.462518 C.126485 D.8645212、有一組原始數(shù)據(jù)：21、26、18、63、84、77、66、12、33、17。利用冒泡排序算法進(jìn)行從小到大排序，需要進(jìn)行（ ）次比較，才可以完成第一輪數(shù)據(jù)的排序。 A.5 B.6 C.8 D.9CD課堂練習(xí)1、對(duì)“648251

10、”中的6個(gè)數(shù)碼進(jìn)行兩輪冒泡排序后3、下表中的原始數(shù)據(jù)是一組學(xué)生的軍訓(xùn)打靶成績(jī)，若采用冒泡排序算法對(duì)其進(jìn)行排序，則第3遍的排序結(jié)果是 。938588959893858895984、實(shí)現(xiàn)某排序算法的部分VB程序如下：For i=1 To 4 For j=5 To i+1 Step -1 If a(j)a(j-1) Then t=a(j):a(j)=a(j-1): a(j-1)=t Next jNext I 在經(jīng)過某一遍排序“加工”后，數(shù)組元素a(1)到a(5)的數(shù)據(jù)依次為“26、78、52、60、33”。則下一遍排序“加工”后數(shù)組元素a(1)到a(5)的數(shù)據(jù)應(yīng)該是（ ）A.26、33、78、52、60 B.26、33、52、60、78C. 26、33、60、 52、78 D. 26、33、52、78 、60A4、實(shí)現(xiàn)某排序算法的部分VB程序如下：A5、有n個(gè)元素的數(shù)組,從小到大排序，將程序填寫完整。For i= 1 to n-1 For j= （）to （ ） step （ ） if a( )a( ) then t=a(j) a(j)=a(j-1)