离散数学
分享
课程详情
课程评价
spContent=用计算机处理客观世界中问题的关键一步是建立离散模型,而离散数学这门课程将告诉你进行离散模型构建的基本理论与知识,同时训练您的思维能力(理解能力、分析能力、抽象能力、推理能力、概括能力),更能品尝出离散数学所展现出的应用数学之美。
—— 课程团队
课程概述

       本课程是计算机类专业的专业基础必修课,也可作为电子信息类、数学类专业的必修课或选修课。它不仅是计算机科学中重要的基础理论之一,是学习后续计算机专业课程不可缺少的数学工具,也是培养学生抽象思维能力和逻辑推理能力的核心课程。

       该课程主要研究离散结构及相互关系,是一门理论性较强、应用性较广的课程。该课程的教学任务是:为计算机类专业本科生提供学习本专业必需的处理离散对象的数学知识;为计算机类专业本科生提供学习本专业必须的理论过程训练。

       通过本课程的学习,使学生掌握处理离散结构所必需的描述工具和抽象、严格的数学方法以及这些方法在计算学科各领域的应用,初步形成使用理论过程描述问题的习惯,为今后其他计算机课程学习奠定必要的基础。

授课目标

1.通过本课程的学习为学习计算机后继课程,如数据结构、编译理论、操作系统、数据库原理、形式语言及自动机、软件工程与方法学、计算机网络和人工智能、高级程序设计语言等,提供必要的数学基础;为阅读计算机文章作充分的数学准备。

2. 通过学习离散数学,可以培养和提高学生的抽象思维和逻辑推理能力,获得解决实际问题能力,为以后的软、硬件学习和研究开发工作,打下坚实的数学基础。

课程大纲
预备知识

最好具备《数论》《线性代数》的基础,但没有也不会有太大影响,因为只用到很少的矩阵基本概念和运算,而且中小学的数论知识您没有忘记即可。

参考资料


1.《离散数学及其应用》第3版,何中胜等,大连理工大学出版社 (主教材)

2.《离散数学》,傅彦等,高等教育出版社

3.《离散数学实验与习题解析》,傅彦等,高等教育出版社

3.《离散数学》第3版,屈婉玲等,清华大学出版社

4.《离散数学习题解答与学习指导》第3版,屈婉玲等,清华大学出版社6.《离散数学及其应用》第七版,Kenneth H.Rosen,机械工业出版社

5. 《离散数学》第七版,Richard Johnsonbaugh,电子工业出版社

常见问题

Q1 :  课程有什么特点?

A1 :  内容较杂,概念多,定理多,比较抽象,学习有一定的难度。

Q2 :  课程学习方法的建议?

A 2:  一是准确掌握每个概念(包括内涵及外延);二是要有刻苦钻研精神,不断总结经验;三是在理解内容的基础上,要较多地做些题,从而再进一步加深理解所学内容;最后注意培养分析问题和解决问题的能力。

Q3 :  学会这门课能干吗?

A 3:  这个问题真的很难回答,基础和底蕴也许不能让人迈开最大的第一步,也不能给人立刻增加上闪亮的光环和丰富的谈资,但它却可以最终决定人能走多高、走多远。而“离散数学 ”就是这样一门课程。(引自北京交通大学刘铎老师)