《《順序結(jié)構(gòu)與選擇結(jié)構(gòu)》參考課件.ppt》由會(huì)員分享，可在線閱讀，更多相關(guān)《《順序結(jié)構(gòu)與選擇結(jié)構(gòu)》參考課件.ppt（15頁(yè)珍藏版）》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。
1、2.1順序結(jié)構(gòu)與選擇結(jié)構(gòu) 算法框圖 ：又稱 程序框圖 或 流程圖 ，是一種 用規(guī)定的圖形、指向線及文字說(shuō)明來(lái)準(zhǔn)確、直 觀地表示算法的圖形。 起、止框 輸入、輸出框 處 理 框 判 斷 框 流 程 線 流 程 圖 常 用 圖 形 連接程序框圖的兩個(gè)部分 連接點(diǎn) 連接流程框，指明方向 流程線 用于判斷，有兩個(gè)出口 判斷框 賦值和計(jì)算 處理框（執(zhí)行框） 表示輸入和輸出的信息 輸入、輸出框 表示一個(gè)算法的起始和 結(jié)束 終端框（起止框） 功能 名稱 圖形符號(hào) 探 究 尺規(guī)作圖，確定線段 AB的一個(gè) 5等分點(diǎn) A B G P F E C D M 作法：
2、如圖 1、過(guò) A作射線 AP 2、在射線 AP上任取一點(diǎn) C,得線段 AC 3、在射線 AP上作線段 AC=CE=EF=FG=GD 4、連接 BD, 過(guò) C作 CM // BD ,交 AB 于 M 5、 M為所作的 AB的一個(gè) 5 等分點(diǎn) 開(kāi)始 從 A出發(fā)作一條射線 在射線上取點(diǎn) C得線段 AC 在射線上作 CE=EF=FG =GD=AC ，并連接 BD 過(guò) C作 BD的平行線交 AB于 M , 即得 AB的一個(gè) 5等分點(diǎn) 結(jié)束 算法 流程圖 A B 順 序 結(jié) 構(gòu) 例 1 一個(gè)船工要送一匹狼、一 只羊和一顆白菜過(guò)河 .每次只 能帶一樣，并且狼和羊不能 單獨(dú)在一起
3、，山羊和白菜也 不能單獨(dú)在一起。應(yīng)該如何 渡河？ 開(kāi)始 船工送羊過(guò)河 船工獨(dú)自回來(lái) 船工帶羊回來(lái) 船工送狼過(guò)河 船工送白菜過(guò)河 船工獨(dú)自回來(lái) 船工送羊過(guò)河 結(jié)束 例題 2 任意給定一個(gè)實(shí)數(shù) x,設(shè)計(jì)一個(gè)算法 ,求 x的絕對(duì) 值 ,并畫(huà)出程序框圖 . 第一步 ,判斷 x是否大于 0,若 x0,則 x的絕對(duì)值等于 x,令 m=x;若 x0,則執(zhí)行第二步 . 第二步 , x的絕對(duì)值等于 x, 令 m= x; 第三步 ,輸出 m. 算法分析 : m=-x 開(kāi)始 輸入 x x0 m=x 輸出 m 否 是 結(jié)束 結(jié)束 選 擇 結(jié) 構(gòu) 順序結(jié)構(gòu) 由若干個(gè)依次執(zhí)行的處理 步
4、驟組成的邏輯結(jié)構(gòu)。這 是任何一個(gè)程序都離不開(kāi) 的基本結(jié)構(gòu)。 A B 在一個(gè)算法中，經(jīng)常會(huì)遇 到一些條件的判斷，算法 的流程根據(jù)條件是否成立 有不同的流向，這種算法 結(jié)構(gòu)稱為條件結(jié)構(gòu)。 選擇結(jié)構(gòu) 真 假 條件 步驟甲 步驟乙 課堂練習(xí)： 1.寫(xiě)出下列程序的運(yùn)行 結(jié)果 . （ 1）圖（ 1）中，輸出 S=__ (2) 圖 (2)中，若 R=8，則 a=___ 開(kāi)始 結(jié)束 輸入 a,b a=2 b=4 輸出 S baS ab 圖（ 1） 開(kāi)始 結(jié)束 輸入 R a=2b 輸出 a 圖（ 2） 2 Rb 2.下圖的作用是判斷輸入數(shù) x的 奇偶性，則處應(yīng)為 ____ 開(kāi)始 結(jié)束
5、 輸入 x 輸出“ x是奇數(shù)” 輸出“ x是偶數(shù)” R=x除以 2的余數(shù) 是 否 課后 P88練習(xí) 1兩種解法對(duì)比 開(kāi)始 結(jié)束 輸入 x X1000 Y=0 X5000 Y=2%*x X10000 Y=3%*x Y=5%*x 輸出 Y 是 是 是 否 否 否 開(kāi)始 結(jié)束 輸入 x 輸出 Y X10000 X5000 X1000 Y=5%*X Y=3%*X Y=2%*x Y=0 是 是 是 否 否 否 補(bǔ)充作業(yè) 1： 寫(xiě)出已知梯形的兩底和高分別是 a、 b、 h的值，求 梯形的面積的算法框圖。 補(bǔ)充作業(yè) 2： 已知函數(shù) ， 設(shè)計(jì)程序框圖求對(duì)于任意給定 x值，求 y的值。 1 , 0 0 , 0 1 , 0 x yx x
《順序結(jié)構(gòu)與選擇結(jié)構(gòu)》參考課件.ppt
