Transcript 下載/瀏覽

計算機概論-CH5
演算法
複習問題解答-1~9
解答與說明

第1題解答：(解答之一)

一連串步驟定義(說明)永遠不會停止的行程
(process)所做之工作


說明：演算法非正式定義為一連串用來說明工作
如何被完成的步驟
第2題解答：(解答之一)

演算法：”到雜貨店”


勿須指明那一雜貨店，具有含糊性但可行。
指令(演算法之表示式) ： ”到雜貨店”

具有含糊性，未指明那一雜貨店因此不可行
解答與說明


第3題解答：使用定義明確的專業術語表
示演算法
第5題解答：

不嚴謹，因為count永遠不會等於5，因此演
算法無法停止
解答與說明

第6題解答：


步驟3無法執行，因前面兩步驟所畫之線段
不交叉
第7題解答： (解答之一)
Count ← 2;
repeat ( print the value assigned to Count;
Count ← Count + 1; )
until (Count = 7)
解答與說明
第8題解答：

Count ← 1
while (Count < 5) do
( print the value assigned to Count and
Count ← Count + 1)
解答與說明
第9題解答：

until中的條件式需與while中的條件式要意義相反，例如：
count  0;
count  0;
repeat
do
count  count +1;
count  count +1;
until (count = 5)
while (count  5)
/*repeat…until迴圈會重複執行到count=4，當count=5時就跳出
迴圈,
同樣地，do…while迴圈在count5之前都會被執行，當count=5時
停止執行迴圈*/