112__程序框圖與算法的基本邏輯結(jié)構(gòu)_習(xí)題課 (2)

1、1.1.2 程序框圖與算法 的基本邏輯結(jié)構(gòu) 習(xí)題課問(wèn)題提出 1.算法的基本邏輯結(jié)構(gòu)有哪幾種？用程序框圖分別如何表示？ 步驟n步驟n+1順序結(jié)構(gòu)條件結(jié)構(gòu)滿足條件？步驟A步驟B是否(1)滿足條件？步驟A是否(2)循環(huán)結(jié)構(gòu)循環(huán)體滿足條件？是否直到型循環(huán)體滿足條件？是否當(dāng)型注意： 2.在學(xué)習(xí)上，我們要求對(duì)實(shí)際問(wèn)題能用自然語(yǔ)言設(shè)計(jì)一個(gè)算法，再根據(jù)算法的邏輯結(jié)構(gòu)畫出程序框圖，同時(shí)，還要能夠正確閱讀、理解程序框圖所描述的算法的含義，這需要我們對(duì)程序框圖的畫法有進(jìn)一步的理解和認(rèn)識(shí).程序框圖的畫法例1:已知函數(shù)右面流程圖表示的是給定x值,求其相應(yīng)函數(shù)值的算法,請(qǐng)將流程圖補(bǔ)充完整,其中處應(yīng)填 處應(yīng)填開(kāi)始結(jié)束否是思

2、考3：你能畫出求分段函數(shù)的值的程序框圖嗎？思考3：你能畫出求分段函數(shù) 的值的程序框圖嗎？開(kāi)始輸入xx1？輸出y結(jié)束x0？否是y=x+2是y=3x-1否y=1-x知識(shí)探究（一）：多重條件結(jié)構(gòu)的程序框圖思考1:解關(guān)于x的方程ax+b=0的算法步驟如何設(shè)計(jì)？第三步，判斷b是否為0.若是，則輸出“方程的解為任意實(shí)數(shù)”；否則，輸出“方程無(wú)實(shí)數(shù)解”.第一步，輸入實(shí)數(shù)a，b.第二步，判斷a是否為0.若是，執(zhí)行第三步；否則，計(jì)算 ，并輸出x，結(jié)束算法.思考2:該算法的程序框圖如何表示？ 開(kāi)始輸入a，ba=0？是b=0？輸出x結(jié)束輸出“方程的解為任意實(shí)數(shù)”是輸出“方程無(wú)實(shí)數(shù)根”否否 例1 設(shè)計(jì)一個(gè)求解一元二次方

3、程ax2+bx+c=0的算法，并畫出程序框圖表示. 理論遷移算法分析：第一步，輸入三個(gè)系數(shù)a，b，c.第二步，計(jì)算=b2-4ac.第三步，判斷0是否成立.若是，則計(jì) 算 ；否則，輸出“方程沒(méi)有 實(shí)數(shù)根”，結(jié)束算法.第四步，判斷=0是否成立.若是，則輸出 x1=x2=p，否則，計(jì)算x1=p+q，x2=p-q， 并輸出x1，x2. 程序框圖：開(kāi)始輸入a，b，c= b2-4ac0？=0？否x1=p+q輸出x1，x2結(jié)束否是x2=p-q輸出x1=x2=p是輸出“方程沒(méi)有實(shí)數(shù)根” 例2 某工廠2005年的年生產(chǎn)總值為200萬(wàn)元，技術(shù)革新后預(yù)計(jì)以后每年的年生產(chǎn)總值都比上一年增長(zhǎng)5%.設(shè)計(jì)一個(gè)程序框圖，輸出

4、預(yù)計(jì)年生產(chǎn)總值超過(guò)300萬(wàn)元的最早年份.第三步，判斷所得的結(jié)果是否大于300. 若是，則輸出該年的年份； 否則，返回第二步.第一步， 輸入2005年的年生產(chǎn)總值.第二步，計(jì)算下一年的年生產(chǎn)總值.算法分析：（3）控制條件：當(dāng)“a300”時(shí)終止循環(huán).（1）循環(huán)體：設(shè)a為某年的年生產(chǎn)總值，t為年生產(chǎn)總值的年增長(zhǎng)量，n為年份，則t=0.05a，a=a+t，n=n+1.（2）初始值：n=2005，a=200.循環(huán)結(jié)構(gòu)：開(kāi)始n=2005a=200t=0.05aa=a+tn=n+1a300？結(jié)束輸出n是否程序框圖：思考1：用“二分法”求方程 的近似解的算法如何設(shè)計(jì)？ 知識(shí)探究（二）：混合邏輯結(jié)構(gòu)的程序框圖第

5、一步，令f(x)=x2-2，給定精確度d. 第二步，確定區(qū)間a，b，滿足f(a)f(b)0. 第三步，取區(qū)間中點(diǎn) . 第四步，若f(a)f(m)0，則含零點(diǎn)的區(qū)間為a，m；否則，含零點(diǎn)的區(qū)間為m，b.將新得到的含零點(diǎn)的區(qū)間仍記為a，b. 第五步，判斷a，b的長(zhǎng)度是否小于d或f(m)是否等于0.若是，則m是方程的近似解；否則，返回第三步. 思考2:該算法中哪幾個(gè)步驟可以用順序結(jié)構(gòu)來(lái)表示？這個(gè)順序結(jié)構(gòu)的程序框圖如何？f(x)=x2-2輸入精確度d和初始值a，b思考3:該算法中第四步是什么邏輯結(jié)構(gòu)？這個(gè)步驟用程序框圖如何表示？f(a)f(m)0?a=mb=m是否思考4:該算法中哪幾個(gè)步驟構(gòu)成循環(huán)結(jié)構(gòu)

6、？這個(gè)循環(huán)結(jié)構(gòu)用程序框圖如何表示？第三步第四步|a-b|d或f(m)=0?輸出m是否思考5:根據(jù)上述分析，你能畫出表示整個(gè)算法的程序框圖嗎？開(kāi)始結(jié)束f(a)f(m)0?？a=mb=m是否|a-b|b?ac?是x=a是x=c否bc?否x=b是x=c否輸出x結(jié)束開(kāi)始結(jié)束例5:寫出右圖的運(yùn)行結(jié)果箭頭指向處,輸出S=箭頭指向處,輸出S=“盒子”思想:以新替舊 輸出的總是輸出框之前最“新鮮的”155是否開(kāi)始結(jié)束1.(08廣東)如圖,若輸入m=4,n=6,則輸出a=i=123變式小結(jié)作業(yè)設(shè)計(jì)一個(gè)算法的程序框圖的基本思路：第二步，確定每個(gè)算法步驟所包含的邏 輯結(jié)構(gòu)，并用相應(yīng)的程序框圖表示.第一步，用自然語(yǔ)言

7、表述算法步驟.第三步，將所有步驟的程序框圖用流程 線連接起來(lái)，并加上兩個(gè)終端框.作業(yè)：P19練習(xí)（只要求畫出算法的 程序框圖）.P20習(xí)題1.1B組：2.P.20習(xí)題1.1B組第1題方程無(wú)解開(kāi)始輸出提出：“輸入第一個(gè)方程的系數(shù)”“x的系數(shù)是”：a1“y的系數(shù)是”：b1“常數(shù)項(xiàng)是”：c1輸出“x=”;x“y=”;y方程有無(wú)數(shù)多組解a1*b2a2*b10 x=(c2*b1 c1*b2)/(a1*b2 a2*b1)y=(c2*b1 c1*b2)/(a1*b2 a2*b1)結(jié)束輸出提出：“輸入第二個(gè)方程的系數(shù)”“x的系數(shù)是”：a2“y的系數(shù)是”：b2“常數(shù)項(xiàng)是”：c2NYc1=c2YN知識(shí)探究（三）：程序框圖的閱讀與理解考察下列程序框圖：開(kāi)始n100？n=1S=0n是偶數(shù)?S=S-nnS=S+nnn=n+1輸出S結(jié)束是是否否思考1:怎樣理解該程序框圖中包含的邏輯結(jié)構(gòu)？開(kāi)始n100？n=1S=0n是偶數(shù)?S=S-nnS=S+nnn=n+1輸出S結(jié)束是是否否思考2:該程序框圖中的循環(huán)結(jié)構(gòu)屬于那種類型？ 開(kāi)始n100？n=1S=0