基于自動機理論的軟件項目進度監(jiān)控方法研究.pdf

1、在軟件項目開發(fā)中，軟件項目管理對軟件項目是否能順利完成起到了至關(guān)重要的作用。軟件項目管理對象包括軟件開發(fā)過程中涉及的人力、物力，同時也包括軟件開發(fā)的進度情況。其中，軟件開發(fā)進度的監(jiān)控制約著軟件項目的交付。因此，對軟件項目進度監(jiān)控方法的研究具有重要的理論和現(xiàn)實意義。
　　自動機理論自開創(chuàng)以來一直受到眾多學(xué)者的高度關(guān)注，并且有著廣泛的應(yīng)用領(lǐng)域，例如數(shù)字電路的設(shè)計、模式識別與匹配、編譯器的詞法分析器等。在軟件工程領(lǐng)域，自動機理論也有著廣

2、泛應(yīng)用，其應(yīng)用大致可劃分為三類:第一類，利用自動機對軟件過程進行建模;第二類，采用自動機模型對軟件產(chǎn)品進行設(shè)計，特別是自動控制類軟件的設(shè)計;第三類，把自動機理論應(yīng)用到軟件測試中。自動機理論在各領(lǐng)域的成熟應(yīng)用為軟件項目進度監(jiān)控方法的研究提供了很強的借鑒作用。
　　本文基于自動機理論對軟件項目進度的監(jiān)控方法進行研究。首先簡要介紹了幾種自動機的概念及其形式化表示，并對軟件開發(fā)的基本流程及常見的過程模型進行了分析比較。然后在上述理論基礎(chǔ)上

3、結(jié)合軟件項目進度變化過程的特點，構(gòu)建了一種擴展的有窮自動機—賦值有窮自動機。該賦值有窮自動機的每個狀態(tài)上都有一個描述項目進度情況的權(quán)值，且它的每個事件上都有一個描述項目所耗工作量的權(quán)值，因此該自動機能充分反應(yīng)軟件項目進度變化情況。同時，將賦值有窮自動機應(yīng)用于軟件項目進度變化過程的建模，提出了一種由數(shù)據(jù)采集模塊、自動機模塊、基于自動機的軟件項目進度監(jiān)控模塊和軟件項目計劃表四部分組成的基于賦值有窮自動機的軟件項目進度監(jiān)控體系結(jié)構(gòu)，并對軟件項