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

1、會計學(xué)1 數(shù)學(xué)中國古代數(shù)學(xué)中的算法案例新人教數(shù)學(xué)中國古代數(shù)學(xué)中的算法案例新人教B 創(chuàng)設(shè)情境 鈾核鈾核 第1頁/共15頁 S1=1； S2=S1+2； S3=S2+22； S4=S3+23； S64=S63+263 開始 S1=1 S2=S1+2 S3=S2+4 S64=S63+263 輸出S64 結(jié)束 缺點：在解決變量較多的問題時， 用順序結(jié)構(gòu)過程變得繁瑣 。 1次加法 1次加法 1次加法,2次乘法 1次加法,3次乘法 1次加法,63次乘法 概念探究溫故 第2頁/共15頁 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 說明：“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頁/共15頁 概念探究實 踐 初始值 累計變量 計數(shù)變量 循環(huán)體 循環(huán)條件 第4頁/共15頁 概念形成探索 v循環(huán)結(jié)構(gòu)的一般格式： v循環(huán)結(jié)構(gòu)概念： 根據(jù)指定條件決定是否重復(fù)執(zhí)行一

3、條或多條 指令的控制結(jié)構(gòu)稱循環(huán)結(jié)構(gòu)。 循 環(huán) 體 先判斷循 環(huán)條件， 再決定是 執(zhí)行循環(huán) 體還是退 出循環(huán)體 先執(zhí)行一次 累計，后判 斷是否滿足 循環(huán)條件再 決定是執(zhí)行 循環(huán)體還是 退出循環(huán)體 第5頁/共15頁 開始 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頁/共15頁 開始 初始值 條件 累計變量 計數(shù)變量 處理結(jié)果 結(jié)束 開始 初始值 條件 累計變量 計數(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)條件判定 ： 驗證第一項 和最后一項 曲徑通幽 第7頁/共15頁 概念深化循 環(huán) 一起看一下如何進行循環(huán)的。 算法的三種基本邏輯結(jié)構(gòu) 第8頁/共15頁 開始 初始值 條件 累計變量 計數(shù)變量 處理結(jié)果 結(jié)束 開始 初始值 條件 累計變量 計數(shù)變量 處理結(jié)果 結(jié)束 引例分析 的值？ 初始值怎么取？ S=0,i=1S=0,i=1 累計變量怎么??？ S=S+2iS=S+2i 計數(shù)變量怎么??？i=i+1i=i+1 循環(huán)終止條件怎么??？

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