KC002050000008教學(xué)單元設(shè)計八

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

單元八：查找的分析與應(yīng)用授課教師：數(shù)據(jù)結(jié)構(gòu)課程組授課班級:單元總學(xué)時：6教學(xué)條件實驗室、VC++6.0、投影設(shè)備、廣播軟件、互聯(lián)網(wǎng)絡(luò)等教學(xué)素材教材、實驗報告、教學(xué)課件、授課錄像、在線課程平臺等教學(xué)目標(biāo)知識目標(biāo)：了解查找的相關(guān)概念；掌握順序表的查找方法、步驟、程序?qū)崿F(xiàn)、時間復(fù)雜度和平均查找長度；掌握在有序的順序表上進(jìn)行折半查找的方法、步驟、程序?qū)崿F(xiàn)；了解索引查找的方法和步驟；掌握二叉排序樹的確切定義；掌握建立二叉排序樹的步驟和方法；理解在二叉排序樹中進(jìn)行輸入、刪除操作的規(guī)則；了解哈希表的相關(guān)概念和原理；了解常用哈希函數(shù)的構(gòu)造和處理沖突的方法。掌握哈希函數(shù)和哈希表的關(guān)系及在查找中的應(yīng)用。能力目標(biāo)：能完成順序表查找并能分析時間復(fù)雜度；能編程實現(xiàn)折半查找；能掌握折半查找判定樹的構(gòu)造；掌握二叉排序樹的定義；能建立二叉排序樹；能實現(xiàn)對二叉排序樹的輸入和刪除；掌握哈希表的概念與原理；掌握哈希函數(shù)的構(gòu)造與沖突處理方法；能在軟件項目中熟練使用各種查找算法。教學(xué)內(nèi)容查找的概念；查找的時間復(fù)雜度計算；折半查找原理與實現(xiàn)；二叉排序樹概念；二叉排序樹的創(chuàng)建與操作；哈希表概念；哈希表構(gòu)造與沖突處理；哈希表在查找中的應(yīng)用。重點：順序表查找；折半查找方法；建立二叉排序樹；索引查找方法；哈希表的概念。難點：二叉排序樹的輸入與刪除；哈希函數(shù)的構(gòu)造與沖突處理方法；哈希函數(shù)和哈希表的關(guān)系及在查找中的應(yīng)用。作業(yè)根據(jù)授課進(jìn)度，布置教材上的課后作業(yè)，或者布置在線課程平臺上的作業(yè)。教學(xué)過程設(shè)計查找的概念及順序查找（學(xué)時數(shù)：2）主要步驟教學(xué)內(nèi)容教學(xué)方法教學(xué)手段師生活動任務(wù)安排(可選)學(xué)生自學(xué)查找的概念、順序查找等微課視頻，并進(jìn)行單元測試問題引導(dǎo)任務(wù)驅(qū)動微信、QQ在線平臺教師：任務(wù)推送在線輔導(dǎo)學(xué)生：在線學(xué)習(xí)測試評價知識引入查詢高考考分、通過歌名在互聯(lián)網(wǎng)上檢索歌曲引例演示啟發(fā)引入多媒體教師：操作演示學(xué)生：觀察思考知識講解查找的基本概念線性表的順序查找方法線性表的順序查找算法實現(xiàn)學(xué)生進(jìn)行知識講授（可選）啟發(fā)講解操作演示分組討論多媒體軟件演示教師：啟發(fā)講授操作演示學(xué)生：交流互動分組討論整理筆記實踐訓(xùn)練順序表查找實踐任務(wù)任務(wù)驅(qū)動講練結(jié)合實驗環(huán)境教師：巡視指導(dǎo)學(xué)生：交流互動實踐操作歸納總結(jié)歸納知識要點；總結(jié)實踐練習(xí)完成情況。師生點評分析歸納多媒體學(xué)生：匯報展示集體點評教師：組織總結(jié)引導(dǎo)創(chuàng)新作業(yè)布置布置教材上的課后作業(yè)，或者布置在線課程平臺上的作業(yè)。操作演示分?jǐn)?shù)激勵多媒體在線平臺教師：布置作業(yè)提出要求教學(xué)過程設(shè)計折半查找及索引查找（學(xué)時數(shù)：2）主要步驟教學(xué)內(nèi)容教學(xué)方法教學(xué)手段師生活動任務(wù)安排(可選)學(xué)生自學(xué)折半查找、二叉排序樹、索引查找等微課視頻，并進(jìn)行單元測試問題引導(dǎo)任務(wù)驅(qū)動微信、QQ在線平臺教師：任務(wù)推送在線輔導(dǎo)學(xué)生：在線學(xué)習(xí)測試評價知識引入身高查找生活實例教材目錄的結(jié)構(gòu)和查找過程引例演示啟發(fā)引入多媒體教師：操作演示學(xué)生：觀察思考知識講解線性表的折半查找方法線性表的折半查找算法實現(xiàn)二叉排序樹的建立、插入與刪除線性表的索引查找方法學(xué)生進(jìn)行知識講授（可選）啟發(fā)講解操作演示分組討論多媒體軟件演示教師：啟發(fā)講授操作演示學(xué)生：交流互動分組討論整理筆記實踐訓(xùn)練順序表折半查找實踐任務(wù)建立二叉排序樹實踐任務(wù)任務(wù)驅(qū)動講練結(jié)合實驗環(huán)境教師：巡視指導(dǎo)學(xué)生：交流互動實踐操作歸納總結(jié)歸納知識要點；總結(jié)實踐練習(xí)完成情況。師生點評分析歸納多媒體學(xué)生：匯報展示集體點評教師：組織總結(jié)引導(dǎo)創(chuàng)新作業(yè)布置布置教材上的課后作業(yè)，或者布置在線課程平臺上的作業(yè)。操作演示分?jǐn)?shù)激勵多媒體在線平臺教師：布置作業(yè)提出要求教學(xué)過程設(shè)計哈希查找（學(xué)時數(shù)：2）主要步驟教學(xué)內(nèi)容教學(xué)方法教學(xué)手段師生活動任務(wù)安排(可選)學(xué)生自學(xué)哈希查找、除留余數(shù)法、開放定址法等微課視頻，并進(jìn)行單元測試問題引導(dǎo)任務(wù)驅(qū)動微信、QQ在線平臺教師：任務(wù)推送在線輔導(dǎo)學(xué)生：在線學(xué)習(xí)測試評價知識引入通過數(shù)據(jù)計算得到一個地址，然后進(jìn)行對應(yīng)存儲引例演示啟發(fā)引入多媒體教師：操作演示學(xué)生：觀察思考知識講解哈希表的概念哈希函數(shù)的構(gòu)造（除留余數(shù)法）開放地址法進(jìn)行沖突處理拉鏈法進(jìn)行沖突處理學(xué)生進(jìn)行知識講授（可選）啟發(fā)講解操作演示分組討論多媒體軟件演示教師：啟發(fā)講授操作演示學(xué)生：交流互動分組討論整理筆記實踐訓(xùn)練哈希函數(shù)的構(gòu)造實踐任務(wù)開放地址法進(jìn)行沖突處理實踐任務(wù)任務(wù)驅(qū)動講練結(jié)合實驗環(huán)境教師：巡視指導(dǎo)學(xué)生：交流互動實踐操作歸納總結(jié)歸納知識要點；總結(jié)