2018本科畢業論文題目

一、算法設計與分析部分: 1、遞歸與分治策略及其套用 2、快速排序算法的改進 3、矩陣連乘問題

4、貪心算法的理論極其套用 5、回溯法的理論及其套用 6、機率算法及其套用 7、近似算法及其套用

8、數論算法及其套用

9、字元串匹配的幾個算法比較 10、單機排序問題的研究 11、平行機排序問題的研究 12、車間作業排序問題的研究 13、資源約束排序問題的研究 14、隨機排序問題的研究 二、軟體工程部分: 1、向對象的方法論 2、面向對象的模型

3、面向對象的分析技術 4、面向對象的設計方法 5、面向對象的構件技術 6、面向對象的中間件技術 7、面向對象的軟體復用技術 8、面向對象的軟體測試技術 9、面向對象的原形化方法 10、面向對象的繼承機制研究 11、面向對象的封裝機制研究 12、計算機軟體測試方法的研究 三、形式語言與自動機部分: 1、有窮自動機的描述方法 2、正則表達式

3、正則語言及其性質 4、上下文無關語言及其性質 5、下推自動機的描述方法 6、上下文有關語言及其性質 7、圖靈機的各種變形

8、不可判定性問題的研究 9、計算複雜性有關的問題研究 10、計算機難解問題的研究 11、可判定性問題的研究

12、可歸約性的研究

四、程式設計語言部分:

1、面向對象的語言的比較研究 2、函式式程式設計語言 3、邏輯式程式設計語言 4、程式設計語言的形式性質 5、程式設計語言的語義

6、命令式程式設計語言的比較研究 7、軟體的體系結構研究 8、c++和ada語言的比較 9、c++語言異常處理機制的研究 五、人工智慧部分: 1、知識的幾種表示方法 2、搜尋推理技術的研究 3、神經計算的理論及套用 4、模糊計算的理論及其套用 5、進化計算

6、人工生命

7、專家系統的現狀及未來 8、機器學習的方法及表示

9、自然語言的理解問題及研究

10、面向agent的軟體設計(軟體工程、程式設計)

11、agent的通信問題研究 12、多agent系統的研究 13、遺傳算法及其套用 14、資料庫中的知識發現

15、基於邏輯的問題求解方法 16、問題求解的一些基本原理 17、基於結構化表示的問題求解 18、不確定知識表示及推理方法 19、模式識別及其套用 20、經典邏輯推理方法 21、不確定與非單調推理方法 22、agent組織

23、agent的社會性

24、移動agent系統和實現技術 25、移動agent的研究現狀