专业必修课程教学大纲离散数学.PDFVIP

信息与计算科学专业 专业必修课程教学大纲 离散数学 一、 说明 （一） 课程性质 离散数学是现代数学的一个重要分支。离散数学研究离散量的结构和相互之间的关系， 凡以离散量作为其研究对象的数学均属于离散数学。由于计算机有离散性的特点，所以离散 数学为计算机科学提供了有力的理论基础和工具。离散数学还能培养学习者的抽象思维和逻 辑推理能力。离散数学是随着计算机的发展而建立的，它形成于七十年代初期，是一门新兴 的工具性学科。 （二） 教学目的 通过离散数学的学习，为更好地学习本专业的其它后续课程，如数据结构、算法分 析、系统结构等打下基础，并为学生今后处理离散信息，提高专业水平，从事实际工作 提供必备的数学工具。 （三） 教学内容 主要介绍本专业最需要的离散数学基础知识，包括数理逻辑、集合论、代数系统和 图论4 篇内容，共 6 章：命题逻辑、谓词逻辑、集合与关系、函数、代数系统和图论。 （四） 教学时数 每