考试复习指南离散数学.ppt_第1页
考试复习指南离散数学.ppt_第2页
考试复习指南离散数学.ppt_第3页
考试复习指南离散数学.ppt_第4页
考试复习指南离散数学.ppt_第5页
已阅读5页，还剩13页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

离散数学 考试复习指南,目录,考试题型,主要内容,答疑时间安排,考试题型,填空题 基本概念的掌握、理解。 分值20分（10空）。 判断题 易混淆的概念、知识点，易出错的一些基本结论，基本原理的考核。 分值20分（10题）。 解答题 基本方法、基本技能的考核。 分值40分（4题）。,考试题型,证明题 用一些基本、重要的结论或方法来证明新的结论。 基本方法是教材中常用方法、知识点是教学大纲中比较重要的内容。 分值10分（2题）。 试题难度基本与习题相同。,目录,考试题型,主要内容,答疑时间安排,主要内容,第1章：命题逻辑 命题的表示法。 5个基本联结词。 命题公式的翻译。 等价公式。 真值表与主范式的表示。 命题公式的推理,主要内容,第2章：一阶逻辑 谓词概念。 量词的含义 自由变元与约束变元 含有量词的谓词公式的翻译 和量词有关的等价式、蕴含式 谓词公式的推理。,主要内容,第3章：集合与关系 集合的4种基本运算（幂集、对称差等）。 关系、笛卡尔积、幂集的概念。 关系的表示方法。 关系的5种基本性质及其判别。 关系的运算（复合运算、逆运算）。 关系的闭包。 等价关系的概念。 偏序关系（哈斯图画法、特殊位置处元素的判别）。,主要内容,第4章：函数 函数、逆函数、复合函数的概念。 函数的性质（入射、满射、双射）。 集合的基数的概念。 等势的证明 、基数大小的比较。,主要内容,第5章：代数系统 掌握幺元、零元和逆元的概念，并能够从代数系统中将其找出。 区分学过的多个代数系统（半群、独异点、群、循环群、阿贝尔群等） 能够辨别哪些代数系统是否为群的问题。（） 有限循环群的判别及相关性质 拉格朗日定理 代数系统的同态与同构（基本性质）。 环与域的概念,主要内容,广群,半群,独异点,群,封闭,可结合,有幺元e,每一元素 有逆元,主要内容,第6章：格与布尔代数,能够判别哪些偏序集是否为格的问题。 了解分配格、有补格和布尔格之间的关系。 分配格（五元及五元以上格分配格的判别） 补元的概念 有限布尔代数,主要内容,主要内容,主要内容,第7章：图论,图中的一些基本概念。 点割集、边割集 点连通度、边连通度 图的矩阵表示（给出一个图会画出邻接矩阵、并根据邻接矩阵求出可达矩阵） 欧拉图的相关定义和一笔画问题 汉密尔顿图的一种判别方法（标记法） 树的定义和相关等价概念。,目录,考试题型,主要内容,答疑时间安排,答疑时间安排,答疑时间：1月6日上午9：5011
人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论