流程圖使用的圖框_第1頁
流程圖使用的圖框_第2頁
流程圖使用的圖框_第3頁
流程圖使用的圖框_第4頁
流程圖使用的圖框_第5頁
已閱讀5頁,還剩19頁未讀 繼續免費閱讀

下載本文檔

版權說明:本文檔由用戶提供并上傳,收益歸屬內容提供方,若內容存在侵權,請進行舉報或認領

文檔簡介

流程圖使用的圖框起止框輸入、輸出框處理框判斷框流程線第一頁,共二十四頁。

AB示意圖

順序結構在程序框圖中的體現就是用流程線將程序框自上而下地連接起來,按順序執行算法步驟。如在示意圖中,A框和B框是依次執行的,只有在執行完A框指定的操作后,才能接著執行B框所指定的操作。第二頁,共二十四頁。1.2.2選擇結構第三頁,共二十四頁。問題:某鐵路客運部門規定甲、乙兩地之間旅客托運行李的費用為,其中w(單位:kg)為行李的重量.

計算費用c(單位:元)的算法可以用怎樣的算法結構來表示?解:其算法為:Sl輸入行李的重量w;

S2如果w≤50,那么;否則;

S3輸出行李重量w和運費c.

第四頁,共二十四頁。選擇結構的概念把先根據條件作出判斷,再決定執行哪一種操作的結構稱為選擇結構.PABYN注意:(1)無論條件P是否成立,只能執行A或B之一,不能既執行A又執行B,也不能A,B都不執行;但A或B兩個框中可以有一個是空的,即不執行任何操作;第五頁,共二十四頁。(2)一個選擇結構可以有多個判斷框.

輸入a,b,ca>b,a>c結束YN輸出xx←ab>cYx←bx←cN開始第六頁,共二十四頁。例1.設計解一元二次方程ax2+bx+c=0(a≠0)的一個算法,并用流程圖表示.解:算法步驟如下:S1輸入a,b,c;S2△←b2-4ac;S3若△<0;則輸出“方程無實數解”;否則

,

輸出x1,x2.△<0YN開始輸入a,b,c△←b2-4ac

注意:輸出的文字應加上引號!輸出“方程無實數解”輸出x1,x2結束第七頁,共二十四頁。例2設計一個算法,任意輸入一個x,計算y=|x|,并輸出y的數值。解:算法步驟(1)輸入x;(2)若x<0,則y=-x;(3)若x≥0,則y=x;(4)輸出y開始輸入xx<0y=-x輸出y結束y=xYN第八頁,共二十四頁。例3任意給定3個正實數,設計一個算法,判斷分別以這3個數為三邊邊長的三角形是否存在.畫出這個算法的流程圖開始輸入a,b,ca+b>c,a+c>b,b+c>a是否同時成立?輸出“存在這樣的三角形”輸出“不存在這樣的三角形”結束NY第九頁,共二十四頁。練習1.下面流程圖表示一個什么樣的算法?開始輸入a,b,c結束a>b且a>cNYNY輸出ab>c輸出c輸出b給出一個確定三個數最大值的算法第十頁,共二十四頁。練習2看下面的程序框圖,分析算法的作用(1)開始結束輸入a,ba<b?NY輸出a,b輸出b,a從小到大排列a、b兩數第十一頁,共二十四頁。開始輸入aa≥0輸出|a|=a輸出|a|=-a結束NY練習3設計求實數a的絕對值的一個算法,并用流程圖表示:開始輸入xx<0y=-x輸出y結束y=xYN第十二頁,共二十四頁。下面是關于城市居民生活用水收費的問題

為了加強居民的節水意識,某市制定了以下生活用水收費標準:每戶每月用水未超過7m3時,每立方米收費1.0元,并加收0.2元的城市污水處理費;超過7m3的部分,每立方米收費1.5元,并加收0.4元的城市污水處理費.開始輸入xx≤7y=1.2xy=7×1.2+(x-7)×1.9輸入y結束YN第十三頁,共二十四頁。練習4根據給出的兩個流程圖,分析:(1)圖1所解決的是什么問題?(2)回答:①當輸入的x值為1時,輸出y的值為多大?②要使輸出的y值為8,輸入的x值為多大?③輸入的x和輸出的y能相等嗎?圖1開始輸入x輸出y結束YN第十四頁,共二十四頁。開始輸入a,bx-b/a結束圖2a=0YN輸出“x是方程的根”輸出“方程無實數根”NY輸出“方程根為全體實數”(3)圖2所解決的是什么問題?解方程ax+b=0第十五頁,共二十四頁。小結:能用流程圖表示算法能識別流程圖所描述的算法

在一個算法中,經常會遇到一些條件的判斷,算法的流程根據條件是否成立有不同的流向.這種先根據條件做出判斷,再決定執行哪一種操作的結構成為選擇結構(或分支結構)要求第十六頁,共二十四頁。回顧反思1.通過本節課的學習,我們掌握了算法框圖的選擇結構及利用這種結構設計算法流程圖。2.選擇結構的特點是需要根據對條件的判斷結果來決定后面的步驟的結構.第十七頁,共二十四頁。練習徐州市出租汽車最新計費標準如下:在3km以內(含3km)路程按起步價7元收費,超過3km以外的路程按2.4元/km收費.試給出一個出租車計費的算法.分析:出租車收費y(元)和行駛里程x(km)之間的函數關系為:解:算法步驟如下:S1輸入里程x;S2若x≤3;則y←7,否則y←2.4(x-3)+7;S3輸出y.y←7結束輸出y

y←2.4(x-3)+7開始輸入xx≤3YN判斷框:判斷某一條件是否成立,成立時在出口處標明“是”或“Y”;不成立時標明“否”或“N”.第十八頁,共二十四頁。變形1:如果沒有給出條件a≠0,那么如何設計算法?例1.設計解一元二次方程ax2+bx+c=0(a≠0)的一個算法,并用流程圖表示.S1若b=0,則執行S4,否則執行S2;S2S3輸出x,結束;S4若c=0,輸出“方程有無數個解”,結束,否則輸出“方程無解”;輸出xNb=0Yc=0NY輸出“方程有無數個解”輸出“方程無解”第十九頁,共二十四頁。開始輸入a,b,c輸出xb=0NYc=0NY輸出“方程有無數個解”輸出“方程無解”YNa=0結束輸出x1,x2

△<0YN△←b2-4ac輸出“方程無實數解”第二十頁,共二十四頁。例1.設計解一元二次方程ax2+bx+c=0(a≠0)的一個算法,并用流程圖表示.變形2:如果要輸出二次方程根的詳細信息,那么又該如何設計算法?S1若△=0;執行S2,否則執行S4;S4;S3輸出“方程兩個有相等的解”x,結束;S2;S5輸出“方程有兩個不相等的解”x1,x2,結束;△←b2-4ac輸出x1,x2

△<0YN輸出“方程無實數解”△=0YN

輸出“方程兩個有相等的解”x輸出“方程有兩個不相等的解”x1x2第二十一頁,共二十四頁。△=0YN

輸出“方程兩個有相等的解”x輸出“方程有兩個不相等的解”x1x2開始輸入a,b,c結束輸出xb=0NYc=0NY輸出“方程有無數個解”輸出“方程無解”a=0YN△<0YN△←b2-4ac輸出“方程無實數解”一個判斷結構可以有多個判斷框,就是說:選擇結構可以嵌套.第二十二頁,共二十四頁。例2若有A、B、C三個不同大小的數字,你能設計一個算法,找出其中的最大值嗎?試給出解決問題的一種算法,并畫出流程圖。解:應該先兩兩比較,算法和流程圖如下:

S1輸入A、B、C;

S2如果A>B,那么轉S3,否則轉S4;

S3如果A>C,那么輸出A,轉S5,否則輸出C,轉S5;

S4如果B>C,那么輸出B,轉S5,否則輸出C;

S5結束。

開始結束輸入A,B,CA>BA>CB>CYYYNNN輸出C輸出B輸出A第二十三頁,共二十四頁。內容總結流程圖使用的圖框。1.2.2選擇結構。計算費用c(單位:元)的算法可以用怎樣的算法結構。把先根據條件作出判斷,再決定執行哪一種操作的結構稱為選擇結構.。例1.設計解一元二次方程ax2+bx+c=0(a≠0)的一個算法,并用流程圖表示.

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯系上傳者。文件的所有權益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網頁內容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
  • 4. 未經權益所有人同意不得將文件中的內容挪作商業或盈利用途。
  • 5. 人人文庫網僅提供信息存儲空間,僅對用戶上傳內容的表現方式做保護處理,對用戶上傳分享的文檔內容本身不做任何修改或編輯,并不能對任何下載內容負責。
  • 6. 下載文件中如有侵權或不適當內容,請與我們聯系,我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論