java程序設(shè)計第一章(編輯修改稿)
2025-02-08 18:32 本頁面
【文章內(nèi)容簡介】 返回 算法與程序邏輯的實現(xiàn) ★ 分析問題 ， 確定算法 將要解決的問題進(jìn)行分析 ， 提取操作的對象 ，并找出操作對象之間的關(guān)系 。 在此基礎(chǔ)上確定具體解決問題的方法和步驟 ， 設(shè)計出一種優(yōu)化算法 。 ★ 選擇程序設(shè)計語言進(jìn)行程序設(shè)計 選擇適當(dāng)?shù)某绦蛟O(shè)計語言 ， 將算法轉(zhuǎn)換成程序代碼 。 人們常把程序定義為： 程序 =算法 +數(shù)據(jù)結(jié)構(gòu) +程序設(shè)計語言 +工具和環(huán)境 ★ 程序測試 設(shè)計一組足夠的測試數(shù)據(jù) ， 使用這組測試數(shù)據(jù)來運行程序 。 分析問題 、 確定算法在整個解決問題過程中是非常重要的一步 ， 決不可忽視 。 1．算法 （ 1）什么是算法 算法是解題的步驟，是一組有窮的規(guī)則，它們規(guī)定了解決某一特定問題的一系列運算，是對解題方案的準(zhǔn)確與完整的描述。 制定一個算法，一般要經(jīng)過設(shè)計算法、描述算法、分析算法和驗證算法等階段。 （ 2） 算法的特性 一個算法具有下列五個重要的特性： 確定性 、 有窮性 、 可行性 、 輸入和輸出 。 （ 3） 算法的描述 算法的描述方法可以歸納為以下幾種 : ① 自然語言 。 ② 圖形 ， 如 NS圖 、 流程圖 ， 圖的描述與算法語 言的描述對應(yīng) 。 ③ 算法語言 ， 即：程序設(shè)計語言 、 偽代碼 。 （ 4） 衡量算法優(yōu)劣的方法 選用的算法首先應(yīng)該是 “ 正確的 ” 。 此外 ， 主要考慮如下 3點： ① 執(zhí)行算法所耗費的時間 ， 即時間特性 。 ② 執(zhí)行算法所耗費的存儲空間 ， 即空間特性 。 ③ 算法應(yīng)易于理解 、 易于編碼 、 易于調(diào)試 。 當(dāng)然 ， 我們希望選用一個所占存儲空間小 、 運算時間短 、 其它性能也好的算法 。 然而 ， 實際上很難做到十全十美 。 原因是上述要求有時相互抵觸 ， 要節(jié)約算法的執(zhí)行時間往往要以犧牲更多的空間為代價；而為了節(jié)省空間可能要耗費更多的計算時間 。 因此我們只能根據(jù)具體情況有所側(cè)重 。 2． 程序邏輯的實現(xiàn) 所有的程序都是為了解決現(xiàn)實生活中的問題而開發(fā)的，在開始編寫程序之前，必須根據(jù)一系列的邏輯步驟來分析要解決的問題。這些步驟包括： ? 識別輸出和輸入要求 ? 確定相關(guān)的處理方法 ? 實現(xiàn)邏輯 ：用流程圖或者偽代碼表示出程序邏輯 流程圖用一系列符號來表示程序的邏輯，它包含有一個符號集，每個符號表示指定類型的操作。這些符號通常有：接收輸入、處理、顯示輸出和作判斷等。 符號 活動 輸入 處理 輸出（顯示） 輸出（文檔） 判斷（決策） 流程線：連接流程圖的各步驟，并指示步驟的執(zhí)行順序 起止符：指示流程圖的開始或結(jié)束 常用流程圖符號意義 【 例 11】 某工廠工資以計件形式發(fā)放，每月月末根據(jù)工人生產(chǎn)的產(chǎn)品個數(shù)來計算其月薪：月薪 =每生產(chǎn)一個產(chǎn)品的酬金 該月生產(chǎn)產(chǎn)品的個數(shù)，求工人的月薪。 該問題可以用以下步驟來規(guī)劃解決方案。 識別輸出和輸入元素。 輸出： (1) 工人編號 (2) 月薪 輸入： (1) 工人編號 (2) 產(chǎn)品個數(shù) 確定相關(guān)的處理。 處理： (1) 接收工人編號 (2) 接收產(chǎn)品個數(shù) (3) 查看產(chǎn)品個數(shù) (4) 計算得出月薪 (5) 顯示工人編號和月薪 實現(xiàn)邏輯（畫流程圖），流程圖如下所示。 開始 結(jié)束 接收工人編號 月薪 =單位酬金 個數(shù) 輸出工人編號和月薪 接收產(chǎn)品個數(shù) 【 例 12】 某軟件公司欲招聘一位資深系統(tǒng)分析員，很多人前來應(yīng)征。經(jīng)過筆試，需要向所有筆試成績在 60分以下的應(yīng)聘者發(fā)出拒絕信，同時通知有資格者前來面試?？梢杂靡韵虏襟E來規(guī)劃解決方案。 識別輸出和輸入元素。 輸出： (1) 應(yīng)聘者編號、姓名。 (2) 發(fā)送信件類型 輸入： (1) 應(yīng)聘者編號、姓名。 (2) 面試分?jǐn)?shù) 確定相關(guān)的處理。 處理： (1) 接收應(yīng)聘者編號、姓名和分?jǐn)?shù) (2) 查看應(yīng)聘者分?jǐn)?shù) (3) 根據(jù)分?jǐn)?shù)判斷是否合格 (4) 顯示信件類型 實現(xiàn)邏輯（畫流程圖），流程圖如圖下所示。 接收應(yīng)聘者編號 、 姓名和分?jǐn)?shù) 筆 試 分 數(shù)大于 60? 開始 結(jié)束 輸出 “ 拒絕 ” 輸出 “ 面試 ” 練習(xí)：計算運費 場景描述 鐵路運輸根據(jù)運送貨物的路程來決定所收取的單位運費。 100千米以內(nèi)，每噸每千米 ； 100千米以上，每噸每千米 。 要求 ：創(chuàng)建流程圖以顯示場景中描述的計算過程，按以下步驟來規(guī)劃解決方案 : 確定場景中的輸出和輸入元素。 確定相關(guān)的處理。 畫出流程圖。 Java語言是由 Sun公司于 1995年 5月 23日正式推出的面
研究報告相關(guān)推薦
鄂ICP備17016276號-1