高三數(shù)學(xué)算法案例4省公開課一等獎(jiǎng)全國(guó)示范課微課金獎(jiǎng)

算法案例（第四課時(shí)）第1頁排序算法將下面數(shù)字按由小到大次序排列8，3，2，5，9，6方法1：S1：比較第2個(gè)數(shù)與第1個(gè)數(shù)大小，并排序得3，8S2：將第3個(gè)數(shù)與S1中數(shù)比較，插入適當(dāng)位置，得到2，3，8S3：將第4個(gè)數(shù)與S2中數(shù)比較，并插入適當(dāng)位置，如此繼續(xù)下去，直到把最終一個(gè)數(shù)插入到上一步已排好數(shù)列適當(dāng)位置為止，得到：2，3，5，82，3，5，8，92，3，5，6，8，9S4：S5：第2頁排序算法將下面數(shù)字按由小到大次序排列8，3，2，5，9，6方法1：過程演示832596開始排第1次排第2次排第3次排第4次832596382596238596235896235896排第5次235689直接排序法第3頁排序算法將下面數(shù)字按由小到大次序排列8，3，2，5，9，6方法2：S1：用第1個(gè)數(shù)與第2個(gè)數(shù)比較，若前者小則兩數(shù)不變，不然，交換這兩個(gè)數(shù)位置。S2：按這么標(biāo)準(zhǔn)，比較第2個(gè)數(shù)和第3個(gè)數(shù)，前者小則兩數(shù)不變，不然，交換這兩個(gè)數(shù)位置……直到比完最終兩個(gè)數(shù)。（稱為“一趟”）S3：假如前一趟比較中交換次數(shù)為0，說明排序已完成，不然回到S2。依據(jù)題意，一趟后結(jié)果是什么？為何說前一趟比較中交換為0次時(shí)，排序完成？3，2，5，8，6，9第4頁排序算法將下面數(shù)字按由小到大次序排列8，3，2，5，9，6請(qǐng)將每一趟結(jié)果寫出來第1趟832596382596328596325896325896325869該趟中交換次數(shù)為________次4第5頁排序算法將下面數(shù)字按由小到大次序排列8，3，2，5，9，6請(qǐng)將每一趟結(jié)果寫出來第2趟325869235869235869235869235689235689該趟中交換次數(shù)為________次2第6頁排序算法將下面數(shù)字按由小到大次序排列8，3，2，5，9，6請(qǐng)將每一趟結(jié)果寫出來第3趟235689235689235689235689235689235689該趟中交換次數(shù)為________次，0所以排序結(jié)果為：2，3，5，6，8，9第7頁練習(xí)：1、依據(jù)前面介紹閱讀書本P32例3，并完成圖1.3-6填空第8頁課后作業(yè)書本P38習(xí)題1.3第2、3題第9頁；/北京拓展基地北京拓展訓(xùn)練北京拓展培訓(xùn)企業(yè)ory19msq么；也夢(mèng)過幾次我們和爹在漢口鎮(zhèn)上開店，在娘娘家吃飯，大家一起說話，還有小青姐姐又撒小性子了。就是沒有夢(mèng)見過爹給咱們說過什么，就是人常說托夢(mèng)什么。”耿正說：“我也是啊，總是做一些沒有什么特殊意義夢(mèng)?！惫⒅闭f：“咱倆今兒個(gè)晚上又睡在這個(gè)屋子里了。若在天有靈，希望爹爹能回來告訴我們，他在哪里，我們回去了也……”聽著耿直已經(jīng)帶著哭腔了，耿正伸手給弟弟掖掖被角，說：“睡吧。說不準(zhǔn)等我們睡著了，爹真得就回來給我們托夢(mèng)了呢！”耿直不再說話，過一會(huì)兒也就沉沉地睡著了。耿正卻輾轉(zhuǎn)難眠，眼前總是在晃動(dòng)著當(dāng)年父子四人一同住在這個(gè)屋子里情景……耿英進(jìn)了西邊屋里時(shí)，看到娘娘已經(jīng)將兩床被褥都鋪好了，正坐在桌子邊上等她呢。再一看，洗腳盆、干毛巾也都放在那里。耿英說：“娘娘，您洗了？”喬氏說：“娘娘洗了。你快洗洗睡吧，明兒個(gè)一早還要趕路呢！”耿英說：“娘娘您先睡，我馬上就好！”喬氏說：“那我先睡了。你洗完了什么也不要收拾，趕快上來睡覺！”“唔！”耿英答應(yīng)著急忙洗罷，快速脫了外衣鉆進(jìn)松軟舒適被窩里。喬氏伸出手來給她掖掖被角，說：“我吹燈了?。∧汩]眼睡吧，不早了！”耿英又聽話地“唔”一聲。燈熄滅了。在黑暗中，耿英也是久久不能入睡。她假裝睡著了，一動(dòng)不動(dòng)地側(cè)臥在娘娘身邊。但她很顯著地感覺到，娘娘也并沒有很快睡著了。她時(shí)不時(shí)地盡可能輕輕動(dòng)一動(dòng)，但一直再?zèng)]有和耿英說話。耿英知道，娘娘不是沒有想說話，而是將許多想說話都藏在心里了……后午夜了，在窗外一陣陣“呼呼啦啦”風(fēng)聲中，耿英終于沉沉地睡著了。第二天醒來，天已經(jīng)大亮了。聽見東伢子在過廳里壓低嗓音兒說：“姆媽，我買是剛宰好魚！”喬氏說：“這么更加好，我簡(jiǎn)單清洗一下就能夠上籠蒸了！沒你事兒了，去看小伢子吧！”東伢子說：“小伢子還沒醒呢。我先去給大白騾再加點(diǎn)兒草料吧！”耿英趕快起床收拾，發(fā)覺喬氏母女倆已經(jīng)將早飯準(zhǔn)備大半了……飽餐了香噴噴清蒸武昌魚拌新蒸米飯后，東伢子對(duì)喬氏說：“姆媽，我將騾車也套上，咱們送耿弟兄他們?nèi)ゴa頭吧！”喬氏還未說話，耿正趕快說：“千萬不能夠！你們看，外面風(fēng)很大呢，這一大早天兒很冷呢。都不要遠(yuǎn)送，就送門口！”耿英和耿直也說：“是，千萬不要遠(yuǎn)送。送到門口就好了！”喬氏想一想，說：“后午夜就起風(fēng)了呢。也好，就聽你們吧！”隨即吩咐東伢子：“