本科毕业论文题目大纲

一、算法设计与分析部分： 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的研究现状