像是布尔代数,命题逻辑什么的,一方面对底层实现比如组成原理有帮助,另一方面在人工智能上面会有运用,当然还有很多别的地方,和逻辑相关多少会扯到一点。
近世代数什么的,后面组合数学会有涉及(染色的方案数和置换群什么的),还有数论(整除关系的格恩),这些玩意到算法复杂度分析,和密码学又会有用的。
像图论什么的,图论的算法本身就对解决很多实际问题很有用了。在后面来说,编译中的很多优化分析都是图论算法,像数据流分析或者寄存器分配之类的。
离散数学(Discrete mathematics)是研究离散量的结构及其相互关系的数学学科,是现代数学的一个重要分支。离散的含义是指不同的连接在一起的元素,主要是研究基于离散量的结构和相互间的关系,其对象一般是有限个或可数个元素。离散数学在各学科领域,特别在计算机科学与技术领域有着广泛的应用,同时离散数学也是计算机专业的许多专业课程,如程序设计语言、数据结构、 *** 作系统、编译技术、人工智能、数据库、算法设计与分析、理论计算机科学基础等必不可少的先行课程。通过离散数学的学习,不但可以掌握处理离散结构的描述工具和方法,为后续课程的学习创造条件,而且可以提高抽象思维和严格的逻辑推理能力,为将来参与创新性的研究和开发工作打下坚实的基础。1、离散数学是计算机专业的核心基础课,它在计算机科学中有着重要的应用。它是计算机专业课《数据结构》、《 *** 作系统》、《编译原理》、《数据库系统原理》和《数字逻辑》等课的必备基础,因此离散数学是掌握计算机科学理论基础的重要数学工具。2、现在我国每一所大学的计算机专业都开设离散数学课程,正因为离散数学在计算机科学中的重要应用,可以说没有离散数学就没有计算机理论,也就没有计算机科学。所以,应努力学习离散数学,推动离散数学的研究,使它在计算机中有着更为广泛的应用。
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)