D-計算思維與程式編寫

問題建構和分析

重點概念	描述
界定問題	清楚地界定和理解要解決的問題。 - 問題的範圍？系統的功能和所需要的服務？
分析問題	分析問題以獲取洞察力，識別模式並收集數據。 - 能否分拆成數個更具體子問題，以便逐一解決？ - 六何法；精益求精法；用戶界面設計；模組化
設計算法	創建一個逐步計劃或算法，概述解決方案的步驟。 - 流程圖、偽代碼、空運行、追蹤表
開發程式	通過編寫代碼或開發軟件程序來實現算法。 - 使用Python實踐早前的算法
測試及除錯	測試程序以確保其功能正常，並修復任何錯誤。 - 確程式在不同情況下可以運行，並可以進一步優化
編製文件	創建全面的文檔，解釋程序的用法、代碼和功能。 - 以便日可以更新系統和日常維護

算法設計（一）

1. 算法 Algorithm

這是指按照特定次序解決問題的步驟。我們可以根據算法，逐步推理並了解其用途和輸出。

1. 空運行 Dry run

使用日常語言、偽代碼或流程圖來表達算法（不是具體的程式碼）。

1. 偽代碼與流程圖

偽代碼	流程圖
運用簡單的文字/語句（statement），包括一些關鍵詞來表達算法。	運用特定的圖形符號，將圖形連結在一起，以表達算法。
輸入 weight, height bmi <- weight/ (height *height) 輸出 bmi

1. 變量 Variables

在運算的過程中，許多時候都需要使用數據。變量（variables）便是電腦記憶體內用於儲存數據的位置。

變量的命名限制 (可參閱Python的變量資料)

變數的名稱只能以英文字母（A-Z, a-z）、數字（0-9）以及底線（_）所組成，英文字母*大小寫有別（case-sensitive）。要注意的是，變數名稱不得以數字開頭。

比方說 _myVar, NumberY 都是合法的變數名稱；而 abcd 與 Abcd 則會視為兩個不同的變數；6abc 則是不能使用的變數名稱。

1. 數據類型

算法設計（二）

• 追蹤表

• 數據結構

• 有關陣列及字串的算法

• Python 編程入門

  • 編程概念

  • 選擇

  • 迭代

• Python 綜合解難

  • 列表

  • 字串

  • 綜合編程

• 程式測試算除錯

  • 測試程式

  • 程式錯誤及除錯

  • 算法比較