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