2.3集合论在数据库系统理论中的应用

　　集合论是离散数学中极其重要的一部分，它在数据库中有广泛的应用。我们可以利用关系理论使数据库从网络型、层次型转变成关系型，这样使数据库中的数据容易表示，并且易于存储和处理，使逻辑结构简单、数据独立性强、数据共享、数据冗余可控和操作简单。当数据库中记录较多时，集合中的笛卡儿积方便了记录的查询、插入、删除和修改。

　　2.4代数系统在通信方面的应用

　　代数系统在计算机中的应用广泛，例如有限机，开关线路的计数等方面。但最常用的是在纠错码方面的应用。在计算机和数据通信中，经常需要将二进制数字信号进行传递，这种传递常常距离很远，所以难免出现错误。通常采用纠错码避免这种错误的发生，而设计的这种纠错码的数学基础就是代数系统。

　　2.5离散数学在生物信息学中的应用

　　生物信息学是现代计算机科学中一个崭新的分支，它是计算机科学与生物学相结合的产物。由于DNA是离散数学中的序列结构，美国科学院院士，近代离散数学的奠基人Rota教授预言，生物学中的组合问题将成为离散数学的一个前沿领域。DNA计算机的基本思想是：以DNA碱基序列作为信息编码的载体，利用现代分子生物学技术，在试管内控制酶作用下的DNA序列反应，作为实现运算的过程;这样，以反应前DNA序列作为输入的数据，反应后的DNA序列作为运算的结果，DNA计算机几乎能够解决所有的NP完全问题。

　　3.结语

　　现在我国每一所大学的计算机专业都开设离散数学课程，正因为离散数学在计算机科学中的重要性，可以说没有离散数学就没有计算机理论，也就没有计算机科学。所以，应努力学习离散数学，推动离散数学的研究，使它在计算机中有更广泛的应用。

　　参考文献：

　　[1]朱家义，苗国义等.基于知识关系的离散数学教学内容设计[J].计算机教育，2010(18)：98-100.

　　[2]方世昌.离散数学.西安电子科技大学出版社，1985.

　　[3]陈敏，李泽军.离散数学在计算机学科中的应用[J].电脑知识与技术，2009，5(1)：251-252.

　　[4]B.Kolman，R.Busby&S.Ross.Discrete Mathematical Structure.

　　[5]李大友.离散数学.清华大学出版社，2001.

　　[6]龚静，王青川.数理逻辑在计算机科学中的应用浅析[J].青海科技，2004，(6)：53-54..