關鍵路徑問題課程設計Java

關鍵路徑問題 關鍵路徑問題 摘要 關鍵路徑是我們估算某些工程非常有用，是一種非常重要的估算一項工程所需的最短時間的依據。本文對如何求一個工程的關鍵路徑做了詳細的說明，包括需求分析、概要設計、詳細設計、測試與分析、總結、源程序清單。 首先，做了需求分析，解釋了什么是關鍵路徑，并指出它在估算工程中的重要作用。然后給出求關鍵路徑的概要設計，包括程序中用到的所有抽象數據類型的定義，主程序的流程以及各程序模塊之間的層次(調用)關系。 在概要設計的基礎上，又給出了詳細的算法設計，實現概要設計中定義的所有函數,對每個函數寫出核心算法，并畫出了流程圖。然后對編碼進行了測試與分析(并在最后附上java語言編寫的程序代碼)。最后對整個設計過程進行了總結。 關鍵詞：關鍵路徑；抽象數據類型；程序模塊；核心算法；流程圖；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 題目內容與研究意義………………………………………………………………………………1 1.2題目理解與功能分析………………………………………………………………………………1 第二章概要設計…………………………………………………………………………………………3 2.1 設計思路……………………………………………………………………………………………3 2.2 系統模塊圖…………………………………………………………………………………………3 第三章詳細設計…………………………………………………………………………………………3 3.1 遇到的問題及解決方法……………………………………………………………………………3 3.2 關鍵算法分析………………………………………………………………………………………3 3.3 程序使用說明………………………………………………………………………………………7 3.4 測試數據……………………………………………………………………………………………7 第四章調試分析及測試…………………………………………………………………………………10 4.1程序操作與運行……………………………………………………………………………………10 4.2容錯處理……………………………………………………………………………………………11 4.3再舉一例……………………………………………………………………………………………13 第四章總結………………………………………………………………………………………………15 參考文獻………………………………………………………………………………………………16 附錄 第一章 緒論 1.1 題目內容與研究意義 1.概述 我們通常把計劃、施工過程、生產流程、程序流程等都當成一個工程。工程通常分為若干個稱為“活動”的子工程。完成了這些“活動”，這個工程就可以完成了。 我們通常用AOE-網來表示工程。AOE-網是一個帶權的有向無環圖，其中，頂點表示事件(EVENT)，弧表示活動，權表示活動持續的時間。 AOE-網可以用來估算工程的完成時間。他可以使人們了解： (1)研究某個工程至少需要多少時間？ (2)哪些活動是影響工程進度的關鍵？ 由于AOE-網中的有些活動可以并行進行，從開始點到各個頂點，以致從開始點到完成點的有向路徑可能不止一條，這些路徑的長度也可能不同。完成不同路徑的活動所需的時間雖然不同，但只有各條路徑上所有活動都完成了，這個工程才算完成。因此，完成工程所需的最短時間是從開始點到完成點的最長路徑的長度，即在這條路徑上的所有活動的持續時間之和.這條路徑長度就叫做關鍵路徑(Critical Path)。 2.研究意義 關鍵路徑可以很方便的讓我們估算出某個工程最短的時間開銷，以及這個工程中哪些活動，即哪些項目是主要的，是影響工程進度的關鍵，從而讓我們對工程的實施做出更好的時間安排，并且可以分清主次，抓住核心工程，做到有的放矢。 總的來說，正因為關鍵路徑可以幫助我們對工程進行非常有必要的估算，讓

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。