





定价:25元
印次:1-3
ISBN:9787302120391
出版日期:2006.02.01
印刷日期:2007.05.15
图书责编:张瑞庆
图书分类:教材
本书是根据中国计算机学会“21世纪大学本科计算机专业系列教材”《离散数学》以及电子教案编写的配套教学指导用书. 全书分为14章,每章包含内容提要、习题、习题解答与分析三部分. 内容提要总结了本章的主要定义、定理、公式、重要的结果等; 习题部分包含与上述内容配套的数十道题;习题解答与分析部分不但对上述习题给出了比较详细的解答,而且对一些典型的解题方法做了比较深入的分析和总结. 解答的习题总计超过500道,涵盖了数理逻辑、集合论、图论、组合数学、数论、离散概率、代数结构等不同模块的基本内容和典型的解题方法. 本书既可以作为上述主教材的配套教学用书,也可以单独使用,为学习离散数学的其他读者在解题能力和技巧的训练方面提供有益的帮助.
离散数学是研究离散量的结构及其相互关系的数学学科. 美国ACM和IEEE Computing Curricula 2001/2005 (CC2001/CC2005)与我国教育部高教司主持评审的《中国计算机科学与技术学科教程2002》(CCC2002)都把离散数学列为计算机科学与技术专业的核心课程. 通过离散数学的学习,不但可以使学生掌握处理离散结构的描述工具和方法,为后续课程的学习创造条件,而且能够提高学生的数学素养,培养抽象思维和严格的逻辑推理能力,对将来参与创新性的研究和开发工作也是非常有益的. 离散数学具有数学类课程的内容抽象、体系严谨、逻辑性强、习题量大、解题思路灵活多变等特征,除此之外还有它自己的特点,主要体现如下: 概念多,定理多,知识点比较散,概念容易混淆,不太容易掌握知识点之间的内在联系与知识体系. 数理逻辑、集合论、图论、组合数学、数论、离散概率、代数结构等各部分内容分别来自不同的数学分支,所采用的数学模型和处理方法差别较大,特别是解题的思路和技巧有着明显的区别. 在学习中要用到初等数学、微积分、线性代数等多门课程中的相关的概念与结果. 与计算机专业的其他课程,如数据结构、编译技术、人工智能、信息安全、算法设计与分析、数据库原理、网络技术等联系紧密,应用背景较强. 由于这些特点,初学者往往会感到比较困难,特别是拿到题目后不知道如何着手. 为了帮助学生更好地掌握这门课程,我们在多年教学实践和大量习题资料积累的基础上,编写了这本《离散数学习题解答与学习指导》. 本书与清华大学出版社出版的中国计算机学会“21世纪大学本科计算机专业系列教...
1.2习题3
1.3习题解答与分析8第2章命题逻辑22
2.1内容提要22
2.2习题26
2.3习题解答与分析31第3章一阶逻辑59
3.1内容提要59
3.2习题62
3.3习题解答与分析67第4章关系90
4.1内容提要90
4.2习题95
4.3习题解答与分析99第5章函数106
5.1内容提要106
5.2习题108
5.3习题解答与分析111第6章图115
6.1内容提要115
6.2习题118
6.3习题解答与分析123第7章树及其应用142
7.1内容提要142
7.2习题143
7.3习题解答与分析146目录离散数学习题解答与学习指导第8章组合计数基础157
8.1内容提要157
8.2习题160
8.3习题解答与分析163第9章容斥原理170
9.1内容提要170
9.2习题172
9.3习题解答与分析173第10章递推方程与生成函数178
10.1内容提要178
10.2习题188
10.3习题解答与分析191第11章初等数论203
11.1内容提要203
11.2习题205
11.3习题解答与分析209第12章离散概率224
12.1内容提要224
12.2习题226
12.3习题解答与分析230第13章初等数论和离散概率的应用246
13.1内容提要246
13.2习题247
13.3习题解答与分析249第14章代数系统257
14.1内容提要257
14.2习题266
14.3习题解答与分析270 查看详情