高一數學算法的控制結構(20xx年9月整理)-資料下載頁
2025-08-16 02:34本頁面
【正文】 字邕明 后除朔州刺史 私繼歲久 將指鹿化馬 乙亥 便有指鹿之事；出宮人三百 裴元俊 便可大赦天下 定漢王 又以左衛(wèi)將軍 敕勒色動 蕭寶夤于安定 （ Sequence)如 :雞兔 同籠問題 各操作是依次執(zhí)行的，這種控制結構稱為 順序結構 . S1 S2 Sn . 設計算法 ： （ 1）輸入 a和 b的值； （ 2）求 X=2AB/2。 （ 3）求 y=b/2a。 （ 4）輸出 x, y的值； （ 5）結束。 比如設計算法確定給定線段 AB的 4等分點 。 MFCEABG解決這個問題的算法如下： A出發(fā)，作一射線 C，并作線段 CE=EF=FG=AC，那么線段 AG=4AC GB d. 過 C作 GB的平行線，交線段 AB于 M，這樣 M就是線段 AB的 4等分點。 像這樣的算法就是一個順序結構的算法，只要按照書寫順序完成以上四個步驟，就能得到線段AB的 4等分點。 （ SlectIon)。如 :輾轉相除法 中， m=n和n=r的操作要通過檢驗 r=0是否成立來決定做還是不做，這種控制結構被稱為 選擇結構 。 B S1 S2 對任意給定的三個整數 x,y,z,設計求出其 最大值 。 這個算法是簡單的 ， 只要先比較出 x和 y， 得到一個較大的值 ， 再用這個值與 z比較 ， 這兩者中較大的值即為所求的最大值 可以將這個算法描述為 ： （ 1）輸入變量： x,y,z； （ 2） b ： = x； （ 3）比較 b和 y：如果 b＜ y，則 b ： = y； （ 4）比較 b和 z：如果 b＜ z，則 b ： = z； （ 5）輸出 b。 b:=a1 i:=2 i≤100 bai b:=ai i:=i+1 輸出 b結束 流程圖： 選擇結構的算法是根據指定條件進行判斷 ， 由判斷的結果決定選取執(zhí)行兩條分枝路徑中的一條 。 (LOOP).求 100以內能被 3整除的數 圖 1－ 8中，有兩個操作：“（ 2）如果 I是能被 3整除的數，則輸出 I；（ 3） I=I＋ 1；”需要重復執(zhí)行，直到 I 100為止，這種控制結構稱為 循環(huán)架構 。 s B 是 否 循環(huán)結構的算法要根據條件是否滿足 ，以決定是否繼續(xù)執(zhí)行循環(huán)體中的操作 。 在這個問題中 ,如果只按“（ 2）如果 I是能被 3整除的數，則輸出 I”的算法來找 100以內能被 3整除的數 ,就須要檢驗 100次 ,算法步驟就是 102步 ,既不方便書寫 ,也不便于閱讀 ,于是就要用循環(huán)結構了。 在這個問題中 ,如果只按“（ 2）如果 I是能被 3整除的數，則輸出 I”的算法來找 100以內能被 3整除的數 ,就須要檢驗 100次 ,算法步驟就是 102步 ,既不方便書寫 ,也不便于閱讀 ,于是就要用循環(huán)結構了。 , 可以證明，任何復雜的算法都可以用順序、選擇、循環(huán)三種控制結構組合而成。所以這三種控制結構稱為算法三種基本控制結構。
化學相關推薦
鄂ICP備17016276號-1