計算機概論筆記-CH5-The Concept of an Algorithm

5-1:

1.平行演算法(parallel algorithm),含有多個執行順序的步驟,設計在多處理器上分給各             個處理器來執行。

2.一個程式是一個簡單的演算法的表示法,而一個工作單元是演算法執行的活動。

5-2:

1.primitives:必須精確的定義這些primitives,如此一來就可消除很多模糊的問題。             重點是,將primitives和規則搭配,以來代表programming languange。

        primitives主要分為syntax和semantics。

      (syntax:語法:用符號來表示的方法。semantics:語意:primitives的意義。)。

2.pseudocode:pseudocode是於演算法反展過程中,表達非正式的觀念的符號系統。

5-3:

1. 

(1)了解問題。

(2)設計一計畫來解決問題。

(3)完成計畫。

(4)評估這個方法的準確度和他的作為其他問題的工具的潛力。

            |||||轉換成計算機程式

2. 

(1)了解問題。

(2)得到一個演算法可以去解決問題。

(3)把這個演算法公式化聘詳細的去構思。

(4)評估這個方法的準確度和他的作為其他問題的工具的潛力。

3.根據上面的解法:

(1)Follow:一步一步去達成,達成一階段後,再往下一階段去執行。(適用於規則型)。

(2)但在不規則中,自身的思考能力是重點,而思考能力是在解題過程中,體會成功與失敗,而累         積的經驗,所以要經過磨練,這樣做出來的演算法才能說服自己說服別人。

 

5-4 Iterative Structures

 1. while(condition) do(body) --> 不一定會執行,必須先判斷condition是true or false。

               --> 前測迴圈。

2.repeat(body) until(condition) --> 至少做一次 --> 後測迴圈。

3.Figure 5.7:

             (1):Initialize:起始值。

             (2):Test:測試。

             (3):Modify:修改。