2021山东大学826离散数学研究生考试大纲

发布时间：2020-11-25 编辑：考研派小莉推荐访问：

2021山东大学826离散数学研究生考试大纲内容如下，更多考研资讯请关注我们网站的更新！敬请收藏本站，或下载我们的考研派APP和考研派微信公众号（里面有非常多的免费考研资源可以领取，有各种考研问题，也可直接加我们网站上的研究生学姐微信，全程免费答疑，助各位考研一臂之力，争取早日考上理想中的研究生院校。）

+山东大学研究生
微信,为你答疑,送资源

2021山东大学801海洋科学导论研究生考试大纲 2021山东大学666中西音乐史研究生考试大纲 2021山东大学924艺术设计作品赏析研究生考试大纲 2021山东大学923美术作品赏析研究生考试大纲 2021山东大学922音乐作品赏析研究生考试大纲 2021山东大学数字信号处理（生物医学工程学术和专业学位）研究 95%的同学还阅读了： 山东大学研究生招生目录山东大学研究生分数线山东大学王牌专业排名山东大学考研难吗山东大学考研调剂信息山东大学研究生导师名单山东大学研究生学费山东大学研究生奖学金

2021山东大学826离散数学研究生考试大纲正文

826-离散数学
考试要求
要求考生系统地理解与掌握离散数学的基本概念、计算和证明方法，以及应用概念和方法进行应用问题离散建模、计算求解和逻辑推理的能力。要求考生具有抽象思维能力，逻辑推理能力，和综合运用所学的知识分析问题和解决问题的能力。
考试内容
1.  逻辑和证明基础：命题逻辑及其应用、命题等价式、命题逻辑等价演算、谓词、量词、嵌套量词、推理规则、证明方法和策略
2.  基本结构：集合基本概念及其运算、函数、序列及求和、集合的基数
3.  算法：算法的基本概念、搜索算法、排序问题、贪婪算法、函数的增长、算法的复杂度
4.  初等数论：整除性和模算术、整数进制表示和运算算法、素数、最大公约数、最小公倍数、欧几里得算法、最大公约数的线性组合表示、线性同余方程、中国剩余定理、费马小定理、原根、离散对数问题
5.  归纳与递归：数学归纳法原理及其运用、强归纳法及其运用、良序性质、递归定义与结构归纳法、递归算法、程序正确性
6.  计数：计数基础、鸽巢原理、排列与组合及其推广、二项式系数与恒等式、生成排列和组合
7.  关系：二元关系基本概念及其性质、n元关系及其应用、关系的表示（关系矩阵、关系图）、关系的闭包、等价关系、偏序
8.  图：图的基本概念、图模型、图的基本术语、几种特殊类型图、二部图和匹配、图的表示与图的同构、图的连通性、欧拉通路、哈密顿通路、最短通路算法、平面图及其应用、图的着色问题。
9.  树：树的基本概念、树的基本性质及其应用、树的遍历算法、树的编码、生成树、最小生成树。
10. 布尔代数：布尔函数及其表示、逻辑门电路、电路极小化。
考试形式
考试形式为闭卷、笔试，考试时间为180分钟，满分为150分。
参考教材
离散数学及其应用（原书第7版），Kenneth H. Rosen，机械工业出版社
原作名: Discrete Mathematics and Its Applications，译者: 徐六通、杨娟、吴斌

山东大学

添加山东大学学姐微信，或微信搜索公众号“考研派小站”，关注[考研派小站]微信公众号，在考研派小站微信号输入[山东大学考研分数线、山东大学报录比、山东大学考研群、山东大学学姐微信、山东大学考研真题、山东大学专业目录、山东大学排名、山东大学保研、山东大学公众号、山东大学研究生招生）]即可在手机上查看相对应山东大学考研信息或资源。