§算法的種基本邏輯結(jié)構(gòu)和框圖

人教出版社B版必修三算法初步算法的三種根本邏輯結(jié)構(gòu)和框圖表示-----循環(huán)結(jié)構(gòu)開始輸入ni=2求n除以i的余數(shù)ri=i+1i≥n或r=0?n不是質(zhì)數(shù)結(jié)束是否是n是質(zhì)數(shù)否r=0?順序結(jié)構(gòu)用程序框圖來表示算法，有三種不同的根本邏輯結(jié)構(gòu)：條件結(jié)構(gòu)循環(huán)結(jié)構(gòu)循環(huán)結(jié)構(gòu)分為當(dāng)型循環(huán)結(jié)構(gòu)和直到型循環(huán)結(jié)構(gòu)差異:循環(huán)終止條件不同,檢驗(yàn)條件是否成立的先后次序也不同.當(dāng)型循環(huán)結(jié)構(gòu):先判斷后執(zhí)行循環(huán)體.直到型循環(huán)結(jié)構(gòu):先執(zhí)行循環(huán)體后判斷條件是否成立.循環(huán)體滿足條件？否是直到型循環(huán)結(jié)構(gòu)當(dāng)型循環(huán)結(jié)構(gòu)循環(huán)體滿足條件？是否循環(huán)結(jié)構(gòu)分為當(dāng)型循環(huán)結(jié)構(gòu)和直到型循環(huán)結(jié)構(gòu)差異:循環(huán)終止條件不同,檢驗(yàn)條件是否成立的先后次序也不同.當(dāng)型循環(huán)結(jié)構(gòu):先判斷后執(zhí)行循環(huán)體.直到型循環(huán)結(jié)構(gòu):先執(zhí)行循環(huán)體后判斷條件是否成立.循環(huán)體滿足條件？否是直到型循環(huán)結(jié)構(gòu)當(dāng)型循環(huán)結(jié)構(gòu)循環(huán)體滿足條件？是否例1如何畫出1+2+3+……+100的框圖？思考一：有沒有改進(jìn)措施？思考二：框圖正確嗎？如何改？概念探究—實(shí)踐初始值累計(jì)變量計(jì)數(shù)變量循環(huán)體循環(huán)條件概念形成—探索循環(huán)結(jié)構(gòu)的一般格式：直到型結(jié)構(gòu)當(dāng)型結(jié)構(gòu)循環(huán)結(jié)構(gòu)概念：

根據(jù)指定條件決定是否重復(fù)執(zhí)行一條或多條指令的控制結(jié)構(gòu)稱循環(huán)結(jié)構(gòu)。循環(huán)體先判斷循環(huán)條件，再決定是執(zhí)行循環(huán)體還是退出循環(huán)體先執(zhí)行一次累計(jì)，后判斷是否滿足循環(huán)條件再決定是執(zhí)行循環(huán)體還是退出循環(huán)體S=1+2+3+……+100開始S=0,n=1n≤100S=S+n結(jié)束是否輸出Sn=n+1nS開始S=0,n=1011≤100?是S=0+11n=1+122≤100?S=0+1+23n=2+133≤100?S=1+2+36……100≤100?是S=1+…+1001011+…+100100n=100+1101≤100?思考：〔1〕初值改為S=0，n=1；或者S=1，n=2行嗎？〔2〕S=S+i，i=i+1分別有何作用？〔3〕能用直到型結(jié)構(gòu)畫出框圖么？結(jié)束輸出S概念深化—流程開始初始值條件累計(jì)變量計(jì)數(shù)變量處理結(jié)果結(jié)束是否開始初始值條件累計(jì)變量計(jì)數(shù)變量處理結(jié)果結(jié)束是否輸出S如果改為直到型結(jié)構(gòu)如何修改？S=0,i=1i≤100i=i+1S=S+i輸出S循環(huán)條件不同S=0,i=1i≤100i=i+1S=S+ii>100iS

10退出

121001+…+100101退出循環(huán)條件判定：驗(yàn)證第一項(xiàng)和最后一項(xiàng)曲徑通幽概念深化—循環(huán)一起看一下如何進(jìn)行循環(huán)的。開始初始值條件累計(jì)變量計(jì)數(shù)變量處理結(jié)果結(jié)束是否開始初始值條件累計(jì)變量計(jì)數(shù)變量處理結(jié)果結(jié)束是否引例分析例2如何求1+2+4+……+263的值？初始值怎么??？S=0,i=1S=0,i=1累計(jì)變量怎么??？S=S+2iS=S+2i計(jì)數(shù)變量怎么??？i=i+1i=i+1循環(huán)終止條件怎么??？i<64i>63驗(yàn)證循環(huán)條件是不是正確？輸出什么變量？輸出S輸出S例4.畫程序框圖,對于輸入的x值,輸出相應(yīng)的y值.開始程序框圖x<0?是y=0否0≤x<1?是y=1否y=x輸出y結(jié)束輸入x判定一個(gè)循環(huán)結(jié)構(gòu)是否“當(dāng)型〞或“直到型〞，與是否執(zhí)行了一次循環(huán)體無關(guān)，只能是以跳出循環(huán)體的方式來確定，結(jié)論為：

以“是〞來脫離循環(huán)體為“直到型〞循環(huán)，“否〞脫離循環(huán)體為“當(dāng)型〞循環(huán)。畫出的程序框圖兩者的差異在于與執(zhí)行與的先后順序不同，判斷框中的取值范圍并不互補(bǔ)

用循環(huán)結(jié)構(gòu)程序框圖解決累加、累乘問題考點(diǎn)三例3畫出計(jì)算12＋22＋32＋…＋992＋1002的值的程序框圖．【思路點(diǎn)撥】此題需一個(gè)累加變量和一個(gè)計(jì)數(shù)變量，將累加變量的初始值設(shè)為0，計(jì)數(shù)變量的值可以從1～100，因此可用循環(huán)結(jié)構(gòu)描述算法．【解】如下圖．【名師點(diǎn)評】此題是典型的累加問題，設(shè)計(jì)的關(guān)鍵是把握好循環(huán)結(jié)構(gòu)的三要素，注意判斷框內(nèi)的條件．變式訓(xùn)練3試畫出計(jì)算13×23×33×…×1003的算法的一個(gè)框圖．解：算法的框圖如下圖：課堂小結(jié)循環(huán)結(jié)構(gòu)的流程圖的畫法NYNY1.畫流程圖時(shí)一定要清晰，用鉛筆和直尺畫，要養(yǎng)成有開始和結(jié)束的好習(xí)慣；2.畫流程圖時(shí)拿不準(zhǔn)的時(shí)候可以先根據(jù)結(jié)構(gòu)特點(diǎn)畫出大致的流程，反過來再檢查，比方：遇到判斷框時(shí)，往往臨界的范圍或者條件不好確定，就先給出一個(gè)臨界條件，畫好大致流程，然后檢查這個(gè)條件是否正確，再考慮是否取等號的問題，這時(shí)候也就可以有幾種書寫方法了；3.在輸出結(jié)果時(shí)，如果有多個(gè)輸出，一定要用流程線把所有的輸出總結(jié)到一起，一起終結(jié)到結(jié)束框。課堂總結(jié)1、循環(huán)結(jié)構(gòu)的概念2、循環(huán)結(jié)構(gòu)三要素：

循環(huán)變量、循環(huán)體、循環(huán)終止條件3、累加求和、累乘求積直到型結(jié)構(gòu)當(dāng)型結(jié)構(gòu)課后作業(yè)1、課本P19練習(xí)A2練習(xí)B1、22、古代印度的舍罕王打算獎(jiǎng)賞國際象棋的創(chuàng)造人──宰相西薩·班·達(dá)依爾。國王問他想要什么，他對國王說：“陛下，請您在這張棋