欢迎访问考研秘籍考研网!    研究生招生信息网    考博真题下载    考研真题下载    全站文章索引
文章搜索   高级搜索   

 您现在的位置: 考研秘籍考研网 >> 文章中心 >> 专业介绍 >> 正文  南京信息工程大学2012年硕士研究生招生考试大纲——T23离散数学

新闻资讯
普通文章 上海市50家单位网上接受咨询和报名
普通文章 北京大学生“就业之家”研究生专场招聘场面火爆
普通文章 厦大女研究生被杀案终审判决 凶手被判死刑
普通文章 广东八校网上试点考研报名将开始
普通文章 2004年硕士北京招生单位报名点一览
普通文章 洛阳高新区21名硕士研究生被聘为中层领导
普通文章 浙江省硕士研究生报名从下周一开始
普通文章 2004年上海考区网上报名时间安排表
普通文章 广东:研究生入学考试2003年起重大调整
普通文章 2004年全国研招上海考区报名点一览表
调剂信息
普通文章 宁夏大学04年硕士研究生调剂信息
普通文章 大连铁道学院04年硕士接收调剂生源基本原则
普通文章 吉林大学建设工程学院04年研究生调剂信息
普通文章 温州师范学院(温州大学筹)05研究生调剂信息
普通文章 佳木斯大学04年考研调剂信息
普通文章 沈阳建筑工程学院04年研究生调剂信息
普通文章 天津师范大学政治与行政学院05年硕士调剂需求
普通文章 第二志愿考研调剂程序答疑
普通文章 上海大学04年研究生招收统考生调剂信息
普通文章 广西大学04年硕士研究生调剂信息

友情提示:本站提供全国400多所高等院校招收硕士、博士研究生入学考试历年考研真题、考博真题、答案,部分学校更新至2012年,2013年;均提供收费下载。 下载流程: 考研真题 点击“考研试卷””下载; 考博真题 点击“考博试卷库” 下载 

《离散数学》考试大纲
 
科目代码:T23
科目名称:离散数学
 
一、数理逻辑
1.掌握命题、命题联结词的概念;理解命题公式的递归定义,熟练掌握命题符号化的方法,掌握命题公式真值表的求法。
2.了解范式的概念,掌握求命题公式的析取范式、合取范式、主式的方法。
3.了解与非、或非、异或、蕴含否定等联结词及联结词的归约。
4.掌握常用的推理规则和证明方法。
5.理解谓词、量词、谓词公式、自由变元和约束变元的概念。
6.掌握谓词演算基本的永真公式。
7.会利用谓词演算的推理规则进行简单的推理。
 
二、集合
1. 掌握子集、空集、全集、相等、幂集等基本概念。
2. 理解集合的基本概念表示法;掌握集合的交、并、差、补等概念及交换律、结合律、分配律、De Morgan律等运算律,证明集合等式。
3.掌握集合的笛卡尔乘积的运算。
 
三、二元关系
1.理解关系及有关概念,掌握关系图、关系矩阵及关系的特性(自反性、反自反性、对称性、反对称性、传递性)。
2.掌握关系的合成、关系的幂运算、关系合成及有关性质。
3.掌握逆关系、关系的闭包运算(自反闭包、对称闭包、传递闭包)的性质及求法。
4.掌握偏序集合、拟序集合、线序集合、良序集合及特殊元素的概念及性质。
5.理解等价关系、覆盖与划分的概念,掌握求集合的等价类方法及划分的积与和。
 
四、 函数
1.理解函数的概念,掌握函数的合成运算。
2.理解满射、单射、双射函数的概念,了解置换、特征函数的概念及运算
3.理解逆函数和规范映射的概念和性质。
 
五、代数系统
1. 了解代数系统的基本概念。
2、理解两个代数系统同构的概念。
3. 掌握两个代数系统同构。
 
六、格和布尔代数
1.了解格对偶原理、原子的概念及关于有限布尔格结构的Stone表示定理。
2. 理解格与格所诱导的代数系统、子格的概念及格的基本性质,布尔格、原子、布尔代数、布尔表达式及布尔表达式的析(合)取范式等概念。
3. 掌握:会判断一个偏序集是否构成格,会判定一个偏序集是否构成布尔格;会判定一个代数系统是否构成布尔代数;会求布尔表达式的析(合)取范式。
 
七、图论
1.理解图的基本概念,了解几类特殊的图。
2.理解路径与回路及有关概念(基本路径、简单路径、基本回路、简单回路),了解连通图的概念(强连通、单向连通、弱连通、强分图、单向分图、弱分图)。
3.掌握求赋权图最短路径的Dijkstra算法。
4.掌握欧拉路径、欧拉回路、欧拉图的判别法,理解哈密尔顿路径、哈密尔顿回路、       哈密尔顿图的概念,了解其性质和最邻近算法。
5.掌握图的矩阵表示(邻接矩阵、可达性矩阵)。
6.了解二部图的概念,知道求最大匹配的方法。
7.了解平面图的概念,会进行平面图(或非平图)的判别,了解Kuratowski定理、对偶图、五色问题。
8.理解无向树、生成树的概念,掌握用Kruskal算法求最小生成树。
9.了解有向树及有关概念,理解二元树的概念和性质,知道搜索树、决策树。
 

免责声明:本文系转载自网络,如有侵犯,请联系我们立即删除,另:本文仅代表作者个人观点,与本网站无关。其原创性以及文中陈述文字和内容未经本站证实,对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。

  • 上一篇文章:

  • 下一篇文章:
  • 考博咨询QQ 3455265070 点击这里给我发消息 考研咨询 QQ 3455265070 点击这里给我发消息 邮箱: 3455265070@qq.com
    公司名称:昆山创酷信息科技有限公司 版权所有
    考研秘籍网 版权所有 © kaoyanmiji.com All Rights Reserved
    声明:本网站尊重并保护知识产权,根据《信息网络传播权保护条例》,如果我们转载或引用的作品侵犯了您的权利,请通知我们,我们会及时删除!