§12.2程序框圖2

1、12.2 程序框圖的三種結(jié)構(gòu)程序框圖的三種結(jié)構(gòu) 復(fù)習(xí)回顧：復(fù)習(xí)回顧： 一、程序框圖是一種用規(guī)定的框、帶箭頭一、程序框圖是一種用規(guī)定的框、帶箭頭 的線以及說明文字來準(zhǔn)確、直觀地表示算的線以及說明文字來準(zhǔn)確、直觀地表示算 法的圖形。法的圖形。 圖形符號圖形符號 名名 稱稱 功功 能能 終端框終端框 （起止框）（起止框） 輸入、輸入、 輸出框輸出框 處理框處理框 （執(zhí)行框）（執(zhí)行框） 判斷框判斷框 流程線流程線 表示一個(gè)算法的開始或結(jié)束表示一個(gè)算法的開始或結(jié)束 表示一個(gè)算法中數(shù)據(jù)的表示一個(gè)算法中數(shù)據(jù)的 輸入或者結(jié)果的輸出輸入或者結(jié)果的輸出 賦值、執(zhí)行計(jì)算語句、賦值、執(zhí)行計(jì)算語句、 傳送結(jié)果傳送結(jié)果

2、根據(jù)給定的條件判斷，當(dāng)條件成根據(jù)給定的條件判斷，當(dāng)條件成 立時(shí)，程序沿立時(shí)，程序沿 “是是”或或“Y”Y”方向方向 執(zhí)行；不成立時(shí)，程序沿執(zhí)行；不成立時(shí)，程序沿 “ “否否”或或 “N N方向執(zhí)行方向執(zhí)行 流程進(jìn)行的方向流程進(jìn)行的方向 這個(gè)程序框圖是做什么用的？這個(gè)程序框圖是做什么用的？ 輸出m 開始 輸入 m=c2 結(jié) 束 c=a+b 求兩個(gè)實(shí)數(shù)求兩個(gè)實(shí)數(shù) a,b 的平均數(shù)的平均數(shù) 開始 輸入a，b da2b2 c 輸出c 結(jié)束 d 求兩個(gè)數(shù)的平方和的算術(shù)平方根求兩個(gè)數(shù)的平方和的算術(shù)平方根 這個(gè)程序框圖是做什么用的？這個(gè)程序框圖是做什么用的？ 這兩個(gè)程序框圖有什么共同特征？這兩個(gè)程序框圖有什

3、么共同特征？ 算法三種基本邏輯結(jié)構(gòu)算法三種基本邏輯結(jié)構(gòu)(順序結(jié)構(gòu)、條件結(jié)構(gòu)、循環(huán)結(jié)構(gòu)順序結(jié)構(gòu)、條件結(jié)構(gòu)、循環(huán)結(jié)構(gòu)) 流程圖表示，實(shí)例流程圖表示，實(shí)例,程序演示：程序演示： 順序、條件、循環(huán)三種基本的邏輯結(jié)構(gòu)：順序、條件、循環(huán)三種基本的邏輯結(jié)構(gòu)： 步驟步驟A 步驟步驟B 一、順序結(jié)構(gòu)一、順序結(jié)構(gòu) 1、含義：、含義：順序結(jié)構(gòu)順序結(jié)構(gòu)是由若干個(gè)依次執(zhí)行的步是由若干個(gè)依次執(zhí)行的步 驟組成，是最簡單的算法結(jié)構(gòu)，框與框之間驟組成，是最簡單的算法結(jié)構(gòu)，框與框之間 從上到下進(jìn)行。任何算法都離不開順序結(jié)構(gòu)。從上到下進(jìn)行。任何算法都離不開順序結(jié)構(gòu)。 2、框圖表示、框圖表示 例例1、如果三角形的三邊長度分別為、如果

4、三角形的三邊長度分別為a,b,c那么這個(gè)三角那么這個(gè)三角 形的面積形的面積 ，其中，其中p為三角形的半周為三角形的半周 長，這個(gè)就是著名的海倫公式。長，這個(gè)就是著名的海倫公式。 請寫出算法并畫出算法的請寫出算法并畫出算法的 程序框圖程序框圖. , ,a b c 2 abc p ()()()Sp p a p b p c S 算法步驟如下： 第一步，輸入三角形三條邊的邊長 第二步，計(jì)算 第三步，計(jì)算 第四步，輸出 例例2、寫出交換兩個(gè)杯中的水和茶的程序框圖、寫出交換兩個(gè)杯中的水和茶的程序框圖 輸出 開始 輸入 a=b 結(jié) 束 c=a b=c 開始 輸入a,b,c =b2-4ac 0 輸出x1,x2

5、 結(jié)束 輸出“方程沒有實(shí)數(shù)解” 2 1 2 2 4 2 4 2 bbac x a bbac x a 是 否 求一元二次方程求一元二次方程ax2+bx+c=0的根的根 這個(gè)程序框圖是做什么用的？這個(gè)程序框圖是做什么用的？ 求滿足求滿足 123n大于大于 100的最小正整數(shù)的最小正整數(shù)n. 是 否 開始 P100 輸出 “n=”i 結(jié)束 i=i+1 P=1，i=1 P=Pi 這個(gè)程序框圖是做什么用的？這個(gè)程序框圖是做什么用的？ 二、條件結(jié)構(gòu)二、條件結(jié)構(gòu) 2、框圖表示、框圖表示 1、條件結(jié)構(gòu)是指在算法中通過對條件的判斷條件結(jié)構(gòu)是指在算法中通過對條件的判斷,根根 據(jù)條件是否成立而選擇不同流向的算法結(jié)構(gòu)

6、。據(jù)條件是否成立而選擇不同流向的算法結(jié)構(gòu)。 滿足條件滿足條件? 步驟步驟B 否否 是是 步驟步驟A 此形式包含一個(gè)判斷框此形式包含一個(gè)判斷框, , 根據(jù)給定的條件是否成立而根據(jù)給定的條件是否成立而 選擇執(zhí)行語句選擇執(zhí)行語句1 1或語句或語句2,2,無無 論條件是否成立論條件是否成立, ,只能執(zhí)行只能執(zhí)行 語句語句1 1或語句或語句2 2之一之一, ,不可能不可能 執(zhí)行語句執(zhí)行語句1 1又執(zhí)行語句又執(zhí)行語句2,2,也也 不可能語句不可能語句1,1,語句語句2 2都不執(zhí)都不執(zhí) 行行. . 開始開始 輸入輸入x x0 否否 是是 輸出輸出x輸出輸出-x 結(jié)束結(jié)束 【例例3】設(shè)計(jì)一個(gè)求任意數(shù)的絕對值的

7、算法設(shè)計(jì)一個(gè)求任意數(shù)的絕對值的算法,并并 畫出程序框圖畫出程序框圖. 解：解： 第一步第一步:輸入輸入x; 第二步第二步:如果如果x ,則則 lxlx ;否則否則,lxl-x； 開始開始 存在這樣存在這樣 的三角形的三角形 結(jié)束結(jié)束 解：判斷三角形存在的算法解：判斷三角形存在的算法: 第一步第一步:輸入正實(shí)數(shù)輸入正實(shí)數(shù)a,b,c 第二步第二步:判斷判斷 a+bc,b+ca,c+ab是否是否 都成立都成立,若是若是,則存在這樣則存在這樣 的三角形的三角形,若不是若不是,則不存則不存 在這樣的三角形在這樣的三角形. a+bc,b+ca, c+ab是否同是否同 時(shí)成立時(shí)成立? 輸入輸入a,b,c 是

8、是 不存在這樣不存在這樣 的三角形的三角形 否否 1、 任意給定任意給定3個(gè)正實(shí)數(shù)個(gè)正實(shí)數(shù),設(shè)計(jì)一設(shè)計(jì)一 個(gè)算法，判斷以這個(gè)算法，判斷以這3個(gè)數(shù)為三邊個(gè)數(shù)為三邊 邊長的三角形是否存在，并畫出邊長的三角形是否存在，并畫出 程序框圖。程序框圖。 課堂練習(xí)課堂練習(xí) 輸出該城市 投票 有一城市過半票 開始 淘汰得票最少者 結(jié)束 Y N 根據(jù)程序框圖說出遴選奧運(yùn)會舉辦城市的辦法根據(jù)程序框圖說出遴選奧運(yùn)會舉辦城市的辦法 這兩個(gè)程序框圖有什么共同特征？這兩個(gè)程序框圖有什么共同特征？ 在算法的程序框圖中，由按照一定的條件反復(fù)在算法的程序框圖中，由按照一定的條件反復(fù) 執(zhí)行的某些步驟組成的邏輯結(jié)構(gòu)，稱為執(zhí)行的某些

9、步驟組成的邏輯結(jié)構(gòu)，稱為循環(huán)結(jié)構(gòu)循環(huán)結(jié)構(gòu). . 循環(huán)結(jié)構(gòu)必然包含條件結(jié)構(gòu)循環(huán)結(jié)構(gòu)必然包含條件結(jié)構(gòu) 在執(zhí)行了一次循環(huán)體后，對條件進(jìn)行判斷，若條件不在執(zhí)行了一次循環(huán)體后，對條件進(jìn)行判斷，若條件不 滿足，就繼續(xù)執(zhí)行循環(huán)體，直到條件滿足時(shí)終止循環(huán)滿足，就繼續(xù)執(zhí)行循環(huán)體，直到條件滿足時(shí)終止循環(huán) 循環(huán)結(jié)構(gòu)中，必須包含執(zhí)行或終止循環(huán)體的條件循環(huán)結(jié)構(gòu)中，必須包含執(zhí)行或終止循環(huán)體的條件 循環(huán)結(jié)構(gòu)的概念循環(huán)結(jié)構(gòu)的概念 滿足條件 否 是 循環(huán)體 例例1、 設(shè)計(jì)一個(gè)設(shè)計(jì)一個(gè) 算法，從輸入的算法，從輸入的 100個(gè)數(shù)中找出最個(gè)數(shù)中找出最 大的數(shù)，畫出程序大的數(shù)，畫出程序 框圖框圖 開始 輸入a1,a2,a100 M=a

10、1,i=2 M100 輸出M 結(jié)束 是 否 是 否 第一步：輸入第一步：輸入a1,a2,a100 第二步：第二步：M=a1,i=2 第三步：如果第三步：如果M100，則轉(zhuǎn)而執(zhí)行第六步，則轉(zhuǎn)而執(zhí)行第六步 ，否則轉(zhuǎn)而執(zhí)行第三步，否則轉(zhuǎn)而執(zhí)行第三步 第六步：輸出第六步：輸出M 算法算法 例例2 2、設(shè)計(jì)一個(gè)計(jì)算、設(shè)計(jì)一個(gè)計(jì)算1+2+3+1001+2+3+100的值的值 的算法，并畫出程序框圖。的算法，并畫出程序框圖。 第第1 1步，步，0+1=1.0+1=1. 第第2 2步，步，1+2=3.1+2=3. 第第3 3步，步，3+3=6.3+3=6. 第第4 4步，步，6+4=10.6+4=10. 第第

11、100100步，步，4950+100=5050. 4950+100=5050. 算法分析算法分析 第四步，若第四步，若i i100100成立成立, ,則轉(zhuǎn)而執(zhí)行第則轉(zhuǎn)而執(zhí)行第 五步，否則執(zhí)行第二步五步，否則執(zhí)行第二步; ; 第一步，第一步，i=1i=1，S=0.S=0. 第三步，第三步，S=S+iS=S+i 第二步，第二步，i=i+1i=i+1 算法算法 第五步第五步 輸出輸出S 同學(xué)們同學(xué)們,你來完成這個(gè)程序框圖好嗎你來完成這個(gè)程序框圖好嗎 練習(xí)、練習(xí)、 設(shè)計(jì)一個(gè)設(shè)計(jì)一個(gè) 算法，從輸入的算法，從輸入的 100個(gè)數(shù)中找出最個(gè)數(shù)中找出最 小的數(shù)，畫出程序小的數(shù)，畫出程序 框圖框圖 開始 輸入a1

12、,a2,a100 M=a1,i=2 Mai M=ai i=i+1 i100 輸出M 結(jié)束 是 否 是 否 第一步：輸入第一步：輸入a1,a2,a100 第二步：第二步：M=a1,i=2 第三步：如果第三步：如果Mai，則，則M=ai,， ，否則 否則M不變不變 第四步：第四步：i=i+1 第五步：如果第五步：如果i100，則轉(zhuǎn)而執(zhí)行第六步，則轉(zhuǎn)而執(zhí)行第六步 ，否則轉(zhuǎn)而執(zhí)行第三步，否則轉(zhuǎn)而執(zhí)行第三步 第六步：輸出第六步：輸出M 算法算法 盡管不同的算法千差萬別盡管不同的算法千差萬別, ,但它們都是由三種基本但它們都是由三種基本 的邏輯結(jié)構(gòu)構(gòu)成的的邏輯結(jié)構(gòu)構(gòu)成的, ,這三種邏輯結(jié)構(gòu)就是順序結(jié)構(gòu)、這