全文总字数：1497字

1. 研究目的与意义及国内外研究现状

组合数学是现代数学的一个重要分支，是计算机科学中基础理论的核心课程。它是以研究离散性的结构和相互间的关系为主要目标，其研究对象一般地是有限个或可数个元素。由于计算机科学的迅速发展，与其有关的领域中，提出了许多有关离散量的理论问题，需要用某些数学的工具做出描述和深化。组合数学把计算机科学中所涉及到的研究离散量的数学综合在一起，进行较系统的、全面的论述，为研究计算机科学的相关问题提供了有力的工具。

在电脑技术的推动和刺激下，最近的几十年，组合数学异军突起，取得了突破性的发展，而反过来又推动了计算技术的发展。如今组合数学的思想和理论已得到人们的普遍关注，其应用前景无限广阔。可以看出，在现代计算机科学中，如果不了解离散数学的基本内容，则在计算机科学中就寸步难行了。

本文的目的就是通过介绍组合数学和计算机各个组成部分及涉及到的各个理论之间的联系，探讨分析了组合数学在计算机各个分支学科中的具体应用，揭示了组合数学与计算机密不可分的关系。

2. 研究的基本内容

本文先是介绍了组合数学与计算机学科中各个组成部分之间的联系，包括：组合数学与数据结构的关系、组合数学与数据库原理的关系、组合数学与数字逻辑的关系、组合数学与编译原理的关系，接着本文将组合数学这个大方向细分为：数理逻辑、集合论、图论、代数系统这四个分支，分别探讨分析了他们各自在计算机中的应用。

3. 实施方案、进度安排及预期效果

2015年10月至12月搜集信息资料，选题，整理资料

2016年1月中旬交开题报告

2016年4月上旬填写论文中期检查表

4. 参考文献

[1] 胡平芳,肖超.离散数学在计算机科学中的作用和应用[j]. 考试周刊, 2014(10):116-116.[2] 陈敏,李泽军.离散数学在计算机学科中的应用[j]. 电脑知识与技术, 2009, 5(1):251-252.[3] 贺玉珍, 张海江. 浅析《离散数学》在计算机学科中的应用[j]. 现代计算机:专业版, 2010(3):71-73.[4] 王蕾, 李永. 浅析离散数学在计算机科学中的应用[j]. 平顶山师专学报, 2003, 05期(5):62-64.[5] 陈家, 杨光崇. 组合数学在计算机科学中的应用[j]. 成都信息工程学院学报, 2006, 21(z1):94-97.

[6]李恺. 组合数学在软件工程领域的应用[j]. 软件导刊, 2013, 12(2):3-4.

[7] 杨策. 探究软件工程领域中组合数学的应用[j]. 通讯世界, 2015(12):320-321.