2019年沈陽建筑大學考研專業(yè)課825《離散數(shù)學》初試大綱

1、2019年碩士研究生招生考試年碩士研究生招生考試初試初試離散數(shù)學離散數(shù)學科目考試大綱科目考試大綱一、考查目標一、考查目標離散數(shù)學是現(xiàn)代數(shù)學的一個重要分支，是計算機科學中基礎理論的核心課程。考核的內(nèi)容是計算機專業(yè)需要的重要基礎部分，包括：1.數(shù)理邏輯部分，要求掌握命題及其表示法、連接詞、重言式與蘊含式、對偶與范式、推理證明、謂詞邏輯等；2.集合論部分，要求掌握關系及其表示、復合關系和逆關系、集合的劃分和覆蓋、等價關系與等價類、特征函數(shù)與模

2、糊子集、可數(shù)集與不可數(shù)集等；3.代數(shù)結構部分，要求掌握群、環(huán)和域、阿貝爾群和循環(huán)群、置換群、陪集與拉格朗日定理、同態(tài)與同構等；4.布爾代數(shù)部分，要求掌握格、布爾代數(shù)、布爾表達式等；5.圖論部分，要求掌握圖的基本概念、路與回路、圖的矩陣表示、歐拉圖與漢密爾頓圖、平面圖、樹等；二、考核形式與試卷結構二、考核形式與試卷結構（一）試卷滿分及考試時間滿分為150分，考試時間為3小時。（二）答題方式1.代數(shù)結構2.格與布爾代數(shù)（四）圖論四、考試用具