順序結(jié)構(gòu)與選擇結(jié)構(gòu)教學(xué)課件

§2.1順序結(jié)構(gòu)與選擇結(jié)構(gòu)新課引入

算法可以用自然語(yǔ)言來(lái)描述,但為了使算法的程序或步驟表達(dá)得更為直觀,我們更經(jīng)常地用圖形方式來(lái)表達(dá)它.

例如上一節(jié)“例1.求1+2+3+4+5的一個(gè)算法”可以用以下形式來(lái)表達(dá).開(kāi)始i=1S=0i≤5?是S=S+ii=i+1否輸出S結(jié)束表示算法的開(kāi)始或結(jié)束，常用圓角矩形表示起止框處理框表示賦值或計(jì)算，通常畫成矩形表示執(zhí)行步驟的路徑可用箭頭線表示判斷框流程線根據(jù)條件決定執(zhí)行兩條路徑中的某一條，一般畫成菱形輸入、輸出框表示輸入、輸出操作，一般畫成平行四邊形框

算法框圖可以準(zhǔn)確、清晰、直觀地表達(dá)解決問(wèn)題的思路和步驟.1.算法框圖（流程圖）：是由一些圖框和流程線組成的，其中圖框表示各種操作的類型，圖框中的文字和符號(hào)表示操作的內(nèi)容，流程線表示操作的先后次序。2.常見(jiàn)的流程圖圖形符號(hào)名稱功能流程線連接循環(huán)框終端框(起止框)表示一個(gè)算法的起始和結(jié)束圖形符號(hào)名稱功能輸入、輸出框處理框(執(zhí)行框)判斷框

表示一個(gè)算法輸入和輸出的信息賦值、計(jì)算

判斷某一條件是否成立,成立時(shí)在出口處標(biāo)明“是”或“Y”,不成立時(shí)標(biāo)明“否”或“N”.(1)起止框:框內(nèi)填寫開(kāi)始、結(jié)束,任何程序框圖中，起止框是必不可少的；(2)輸入、輸出框:框內(nèi)填寫輸入、輸出的字母、符號(hào)等;(3)處理框(執(zhí)行框):算法中需要的算式、公式，對(duì)變量進(jìn)行賦值等要用執(zhí)行框表示.(4)判斷框:當(dāng)算法要求在不同的情況下執(zhí)行不同的運(yùn)算時(shí)，需要判斷框.框內(nèi)填寫判斷條件.3.四種基本框圖的功能及其用法:

例1

若有A、B、C三個(gè)不同大小的數(shù)字，你能設(shè)計(jì)一個(gè)算法，找出其中的最大值嗎？試給出解決問(wèn)題的一種算法，并畫出流程圖。

解：算法為S1：輸入A、B、C；S2：比較A與B的大小，大數(shù)記為x；S3：比較x與C的大小，大數(shù)記為x；S4：輸出x；S5：結(jié)束.輸入A、B、C比較A與B的大小，大數(shù)記為x比較x與C的大小，大數(shù)記為x結(jié)束開(kāi)始輸出x順序結(jié)構(gòu)計(jì)算賦值S1：輸入A、B、C；S2：比較A與B的大小，大數(shù)記為x；S3：比較x與C的大小，大數(shù)記為x；S4：輸出x；S5：結(jié)束.

AB

i=2

輸入n

示意圖

順序結(jié)構(gòu)在程序框圖中的體現(xiàn)就是用流程線將程序框自上而下地連接起來(lái)，按順序執(zhí)行算法步驟。如在示意圖中，A框和B框是依次執(zhí)行的，只有在執(zhí)行完A框指定的操作后，才能接著執(zhí)行B框所指定的操作。

例2

任意給定一個(gè)實(shí)數(shù)x,設(shè)計(jì)一個(gè)算法,求x的絕對(duì)值,并畫出程序框圖.1.判斷x是否大于0.若x≥0,則x的絕對(duì)值等于x,令m=x;若x<0,則執(zhí)行第二步.2.x的絕對(duì)值等于-x,令m=－x;3.輸出m.算法分析:選擇結(jié)構(gòu)m=-x開(kāi)始x≥0輸出m否是結(jié)束輸入xm=x

選擇結(jié)構(gòu)是指在算法中通過(guò)對(duì)條件的判斷，根據(jù)條件是否成立而選擇不同流向的算法結(jié)構(gòu).條件處理是否條件處理1處理2是否示意圖

練習(xí)看下面的程序框圖，分析算法的作用（1）開(kāi)始結(jié)束輸入xy=3*x*x+4*x+5輸出y（2）開(kāi)始結(jié)束輸入a,ba<b輸出a,b輸出b,a否是

例3

設(shè)y為年份，按照歷法的規(guī)定，如果y為閏年，那么或者y能被4整除不能被100整除，或者y能被400整除。對(duì)于給定的年份y，要確定它是否為閏年，如何設(shè)計(jì)算法，畫出其流程圖。

對(duì)于給定的年份y，確定他是否為閏年，需要進(jìn)行判斷，利用順序結(jié)構(gòu)我們無(wú)法解決，它需要先進(jìn)行判斷，判斷的結(jié)果確定后面的步驟，象這樣的結(jié)構(gòu)我們通常稱為選擇結(jié)構(gòu).分析：設(shè)y為年份，按照歷法的規(guī)定，如果y為閏年，那么或者y能被4整除且不能被100整除，或者y能被400整除。在算法中含有一個(gè)判斷，通過(guò)判斷來(lái)選擇執(zhí)行哪里個(gè)流程，一般來(lái)講，數(shù)學(xué)中需要分類討論或分段函數(shù)問(wèn)題均要用到選擇結(jié)構(gòu)解:算法步驟如下：1.若y不能被4整除，則輸出“y不是閏年”2.若y能被4整除，則判斷y是否被100整除：1°若y不能被100整除，則輸出“y是閏年”2°若y能被100整除，則判斷y是否被400整除：①若y能被400整除，則輸出“y是閏年”②若y不能被400整除，則輸出“y不是閏年”開(kāi)始輸入y4整除y400整除y100整除y輸出“y是閏年”輸出“y不是閏年”結(jié)束是否是否否是

算法框圖又稱流程圖，是一種用規(guī)定的圖形，指向線及文字說(shuō)明來(lái)準(zhǔn)確、直觀地表示算法的圖形。程序框名稱功能終端框（起止框）表示一個(gè)算法的起始和結(jié)束輸入、輸出框表示算法的輸入和輸出的信息處理框（執(zhí)行框）賦值、計(jì)算判斷框判斷一個(gè)條件是否成立，用“是”、“否”或“Y”、“N”標(biāo)明小結(jié)

AB

i=2

輸入n

示意圖

順序結(jié)構(gòu)在程序框圖中的體現(xiàn)就是用流程線將程序框自上而下地連接起來(lái)，按順序執(zhí)行算法步驟。如在示意圖中，A框和B框是依次執(zhí)行的，只有在執(zhí)行完A框指定的操作后，才能接著執(zhí)行B框所指定的操作。

選擇結(jié)構(gòu)是指在算法中通過(guò)對(duì)條件的判斷，根據(jù)條件是否成立而選擇不同流向的算法結(jié)構(gòu).條件處理是否條件處理1處理2是否示意圖

畫程序框圖的規(guī)則（1）使用標(biāo)準(zhǔn)的框圖符號(hào)；（2）除判斷框外，大多數(shù)框圖符號(hào)只有一個(gè)進(jìn)入點(diǎn)和一個(gè)退出點(diǎn)；（3）在框圖符號(hào)內(nèi)描述的語(yǔ)言要簡(jiǎn)練清楚。（4）框圖一般從上到下、從左到右的方向畫；如果一個(gè)流程圖需要分開(kāi)來(lái)畫,要在斷開(kāi)處畫上連結(jié)點(diǎn),并標(biāo)出連結(jié)和號(hào)碼（如下圖）①開(kāi)始輸入a,b,c計(jì)算△=b2-4ac①△<0輸出無(wú)實(shí)數(shù)解結(jié)束…

例

若有A、B、C三個(gè)不同大小的數(shù)字，你能設(shè)計(jì)一個(gè)算法，找出其中的最大值嗎？試給出解決問(wèn)題的一種算法，并畫出流程圖。解二：算法為S1：輸入A、B、C；S2：如果A＞B，那么轉(zhuǎn)S3，否則轉(zhuǎn)S4；S3：如果A＞C，那么輸出A，轉(zhuǎn)S5，否則輸出C，轉(zhuǎn)S5；S4：如果B