Transcript 下載/瀏覽
計算機概論-CH5 演算法 演算法的表示-1 演算法表示的問題 演算法的表示方式需用到某種語言的形式 例如某一種傳統自然語言(中文、英文、日文)或可 能是圖形語言 當表示一個演算法的語言不夠精確,或當提供 的資訊不夠充足時,將會造成溝通上的問題 原式 計算機科學家建立了明確的構件,可用以表達相關的演算法。 這些構件稱為原式(primitive) 每個原式是由兩個部份所組成:語法(syntax)及語意 (semantics) 語法是指原式以符號表示的方法,而語意是指原式的意義。 虛擬碼原式 虛擬碼(pseudocode)原式於演算法 發展過程中用來非正式地表達觀念的 一種符號系統。 虛擬碼原式常用之形式 指定(assignment) 條件性選擇(conditional selection) 重覆執行(repeated execution) 程序(procedure) 虛擬碼-指定形式 指定(assignment)形式之虛擬碼 名稱 ← 運算式 名稱是一個敘述性的名詞,運算式則描 述將與該名稱相關聯的值 例如 RemainingFunds ← CheckingBalance + SavingsBalance 虛擬碼-條件性選擇 依條件的真或偽,從兩個可能的動作中 擇一執行的條件式 例子: 假如GDP增加,則購買普通股;否則 賣掉普通股。 => If (GDP增加) then (購買普通股) else (賣掉普通股) 虛擬碼-條件性選擇 條件性選擇(conditional selection)之虛擬 碼 例如;根據當年是否為閏年,分別把一年得總 天數除以366或365