流程圖使用的圖框.ppt

1、流程圖使用的圖框(姑蘇行),起止框,輸入、輸出框,處理框,判斷框,流程線,示意圖,順序結(jié)構(gòu)在程序框圖中的體現(xiàn)就是用流程線將程序框自上而下地連接起來，按順序執(zhí)行算法步驟。如在示意圖中，A框和B框是依次執(zhí)行的，只有在執(zhí)行完A框指定的操作后，才能接著執(zhí)行B框所指定的操作。,.選擇結(jié)構(gòu),解：其算法為： Sl 輸入行李的重量w；,S2 如果w50，那么 ；否則 ；,S3 輸出行李重量w和運費c,選擇結(jié)構(gòu)的概念,把先根據(jù)條件作出判斷，再決定執(zhí)行哪一種操作的結(jié)構(gòu)稱為選擇結(jié)構(gòu).,注意： （1）無論條件是否成立，只能執(zhí)行或之一，不能既執(zhí)行又執(zhí)行，也不能，都不執(zhí)行; 但A或B兩個框中可以有一個是空的，即不執(zhí)行任何

2、操作；,（2）一個選擇結(jié)構(gòu)可以有多個判斷框.,例.設(shè)計解一元二次方程ax2+bx+c0（a0）的一個算法，并用流程圖表示.,解：算法步驟如下：,S1 輸入a，b，c；,S2 b24ac；,S3 若0；則輸出“方程 無實數(shù)解”； 否則 , ， 輸出x1， x2.,Y,N,開始,輸入a,b,c,b24ac,注意：輸出的文字應(yīng)加上引號！,結(jié)束,例2 設(shè)計一個算法，任意輸入一個x，計算y = | x | ，并輸出 y 的數(shù)值。,解：算法步驟 （1）輸入x； （2）若x 0，則y = - x ； （3）若x0，則y = x ； （4）輸出y,開始,輸入x,x0,y = - x,輸出y,結(jié)束,y = x,

3、Y,N,例任意給定3個正實數(shù),設(shè)計一個算法,判斷分別以這3個數(shù)為三邊邊長的三角形是否存在.畫出這個算法的流程圖,開始,輸入a，b，c,a+bc，a+c b， b+c a是否同 時成立？,輸出“存在這樣的 三角形”,輸出“不存在這 樣的三角形”,結(jié)束,N,Y,練習(xí).下面流程圖 表示一個什么樣的 算法?,開始,輸入a,b,c,結(jié)束,ab且ac,N,Y,N,Y,輸出a,bc,輸出c,輸出b,給出一個確定三個數(shù)最大值的算法,練習(xí)2 看下面的程序框圖，分析算法的作用,從小到大排列a、b兩數(shù),開始,輸入a,a 0,輸出 |a|=a,輸出 |a|=-a,結(jié)束,N,Y,練習(xí)3 設(shè)計求實數(shù)a的絕對值的一個算法，

4、并用流程圖表示：,開始,輸入x,x0,y = - x,輸出y,結(jié)束,y = x,Y,N,下面是關(guān)于城市居民生活用水收費的問題,為了加強居民的節(jié)水意識，某市制 定了以下生活用水收費標準：每戶每月用水未超過時，每立方米收費 1.0元，并加收0.2元的城市污水處理費;超過的部分,每立方米收費1.5元，并加收0.4元的城市污水處理費.,開始,輸入x,x7,y=1.2x,y=71.2+(x-7)1.9,輸入y,結(jié)束,Y,N,練習(xí)4 根據(jù)給出的兩個流程圖,分析: (1)圖1所解決的是什么問題? (2)回答: 當輸入的x值為1時,輸出 y的值為多大? 要使輸出的y值為8,輸入的x值為多大? 輸入的x和輸出的

5、y能相等嗎?,圖1,輸出“方程根為全體實數(shù)”,(3) 圖2所解決的是什么問題?,解方程ax+b=0,小結(jié):,能用流程圖表示算法 能識別流程圖所描述的算法,在一個算法中，經(jīng)常會遇到一些條件的判斷，算法的流程根據(jù)條件是否成立有不同的流向這種先根據(jù)條件做出判斷，再決定執(zhí)行哪一種操作的結(jié)構(gòu)成為選擇結(jié)構(gòu)（或分支結(jié)構(gòu)）,要求,回顧反思,1通過本節(jié)課的學(xué)習(xí)，我們掌握了算法框 圖的選擇結(jié)構(gòu)及利用這種結(jié)構(gòu)設(shè)計算法 流程圖。,2選擇結(jié)構(gòu)的特點是需要根據(jù)對條件的判 斷結(jié)果來決定后面的步驟的結(jié)構(gòu).,練習(xí) 徐州市出租汽車最新計費標準如下：在3km以內(nèi)（含3km）路程按起步價7元收費，超過3km以外的路程按2.4元/km

6、收費. 試給出一個出租車計費的算法.,分析:出租車收費y（元）和行駛里程x（km）之間的函數(shù)關(guān)系為：,解：算法步驟如下：,S1 輸入里程x；,S2 若x3；則y7， 否則 y2.4(x3)+7；,S3 輸出y .,x3,Y,N,判斷框：判斷某一條件是否成立，成立時在出口處標明“是”或“Y”；不成立時標明“否”或“N”,變形1：如果沒有給出條件a0，那么如何設(shè)計算法？,例1.設(shè)計解一元二次方程ax2+bx+c0（a0）的一個算法，并用流程圖表示.,S1 若b0，則執(zhí)行S4， 否則執(zhí)行S2；,S2,S3 輸出x ,結(jié)束；,S4 若c=0，輸出“方程有無數(shù)個解” ,結(jié)束，否則輸出“方程無解”；,N,Y,N,Y,Y,N,例1.設(shè)計解一元二次方程ax2+bx+c0（a0）的一個算法，并用流程圖表示.,變形2:如果要輸出二次方程根的詳細信息，那么又該如何設(shè)計算法？,S1 若=0；執(zhí)行S2，否則執(zhí)行S4；,S4 ；,S3 輸出“方程兩個有相等的解”x，結(jié)束;,S2 ；,S5 輸出“方程有兩個不相等 的 解”x1， x2 ， 結(jié)束;,一個判斷結(jié)構(gòu)可以有多個判斷框， 就是說：選擇結(jié)構(gòu)可以嵌套,例2 若有A、B、C三個不同大小的數(shù)字，你能設(shè)計一個算法，找出其中的最大值嗎？試給出解決問題的一種算法，并畫出流程圖。,解