离散数学学习指导典型题解

出版时间：2008-9  出版社：西安交通大学出版社  作者：王忠义　主编  页数：209  

前言

“21世纪大学课程辅导丛书”第一版出版已有十年时间，几经再版，深受广大读者的喜爱。为了满足读者朋友的需要，也为了适应高等教育改革的形势和新的教学要求，我们组织作者对本丛书进行了修订，以全新的面貌奉献给大家。我们出版这套丛书的目的就是为普通高等学校理工类专业的大学生提供一流的学习资源，使大家共享一流教师的教学经验和教学成果，更好地学习、掌握基础课和专业基础课知识，为今后的学习和深造打下良好的基础。西安交通大学是国内仅有的几所具有百年历史的高等学府，是首批进入国家“211工程”建设的七所大学之一，1999年被国家确定为中西部地区惟一一所以建设世界知名高水平大学为目标的学校。西安交大历来重视本科生教学，1996年成为全国首家本科教学评估为优秀的大学。学校拥有国家级、省部级、校级教学名师数十名，具有丰富的、一流的教学资源。本丛书由西安交通大学长期在教学一线主讲的教授、副教授主编，他们具有丰富的基础课、专业基础课教学和辅导经验。丛书作者们在长期的教学实践中，深深了解学生在学习基础课、专业基础课时的难点和困惑点之所在，对如何使学生更有效地学习、掌握课程的基本知识和解题技巧进行了深入的探索和研究，并将成果体现于书中。本丛书以普通高等学校的学生为主要对象，不拘泥于某一本教材，而是将有特色和使用量较大的各种版本的教材加以归纳总结，取其精华，自成一体。书中对课程的基本内容、研究对象、教学要求、学习方法、解题思路等进行了全面、系统的总结和提炼，按基本知识点、重点与难点、典型题解析、自我检测题等环节进行编排；书后附录了自我检测题参考答案和近年来一些院校的期末考试题、考研试题及相应题解。本丛书的指导思想是帮助学生理清学习思路，总结并掌握各章节的要点；通过各类精选题的剖析、求解和示范，分析解题思路，示范解题过程，总结方法要略，展示题型变化；达到扩展知识视野，启迪创新思维，促进能力提高的目的。本丛书既可以单独使用，也可以与其他教材配合使用；既可以作为课程学习时的同步自学辅导教材，也可以作为考研复习时的主要参考资料。

内容概要

本书内容主要包括集合论、数理逻辑、图论和代数系统四个部分。各部分分为基本知识点、重点与难点、典型题解析几个环节进行介绍，每章最后一节为自我检测题。附录A给出各章自我检测题的详细答案。附录B提供了三套近年来高校硕士研究生入学考试试题离散数学部分及其参考答案。    本书例题和自我检测题在选题方面注重代表性，分析和解题过程重视方法和技巧，从易到难，循序渐进，有的题目给出一题多解。    本书可作为计算机和信息类本科、专科学生学习离散数学课程的课外辅导书，也可作为相关专业的考研复习资料。

书籍目录

第1章 集合   1.1 集合的概念     1.1.1 基本知识点     1.1.2 重点与难点     1.1.3 典型题解析   1.2 集合的运算与文氏图     1.2.1 基本知识点     1.2.2 重点与难点     1.2.3 典型题解析   1.3 递归定义和笛卡儿乘积     1.3.1 基本知识点     1.3.2 重点与难点     1.3.3 典型题解析   1.4 计数问题     1.4.1 基本知识点     1.4.2 重点与难点     1.4.3 典型题解析   1.5 自我检测题第2章 二元关系   2.1 关系及其性质     2.1.1 基本知识点     2.1.2 重点与难点     2.1.3 典型题解析   2.2 关系的乘积、逆关系、闭包运算     2.2.1 基本知识点     2.2.2 重点与难点     2.2.3 典型题解析   2.3 集合的划分与等价关系     2.3.1 基本知识点     2.3.2 重点与难点     2.3.3 典型题解析   2.4 偏序关系     2.4.1 基本知识点     2.4.2 重点与难点     2.4.3 典型题解析   2.5 自我检测题第3章 函数（映射）   3.1 函数及特殊函数     3.1.1 基本知识点     3.1.2 重点与难点     3.1.3 典型题解析   3.2 逆函数和复合函数     3.2.1 基本知识点     3.2.2 重点与难点     3.2.3 典型题解析   3.3 可数集与不可数集     3.3.1 基本知识点     3.3.2 重点和难点     3.3.3 典型题解析   3.4 自我检测题第4章 命题逻辑   4.1 命题及命题联结词     4.1.1 基本知识点     4.1.2 重点与难点     4.1.3 典型题解析   4.2 命题公式及基本等值式     4.2.1 基本知识点     4.2.2 重点与难点     4.2.3 典型题解析   4.3 永真式与永真蕴涵式     4.3.1 基本知识点     4.3.2 重点与难点     4.3.3 典型题解析   4.4 对偶式及命题范式     4.4.1 基本知识点     4.4.2 重点与难点     4.4.3 典型题解析   4.5 命题推理方法     4.5.1 基本知识点     4.5.2 重点与难点     4.5.3 典型题解析   4.6 自我检测题第5章 谓词逻辑   5.1 谓词与量词     5.1.1 基本知识点     5.1.2 重点与难点     5.1.3 典型题解析   5.2 谓词公式与永真式     5.2.1 基本知识点     5.2.2 重点与难点     5.2.3 典型题解析   5.3 基本等值式与永真蕴含式     5.3.1 基本知识点“     5.3.2 重点与难点     5.3.3 典型题解析   5.4 逻辑推理理论     5.4.1 基本知识点     5.4.2 重点与难点     5.4.3 典型题解析   5.5 自我检测题第6章 图论基础   6.1 图的基本概念     6.1.1 基本知识点     6.1.2 重点与难点     6.1.3 典型题解析   6.2 路、回路与图的连通性     6.2.1 基本知识点     6.2.2 重点与难点     6.2.3 典型题解析   6.3 图的矩阵表示     6.3.1 基本知识点     6.3.2 重点与难点     6.3.3 典型题解析   6.4 赋权图的最短路与关键路     6.4.1 基本知识点     6.4.2 重点与难点     6.4.3 典型题解析   6.5 欧拉图和哈密尔顿图     6.5.1 基本知识点     6.5.2 重点与难点     6.5.3 典型题解析   6.6 自我检测题第7章 特殊的图   7.1 二分图与匹配     7.1.1 基本知识点     7.1.2 重点与难点     7.1.3 典型题解析   7.2 平面图及其对偶图     7.2.1 基本知识点     7.2.2 重点与难点     7.2.3 典型题解析   7.3 树图与图的生成树     7.3.1 基本知识点     7.3.2 重点与难点     7.3.3 典型题解析   7.4 有向树和有根树     7.4.1 基本知识点     7.4.2 重点与难点     7.4.3 典型题解析   7.5 自我检测题第8章 代数系统基础知识   8.1 基本概念     8.1.1 基本知识点     8.1.2 重点与难点     8.1.3 典型题解析   8.2 同态与同构     8.2.1 基本知识点     8.2.2 重点与难点     8.2.3 典型题解析   8.3 群     8.3.1 基本知识点     8.3.2 重点与难点     8.3.3 典型题解析   8.4 环与域     8.4.1 基本知识点     8.4.2 重点与难点     8.4.3 典型题解析   8.5 自我检测题第9章 格与布尔代数   9.1 格的基本概念和特殊的格     9.1.1 基本知识点     9.1.2 重点与难点     9.1.3 典型题解析   9.2 布尔代数和布尔函数     9.2.1 基本知识点     9.2.2 重点与难点     9.2.3 典型题解析   9.3 自我检测题附录A 自我检测题参考答案附录B 硕士研究生入学考试试题离散数学部分及参考答案

章节摘录

插图：

编辑推荐

《离散数学学习指导典型题解(新版)》是根据《离散数学课程教学的基本要求》并参考工科大学计算机类各专业的离散数学课程教学大纲编写的。书中尽量避免了难题偏题，围绕基本知识点和基本要求，分析典型题例，从易到难，循序渐进，帮助学生轻松掌握基本内容。离散数学是现代数学的重要分支，是计算机科学中基础理论的核心课程。然而，离散数学内容比较分散，习题多，很多习题初学者难以下手。为帮助学生抓住重点，规范练习，编者编写了此书。

用户评论 (总计4条)

•   08年的，但是里面的题还是挺不错的。
•   帮助孩子学习有效
•   习题不错，书的质量也很好
•   内容较为简单，不说很深入，与我学的不太一样，没仔细看