《《順序結構與選擇結構》參考課件.ppt》由會員分享，可在線閱讀，更多相關《《順序結構與選擇結構》參考課件.ppt（15頁珍藏版）》請在裝配圖網上搜索。

1、2.1順序結構與選擇結構 算法框圖 ：又稱 程序框圖 或 流程圖 ，是一種 用規(guī)定的圖形、指向線及文字說明來準確、直 觀地表示算法的圖形。 起、止框 輸入、輸出框 處 理 框 判 斷 框 流 程 線 流 程 圖 常 用 圖 形 連接程序框圖的兩個部分 連接點 連接流程框，指明方向 流程線 用于判斷，有兩個出口 判斷框 賦值和計算 處理框（執(zhí)行框） 表示輸入和輸出的信息 輸入、輸出框 表示一個算法的起始和 結束 終端框（起止框） 功能 名稱 圖形符號 探 究 尺規(guī)作圖，確定線段 AB的一個 5等分點 A B G P F E C D M 作法：

2、如圖 1、過 A作射線 AP 2、在射線 AP上任取一點 C,得線段 AC 3、在射線 AP上作線段 AC=CE=EF=FG=GD 4、連接 BD, 過 C作 CM // BD ,交 AB 于 M 5、 M為所作的 AB的一個 5 等分點 開始 從 A出發(fā)作一條射線 在射線上取點 C得線段 AC 在射線上作 CE=EF=FG =GD=AC ，并連接 BD 過 C作 BD的平行線交 AB于 M , 即得 AB的一個 5等分點 結束 算法 流程圖 A B 順 序 結 構 例 1 一個船工要送一匹狼、一 只羊和一顆白菜過河 .每次只 能帶一樣，并且狼和羊不能 單獨在一起

3、，山羊和白菜也 不能單獨在一起。應該如何 渡河？ 開始 船工送羊過河 船工獨自回來 船工帶羊回來 船工送狼過河 船工送白菜過河 船工獨自回來 船工送羊過河 結束 例題 2 任意給定一個實數 x,設計一個算法 ,求 x的絕對 值 ,并畫出程序框圖 . 第一步 ,判斷 x是否大于 0,若 x0,則 x的絕對值等于 x,令 m=x;若 x0,則執(zhí)行第二步 . 第二步 , x的絕對值等于 x, 令 m= x; 第三步 ,輸出 m. 算法分析 : m=-x 開始 輸入 x x0 m=x 輸出 m 否 是 結束 結束 選 擇 結 構 順序結構 由若干個依次執(zhí)行的處理 步

4、驟組成的邏輯結構。這 是任何一個程序都離不開 的基本結構。 A B 在一個算法中，經常會遇 到一些條件的判斷，算法 的流程根據條件是否成立 有不同的流向，這種算法 結構稱為條件結構。 選擇結構 真 假 條件 步驟甲 步驟乙 課堂練習： 1.寫出下列程序的運行 結果 . （ 1）圖（ 1）中，輸出 S=__ (2) 圖 (2)中，若 R=8，則 a=___ 開始 結束 輸入 a,b a=2 b=4 輸出 S baS ab 圖（ 1） 開始 結束 輸入 R a=2b 輸出 a 圖（ 2） 2 Rb 2.下圖的作用是判斷輸入數 x的 奇偶性，則處應為 ____ 開始 結束

5、 輸入 x 輸出“ x是奇數” 輸出“ x是偶數” R=x除以 2的余數 是 否 課后 P88練習 1兩種解法對比 開始 結束 輸入 x X1000 Y=0 X5000 Y=2%*x X10000 Y=3%*x Y=5%*x 輸出 Y 是 是 是 否 否 否 開始 結束 輸入 x 輸出 Y X10000 X5000 X1000 Y=5%*X Y=3%*X Y=2%*x Y=0 是 是 是 否 否 否 補充作業(yè) 1： 寫出已知梯形的兩底和高分別是 a、 b、 h的值，求 梯形的面積的算法框圖。 補充作業(yè) 2： 已知函數 ， 設計程序框圖求對于任意給定 x值，求 y的值。 1 , 0 0 , 0 1 , 0 x yx x