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