Transcript 下載/瀏覽

計算機概論-CH5
演算法
演算法的表示-2
虛擬碼-條件性選擇

另一種形式之條件性選擇虛擬碼



去除else的部分
語法：
例子：
if (條件式) then (動作)
當銷售量減少時，應把價格降低5%
=> if (銷售量減少時) then (把價格降低5%)
虛擬碼原式-重覆執行

重覆執行(repeated execution)之虛擬
碼


某個條件為真時，連續執行一個或一陳述。
語法：
範例：只要有車票可以賣，則繼續賣車
票
=> While (有車票可以賣) do (賣車票)

程式的可閱讀性

縮排（indentation） 可以增加程式的可閱讀性。

例子：
if (不下雨) then (if (溫度=熱度) then (游泳)
else (打高爾夫) ) else (看電視)
=>不易了解
利用縮排，更改如下
虛擬碼原式-程序


程序(procedure)
procedure 程序名
圖 5.4 是名為 Greetings 程序的虛擬碼
表示式，能夠列印“Hello” 三次
程序一般化


如果程序要被運用在各種不同的情況下，
那它就必須盡可能設計成一般化(generic)
例如： 設計一個能排序任何清單
procedure Sort (list)
list：可為任何人名清單
增加虛擬碼原式閱讀性

在 while 陳述的結尾括弧之後，加上一串字 end while
以幫助閱讀，產生如下陳述：
or
while (…) do
( if (…)
then ( …
…) end if
) end while