离散数学在计算机科学中的作用和应用.docVIP

离散数学在计算机科学中的作用和应用 　　摘 要： 离散数学是计算机专业的一门专业基础课，在计算机科学中有重要而广泛的应用，是计算机专业课《数据结构》、《操作系统》、《编译原理》、《数据库系统原理》和《数字逻辑》等课的先导课程，因此离散数学是掌握计算机科学理论基础的重要数学工具。本文介绍了离散数学在计算机科学中的重要应用和应用。 　　关键词： 离散数学 计算机科学 数据结构 　　离散数学是计算机应用必不可少的工具，例如数理逻辑在数据模型、计算机语义、人工智能等方面的应用，集合论在数据库技术中的应用，代数系统在信息安全中的密码学方面的应用，图论在信息检索、网络布线、指令系统优化等方面的应用。 　　1.离散数学与其他课程的关系 　　1.1离散数学与数据结构的关系 　　离散数学与数据结构的关系非常紧密，数据结构课程描述的对象有四种，分别是线形结构、集合、树形结构和图结构，这些对象都是离散数学研究的内容。线形结构中的线形表、栈、队列等都是根据数据元素之间关系的不同而建立的对象，离散数学中的关系这一章就是研究有关元素之间的不同关系的内容；数据结构中的集合对象及集合的各种运算都是离散数学中集合论研究的内容；离散数学中的树和图论的内容为数据结构中的树形结构对象和图结构对象的研究提供很好的知识基础。 　　1.2离散数学与数据库原理的关系 　　目前数据库原理主要研究的数据库类型是关系数