本科畢業論文題目大綱

一、算法設計與分析部分： 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的研究現狀