數(shù)學(xué)中國(guó)古代數(shù)學(xué)中的算法案例新人教BPPT學(xué)習(xí)教案

1、會(huì)計(jì)學(xué)1 數(shù)學(xué)中國(guó)古代數(shù)學(xué)中的算法案例新人教數(shù)學(xué)中國(guó)古代數(shù)學(xué)中的算法案例新人教B 創(chuàng)設(shè)情境 鈾核鈾核 第1頁(yè)/共15頁(yè) S1=1； S2=S1+2； S3=S2+22； S4=S3+23； S64=S63+263 開(kāi)始 S1=1 S2=S1+2 S3=S2+4 S64=S63+263 輸出S64 結(jié)束 缺點(diǎn)：在解決變量較多的問(wèn)題時(shí)， 用順序結(jié)構(gòu)過(guò)程變得繁瑣 。 1次加法 1次加法 1次加法,2次乘法 1次加法,3次乘法 1次加法,63次乘法 概念探究溫故 第2頁(yè)/共15頁(yè) 2 概念探究變量 輸出輸入 S 3 S=2S=2S=3S=3 S=4S=2S=2 輸出 輸入 S=S+5 S=2+5S=7

2、S=4+5S=4S=9 說(shuō)明：“S=S+5” 的意思是將 S+5 后的值賦給 S 2 3 思考： “S=S+i ” 是什么意思？ “i=i+1”呢？ S=2,i=1S=4,i=2 S=1,i=1S=3,i=3S=2,i=2S=1,i=1 S=S+i i=i+1 S=2,i=1S=2,i=1 S=2,i=2 S=2,i=2 S=2,i=2 S=4,i=2S=4,i=2 S=4,i=3S=4,i=3 S=7,i=3 第3頁(yè)/共15頁(yè) 概念探究實(shí) 踐 初始值 累計(jì)變量 計(jì)數(shù)變量 循環(huán)體 循環(huán)條件 第4頁(yè)/共15頁(yè) 概念形成探索 v循環(huán)結(jié)構(gòu)的一般格式： v循環(huán)結(jié)構(gòu)概念： 根據(jù)指定條件決定是否重復(fù)執(zhí)行一

3、條或多條 指令的控制結(jié)構(gòu)稱(chēng)循環(huán)結(jié)構(gòu)。 循 環(huán) 體 先判斷循 環(huán)條件， 再?zèng)Q定是 執(zhí)行循環(huán) 體還是退 出循環(huán)體 先執(zhí)行一次 累計(jì)，后判 斷是否滿足 循環(huán)條件再 決定是執(zhí)行 循環(huán)體還是 退出循環(huán)體 第5頁(yè)/共15頁(yè) 開(kāi)始 S=0,n=1 n100 S=S+n 結(jié)束 輸出S n=n+1 01 思考： （1）初值改為S=0，n=1；或者 S=1，n=2行嗎？ （2） S=S+i，i=i+1分別有何作用？ 輸出S 概念深化流程 第6頁(yè)/共15頁(yè) 開(kāi)始 初始值 條件 累計(jì)變量 計(jì)數(shù)變量 處理結(jié)果 結(jié)束 開(kāi)始 初始值 條件 累計(jì)變量 計(jì)數(shù)變量 處理結(jié)果 結(jié)束 輸出S S=0,i=1 i100 i=i+1 S

4、=S+i 輸出S 循環(huán) 條件 不同 S=0,i=1 i100 i=i+1 S=S+i i100 i S 1 0 退 出 1 2 100 1+ +100 101 退出 循環(huán)條件判定 ： 驗(yàn)證第一項(xiàng) 和最后一項(xiàng) 曲徑通幽 第7頁(yè)/共15頁(yè) 概念深化循 環(huán) 一起看一下如何進(jìn)行循環(huán)的。 算法的三種基本邏輯結(jié)構(gòu) 第8頁(yè)/共15頁(yè) 開(kāi)始 初始值 條件 累計(jì)變量 計(jì)數(shù)變量 處理結(jié)果 結(jié)束 開(kāi)始 初始值 條件 累計(jì)變量 計(jì)數(shù)變量 處理結(jié)果 結(jié)束 引例分析 的值？ 初始值怎么取？ S=0,i=1S=0,i=1 累計(jì)變量怎么取？ S=S+2iS=S+2i 計(jì)數(shù)變量怎么取？i=i+1i=i+1 循環(huán)終止條件怎么取？

5、 i63 驗(yàn)證循環(huán)條件是不是正確？ 輸出什么變量？ 輸出S 輸出S 第9頁(yè)/共15頁(yè) 典例分析 例3、已知n個(gè)數(shù)排成一行如下：a1、 a2、 、an、其中a1=1 ，a2=1，an+2=an+an+1（n3，nN），畫(huà)出計(jì)算第n項(xiàng)的程序框 圖。 nanan+1an+2 1 2 3 4 5 分析： ABC C=A+B 2= 1+1 3= 1+2 5= 2+3 8= 3+5 13=5+8 BC A= B B= C 計(jì)數(shù)變量：3kn 第10頁(yè)/共15頁(yè) 概念應(yīng)用 開(kāi)始 初始值 條件 累計(jì)變量 計(jì)數(shù)變量 處理結(jié)果 結(jié)束 A=1,B=1,k=3 輸入n kn C=A+B; A=B ; B=C k=k+1 輸出C 課后思考： 如何用 “直到型結(jié)構(gòu)” 畫(huà)出這個(gè)框圖？ 第11頁(yè)/共15頁(yè) 課堂總結(jié) 直到型結(jié)構(gòu)當(dāng)型結(jié)構(gòu) 第12頁(yè)/共15頁(yè) 課后作業(yè) 1、課本P14 練習(xí)A1 2 3 2、課后思考古代印度的舍罕王打算獎(jiǎng)賞國(guó)際象棋的發(fā)明人 宰相西 薩班達(dá)依爾。國(guó)王問(wèn)他想要什么，他對(duì)國(guó)王說(shuō)：“陛下， 請(qǐng) 您在這張棋盤(pán)的第1個(gè)小格里賞給我一粒麥子，在第2個(gè)小格 里給2粒，第3個(gè)小格給4粒，