22.1算法设计介绍.pptVIP

* * * * * 22.4 選擇適當的數據類型 當為程序中的變量及常數選擇其數據類型時，可以考慮以下各項： 1. 大部分數據都屬於這三種類型： 數字（整數／實數） 字符（單一字符／字串） 邏輯（布爾） 2. 數字數據是可以用作計算的數字。 某些數字不會被用作計算，所以這些數字不會被設定為數字數據。 例如： 帳戶號碼 電話號碼 22.4 選擇適當的數據類型 3. 在日常生活中，大部分數據，例如：姓名、帳戶號碼、地址、 電話號碼等都是字串數據。而字串數據一般都不會用作計算。但 當某些數字需要前置零號時（例如 ‘00987’），我們便需要把它 貯存為字串數據。 4. 邏輯數據用以進行「是或否」、「真或假」的決定。 22.4 選擇適當的數據類型 3. 在日常生活中，大部分數據，例如：姓名、帳戶號碼、地址、 電話號碼等都是字串數據。而字串數據一般都不會用作計算。但 當某些數字需要前置零號時（例如 ‘00987’），我們便需要把它 貯存為字串數據。 4. 邏輯數據用以進行「是或否」、「真或假」的決定。 * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 22.1 算法設計的介紹 算法 一組有明確邏輯次序、用以解決問題的步驟。 兩種常用來設計和表示算法的形式： 偽代碼 以文字敍述的形式寫下算法 流程圖 以圖像的形式來表示算法 偽代碼和流程圖都可用以表示一個獨立問題或一個子問題的解決方法。 22.1 算法設計的介紹 流程圖符號和偽代碼的表示方法 流程圖利用一系列常用的符號來表示在解決問題時會遇到的不同操作。 這些符號可以幫助程序編寫員直觀地明白一個流程圖，並可較容易地追蹤在算法設計上的邏輯錯誤。 22.1 算法設計的介紹 流程圖符號和偽代碼的表示方法 操作 流程圖符號 偽代碼 開始 / 結束算法 不適用 處理 / 賦值 New ← Old + 1 常用的流程圖符號及其偽代碼 結束 開始 New ← Old + 1 22.1 算法設計的介紹 流程圖符號和偽代碼的表示方法 操作 流程圖符號 偽代碼 輸入 / 輸出 輸入 x, y 決策 IF x = y THEN 常用的流程圖符號及其偽代碼 輸入 x, y x = y 是 否 22.1 算法設計的介紹 流程圖符號和偽代碼的表示方法 操作 流程圖符號 偽代碼 連接點 不適用 預先定義的過程 不適用 常用的流程圖符號及其偽代碼 22.1 算法設計的介紹 流程圖符號和偽代碼的表示方法 操作 流程圖符號 偽代碼 連接點 不適用 預先定義的過程 不適用 常用的流程圖符號及其偽代碼 22.2 識別問題的輸入和輸出 分析問題時，程序編寫員需定義輸入、處理步驟、輸出和對輸入及輸出的要求。 一般會使用 IPO 圖來展示解決問題時所涉及的輸入、處理步驟和輸出。 描述 輸入 一系列用以解決問題的來源數據。 處理步驟 一系列明確有序的步驟，用以取得輸入、驗證輸入， 以及將輸入轉換成輸出。 輸出 一系列經過處理的輸入，為問題提供解決方案。 輸入、處理步驟及輸出 22.2 識別問題的輸入和輸出 問題的輸入和輸出要求 當我們完成 IPO 圖後，我們要為該特定問題定義輸入和輸出的要求。 這些要求包括輸入和輸出的類型、精確度、單位，或任何適用於這些輸入和輸出的限制。 例如，若我們以「身高」作輸入，我們可定義它的類型為整數，而單位則為厘米，並只容許它包含 3 個數位。 22.2 識別問題的輸入和輸出 設計合適的用戶界面 一個便於使用且設計吸引的用戶界面是現今軟件所必需具備的。 應用在競爭激烈的金融市場上的電子貿易系統，用戶界面的設計更是決定該軟件能否成功的一項重要因素。 22.2 識別問題的輸入和輸出 設計合適的用戶界面 設計一個良好的用戶界面，我們需要考慮下列各點： 恰當地運用顏色。 對齊各個欄位。 使用簡潔及合適的字詞。 適當地使用控制物件，如單選按鈕及下拉式選單。 22.2 識別問題的輸入和輸出 設計合適的用戶界面 除版面設計外，要建立一個用戶友好的用戶界面，我們需同時考慮下列各項： 用戶界面的一致性 在界面內的不同表單中使用相同的用色風格、在類近的標籤或信息中使用類近的字詞、或把各個表單上的按鈕放在相同的位置等。 能使用戶更容易地熟習該界面的操作。 能降低用於培訓和技術支援的成本。 22.2 識別問題的輸入和輸出 設計合適的用戶界面 除版面設計外，要建立一個用戶友好的用戶界面，我們需同時考慮下列各項： 為不同用戶提供不同版本 可令該界面的應用更具效率。 例如：我們可為上述的數據輸入表單建立兩個版本，一個給學校職員作數據輸入，另一個給學生作數據更正。