解決問題的基本概念

相關詞彙

算法

r

是一組逐步發展的過程,能以有限數目的步驟解決特定的問題。

流程圖

r

以圖形及附有箭咀的線表示算法的內容。請參看圖例。

圖例

偽代碼

r

以近似人類語言的方法表達算法。例如︰設a的值為1把a的值加1輸出a的值

逐步求精法

r

1. 一個把問題分拆成較小的子問題才處理問題方法。2. 如果模塊還是太複雜,便再分拆為更細模塊。

程式基本結構

順序結構

r

由頭至尾逐句執行。例如︰int a;a = 3;System.out.print(a);

選擇結構

r

按情況,可以有不同的流向。例如︰int a=0;if ( a==0) System.out.print("Win");else System.out.print("Lose");

If

If

If ...... else

If ...... else if ...... else

Switch ...... case

迭代結構

r

按條件可多次執行程式的某部分。例如︰for ( int a=1; a<6; a++) System.out.print(a);

For

While

Do ...... while

系統的解決方法

需要

r

問題越複雜、越要處理大量數據,便越容易出錯及迷失方向。

可得到逐步的指引

知道要完成甚麼

將會做甚麼

及尚需做甚麼

便能方便日後進行除錯及維護

返回核心單元

解決問題的過程

認清問題

辨認清楚問題所指的什麼

知道問題的重點

其中一個方法

分析問題

把問題分拆成較小的問題

最重要是要知道應做什麼

設計算法

設計逐步解決問題的方法

重點在於如何做/怎樣做

建立解決方法

具體地把算法落實

選擇適當的工具(例如程式語言)去建立算法

除錯和測試

找出解決方法的錯誤並加以改善

文件編制