《离散数学》习题汇总1

湖北汽车工业学院课程教学计划进度表（201－62017学年第1学期周2-13周）课程编号：020610课程名称：离散数学A主讲教师：彭彬系（教研室）：计算机工程系学院（部）电气与信息工程学院填写日期：2017年08月30日湖北汽车工业学院教务处填表说明1．本表是教师授课的依据和学生课程学习的情况记录，也是学校和院（系、部）进行教学检查的重要依据，任课教师应根据教学大纲和教学内容的要求认真填写，表中的基本信息和内容应填写完整，不得遗漏。2．表中的“课程考核说明及要求”的内容主要包括课程考核的方式、成绩评定的方法、平时成绩与考试成绩的比例、考试的题型、考试时间以及其他相关问题的说明与要求等。3．表中的“教学过程设计及授课方式”是指教师对教学内容的整体设计及教学过程中所采用的各种教学形式及相关手段的说明，一般包括讲授、多媒体教学、课件演示、练习、实验、讨论、案例等，该项内容应认真思考重点填写。4．表中的学生名单由选课系统进行打印并记载平时成绩，进度表中的“教学后记”主要填写计划的落实和变更情况、教学效果等。5．课程教学计划进度表经系、部领导审签后，不得随意变动，如需调整，在执行情况栏中注明。.本表开学初A4打印一式两份，任课教师本人一份，一份报课程所在院（系、部），电子稿同时上传网络课堂，教学完成后教师填写完整的一份随考试资料一并存档。.本表电子表格在教务在线下载中心下载。专业班级人数总学分总学时授课实验上机软件工程软件，634646400授课对象学时分配教材名称（编著者.名称.出版社，出版时间）:左孝凌、李为*、刘用才.离散数学.上海科学技术文献出版社，1988主要参考书（编著者.名称.出版社，出版时间）：左孝凌、李为*、刘用才.离散数学理论•分析•题解.上海科学技术文献出版社，邓辉文.散数学（第3版）.清华大学出版社，2014课程考核说明及要求:考核方式：闭卷考试，可选题型有选择题、填空题、解答题、推理证明题。成绩评定：卷面占70%,作业占30%考试时间：15周

周次日期时数教学内容安排（写明章、节，明确学习的重点难点）教学过程设计及授课方式讨论、作业或思考教学后记29-132第一章命题逻辑命题及其表示法联接词重难点：命题的概念；条件联接词、最小联接词组由推理的描述引入命题的概念；由命题的数学符号化引入联接词。39-202命题公式与翻译真值表与等价公式重难点：命题翻译；等价的应用由数学表达式引出命题方式；由数学表达式的取值引出真值表；由数学表达式的化简引出等价公式。9-222重言式与蕴含式对偶与范式（1）重难点：证明蕴含关系的方法；各种范式定义的共性引导学生总结各种范式定义的特点。9-2421.6对偶与范式（2）重难点：极大项与极小项的对比；标准范式公式的特点及标准化方法采用对比法教学，提醒学生只记住其中一种标准化方法即可。49-272推理理论本章作业评讲重难点：推理的描述方法；间接证法通过典型例题总结推理方法；强调各种方法的使用环境。9-292第二章谓词逻辑谓词的概念与表示命题函数与量词谓词公式与翻译重难点：量词的特点从命题逻辑的不足引出谓词逻辑的概念、研究方法；对比介绍相应的概念。510-82变元的约束等价式与蕴含式前束范式重难点：谓词逻辑中的等价与蕴含引导学生比较两种变元约束的特点；分析谓词位置变化对比的是意义的影响。

周次日期时数教学内容安排（写明章、节，明确学习的重点难点）教学过程设计及授课方式讨论、作业或思考教学后记10-82谓词演算的推理理论本章作业评讲重难点：消去或引入谓词的方法通过典型例题总结推理的一般方法。610-112第三章集合与关系集合的概念与表示集合的运算包含排斥原理序偶与笛卡尔积重难点：序偶；笛卡尔积通过回忆中学数学中关于集合的知识引入课程内容；通过有序元组引入序偶。10-1323.5关系及其表示重难点：对关系的理解；关系的表示通过分析现实生活中的联系来思考关系需要考虑的信息。10-1523.6关系的性质重难点：性质通过特殊关系的图、矩阵来分析关系的特殊性质。710-182关系的复合和逆关系的闭包运算重难点：复合运算；闭包运算从集合、关系图、矩阵三个方面来说明运算的方法。10-202集合的划分与覆盖等价关系与等价类重难点：等价类；商集从现实生活对划分与覆盖的考虑引入概念。10-222等价关系与等价类相容关系重难点：等价关系的图示；等价关系与划分的联系用对比的方法来介绍两类关系。37810-2523.12序关系重难点：哈斯图；极值；最值；界通过高等数学中的相应概念引入。)610-272本章作业评讲集合与实现典型错题选讲无作业

周次日期时数教学内容安排（写明章、节，明确学习的重点难点）教学过程设计及授课方式讨论、作业或思考教学后记10-292第四章函数函数的概念逆函数与复合函数重难点：函数的本质；函数的复合运算通过传统定义中的“对应法则”引出基于关系的函数的定义。911-012自然数集合的定义可数集与不可数集基数的概念重难点：自然数集的定义由自然数集的定义引出可数集和不可数集本节无作业11-032第五章代数结构代数系统的引入运算及其性质（1）重难点：运算的概念；结合律；分配律分析运算的本质引出其集合定义；强调运算律定义与中学数学的不同。11-0525.2运算及其性质（2）5.3半群重难点：特殊元素的判断；半群的本质特性借助运算表判断特殊元素。选做1011-082群和子群阿贝尔群、循环群、置换群的定义重难点：群的定义；置换的定义；子群的特征；借助集与子集在性质上可能发生的变化，引起学生对子群的关注。11-102同态与同构环、域、格的定义重难点：同态与同构的概念，环、域、格的定义给出定理性结论，不展开论述。通过运算特征给出环、域的概念11-1223-5章作业评讲典型错题选讲无作业1111-152第六章图论6.1图的概念重难点：点的度数与图的度；握手定理；简单图与完全图分析图所包含的信息，引出图的定义。从有向图和无向图两个方面展开概念。

周次日期时数教学内容安排（写明章、节，明确学习的重点难点）教学过程设计及授课方式讨论、作业或思考教学后记1111-1726.2路与回路重难点：连通分支；点割集；边割集重点讲点割集，然后对比引出边割集的概念。11-1926.3图的矩阵表示重难点：可达矩阵与长度为L的路的数目从邻接关系的概念引导学生如何采用矩阵存储邻接关系。1211-222欧拉图与哈密尔顿图平面图对偶图重难点：概念；欧拉公式的记忆从历史故事引入概念。11-242树与生成树重难点：概念引