關(guān)鍵路徑問題課程設(shè)計(jì)Java

關(guān)鍵路徑問題 關(guān)鍵路徑問題 摘要 關(guān)鍵路徑是我們估算某些工程非常有用，是一種非常重要的估算一項(xiàng)工程所需的最短時間的依據(jù)。本文對如何求一個工程的關(guān)鍵路徑做了詳細(xì)的說明，包括需求分析、概要設(shè)計(jì)、詳細(xì)設(shè)計(jì)、測試與分析、總結(jié)、源程序清單。 首先，做了需求分析，解釋了什么是關(guān)鍵路徑，并指出它在估算工程中的重要作用。然后給出求關(guān)鍵路徑的概要設(shè)計(jì)，包括程序中用到的所有抽象數(shù)據(jù)類型的定義，主程序的流程以及各程序模塊之間的層次(調(diào)用)關(guān)系。 在概要設(shè)計(jì)的基礎(chǔ)上，又給出了詳細(xì)的算法設(shè)計(jì)，實(shí)現(xiàn)概要設(shè)計(jì)中定義的所有函數(shù),對每個函數(shù)寫出核心算法，并畫出了流程圖。然后對編碼進(jìn)行了測試與分析(并在最后附上java語言編寫的程序代碼)。最后對整個設(shè)計(jì)過程進(jìn)行了總結(jié)。 關(guān)鍵詞：關(guān)鍵路徑；抽象數(shù)據(jù)類型；程序模塊；核心算法；流程圖；java。 CRITICAL PATH PROBLEM ABSTRACT The critical path is we estimate some works very useful, is a very important to estimate a project the minimum time required. This article on how to seek a project critical path is described in detail, including needs analysis, outline design, detailed design, testing and analysis, summary, source list. First of all, the demand analysis, to explain what is the critical path, and points out its important role in estimating engineering. Then given for the critical path of the outline design, including all of the procedures used in the definition of abstract data types, the main program flow and the program module between the layers ( call) relationship. In the summary of the design basis, and gives a detailed algorithm design, design outline to achieve the definition of all functions, each function to write the core algorithms, and draw the flow chart. Then the coding are tested and analyzed ( and in the final with a java language program code ). The final design of the whole process are summarized. Key words: critical path; abstract data type; program module; the core algorithm flow chart; Java. 目 錄 第一章 緒論…………………………………………………………………………………1 1.1 題目內(nèi)容與研究意義………………………………………………………………………………1 1.2題目理解與功能分析………………………………………………………………………………1 第二章概要設(shè)計(jì)…………………………………………………………………………………………3 2.1 設(shè)計(jì)思路……………………………………………………………………………………………3 2.2 系統(tǒng)模塊圖…………………………………………………………………………………………3 第三章詳細(xì)設(shè)計(jì)…………………………………………………………………………………………3 3.1 遇到的問題及解決方法……………………………………………………………………………3 3.2 關(guān)鍵算法分析………………………………………………………………………………………3 3.3 程序使用說明………………………………………………………………………………………7 3.4 測試數(shù)據(jù)……………………………………………………………………………………………7 第四章調(diào)試分析及測試…………………………………………………………………………………10 4.1程序操作與運(yùn)行……………………………………………………………………………………10 4.2容錯處理……………………………………………………………………………………………11 4.3再舉一例……………………………………………………………………………………………13 第四章總結(jié)………………………………………………………………………………………………15 參考文獻(xiàn)………………………………………………………………………………………………16 附錄 第一章 緒論 1.1 題目內(nèi)容與研究意義 1.概述 我們通常把計(jì)劃、施工過程、生產(chǎn)流程、程序流程等都當(dāng)成一個工程。工程通常分為若干個稱為“活動”的子工程。完成了這些“活動”，這個工程就可以完成了。 我們通常用AOE-網(wǎng)來表示工程。AOE-網(wǎng)是一個帶權(quán)的有向無環(huán)圖，其中，頂點(diǎn)表示事件(EVENT)，弧表示活動，權(quán)表示活動持續(xù)的時間。 AOE-網(wǎng)可以用來估算工程的完成時間。他可以使人們了解： (1)研究某個工程至少需要多少時間？ (2)哪些活動是影響工程進(jìn)度的關(guān)鍵？ 由于AOE-網(wǎng)中的有些活動可以并行進(jìn)行，從開始點(diǎn)到各個頂點(diǎn)，以致從開始點(diǎn)到完成點(diǎn)的有向路徑可能不止一條，這些路徑的長度也可能不同。完成不同路徑的活動所需的時間雖然不同，但只有各條路徑上所有活動都完成了，這個工程才算完成。因此，完成工程所需的最短時間是從開始點(diǎn)到完成點(diǎn)的最長路徑的長度，即在這條路徑上的所有活動的持續(xù)時間之和.這條路徑長度就叫做關(guān)鍵路徑(Critical Path)。 2.研究意義 關(guān)鍵路徑可以很方便的讓我們估算出某個工程最短的時間開銷，以及這個工程中哪些活動，即哪些項(xiàng)目是主要的，是影響工程進(jìn)度的關(guān)鍵，從而讓我們對工程的實(shí)施做出更好的時間安排，并且可以分清主次，抓住核心工程，做到有的放矢。 總的來說，正因?yàn)殛P(guān)鍵路徑可以幫助我們對工程進(jìn)行非常有必要的估算，讓

總結(jié)

以上是生活随笔為你收集整理的关键路径问题java_关键路径问题课程设计Java的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。