資源簡(jiǎn)介

課題： 4.3非數(shù)值計(jì)算
執(zhí)教班級(jí)：高一（1）（2）（3）（4）（5） 課時(shí)安排： 2
學(xué)習(xí)目標(biāo) 1.運(yùn)用合適的算法形成解決問題的方案2.了解算法設(shè)計(jì)中的分治思想，并運(yùn)用二分查找解決實(shí)際問題3.體驗(yàn)遞歸的方法，并結(jié)合具體問題開展編程實(shí)踐
教學(xué)重難點(diǎn) 教學(xué)重點(diǎn)：理解二分思想、遞歸思想，運(yùn)用二分算法解決實(shí)際問題教學(xué)難點(diǎn)：理解遞歸算法
第二課時(shí)
教學(xué)環(huán)節(jié) 教學(xué)內(nèi)容 媒體或技術(shù)應(yīng)用
回顧 循環(huán)自定義函數(shù)
一、導(dǎo)入 求解5！、10！、100!值為多少？用已學(xué)知識(shí)完成任務(wù)。教師展示用遞歸算法編寫的代碼。設(shè)計(jì)意圖：邊學(xué)新課邊鞏固舊知。
活動(dòng)1 找茬游戲，觀察兩幅圖片回答以下問題：找出圖中的變量？自定義jc（）函數(shù)中程序使用了哪種結(jié)構(gòu)（算法三種結(jié)構(gòu)順序、分支、循環(huán)）？右圖比左圖多了什么代碼？——引出遞歸算法。
二、新知 講解遞歸思想遞歸是重復(fù)調(diào)用函數(shù)自身，遞是描述問題，歸是解決問題。直接或間接地調(diào)用自身的方法稱為遞歸。可以將遞歸簡(jiǎn)單類比為具有自相似性重復(fù)的事物。Ppt展示遞歸調(diào)用的過程。遞歸的三要素1、第一要素：明確你這個(gè)函數(shù)想要干什么。遞歸的定義：接受什么參數(shù)，返回什么值，代表什么意思 。 def 函數(shù)名稱(參數(shù)列表): 函數(shù)體 return [返回值]2、第二要素：尋找遞歸結(jié)束條件。當(dāng)參數(shù)為啥時(shí)，函數(shù)有返回值（不再調(diào)用函數(shù)），遞歸結(jié)束。（遞歸的出 ：必須有 個(gè)明確的結(jié)束條件。因?yàn)檫f歸就是有“遞”有“歸”，所以必須又有一個(gè)明確的點(diǎn)--遞歸的轉(zhuǎn)折點(diǎn)，到了這個(gè)點(diǎn)，就不用“遞下去”，而是開始“歸來”。）3、第三要素：找出遞歸方程式生活中很很多類似這種具有自相似性重復(fù)的事物。
三、生活中的數(shù)學(xué) 漢諾塔漢諾塔：漢諾塔(Tower of Hanoi)源于印度傳說中，大梵天創(chuàng)造世界時(shí)造了三根金鋼石柱子，其中一根柱子自底向上疊著64片黃金圓盤。大梵天命令婆羅門把圓盤從下面開始按大小順序重新擺放在另一根柱子上。并且規(guī)定，在小圓盤上不能放大圓盤，在三根柱子之間一次只能移動(dòng)一個(gè)圓盤。
活動(dòng)2 任務(wù)二“玩轉(zhuǎn)“漢諾塔”游戲，以最少的步驟完成3個(gè)盤的移動(dòng)。記錄移動(dòng)過程觀察移動(dòng)的規(guī)律
運(yùn)用分治策略 1）分：將原有問題分解成K個(gè)子問題。2）治：對(duì)這K個(gè)子問題分別求解。如果子問題的規(guī)模仍然不夠小，則將其再分解為K個(gè)子問題，如此進(jìn) 行下去，直到問題足夠小時(shí)，就很容易求出子問題的解。3）合：將求出的小規(guī)模問題的解合并為一個(gè)更大規(guī)模問題的解，自下而上逐步求出原問題的解。
活動(dòng)3 任務(wù)三 體驗(yàn)4-3 玩轉(zhuǎn)漢諾塔游戲.py分析：漢諾塔游戲策略？
拓展 思考：斐波那契數(shù)列能否用遞歸算法解決問題。
總結(jié) 1. 理解遞歸思想。2. 理解遞歸算法。3. 迭代與遞歸的異同。
板書設(shè)計(jì)：
備注：實(shí)驗(yàn)等實(shí)踐課的教學(xué)設(shè)計(jì)樣式可參照新授課教學(xué)設(shè)計(jì)模板編制。4.3非數(shù)值計(jì)算
知識(shí)點(diǎn)回顧：
循環(huán)結(jié)構(gòu)：計(jì)算機(jī)程序周而復(fù)始地重復(fù)同樣的步驟，稱為循環(huán)。
循環(huán)語句：
例如1：
For n in range(1,100)：
print(‘我愛你，中國’)
例如2:
n=1
while n<=100：
print(‘我愛你，中國’)
n=n+1
自定義函數(shù)——可以復(fù)用的代碼
把某個(gè)功能的代碼封裝到一個(gè)代碼塊中，用來為某個(gè)重復(fù)使用的功能做調(diào)用的一個(gè)代碼塊。
基本格式
def 函數(shù)名(參數(shù))： #函數(shù)說明（函數(shù)實(shí)現(xiàn)功能）
語句或語句組 # 空四格
return 返回值
練習(xí)鞏固：
1.在python中，運(yùn)行下列程序，正確的結(jié)果是（ ）
s=1
for i in range (1,5):
s=s*i
print("i=",i,"s=",s)
A. i=4 s=120 B. i=4 s=24 C. i=5 s=120 D. i=5 s=24
2. 在python中，運(yùn)行下列程序，正確的結(jié)果是（ ）
x=1
s=0
while x<=5:
s=s+x
x=x+1
print(s)
A. 6 B.18 C.30 D. 15

展開更多......

收起↑