1、1.1.2程序框圖與算法的基本邏輯結(jié)構(gòu)一、利用順序結(jié)構(gòu)的程序框圖表示算法例1已知點(diǎn)P0(x0，y0)和直線l：AxByC0，寫出求點(diǎn)P0到直線l的距離d的算法及程序框圖解(1)用數(shù)學(xué)語(yǔ)言來描述算法：第一步，輸入點(diǎn)的坐標(biāo)x0，y0，輸入直線方程的系數(shù)即常數(shù)A，B，C；第二步，計(jì)算z1Ax0By0C；第三步，計(jì)算z2A2B2；第四步，計(jì)算d；第五步，輸出d.(2)用程序框圖來描述算法，如圖所示點(diǎn)評(píng)在使用順序結(jié)構(gòu)書寫程序框圖時(shí)，(1)要注意各種框圖符號(hào)的正確使用；(2)要先賦值，再運(yùn)算，最后輸出結(jié)果變式遷移1寫出下列算法的功能：(1)圖(1)中算法的功能是(a0，b0)_(2)圖(2)中算法的功能是

2、_答案(1)求以a，b為直角邊的直角三角形斜邊c的長(zhǎng)(2)求兩個(gè)實(shí)數(shù)a，b的和二、條件結(jié)構(gòu)的程序框圖例2某居民區(qū)的物業(yè)部門每月向居民收取衛(wèi)生費(fèi)，計(jì)算方法如下：3人和3人以下的住戶，每戶收取5元；超過3人的住戶，每超出1人加收1.2元設(shè)計(jì)一個(gè)算法，根據(jù)輸入的人數(shù)，計(jì)算應(yīng)收取的衛(wèi)生費(fèi)，只需畫出流程圖即可分析要計(jì)算應(yīng)收取的費(fèi)用，首先要將費(fèi)用與人數(shù)的關(guān)系表示出來解依題意費(fèi)用y與人數(shù)n之間的關(guān)系為y流程圖如圖所示：點(diǎn)評(píng)(1)求分段函數(shù)的函數(shù)值的程序框圖畫法：如果是分兩段的函數(shù)，只需引入一個(gè)判斷框；如果是分三段的函數(shù)，需要引入兩個(gè)判斷框；依次類推至于判斷框內(nèi)的內(nèi)容是沒有順序的(2)判斷框內(nèi)的內(nèi)容可以不惟一

3、，但判斷框內(nèi)的內(nèi)容一經(jīng)改變，其相應(yīng)的處理框等內(nèi)容均要有所改變變式遷移2設(shè)計(jì)求y的算法，并畫出相應(yīng)的程序框圖解算法如下：第一步：輸入x；第二步：如果x0，使yx，否則，使yx；第三步：輸出y.相應(yīng)的程序框圖如圖(1)所示：也可畫成圖(2)所示：三、用循環(huán)結(jié)構(gòu)的程序框圖表示算法例3求123n20 000的最小正整數(shù)n的算法，并畫出相應(yīng)的程序框圖解方法一直到型循環(huán)結(jié)構(gòu)算法為：第一步，令n0，S0.第二步，nn1.第三步，SSn.第四步，如果S20 000，則輸出n，否則，執(zhí)行第二步該算法的程序框圖如圖所示：方法二當(dāng)型循環(huán)結(jié)構(gòu)算法為：第一步，令n0，S0.第二步，若S20 000成立，則執(zhí)行第三步；否

4、則，輸出n，結(jié)束算法第三步，nn1.第四步，SSn，返回第二步程序框圖如圖所示點(diǎn)評(píng)本題屬于累加問題，代表了一類相鄰兩數(shù)的差為常數(shù)的求和問題的解法，需引入計(jì)數(shù)變量和累加變量，應(yīng)用循環(huán)結(jié)構(gòu)解決問題在設(shè)計(jì)算法時(shí)前后兩個(gè)加數(shù)相差1，則ii1，若相差2，則ii2，要靈活改變算法中的相應(yīng)部分另外需注意判斷框內(nèi)的條件的正確寫出，直到型和當(dāng)型循環(huán)條件不同思考：若將例3解法中的SSn與nn1調(diào)換順序，輸出結(jié)果應(yīng)怎樣改變？答案n1變式遷移3計(jì)算135799的值，畫出程序框圖解程序框圖描述算法如下：三種邏輯結(jié)構(gòu)的框圖(1)順序結(jié)構(gòu)在程序框圖中的體現(xiàn)就是用流程線將程序框自上而下地連接起來，按順序執(zhí)行算法步驟(2)條件

5、結(jié)構(gòu)在程序框圖中是用判斷框來表示，判斷框內(nèi)寫上條件，然后它有兩個(gè)出口，分別對(duì)應(yīng)著條件滿足和條件不滿足時(shí)所執(zhí)行的不同指令(3)循環(huán)結(jié)構(gòu)在程序框圖中也是利用判斷框來表示，判斷框內(nèi)寫上條件，兩個(gè)出口分別對(duì)應(yīng)著條件成立和條件不成立時(shí)執(zhí)行的不同指令，其中一個(gè)要指向循環(huán)體，然后再?gòu)难h(huán)體回到判斷框的入口處課堂小結(jié) 特別應(yīng)注意的是，循環(huán)結(jié)構(gòu)有兩種形式，即當(dāng)型和直到型這兩種形式的循環(huán)結(jié)構(gòu)在執(zhí)行流程上有所不同，當(dāng)型循環(huán)是當(dāng)條件滿足時(shí)執(zhí)行循環(huán)體，不滿足時(shí)退出循環(huán)體；而直到型循環(huán)則是當(dāng)條件不滿足時(shí)執(zhí)行循環(huán)體，滿足時(shí)退出循環(huán)體一、選擇題1任何一種算法都離不開的基本結(jié)構(gòu)為()A邏輯結(jié)構(gòu) B條件結(jié)構(gòu) C循環(huán)結(jié)構(gòu) D順序結(jié)

6、構(gòu)答案D2函數(shù)y的程序框圖如圖所示，則的填空能完全正確的是()Ay0；x0？；yx6By0；x0？；y0Dyx21；x0？；y0答案D3下圖是一個(gè)算法的程序框圖，該算法所輸出的結(jié)果是()A. B.C. D.答案C解析運(yùn)行第一次的結(jié)果為n0；第二次n；第三次n.此時(shí)i4程序終止，即輸出n.4已知程序框圖如圖所示，則該程序框圖的功能是()A求1的和B求的和C求1的和D求的和答案B5給出下面的程序框圖，那么其循環(huán)體執(zhí)行的次數(shù)是()A500 B499 C1 000 D998答案B解析本題中循環(huán)的結(jié)束條件是i1 000，而計(jì)數(shù)變量是ii2，由于計(jì)數(shù)變量的初始值是i2，所以計(jì)數(shù)變量應(yīng)該為4,6,8,10，1 000，故循環(huán)體執(zhí)行的次數(shù)為499.二、填空題6(1)圖(1)所示的算法功能是_；(2)圖(2)所示的算法功能是_答案(1)求兩個(gè)數(shù)中的最大數(shù)(2)求兩數(shù)差的絕對(duì)值7下圖的程序框圖輸出的結(jié)果是_答案20解析當(dāng)a5時(shí)，S155；a4時(shí)，S5420；此時(shí)程序結(jié)束，故輸出S20.三、解答題8設(shè)火車托運(yùn)質(zhì)量為P(kg)的行李時(shí)，每千米的費(fèi)用(單位：元)標(biāo)準(zhǔn)為Y試畫出行李托運(yùn)費(fèi)用的程序框圖解應(yīng)先輸入托運(yùn)質(zhì)量P和里程D，再分別用各自條