1.1.2-2條件結(jié)構(gòu)與循環(huán)結(jié)構(gòu)(精)

1、1.1.2程序框圖與算法 的基本邏輯結(jié)構(gòu)第二課時侯俊知識回顧/ Z1用程序框、流程線及文 表示算法的圖形稱為程序框圖 法步驟顯得直觀、清晰、簡明 框有哪幾種基本圖形？它們表 分別如何？終端框 輸入、輸出 處理框判斷框（起止框）框（執(zhí)行框）知識回顧2.算法的基本邏輯結(jié)構(gòu)有哪幾種? 用程序框圖分別如何表示？2順序結(jié)構(gòu)是任何一個算法都離不開的基本邏輯結(jié)構(gòu)，在一些算法中，有 些步驟只有在一定條件下才會被執(zhí)行， 有些步驟在一定條件下會被重復(fù)執(zhí)行, 這需要我們對順序結(jié)構(gòu)算法的邏輯結(jié)構(gòu)作進(jìn)一步 探究.條件結(jié)構(gòu)(1) (2)條件結(jié)構(gòu)的基本特征：程序框圖中必須有兩個起止框，穿插輸 入.輸出框和處理框，一定有判斷

2、框.知識探究：算法的循環(huán)結(jié)構(gòu)思考1:在算法的程序框圖中，由按照一 定的條件反復(fù)執(zhí)行的某些步驟組成的邏 輯結(jié)構(gòu)，稱為循環(huán)結(jié)構(gòu)，反復(fù)執(zhí)行的步 驟稱為循環(huán)體，那么循環(huán)結(jié)構(gòu)中一定包 含條件結(jié)構(gòu)嗎？思考2:某些循環(huán)結(jié)構(gòu)用程序框圖可以表在執(zhí)行了 一次循 環(huán)體后，對條件 進(jìn)行判斷，如果 條件不滿足，就 繼續(xù)執(zhí)行循環(huán)體, 直到條件滿足時 終止循環(huán).這種循環(huán)結(jié)構(gòu)稱為直到型循環(huán)結(jié)構(gòu)， 你能指出直到型循環(huán)結(jié)構(gòu)的特征嗎？ 思考3:還有一些循環(huán)結(jié)構(gòu)用程序框圖可在每次執(zhí)行循 環(huán)體前，對條 件進(jìn)行判斷，如果條件滿足， 就執(zhí)行循環(huán)體, 否則終止循環(huán).這種循環(huán)結(jié)構(gòu)稱為當(dāng)型循環(huán)結(jié)構(gòu)，你能 指出當(dāng)型循環(huán)結(jié)構(gòu)的特征嗎？思考4:計算1

3、+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é)果，即把S+i的結(jié)果仍記為S,從而把第i步 表示為S=S+i,其中S的初始值為0, i依次取1, 2,100,通過重復(fù)操作，上述問題的算法如何設(shè)計？第一步，令i=l，S=0.第二步，計算S+i,仍用S表示.第三步，計算i+1,仍用i表示.進(jìn)行:第四步,判斷i100是否成立若是,思考4:計算1+2+3+-+100的值可按如下過程則輸出S,結(jié)束算法；否則，返回第二 步.思考5:用直到型循環(huán)結(jié)構(gòu)，上述算法的

4、 程序框圖如何表示？第一步，令i=l, S=0.第二步，若iGOO成立，則執(zhí)行第三步, 否則，輸出S,結(jié)束算法。第三步，S= S+ii=lLs=o第四步，i= i+1,返回第二步.思考6:用當(dāng)型循環(huán)結(jié)構(gòu)，上述算法的程 序框圖如何表示？例2某工廠2005年的年生產(chǎn)總值為200萬元，技術(shù)革新后預(yù)計以后每年的年 生產(chǎn)總值都比上一年增長5%設(shè)計一個程 序框圖，輸出預(yù)計年生產(chǎn)總值超過300萬 元的最早年份.算法分析：第一步， 第二步， 第三步，輸入2005年的年生產(chǎn)總值. 計算下一年的年生產(chǎn)總值. 判斷所得的結(jié)果是否大于300.若是， 則輸出該年的年份； 否則，返回第二步.循環(huán)結(jié)構(gòu):(1)循環(huán)體：設(shè)曰為

5、某年的年生產(chǎn)總值,t為年生產(chǎn)總值的年增長量，n為年份,則t=005a, a=a+t, n=n+l.(2)初始值：n=2005, a=200.(3)控制條件：當(dāng)“a300”時終止循 環(huán).程序框圖:n=2005知識探究（一）：多重條件結(jié)構(gòu)的程序框圖 思考1:解關(guān)于x的方程ax+b=O的算法步驟 如何設(shè)計？第一步，輸入實數(shù)a, b.第二步，判斷a是否為0.若是，執(zhí)行第三 步；否則，計算、=上,并輸出x,結(jié)束 算法.第三步，判斷b是否為0.若是，則輸出 “方程的解為任意實數(shù)”；否則，輸出 “方程無實數(shù)解” 思考2:該算法的程序框圖如何表示？2知識探究(二)： 混合邏輯結(jié)構(gòu)的程序框圖 思考1：用“二分法

6、”求方程兀2_2 = 0(兀0)的 近似解的算法如何設(shè)計？第一步，令f(x)=x2-2,給定精確度d第二步，確定區(qū)間a, b,滿足f(a) f(b)0第三步，取區(qū)間中點心警第四步， 若f(a) -f(m)0,則含零點的區(qū)間為a, mJ；否則，含零點的區(qū)間為m, b將新得到的含 零點的區(qū)間仍記為a, b.第五步，判斷a, b的長度是否小于d或f(m)是否 等于0若是，則m是方程的近似解；否則，返回第 三步.思考2 :該算法中哪幾個步驟可以用順序 結(jié)構(gòu)來表示？這個順序結(jié)構(gòu)的程序框圖 如何？f(x)=x2-2入詁確度 d /和初始值 a, b/思考3:該算法中第四步是什么邏輯結(jié)構(gòu)? 這個步驟用程序框圖如何表示？思考4:該算法中哪幾個步驟構(gòu)成循環(huán)結(jié) 構(gòu)？這個循環(huán)結(jié)構(gòu)用程序框圖如何表示?思考5:根據(jù)上述分析，你能畫出表示整個算 法的程序框圖嗎？ 辛a=m_ Ib=m小結(jié)作業(yè)設(shè)計一個算法的程序框圖的基本思路：第一步，用自然語言表述算法步驟.第二步，確定每個算法步驟所包含的邏 輯結(jié)構(gòu)，并用相應(yīng)的程序框圖表示.第三步，將所有步驟的程序框圖用流程 線連接起來，并加上兩個終端框.小結(jié)作業(yè)條件結(jié)構(gòu)和循環(huán)結(jié)構(gòu)的