22.1 算法设计的介绍.ppt

1、22.1 算法設計的介紹,算法 一組有明確邏輯次序、用以解決問題的步驟。 兩種常用來設計和表示算法的形式： 偽代碼 以文字敍述的形式寫下算法 流程圖 以圖像的形式來表示算法 偽代碼和流程圖都可用以表示一個獨立問題或一個子問題的解決方法。,22.1 算法設計的介紹,流程圖符號和偽代碼的表示方法 流程圖利用一系列常用的符號來表示在解決問題時會遇到的不同操作。 這些符號可以幫助程序編寫員直觀地明白一個流程圖，並可較容易地追蹤在算法設計上的邏輯錯誤。,22.1 算法設計的介紹,流程圖符號和偽代碼的表示方法,常用的流程圖符號及其偽代碼,New Old + 1,22.1 算法設計的介紹,流程圖符號和偽代碼

2、的表示方法,常用的流程圖符號及其偽代碼,輸入 x, y,22.1 算法設計的介紹,流程圖符號和偽代碼的表示方法,常用的流程圖符號及其偽代碼,22.1 算法設計的介紹,流程圖符號和偽代碼的表示方法,常用的流程圖符號及其偽代碼,22.2 識別問題的輸入和輸出,分析問題時，程序編寫員需定義輸入、處理步驟、輸出和對輸入及輸出的要求。 一般會使用 IPO 圖來展示解決問題時所涉及的輸入、處理步驟和輸出。,輸入、處理步驟及輸出,22.2 識別問題的輸入和輸出,問題的輸入和輸出要求 當我們完成 IPO 圖後，我們要為該特定問題定義輸入和輸出的要求。 這些要求包括輸入和輸出的類型、精確度、單位，或任何適用於這

3、些輸入和輸出的限制。 例如，若我們以身高作輸入，我們可定義它的類型為整數，而單位則為厘米，並只容許它包含 3 個數位。,22.2 識別問題的輸入和輸出,設計合適的用戶界面 一個便於使用且設計吸引的用戶界面是現今軟件所必需具備的。 應用在競爭激烈的金融市場上的電子貿易系統，用戶界面的設計更是決定該軟件能否成功的一項重要因素。,22.2 識別問題的輸入和輸出,設計合適的用戶界面 設計一個良好的用戶界面，我們需要考慮下列各點： 恰當地運用顏色。 對齊各個欄位。 使用簡潔及合適的字詞。 適當地使用控制物件，如單選按鈕及下拉式選單。,22.2 識別問題的輸入和輸出,設計合適的用戶界面 除版面設計外，要建

4、立一個用戶友好的用戶界面，我們需同時考慮下列各項： 用戶界面的一致性 在界面內的不同表單中使用相同的用色風格、在類近的標籤或信息中使用類近的字詞、或把各個表單上的按鈕放在相同的位置等。 能使用戶更容易地熟習該界面的操作。 能降低用於培訓和技術支援的成本。,22.2 識別問題的輸入和輸出,設計合適的用戶界面 除版面設計外，要建立一個用戶友好的用戶界面，我們需同時考慮下列各項： 為不同用戶提供不同版本 可令該界面的應用更具效率。 例如：我們可為上述的數據輸入表單建立兩個版本，一個給學校職員作數據輸入，另一個給學生作數據更正。 在學生的版本上加入說明選單，以協助學生使用該表單。 在學校職員的版本卻應

5、盡量簡潔；我們並可為該界面設定一些快速鍵，以提高數據輸入的效率。,22.2 識別問題的輸入和輸出,設計合適的用戶界面 除版面設計外，要建立一個用戶友好的用戶界面，我們需同時考慮下列各項： 同一界面內的表單應有固定的導覽路徑 避免令用戶在使用界面時迷失方向。 在界面的合適位置上放置不同元素 依據用戶的習慣或喜好來組織用戶界面上的不同元素。 例如：西方人的閱讀習慣是由左至右和由上至下的。,22.2 識別問題的輸入和輸出,設計合適的用戶界面 除版面設計外，要建立一個用戶友好的用戶界面，我們需同時考慮下列各項： 表單欄位驗證 是否所有必須填寫的欄位都已填滿。 是否所有輸入都符合其欄位類型，如：一個電話

6、號碼應為數字，而非字母。 是否所有輸入都符合其欄位的長度要求。,22.2 識別問題的輸入和輸出,設計合適的用戶界面 讓其他用戶試用你的用戶界面，並聽取他們的意見。 人們的意見往往能給你一些提示，讓你的設計能作進一步改善。,22.2 識別問題的輸入和輸出,設計合適的用戶界面 讓其他用戶試用你的用戶界面，並聽取他們的意見。 人們的意見往往能給你一些提示，讓你的設計能作進一步改善。,22.3 程序編寫中常數及變量的基本概念,常數和變量 程序運用常數和變量來解決問題。 常數 常數的值在程序執行時是不能改變的。 變量 變量的值則或會隨程序的執行而改變。 編寫程序時，在使用一個常數或變量之前，我們需要給它

7、取名及賦值。 執行程序時，電腦會在記憶體上分派一個位置，用以貯存使用中的常數或變量的值。,22.3 程序編寫中常數及變量的基本概念,數據類型 數據是未經組織的事實和可以屬於不同的類型。 在程序中，我們要標明各個常數和變量所屬的數據類型。 一般程序語言所支援的簡單數據類型包括：,整數,字符,實數,布爾,22.3 程序編寫中常數及變量的基本概念,數據類型 在 Pascal 語言內如何定義變數及其數據類型：,VARAge, Year, Grade: integer;Radius: real;Grade: char;Flag: Boolean;,22.3 程序編寫中常數及變量的基本概念,數據類型 每種

8、數據類型都有其可用的值及相關的操作。 數字數據類型 用作計算，但字符和布爾卻不能。 字符 貯存文字、數字和一些特別符號。 布爾 貯存邏輯算式的結果。,22.3 程序編寫中常數及變量的基本概念,數據類型,簡單數據類型的數據範圍,22.3 程序編寫中常數及變量的基本概念,數據類型,簡單數據類型的數據範圍,22.3 程序編寫中常數及變量的基本概念,數據結構 電腦貯存數據的一種方式，其目的是使資料可有效率地被尋找和使用。 兩種常用的數據結構： 字串 一組字符 一維陣列 / 單陣列 一組具同一數據類型和名稱的變量。 陣列內的每個項目或元素均與一個索引號碼產生關聯。,22.3 程序編寫中常數及變量的基本概

9、念,關係運算符和邏輯運算符 布爾 邏輯數據的類型。 數據範圍只包括兩個值：真（TRUE）和假（FALSE）。 邏輯數據不能在計算中使用。 不會以數學運算符來對它進行運算。 可以使用關係運算符和邏輯運算符來對它進行操作。,22.3 程序編寫中常數及變量的基本概念,關係運算符和邏輯運算符,關係運算符 其符號及例子,22.3 程序編寫中常數及變量的基本概念,關係運算符和邏輯運算符,邏輯運算符 其符號及例子,22.3 程序編寫中常數及變量的基本概念,真值表 可用以列出所有輸入數值的組合，及其經過邏輯運算後的結果。,NOT 運算符的真值表,AND 運算符的真值表,22.3 程序編寫中常數及變量的基本概念

10、,真值表,OR 運算符的真值表,22.3 程序編寫中常數及變量的基本概念,邏輯算式 布爾數據常用作進行是或否、真或假的決定。 在程序編寫中，算法通常會根據邏輯算式的值來作決策（例如 NOT (x 0) AND (y 5)，其邏輯算式的值或是真或是假）。 邏輯運算符一般用來連繫關係算式，並在關係算式的布爾值上進行運算。,22.3 程序編寫中常數及變量的基本概念,邏輯算式,邏輯算式的運算（ 假設 x = 8, y = 12）,22.3 程序編寫中常數及變量的基本概念,邏輯算式,邏輯算式的運算（ 假設 x = 8, y = 12）,22.4 選擇適當的數據類型,當為程序中的變量及常數選擇其數據類型時

11、，可以考慮以下各項：1. 大部分數據都屬於這三種類型： 數字（整數實數）字符（單一字符字串）邏輯（布爾）2. 數字數據是可以用作計算的數字。 某些數字不會被用作計算，所以這些數字不會被設定為數字數據。 例如：帳戶號碼電話號碼,22.4 選擇適當的數據類型,3. 在日常生活中，大部分數據，例如：姓名、帳戶號碼、地址、 電話號碼等都是字串數據。而字串數據一般都不會用作計算。但 當某些數字需要前置零號時（例如 00987），我們便需要把它 貯存為字串數據。4. 邏輯數據用以進行是或否、真或假的決定。,22.4 選擇適當的數據類型,3. 在日常生活中，大部分數據，例如：姓名、帳戶號碼、地址、 電話號碼等都是字串數據。而字串數據一般都不會用作計算。但 當某些數字需要前置零號時（例如 00987），我們便需要把它 貯存為字串數據。4. 邏輯數據用以進行是或否、真或假的決定。,