7. ( ) 下列何者非演算法的必要條件? (A) 有限性 (B) 明確性 (C..-阿摩線上測驗
2F 111年資訊上岸! 高三下 (2021/05/03)
1.輸入:一個演算法必須有零個或以上輸入量。 2.輸出:一個演算法應有一個或以上輸出量,輸出量是演算法計算的結果。 3.明確性:演算法的描述必須無歧義,以保證演算法的實際執行結果是精確地符合要求或期望,通常要求實際執行結果是確定的。 4.有限性:依據圖靈的定義,一個演算法是能夠被任何圖靈完備系統類比的一串運算,而圖靈機只有有限個狀態、有限個輸入符號和有限個轉移函式(指令)。而一些定義更規定演算法必須在有限個步驟內完成任務。 5.有效性:又稱可行性。能夠實現,演算法中描述的操作都是可以通過已經實現的基本運算執行有限次來實現。 https://zh.wikipedia.org/wiki/%E7%AE%97%E6%B3%95 |
3F
|