<cite id="ycdzb"></cite>
    1. <var id="ycdzb"></var>

      歡迎來到跨考研究生招生信息網

      400-883-2220
      • 專 業
      • 報錄比
      • 成 績
      • 分數線
      • 學 校
      跨考研招網 > 山東大學 > 考研大綱 > 正文

      山東大學2020年考研826離散數學考試大綱

      來源:跨考教育網 2019-08-15 15:37:06 【跨考教育直屬網站 打造專業化考研平臺】

        考研大綱是2020考研學生復習的重要參考資料,它指出了所考科目的大致考試范圍,也是考研命題的重要參考依據。2020考研大綱預計將于7月中旬公布,包括公共課考試大綱和專業課統考科目考試大綱,而自命題科目考試大綱則一般由招生院校自行公布。目前各大招生院校已經開始陸續發布自命題科目考試大綱,跨考研招網小編特為大家作了整理。下面是山東大學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考研考研大綱匯總

        全國各地區各院校2020考研招生專業目錄匯總

        全國各地區各院校2020考研招生簡章匯總

        全國各地區各院校2020考研參考書目匯總

        隨著考研大綱發布時間的提前,2020年全國碩士研究生招生考試公告也提前發布了,2020考研時間定在了12月21、22兩日,與之前預想的一樣,在這個馬上上就要開學的階段,小伙伴們的復習重點應該放在整合提升和查缺補漏上了。就目前的階段,各科真題的演練,復習速度略快的小伙伴要做到每周一次了,而復習略慢的也要半個月走一遍各科真題,如果知識點鞏固尚有問題的小伙伴也可以從真題中抓重點,有側重性的進行知識點的整合了。

            跨考教育秋季集訓營也應需求而開營了,更加側重知識點整合和定向查缺補漏,在鞏固拔高的階段助以一臂之力。

        小編整理了歷年考研真題及答案解析關注微信公眾號:跨考考研,回復“真題”即可獲得,說不定還能找到一起上自習的研友哦!

      2020考研復習秋季提升
      2020考研秋季提升
      及復習安排
      五大熱門學碩2014-2019年考研分數線 速戳!2020考研報名時間及報名要求公布
      2020考研各大院校招生簡章 2020考研大綱變動及復習
      考研難度上線率評估:你要掌握的8大數據分析 2020考研:線性代數常考知識點與解題思路
      2020考研清障帖 名聲不響卻實力杠杠的考研院校盤點! 34所自主劃線高校歷年復試分數線(2015-2019)
      2020考研:考研A區B區是如何劃分的? 2020考研:數一數二數三的區別及難度系數
      不同學歷報考研究生條件一覽 2020考研小白:新手必備考研常識
      點擊查看全部文章

      免費考研測試

      獲取驗證碼
      20190917 考研新聞頭條 返回考研首頁

      跨考手機考研網:http://wap.kuakao.com/ 考研從未如此簡單

      Copyright@2008-2019 www.kuakao.com All Right Reserived 京 ICP備11041699號-3

      版權所有:北京尚學碩博教育咨詢有限公司

      免费天天啪