《排序算法設(shè)計(jì)》教學(xué)設(shè)計(jì)2

PAGE1/34.4排序算法設(shè)計(jì)一、課程內(nèi)容標(biāo)準(zhǔn)：1、查找、排序與問(wèn)題解決2、通過(guò)實(shí)例，掌握使用排序算法設(shè)計(jì)程序解決問(wèn)題的方法。例設(shè)計(jì)一個(gè)程序，按照選擇交換法，把學(xué)校運(yùn)動(dòng)會(huì)比賽成績(jī)（無(wú)序）按降序排序后存儲(chǔ)。二、教學(xué)目標(biāo)1、知識(shí)與技能（1）排序方法的多樣性。（2）輸入數(shù)據(jù)是一個(gè)相當(dāng)慢的過(guò)程，如果在等待輸入的時(shí)候開(kāi)始進(jìn)行部分排序工作的話(huà)，將會(huì)提高效率。（3）在已經(jīng)排列好的序列中插入一個(gè)數(shù)據(jù)，只需要找到這個(gè)數(shù)據(jù)的位置即可。（4）掌握插入排序的過(guò)程。（5）能夠掌握插入排序算法。（6）能夠?qū)懗雠判蛩惴ǖ某绦颍?）算法設(shè)計(jì)是個(gè)精益求精的過(guò)程。2、方法與過(guò)程：本節(jié)從著名的化學(xué)元素周期表的歷史，說(shuō)明了把數(shù)據(jù)整理成有序的好處。之后介紹最為直觀的排序算法之一——選擇排序算法。教材以8位的“體質(zhì)健康綜合評(píng)價(jià)”的分?jǐn)?shù)按從小到大排成順序。展示了選擇排序的過(guò)程，而企圖通過(guò)問(wèn)題的解決明確選擇排序算法的思路，并將思路整理清楚之后能夠熟練的轉(zhuǎn)化為程序代碼。能夠排列出順序的數(shù)據(jù)除了數(shù)值型之外，常常還對(duì)字符串型數(shù)據(jù)進(jìn)行排序。字符串的排列順序按字典排列法進(jìn)行，即：?jiǎn)蝹€(gè)字符按它們的代碼大小排列，多個(gè)字符組成的字符串逐個(gè)字符進(jìn)行比較，如果前面的字符已經(jīng)區(qū)分出先后，則比較結(jié)束，如果前面的字符相同，再取下一字符進(jìn)行比較。教材的問(wèn)題4-14即為字符口串排序的例子。接著介紹插入排序算法。程序4-15的關(guān)鍵部分是DOWHILE循環(huán)部分，必須把握好。它后面的輸出部分寫(xiě)得比較長(zhǎng)。把插入排序的程序4-15改造為適于字符串排序，我們認(rèn)為相當(dāng)簡(jiǎn)單，學(xué)生應(yīng)當(dāng)可以自己完成這個(gè)轉(zhuǎn)換，而教材也沒(méi)再給例子，而僅僅作為一個(gè)練習(xí)給出。3、情感態(tài)度和價(jià)值觀結(jié)合高中生想象具有較強(qiáng)的隨意性、更富于現(xiàn)實(shí)性的身心發(fā)展特點(diǎn)，綜合反映出提升學(xué)生在各個(gè)領(lǐng)域的計(jì)算機(jī)應(yīng)用水平，提高學(xué)生交流和討論，自己總結(jié)獲得新的知識(shí)能力，培養(yǎng)學(xué)生正確尋找解決問(wèn)題的方法和正確的學(xué)習(xí)方法。三、重點(diǎn)難點(diǎn)分析教學(xué)重點(diǎn)：（1）掌握插入排序的過(guò)程，寫(xiě)出相應(yīng)的算法（2）根據(jù)算法寫(xiě)出插入排序的程序代碼。教學(xué)難點(diǎn)：設(shè)計(jì)插入排序算法四、教學(xué)方法：采用實(shí)物演示講解、探究、任務(wù)驅(qū)動(dòng)和學(xué)生自主學(xué)習(xí)相結(jié)合的學(xué)習(xí)方法五、教學(xué)環(huán)境多媒體網(wǎng)絡(luò)教室六、教學(xué)過(guò)程教學(xué)環(huán)節(jié)教師行為學(xué)生行為情境導(dǎo)入回顧選擇排序算法，從整理?yè)淇伺频倪^(guò)程創(chuàng)新一種新的排序方法，利用等待數(shù)據(jù)輸入的過(guò)程進(jìn)行排序動(dòng)作?；貞涍x擇排序算法的過(guò)程新課講解回顧選擇算法，提出新的排序要求卡片演示，模擬插入排序過(guò)程指導(dǎo)學(xué)生完成插入排序的算法設(shè)計(jì)完成輸入輸出界面并編寫(xiě)程序代碼，調(diào)試程序通過(guò)對(duì)插入排序算法作一簡(jiǎn)單總結(jié)。利用網(wǎng)絡(luò)尋找其他排序算法。要求能夠自然語(yǔ)言比較清晰地描述排序的過(guò)程。分析選擇排序算法的優(yōu)勢(shì)模擬插入排序過(guò)程完成算法設(shè)計(jì)完成輸入輸出界面并編寫(xiě)程序代碼，調(diào)試程序通過(guò)在互聯(lián)網(wǎng)上搜索其他排序算法，并向同學(xué)作介紹練