【教學(xué)課件】《程序框圖與算法的基本邏輯結(jié)構(gòu)》(人教)

1、第一章 算法初步程序框圖與算法的基本邏輯結(jié)構(gòu)新課導(dǎo)入 一個(gè)人帶三只狼和三只羊過河，只有一條船，同船可以容一個(gè)人和兩只動(dòng)物，沒有人在的時(shí)候，如果狼的數(shù)量不少于羊的數(shù)量，狼就會(huì)吃掉羊，設(shè)計(jì)一個(gè)安全渡河的算法。三只三只探索新知 第一步: 人帶2只狼過河，河邊有3羊1狼，安全無事；第二步: 到了岸邊放下1只狼，帶著船上的1只狼回去接羊；第三步: 再載上1只羊，這樣船上1狼1羊，河邊還有2羊1狼，對(duì)岸有1狼，安全無事；第四步: 到了對(duì)岸，放下1只羊，再載上1只狼，回去岸邊接羊； 第五步: 把船上2只狼放下，接上2只羊過河，現(xiàn)在，河邊3只狼，對(duì)岸1只羊，也安全 到了對(duì)岸放下2只羊，空船回去裝狼；第六步:

2、船上裝2只狼過河，這樣河邊還有1只狼，對(duì)岸有3只羊，沒問題到了岸邊放 下2只狼再回去接狼；第七步: 把剩下的一只狼裝上，過了河就完事了。上述算法過程如此的復(fù)雜，怎么能有條理地、清晰地表示算法呢？程序框圖：程序框圖又稱流程圖，是一種用程序框、流程線及文字說明來表示算法的圖形。程序框名稱功能 終端框（起止框） 表示一個(gè)算法的起始和結(jié)束輸入、輸出框 表示算法的輸入和輸出的信息 處理框（執(zhí)行框） 賦值、計(jì)算 判斷框 判斷一個(gè)條件是否成立，用“是”、“否”或“Y”、“N”標(biāo)明。成立時(shí)在出口處標(biāo)明“是”或“Y”；不成立時(shí) 標(biāo)明“否”流程線連接程序框連接點(diǎn)連接程序框圖的兩部分注意：終端框（起止框） 是任何程

3、序框圖都不可缺少的； 輸入、輸出框 可用在算法中的任何需要輸入、輸出的位置； 處理框（執(zhí)行框） 是用來賦值、執(zhí)行計(jì)算語句、 傳送運(yùn)算結(jié)果的圖形符號(hào)； 判斷框 一般有一個(gè)入口和兩個(gè)出口，有時(shí)也有多個(gè) 出口，它是唯一的具有兩個(gè)或兩個(gè)以上出口的符號(hào)，在只有兩個(gè) 出口的情形中，通常都分成是與否（也可以用Y與N）兩個(gè)分支。思考：畫程序框圖的規(guī)則是什么？框圖一般按從上到下、從左到右的方向畫；使用標(biāo)準(zhǔn)的圖形符號(hào)；除判斷框外，大多數(shù)流程圖符號(hào)只有一個(gè)進(jìn)入點(diǎn)和一個(gè)退出點(diǎn)， 判斷框是具有超過一個(gè)退出點(diǎn)的唯一符號(hào)；判斷框分兩大類，一類判斷框是“是”與“否”兩分支的判斷，而 且有且僅有兩個(gè)結(jié)果，另一類是多分支判斷，有

4、幾種不同的結(jié)果；在圖形符號(hào)內(nèi)描述的語言要非常簡(jiǎn)練清楚。質(zhì)疑答辯，發(fā)展思維 開始 輸入42輸出結(jié)果結(jié)束是減去6結(jié)果小于6嗎？否 這個(gè)框圖表示的是一個(gè)算法，按照這一程序操作時(shí)，輸出的結(jié)果是0.上面的框圖可以表示一個(gè)算法嗎？一般算法由順序、條件和循環(huán)三種基本結(jié)構(gòu)組成。 順序結(jié)構(gòu)是由若干個(gè)依次執(zhí)行的處理步驟組成的，這是任 何一個(gè)算法都離不開的基本結(jié)構(gòu)。思考1：一般算法由哪些基本結(jié)構(gòu)組成？思考2：什么是順序結(jié)構(gòu)？例題講解例1 半徑為r的球面的面積計(jì)算公式為 ，當(dāng)r=10時(shí)，畫出程 序框圖。解： 開始 輸入r=10 輸出S 結(jié)束例2 已知一個(gè)三角形三條邊長(zhǎng)分別為 a，b，c，利用海倫-秦九韶公式 設(shè)計(jì)一個(gè)計(jì)算三角形面積的算法，并畫出程序框圖表示。第一步，輸入三角形三條邊的邊長(zhǎng) a，b，c.解：算法步驟為：第四步，輸出 S第二步，計(jì)算第三步，計(jì)算 程序框圖為 開始 輸入a，b，c 輸出S 結(jié)束1、寫出邊長(zhǎng)為3，4，5的直角三角形內(nèi)切圓面積的程序框圖。鞏固練習(xí)2、已知三角形的三邊長(zhǎng)，用程序框圖表示求這個(gè)三角形的 周長(zhǎng)的算法。1、解：程序框圖為 開始 輸入3，4，5 輸出S 結(jié)束2、解：程序框圖為 開始 輸入三邊長(zhǎng)a，b，c 輸出S 結(jié)束3、順序結(jié)構(gòu):順序結(jié)構(gòu)是由若干個(gè)依次執(zhí)行的處理步驟組成的，