《算法與程序設(shè)計》選修教案

#自主構(gòu)建我們再來看第二題：(學(xué)生閱讀教材P68,讓學(xué)生閱讀教材的“裴波那契”培養(yǎng)學(xué)生的自學(xué)能力、和知識遷移建構(gòu)自我的知識體系)裴波那契(Fibonaccileonardo，約1170-1250)是意大利著名數(shù)學(xué)家.在他的著作《算盤書》中許多有趣的問題，最富成功的問題是著名的“兔子繁殖問題”：如果每對兔子每月繁殖一對子兔，而子兔在出生后第二個月就有生殖能力，試問第一月有一對小兔子第十二月時有多少對兔子？尊重學(xué)生閱讀的個體發(fā)思展，讓學(xué)生考、自主構(gòu)建我們再來看第二題：(學(xué)生閱讀教材P68,讓學(xué)生閱讀教材的“裴波那契”培養(yǎng)學(xué)生的自學(xué)能力、和知識遷移建構(gòu)自我的知識體系)裴波那契(Fibonaccileonardo，約1170-1250)是意大利著名數(shù)學(xué)家.在他的著作《算盤書》中許多有趣的問題，最富成功的問題是著名的“兔子繁殖問題”：如果每對兔子每月繁殖一對子兔，而子兔在出生后第二個月就有生殖能力，試問第一月有一對小兔子第十二月時有多少對兔子？尊重學(xué)生閱讀的個體發(fā)思展，讓學(xué)生考、分析、討進(jìn)行自主探究學(xué)習(xí)，使用學(xué)主動、積極的論，學(xué)習(xí)新知識，培養(yǎng)他們的自學(xué)能力。假設(shè)第n個月的兔子數(shù)目為f(n),那么f(n)=F(n-1)+f(n-2)當(dāng)n$3,f(1)=f(2)=1討論得出算法描述Function有多少對兔子(第幾月)如果是第一月或第二月，那么就有一對兔子。否則，(本月)兔子數(shù)=(本月-1)月的兔子數(shù)+(本月-2)月的兔子數(shù)endFunction培養(yǎng)學(xué)生分析問題、解決問題能力，煅練學(xué)生“數(shù)學(xué)建?！苯?gòu)主義的學(xué)習(xí)觀認(rèn)為：學(xué)習(xí)不是被動接收信息，而是主動地建Functiontu(ByValmonthAsInteger)As

培養(yǎng)學(xué)生分析問題、解決問題能力，煅練學(xué)生“數(shù)學(xué)建?！苯?gòu)主義的學(xué)習(xí)觀認(rèn)為：學(xué)習(xí)不是被動接收信息，而是主動地建深化知識閱讀教材的循環(huán)結(jié)構(gòu)實現(xiàn)，比較討論兩種算法的區(qū)別和特點學(xué)生討論培養(yǎng)學(xué)生分析問題、歸納、梳理知識的能力，通過兩種算法的對比，讓學(xué)生深入體會遞歸算法的魅力。加深對本節(jié)課所學(xué)知識的理解。

課堂小結(jié)我們今天所學(xué)習(xí)的算法是“遞歸算法”我們談?wù)勈裁词沁f歸算法，遞歸算法有什么特點。師生討論，共同小結(jié)：遞歸算法是數(shù)值層層調(diào)用實現(xiàn)的，函數(shù)先由上向下調(diào)用，當(dāng)達(dá)到最底層后，再將函數(shù)值層層向上返回。（遞下去，收回來，簡稱：遞歸）必須有個結(jié)束條件（有個該收回來的條件）可讀性強(qiáng)計算機(jī)資源耗費大，所以效率比較底（常駐內(nèi)存的數(shù)據(jù)比較多）達(dá)成共識布置作業(yè)N!（用遞歸算法編程實現(xiàn)）