您现在的位置:首页 > 考研 > 考研信息 > 考研大纲 >

2020年山东大学826-离散数学硕士研究生入学自命题科目考试大纲进入阅读模式

2020年山东大学826-离散数学硕士研究生入学自命题科目考试大纲 进入阅读模式 点我咨询

2019-08-12 15:08:45| 来源:中公考研

  国各省市院校2020年硕士研究生考试大纲汇总(持续更新中)》》》

  2020年国硕士研究生入学考试命题标准大纲已于7月8日正式公布,接下来国各研招院校将陆续发布2020考研专业课大纲。以下是中公考研小编整理的“2020年山东大学826-离散数学硕士研究生入学自命题科目考试大纲”相关内容,以供各位考生参考。

  考试要求

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

  考试内容

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

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

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

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

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

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

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

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

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

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

  考试形式

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

  参考教材

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

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

  以上是中公考研小编整理的“2020年山东大学826-离散数学硕士研究生入学自命题科目考试大纲”相关内容,希望能对大家复习有帮助, 为大家的考研梦想助力!

  推荐阅读》》》

国各省市院校2020年硕士研究生招生简章

国各省市院校2020年硕士研究生招生目录

国各省市院校2020年硕士研究生招生参考书目

(责任编辑:赵白雪)
THE END  

声明:本站点发布的来源标注为“中公教育”的文章,版权均属中公教育所有,未经允许不得转载。

返回顶部

免责声明:本站所提供试题均来源于网友提供或网络搜集,由本站编辑整理,仅供个人研究、交流学习使用,不涉及商业盈利目的。如涉及版权问题,请联系本站管理员予以更改或删除。

中公教育

回复“2022”领取备考大礼包

点我咨询

热门招聘关注查看备考干货关注查看实时互动关注查看

猜你喜欢 换一换  

微信公众号
中公考研网微信公众号
微博二维码
中公考研官方微博
咨询电话

400 6300 966

在线客服 点击咨询

投诉建议:400 6300 966