考试复习指南离散数学省公开课一等奖全国示范课微课金奖课件_第1页
考试复习指南离散数学省公开课一等奖全国示范课微课金奖课件_第2页
考试复习指南离散数学省公开课一等奖全国示范课微课金奖课件_第3页
考试复习指南离散数学省公开课一等奖全国示范课微课金奖课件_第4页
考试复习指南离散数学省公开课一等奖全国示范课微课金奖课件_第5页
已阅读5页，还剩13页未读， 继续免费阅读

下载本文档

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

文档简介

离散数学

考试复习指南第1页目录考试题型主要内容答疑时间安排第2页考试题型填空题基本概念掌握、了解。分值20分（10空）。判断题易混同概念、知识点，易犯错一些基本结论，基本原理考评。分值20分（10题）。解答题基本方法、基本技能考评。分值40分（4题）。第3页考试题型证实题用一些基本、主要结论或方法来证实新结论。基本方法是教材中惯用方法、知识点是教学纲领中比较主要内容。分值10分（2题）。试题难度基本与习题相同。第4页目录考试题型主要内容答疑时间安排第5页主要内容第1章：命题逻辑

命题表示法。5个基本联结词。命题公式翻译。等价公式。真值表与主范式表示。命题公式推理

第6页主要内容第2章：一阶逻辑

谓词概念。量词含义自由变元与约束变元含有量词谓词公式翻译和量词相关等价式、蕴含式谓词公式推理。第7页主要内容第3章：集合与关系

集合4种基本运算（幂集、对称差等）。关系、笛卡尔积、幂集概念。关系表示方法。关系5种基本性质及其判别。关系运算（复合运算、逆运算）。关系闭包。等价关系概念。偏序关系（哈斯图画法、特殊位置处元素判别）。

第8页主要内容第4章：函数

函数、逆函数、复合函数概念。函数性质（入射、满射、双射）。集合基数概念。等势证实、基数大小比较。第9页主要内容第5章：代数系统

掌握幺元、零元和逆元概念，并能够从代数系统中将其找出。区分学过多个代数系统（半群、独异点、群、循环群、阿贝尔群等）能够区分哪些代数系统是否为群问题。（★）有限循环群判别及相关性质拉格朗日定理代数系统同态与同构（基本性质）。环与域概念第10页主要内容广群半群独异点群封闭可结合有幺元e每一元素有逆元第11页主要内容第6章：格与布尔代数

能够判别哪些偏序集是否为格问题。了解分配格、有补格和布尔格之间关系。分配格（五元及五元以上格分配格判别）补元概念有限布尔代数第12页主要内容偏序集格分配格有界格有补格布尔格第13页主要内容第14页主要内容第7章：图论

图中一些基本概念。点割集、边割集点连通度、边连通度图矩阵表示（给出一个图会画出邻接矩阵、并依据邻接矩阵求出可达矩阵）欧拉图相关定义和一笔画问题汉密尔顿图一个判别方法（标识法）树定义和相关等价概念。第15页目录考试题型主要内容答疑时间安排第16页答疑时间安排答疑时间：1月6日早晨9

人人文库> 全部分类> 应用文书 > 作业报告

温馨提示

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

最新文档

评论

0/150

提交评论