Transcript 下載/瀏覽
計算機概論-CH5 演算法 演算法的觀念 CPU執行指令之演算法 CPU依循以下的演算法執行指令 提取指令 將指令解碼 執行指令 演算法的正式定義 在第0章我們非正式地定義演算法為一連 串用來說明工作如何被完成的步驟。 正式的演算法定義如圖 5.1 中所述 圖 5.1 一個演算法的定義 演算法的要件 演算法中執行的步驟必須是有次序的 一個演算法內各步驟必須有完整的結構,其中 明確地定義了執行的次序 執行步驟不一定的一個接著一個地依序執行, 例如 平行演算法含有多個執行順序的步驟 演算法中含有跳開(branch)之情況 演算法的要件 演算法必須具有可執行步驟的需求 例子:建立一個含有所有正整數的清單 正整數有無限多個,因此,這個指示將無法執行, 任何與此指示相關的一群指令將不是一個演算法 計算機科學家用有效的(effective)字來說明 可執行的觀念 若稱一個步驟是有效的,則表示該步驟是可 以做到的 演算法的要件 演算法中執行的步驟必須是不含糊的 在演算法被執行中工作單元的狀態資訊必須 足夠來對每一個步驟所需採取的動作,做出 唯一且完整的決定 演算法須定義出最終會結束的步驟 演算法的執行一定會結束 演算法抽象化的本質 單一演算法可以用很多種方式表示 例如溫度轉換演算法的例子可有以下不 同的表示形式 用代數公式, F=(9/5)C + 32 將攝氏溫度乘以9/5,然後再將乘積加上32 以電子電路來表示 程式與工作單元之差異 程式(program)與工作單元(process) 之間的差異 一個程式是一個演算法的表示法 一個工作單元是演算法執行的活動 電腦程式一詞,通常是指一個為電腦應 用設計的演算法的正式表示方式 工作單元為執行程式的活動