KC002050000009教學(xué)單元設(shè)計(jì)九

《數(shù)據(jù)結(jié)構(gòu)》課程教學(xué)單元設(shè)計(jì)

單元九：排序的分析與應(yīng)用授課教師：數(shù)據(jù)結(jié)構(gòu)課程組授課班級(jí):單元總學(xué)時(shí)：8教學(xué)條件實(shí)驗(yàn)室、VC++6.0、投影設(shè)備、廣播軟件、互聯(lián)網(wǎng)絡(luò)等教學(xué)素材教材、實(shí)驗(yàn)報(bào)告、教學(xué)課件、授課錄像、在線課程平臺(tái)等教學(xué)目標(biāo)知識(shí)目標(biāo)：理解各種排序算法的基本原理、步驟；理解各種排序算法的規(guī)則；能正確理解相關(guān)排序算法的程序?qū)嵗?，并重點(diǎn)掌握算法中的關(guān)鍵步驟和關(guān)鍵語句；掌握建堆、“篩選”完全二叉樹相關(guān)操作的方法。能力目標(biāo)：能通過分析排序的中間結(jié)果判斷所用的排序算法；能正確編寫排序算法的程序?qū)嵗?，并理解算法中的關(guān)鍵步驟和關(guān)鍵語句；能夠完成建堆和完全二叉樹相關(guān)操作；能在軟件項(xiàng)目中正確選擇和應(yīng)用排序算法。教學(xué)內(nèi)容排序概念；排序復(fù)雜度判斷；插入類排序；交換類排序；選擇類排序；歸并類排序各類排序算法實(shí)現(xiàn)；重點(diǎn)：各種排序算法；建堆操作；排序方法的比較。難點(diǎn)：深入理解排序算法；根據(jù)排序算法人工排序并能從中間步驟推斷排序算法；篩選算法和完全二叉樹操作。作業(yè)根據(jù)授課進(jìn)度，布置教材上的課后作業(yè)，或者布置在線課程平臺(tái)上的作業(yè)。教學(xué)過程設(shè)計(jì)排序的概念、插入排序（學(xué)時(shí)數(shù)：2）主要步驟教學(xué)內(nèi)容教學(xué)方法教學(xué)手段師生活動(dòng)任務(wù)安排(可選)學(xué)生自學(xué)排序的基本概念、直接插入排序法、希爾排序法等微課視頻，并進(jìn)行單元測試問題引導(dǎo)任務(wù)驅(qū)動(dòng)微信、QQ在線平臺(tái)教師：任務(wù)推送在線輔導(dǎo)學(xué)生：在線學(xué)習(xí)測試評價(jià)知識(shí)引入獎(jiǎng)學(xué)金評定系統(tǒng)設(shè)計(jì)實(shí)例；引例演示啟發(fā)引入多媒體教師：操作演示學(xué)生：觀察思考知識(shí)講解排序的基本概念；直接插入排序法；希爾排序法；插入類排序算法實(shí)現(xiàn)；學(xué)生進(jìn)行知識(shí)講授（可選）啟發(fā)講解操作演示分組討論多媒體軟件演示教師：啟發(fā)講授操作演示學(xué)生：交流互動(dòng)分組討論整理筆記實(shí)踐訓(xùn)練插入類排序算法實(shí)現(xiàn)實(shí)踐任務(wù)任務(wù)驅(qū)動(dòng)講練結(jié)合實(shí)驗(yàn)環(huán)境教師：巡視指導(dǎo)學(xué)生：交流互動(dòng)實(shí)踐操作歸納總結(jié)歸納知識(shí)要點(diǎn)；總結(jié)實(shí)踐練習(xí)完成情況。師生點(diǎn)評分析歸納多媒體學(xué)生：匯報(bào)展示集體點(diǎn)評教師：組織總結(jié)引導(dǎo)創(chuàng)新作業(yè)布置布置教材上的課后作業(yè)，或者布置在線課程平臺(tái)上的作業(yè)。操作演示分?jǐn)?shù)激勵(lì)多媒體在線平臺(tái)教師：布置作業(yè)提出要求教學(xué)過程設(shè)計(jì)交換排序（學(xué)時(shí)數(shù)：2）主要步驟教學(xué)內(nèi)容教學(xué)方法教學(xué)手段師生活動(dòng)任務(wù)安排(可選)學(xué)生自學(xué)冒泡排序法、快速排序法等微課視頻，并進(jìn)行單元測試問題引導(dǎo)任務(wù)驅(qū)動(dòng)微信、QQ在線平臺(tái)教師：任務(wù)推送在線輔導(dǎo)學(xué)生：在線學(xué)習(xí)測試評價(jià)知識(shí)引入5名同學(xué)排隊(duì)實(shí)例；引例演示啟發(fā)引入多媒體教師：操作演示學(xué)生：觀察思考知識(shí)講解冒泡排序法；快速排序法；交換類排序算法實(shí)現(xiàn)；學(xué)生進(jìn)行知識(shí)講授（可選）啟發(fā)講解操作演示分組討論多媒體軟件演示教師：啟發(fā)講授操作演示學(xué)生：交流互動(dòng)分組討論整理筆記實(shí)踐訓(xùn)練交換類排序算法實(shí)現(xiàn)實(shí)踐任務(wù)任務(wù)驅(qū)動(dòng)講練結(jié)合實(shí)驗(yàn)環(huán)境教師：巡視指導(dǎo)學(xué)生：交流互動(dòng)實(shí)踐操作歸納總結(jié)歸納知識(shí)要點(diǎn)；總結(jié)實(shí)踐練習(xí)完成情況。師生點(diǎn)評分析歸納多媒體學(xué)生：匯報(bào)展示集體點(diǎn)評教師：組織總結(jié)引導(dǎo)創(chuàng)新作業(yè)布置布置教材上的課后作業(yè)，或者布置在線課程平臺(tái)上的作業(yè)。操作演示分?jǐn)?shù)激勵(lì)多媒體在線平臺(tái)教師：布置作業(yè)提出要求教學(xué)過程設(shè)計(jì)選擇排序（學(xué)時(shí)數(shù)：2）主要步驟教學(xué)內(nèi)容教學(xué)方法教學(xué)手段師生活動(dòng)任務(wù)安排(可選)學(xué)生自學(xué)直接選擇排序法、堆排序法等微課視頻，并進(jìn)行單元測試問題引導(dǎo)任務(wù)驅(qū)動(dòng)微信、QQ在線平臺(tái)教師：任務(wù)推送在線輔導(dǎo)學(xué)生：在線學(xué)習(xí)測試評價(jià)知識(shí)引入5名同學(xué)排隊(duì)實(shí)例；引例演示啟發(fā)引入多媒體教師：操作演示學(xué)生：觀察思考知識(shí)講解直接選擇排序法；堆排序法；選擇排序類的算法實(shí)現(xiàn)；學(xué)生進(jìn)行知識(shí)講授（可選）啟發(fā)講解操作演示分組討論多媒體軟件演示教師：啟發(fā)講授操作演示學(xué)生：交流互動(dòng)分組討論整理筆記實(shí)踐訓(xùn)練選擇排序類的算法實(shí)現(xiàn)實(shí)踐任務(wù)任務(wù)驅(qū)動(dòng)講練結(jié)合實(shí)驗(yàn)環(huán)境教師：巡視指導(dǎo)學(xué)生：交流互動(dòng)實(shí)踐操作歸納總結(jié)歸納知識(shí)要點(diǎn)；總結(jié)實(shí)踐練習(xí)完成情況。師生點(diǎn)評分析歸納多媒體學(xué)生：匯報(bào)展示集體點(diǎn)評教師：組織總結(jié)引導(dǎo)創(chuàng)新作業(yè)布置布置教材上的課后作業(yè)，或者布置在線課程平臺(tái)上的作業(yè)。操作演示分?jǐn)?shù)激勵(lì)多媒體在線平臺(tái)教師：布置作業(yè)提出要求教學(xué)過程設(shè)計(jì)歸并排序、各類排序的比較（學(xué)時(shí)數(shù)：2）主要步驟教學(xué)內(nèi)容教學(xué)方法教學(xué)手段師生活動(dòng)任務(wù)安排(可選)學(xué)生自學(xué)歸并排序法等微課視頻，并進(jìn)行單元測試問題引導(dǎo)任務(wù)驅(qū)動(dòng)微信、QQ在線平臺(tái)教師：任務(wù)推送在線輔導(dǎo)學(xué)生：在線學(xué)習(xí)測試評價(jià)知識(shí)引入5名同學(xué)排隊(duì)實(shí)例；引例演示啟發(fā)引入多媒體教師：操作演示學(xué)生：觀察思考知識(shí)講解歸并排序法；各類排序的時(shí)間復(fù)雜度比較；各類排序的空間復(fù)雜度比較；各類排序的選取方法學(xué)生進(jìn)行知識(shí)講授（可選）啟發(fā)講解操作演示分組討論多媒體軟件演示教師：啟發(fā)講授操作演示學(xué)生：交流互動(dòng)分組討論整理筆記實(shí)踐訓(xùn)練歸并排序算法實(shí)現(xiàn)實(shí)踐任務(wù)任務(wù)驅(qū)動(dòng)講練結(jié)合實(shí)驗(yàn)環(huán)境教師：巡視指導(dǎo)學(xué)生：交流互動(dòng)實(shí)踐操作歸納總結(jié)歸