2021年山东大学<<离散数学>>考研大纲

 您现在的位置: 考博信息网 >> 文章中心 >> 考研复习 >> 专业课 >> 正文 2021年山东大学<<离散数学>>考研大纲

考研试卷库
新闻资讯
普通文章 西南政法大学2012考博报名/考试地点变更
普通文章 武汉科技大学2012博士研究生招生报名
普通文章 考博顺利通过考试须知
普通文章 【考博】博士生入学考试十大必杀技-考博
普通文章 考博成功的因素-考博信息网
普通文章 考博专业课复习应当如何进行-考博信息网
普通文章 考博选择专业与学校的原则和策略-考博信
普通文章 考博要做的准备工作有哪些-考博信息网
普通文章 重庆大学2012年“申请-考核制”考博招生
普通文章 【考博】博士生导师的选择和首次联系-考
调剂信息
普通文章 北方工业大学机电工程学院自动化系2012
普通文章 华南师大光学、光学工程、材料物理与化
普通文章 关于报考中科院大气物理研究所2012年硕
普通文章 广西中医学院2011年硕士研究生调剂信息
普通文章 广西工学院2011年硕士研究生调剂信息公
普通文章 【广西工学院】2012年考研调剂信息
普通文章 【桂林医学院】2012年考研调剂信息
普通文章 广西艺术学院2012拟接收硕士研究生调剂
普通文章 江西科技师范学院2011年硕士研究生调剂
普通文章 【江西科技师范学院】2012年考研调剂信
2021年山东大学<<离散数学>>考研大纲

2021年山东大学考研大纲

826-离散数学

考试要求

要求考生系统地理解与掌握离散数学的基本概念、计算和证明方法,以及应用概念和方法进行应用问题离散建模、计算求解和逻辑推理的能力。要求考生具有抽象思维能力,逻辑推理能力,和综合运用所学的知识分析问题和解决问题的能力。

考试内容

1. 逻辑和证明基础:命题逻辑及其应用、命题等价式、命题逻辑等价演算、谓词、量词、嵌套量词、推理规则、证明方法和策略

2. 基本结构:集合基本概念及其运算、函数、序列及求和、集合的基数

3. 算法:算法的基本概念、搜索算法、排序问题、贪婪算法、函数的增长、算法的复杂度

4. 初等数论:整除性和模算术、整数进制表示和运算算法、素数、最大公约数、最小公倍数、欧几里得算法、最大公约数的线性组合表示、线性同余方程、中国剩余定理、费马小定理、原根、离散对数问题

5. 归纳与递归:数学归纳法原理及其运用、强归纳法及其运用、良序性质、递归定义与结构归纳法、递归算法、程序正确性

6. 计数:计数基础、鸽巢原理、排列与组合及其推广、二项式系数与恒等式、生成排列和组合

7. 关系:二元关系基本概念及其性质、n元关系及其应用、关系的表示(关系矩阵、关系图)、关系的闭包、等价关系、偏序

8. 图:图的基本概念、图模型、图的基本术语、几种特殊类型图、二部图和匹配、图的表示与图的同构、图的连通性、欧拉通路、哈密顿通路、最短通路算法、平面图及其应用、图的着色问题。

9. 树:树的基本概念、树的基本性质及其应用、树的遍历算法、树的编码、生成树、最小生成树。

10.   布尔代数:布尔函数及其表示、逻辑门电路、电路极小化。

考试形式

考试形式为闭卷、笔试,考试时间为180分钟,满分为150分。

参考教材

离散数学及其应用(原书第7版),Kenneth H. Rosen,机械工业出版社

原作名: Discrete Mathematics and Its Applications,译者: 徐六通、杨娟、吴斌

 

 

考博咨询QQ 135255883 考研咨询QQ 33455802 邮箱:customer_service@kaoboinfo.com
考博信息网 版权所有 © kaoboinfo.com All Rights Reserved
声明:本网站尊重并保护知识产权,根据《信息网络传播权保护条例》,如果我们转载或引用的作品侵犯了您的权利,请通知我们,我们会及时删除!