B1.1.2(2)程序框圖與算法的基本邏輯結(jié)構(gòu)(二)

1、1. 1.2程序框圖與算法的根本邏輯結(jié)構(gòu)二條件結(jié)構(gòu)和循環(huán)結(jié)構(gòu); 學習目標1、更進一步理解算法，2、掌握算法的條件結(jié)構(gòu)和循環(huán)結(jié)構(gòu)，3、 掌握畫程序框圖的根本規(guī)那么，能正確畫出程序框圖.學會靈活、正確地畫程序框圖。y* 重點難點重點：條件結(jié)構(gòu)和循環(huán)結(jié)構(gòu)的應用。 難點：綜合運用這些知識正確地畫出程序框圖。學法指導順序結(jié)構(gòu)是任何一個算法都離不開的根本邏輯結(jié)構(gòu)，在一些算法中，有些步驟只有在一定條件下才會被執(zhí)行， 有些步驟在一定條件下會被重復執(zhí)行，這需要我們對算法的邏輯結(jié)構(gòu)作進一步探究.條件結(jié)構(gòu)和循環(huán)結(jié)構(gòu)的根本特征：1程序框圖中必須有兩個起止框，穿插輸入、輸出框和處理框，一定有判斷框2循環(huán)結(jié)構(gòu)中包含條件結(jié)

2、構(gòu)，條件結(jié)構(gòu)中不含循環(huán)結(jié)構(gòu)3條件結(jié)構(gòu)和循環(huán)結(jié)構(gòu)的程序框圖各有兩種形式，相互對立統(tǒng)一知識鏈接根本程序框圖的畫法與含義。、產(chǎn)問題探究知識探究一：算法的條件結(jié)構(gòu)思考1:在某些問題的算法中，有些步驟 只有在一定條件下才會被執(zhí)行，算法的流程因條件是否成立而變化.在算法的程序框圖 中，由假設干個在一定條件下才會被執(zhí)行的步 驟組成的邏輯結(jié)構(gòu)，稱為 ，用程序框圖可以表示為下面兩種形式：為三條邊邊長的三角形是否存在的算法步驟如何設計？第一步，第二步，思考3:你能畫出這個算法的程序框圖 嗎？知識探究二：算法的循環(huán)結(jié)構(gòu)思考1：在算法的程序框圖中，由按照一 定的條件反復執(zhí)行的某些步驟組成的邏輯 結(jié)構(gòu)，稱為，反復執(zhí)行的

3、步驟稱你如何理解這兩種程序框圖的共性和個性?為，那么循環(huán)結(jié)構(gòu)中一定包含條件結(jié)構(gòu)嗎？思考2:判斷“以任意給定的3個正實數(shù) 思考2:直到型循環(huán)結(jié)構(gòu)用程序框圖可以表示為:你能指出直到型循環(huán)結(jié)構(gòu)的特征嗎？在后，對條件進行判斷,如果，就直到時終止循環(huán)。思考3:當型循環(huán)結(jié)構(gòu)用程序框圖可以 表示為：你能指出當型循環(huán)結(jié)構(gòu)的特征嗎？在前，對條件進行判斷，如果，就否那么終止循環(huán)。思考4:計算1+2+3+-+100的值可按如下過程進行：第 1 步，0+1=1. 第 2 步,1+2=3.第 3 步，3+3=6. 第 4 步，6+4=10.第 100 步，4950+100=5050.我們用一個 變量S表示每一步的計算結(jié)

4、果，即把 S+i的結(jié)果仍記為S,從而把第i步表示為，其中S的初始值為, i依次取1, 2,，100,通過重復操作，上述問題的算法如何設計？第一步，令 i=1 , S=0.第二步,第三步,第四步,思考5:用直到型循環(huán)結(jié)構(gòu)和當型循環(huán) 結(jié)構(gòu)，程序框圖中判斷的條件分別為：是否思考6:右面的程序框圖中：將步驟A和步驟B交換位置，結(jié)果會怎樣? 能到達預期結(jié)果嗎？為什么？要到達預期 結(jié)果，還需要做怎樣的修改？t= , a=, n=。(2 )初始值：n , a=。(3 )控制條件：當“時終止循環(huán)。程序框圖：理論遷移例1設計一個求解一元二次方程 ax2+bx+c=0的算法，并畫出程序框圖表示 . 算法分析：第一

5、步，輸入三個系數(shù)a，b， c。第二步，計算。第三步，判斷是否成立.假設是，那么計算;否那么，輸出“方程沒有實數(shù)根，結(jié)束算法。第四步，判斷是否成立。假設是，那么輸出，否那么，計算，并輸出 程序框圖：例2某工廠2005年的年生產(chǎn)總值為 200萬元，技術(shù)革新后預計以后每年的年生 產(chǎn)總值都比上一年增長 5%.設計一個程序框 圖，輸出預計年生產(chǎn)總值超過300萬元的最早年份.算法分析：第一步，輸入。第二步，計算。第三步，判斷， 假設是，那么輸出該年的年份；否那么，循環(huán)結(jié)構(gòu)：(1)循環(huán)體：設a為某年的年生產(chǎn)總值，t 為年生產(chǎn)總值的年增長量，n為年份，那么1、如圖(1)所示程序的輸出結(jié)果為s=132,那么判斷

6、中應填A i > 10? B 、i > 11?C i w 11? D、i > 12?2、如圖2程序框圖箭頭b指向處時，輸出 s=.箭頭b指向處時，輸出 s=3、如圖 是為求11000的所有偶數(shù)的和 而設計的一個程序空白框圖，將空白處補上。 。4. 如圖4程序框圖表達式中 N=<5、函數(shù)2x 1 (x 0)2x 1 (x 0)計一個求函數(shù)值的算法,并畫出其程序框圖6、假設超市購物標價不超過100時按九折付款，如標價超過100元，那么超過局部按七 折收費，寫出超市收費的算法，并畫出流程 圖。感謝您的閱讀，祝您生活愉快環(huán)*總結(jié)反思1. 條件結(jié)構(gòu)：是根據(jù)指定打件選擇執(zhí)行不 同指令的控制結(jié)構(gòu)。根據(jù)給定的條件 P是否 成立而選擇執(zhí)行 A框或B框。無論P條件 是否成立，只能執(zhí)行 A框或B框之一，不 可能同時執(zhí)行A框和B框，也不可能A框、 B框都不執(zhí)行。2. 循環(huán)結(jié)構(gòu)要在某個條件下終止循環(huán)，這就 需要條件結(jié)構(gòu)來判斷。因此，循環(huán)結(jié)構(gòu)中一 定包含條件結(jié)構(gòu)。3. 在循環(huán)結(jié)構(gòu)中都有一個計數(shù)變量和累加 變量。計數(shù)變量用于記錄循環(huán)次數(shù)，累加