电脑解题程序与实作.PDF

資訊科技概論 CHAPTER 電腦解題程序與實作 經過前一章的介紹 ，同學應對電腦解題的概念與演算法有基本的瞭解 ，本章將 14 進一步說明電腦解題的程序 ，並帶領同學進行電腦解題的實作 。 14 - 1 電腦解題程序 使用電腦解題的過程 ，依照工作進行的先後順序 ，大致可分為 、 問題分析 解題方法設 、 、 等 階段 ，分別說明如下 。 計 程式設計 測試與修正 4 14- 1 .1 問題分析 要使用電腦來解題 ，必須先分析問題 ，將問題明確地陳述出來 ，再依照解題程序的步 驟來完成解題工作 。本小節將以 「依段考總分排列學生名次」的問題為例 ，介紹問題分析 的方法 。 釐清問題 「依段考總分排列學生名次」的問題 ，在問題陳述中有許多不清楚或不明確之處 ， 包含 ： 總分是由哪幾科組成？ 學生的排名應由大到小還是由小到大排序 ？ 若有總分相同者 ，名次如何排序 ？ 在釐清上述問題後 ，原問題 「依段考總分排列學生名次」可陳述如下 ： 清 的 題 釐 後 問 將全班同學段考國、英 、數三科成績加總 ，並依總分由大到小排列出名次 ，總分最高者為第一 名 。如果有總分相同者 ，以國文分數較高者為優勝 ，若國文分數相同 ，則依序再比較英文 、數 學分數 ，以決定名次。 308 第 章　電腦解題程序與實作 單元 14 定義問題的輸入 、處理 、輸出規範 電腦執行程式的過程 ，大致可以分為 「輸入」、「處理」與 「輸出」三個階段 （圖 14 - 1 ） ，我們要進行電腦解題前 ，應先定義出該問題要 「輸入」的資料是什麼 ？「處 理」的規範是什麼 ？及將結果 「輸出」的規範為何 ？以利下一階段工作 （解題方法設計） 的進行 。 輸輸入入 處處理理 輸輸出出 圖14- 1 電腦執行程式的三個階段 輸入規範 ：訂定需要輸入的資料項目，及其輸入的限制 ，例如段考成績只能輸入 介於0 ~ 100 的數值 。 處理規範 （輸入輸出對應關係）：訂定輸入的資料 ，應經過何種資料處理 ，以產 生輸出資料 。 輸出規範 ：訂定需要輸出的資料項目及其格式與形 想一想 ，上述 問題分析是否 式 ，例如將處理後的內容列印為成績單 ，成績單內 還有不足呢？ 容包含學生姓名 、各科成績 、總分 、名次等 。 14- 1 .2 解題方法設計 問題經過分析後 ，我們可以依據問題分析的結果 ，規劃解題的演算法 。以下為解決 「依段考總分排列學生名次」問題的虛擬碼 。 逐一輸入全班同學的國 、英 、數成績 ，並分別存放於國文 （ ）、英文 1. C h i （ ）、數學 （ ）陣列 En g M ath 重複執行步驟 共 次 ，完成全班同學各科成績的加總 2 . 3 50 依座號順序 ，加總一位同學的國 、英 、數三科成績 ，並存入總分 （