下載/瀏覽

Download Report

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