HKDSE ICT 算法與程式編寫:點解呢個選修咁兩極
本課題涵蓋甚麼
算法與程式編寫將必修部分嘅計算思維與程式編寫,延伸到真正選修級別嘅程度——更複雜嘅演算法、更高要求嘅追蹤,同埋需要一次過組合幾個概念、而唔係逐個應用嘅題目。呢個亦都係學生最容易兩極嘅選修——鍾意就好鍾意,覺得難就真係好難,中間地帶比另外兩個選修少好多。
主要範疇
更複雜嘅控制結構同巢狀邏輯。 Loop 入面有 loop、condition 入面有 condition——喺呢個層級,必修基礎入面一個好細嘅誤解,都會累積成一個大好多嘅錯誤。
標準演算法。 搜尋(例如線性搜尋對比二分搜尋)同排序,會同時以「解釋呢個演算法點樣運作」同「喺呢個特定輸入上追蹤呢個特定演算法」兩種方式去考——兩種都需要分開練習。
問題分拆。 喺嘗試寫程式或者追蹤答案之前,先將一個較大、陌生嘅問題拆做幾個細問題——呢個就係成個選修最終考核緊嘅計算思維能力。
概念層面嘅效率。 比較兩種解決同一個問題嘅方法邊個做嘅嘢比較多——維持喺直覺、切合考試程度嘅層面,而唔係做正式嘅演算法複雜度分析。
概念之間的關係
喺三個選修入面,呢個係同單一個必修課題連繫得最直接嘅一個——呢度所有內容都假設咗你對順序、選擇、循環、追蹤已經有穩固掌握(嚟自計算思維與程式編寫)。如果嗰邊基礎未穩,呢個選修就會比實際需要嘅難好多——所以喺呢度,準確搵出理解斷咗喺邊,比課程入面幾乎任何其他地方都更加重要。
常見難點
最常見嘅問題唔係「難」嘅演算法本身——而係細微嘅追蹤錯誤(一個 off-by-one 嘅 loop 邊界、一個更新次序錯咗嘅變數),會喺一段更長、更複雜嘅程式碼入面不斷累積,結果一個早期嘅小錯誤,就會導致成個答案完全錯誗,即使整體思路其實冇問題。第二個常見問題係一遇到陌生問題就即刻寫程式碼,冇喺紙上先做好分拆,結果整出嚟嘅答案通常係「差唔多啱」而唔係「完全啱」。
應具備的能力
- 喺限時壓力下,準確人手追蹤一個較複雜嘅演算法(巢狀 loop、組合條件)。
- 用自己嘅說話解釋一個標準搜尋或排序演算法點樣運作,而唔淨係背出步驟。
- 喺嘗試用程式碼或虛擬代碼解決之前,先將一個陌生問題拆解成幾個較細嘅步驟。
- 比較兩種解決同一個問題嘅方法,直覺咁講出邊個做嘅嘢比較多同點解。
相關課題
- 計算思維與程式編寫——呢個選修直接建基其上嘅必修基礎。
聯絡查詢
DSE ICT 補習