C語言項(xiàng)目開發(fā)基礎(chǔ)與實(shí)戰(zhàn)-教案 第37講 折半查找算法

第頁學(xué)院教師課時(shí)授課教案 編號(hào)：37授課日期授課班級(jí)授課學(xué)時(shí)2課型理實(shí)課題：折半查找算法教學(xué)目標(biāo)：本講通過對(duì)折半查找算法的簡(jiǎn)單介紹，使學(xué)生能夠掌握折半查找算法的思想與編程實(shí)現(xiàn)方法，具體目標(biāo)包括：1．理解折半查找算法的思想與優(yōu)勢(shì)；2．掌握在數(shù)組結(jié)構(gòu)中實(shí)現(xiàn)折半查找算法的編程方法；3．了解在鏈表中實(shí)現(xiàn)折半查找算法的編程方法。重點(diǎn)與難點(diǎn)：折半查找算法的編程方法，鏈表結(jié)構(gòu)實(shí)現(xiàn)折半查找算法。解決措施：使用多媒體教學(xué)工具，在電子課件的幫助下，結(jié)合提問、討論及互動(dòng)等多種教學(xué)方法，再輔以綜合示例予以解決。教學(xué)方法設(shè)計(jì)：講授，討論，演示教學(xué)資源：PPT，DEV-C編譯器，多媒體教學(xué)工具

學(xué)院教案用紙第37講教學(xué)環(huán)節(jié)教學(xué)內(nèi)容教學(xué)組織與教學(xué)方法組織教學(xué)：引入：新課：重點(diǎn)重點(diǎn)難點(diǎn)難點(diǎn)1．考勤；2．對(duì)上講課及作業(yè)批改情況進(jìn)行總結(jié)；3．介紹本講課內(nèi)容及相關(guān)重難點(diǎn)。從一個(gè)無序的名單里查找一個(gè)名字，從一堆無序的數(shù)字里查找一個(gè)數(shù)字順序查找法，效率極低。補(bǔ)充：折半查找一、折半查找算法原理1.未找到12345678910111319202631374155676972A.↑↑↑上中下B.↑↑↑上中下C.↑↑上下(中)D.↑↑下上注：也可能是下界移動(dòng)造成上界>下界（未找到的標(biāo)志）。2.找到12345678910111319202631374155676972A.↑↑↑上中下B.↑↑↑上中下C.↑↑上下(中)D.↑上(下中)二、折半查找流程圖三、鏈表的折半查找1.數(shù)組存儲(chǔ)的問題插入、刪除時(shí)間成本過高；循環(huán)計(jì)算上下界。2.鏈表的存儲(chǔ)3.鏈表的折半查找過程4.鏈表結(jié)點(diǎn)的結(jié)構(gòu)structnode{intvalue;structnode*left;structnode*right;}注：相關(guān)程序由感興趣的學(xué)生在課外完成，教師負(fù)責(zé)網(wǎng)上輔導(dǎo)。就上講課的主要內(nèi)容及相關(guān)重難點(diǎn)作簡(jiǎn)要回顧與總結(jié)。演示在一個(gè)數(shù)組中進(jìn)行順序搜索的算法程序，并簡(jiǎn)要講解。編號(hào)數(shù)字查找數(shù)字58上界>下界:未找到查找數(shù)字26找到！！講解流程圖，由學(xué)生根據(jù)流程圖自行寫出折半查找算法的程序，教師負(fù)責(zé)巡視、輔導(dǎo)及集中講評(píng)。強(qiáng)調(diào)：鏈表的組織形式可以不止一種。簡(jiǎn)要介紹

課外作業(yè)：1.復(fù)習(xí)本次課所授的相關(guān)知識(shí)內(nèi)容；2．預(yù)習(xí)下講快速排序算法的相關(guān)知識(shí)。教學(xué)反思、總結(jié)：