|
友情提示：本站提供全國400多所高等院校招收碩士、博士研究生入學考試歷年考研真題、考博真題、答案，部分學校更新至2012年，2013年；均提供收費下載。 下載流程： 考研真題 點擊“考研試卷””下載; 考博真題 點擊“考博試卷庫” 下載
《離散數學》課程大綱
課程名：離散數學 課程英文名：Discrete Mathematics
課程性質：必修 專業：計算機專業（師范類）、計算機專業（軟件班）
學時：68 學分：4 預修要求：高等數學、線性代數
一、課程簡介
離散數學是計算機學科的重要基礎理論課，課程結合計算機學科的特點研究離散對象
及相互關系，它是計算機各專業課程的基礎，對提高學生的抽象思維與邏輯推理能力
有重要作用。
二、課程的目的與任務
掌握集合論、代數系統、圖論和數理邏輯基本內容，為今后學習計算機專業課程打下
必要的理論基礎。
三、與其它相關課程的聯系
先修課程有：高等數學、線性代數
后讀課程有：數據結構、數據庫、操作系統、計算機網絡等
四、教學內容（見課程目錄）
五、課程基本要求
本課程由四部分組成：集合論、代數系統、圖論、數理邏輯。各部分的要求具體如下
（注：標明了應重點掌握的概念或內容）
（一）集合論
1、集合與集合的運算；集合的冪集；集合的兩種表示法
2、序偶與笛卡兒乘積關系
3、二元關系的關系陣與關系圖及其求法
4、關系的自反性、對稱性、非對稱性和傳遞性（概念與判定）
5、復合關系與逆關系（概念與求法）
6、關系的閉色運算（概念與求法）
7、次序關系（概念：偏序集與哈斯圖，擬序集，最大（小）元，極大（?。┰?，上
（下）界，上（下）確界
8、相容關系
9、等價關系（判定與證明、等價類的求法）
10、映射、滿射，單射、雙射（概念與判定）復合映射與逆映射（概念與求法）
11、無限集與有限集（特征定義）
12、可列集（概念與制定方法）
13、集合間的等式關系與集合的基數
（二）代數系統
1、代數系統的基本概念：結合律、交換律、分配律、單位元、逆元、零元，代數系統
間的同構與同態。
2、群（定義證明與判定，性質）
3、置換和輪換（概念和運算性質）置換群
4、循環群：概念，生成元的求法，元素周期的求法
5、子群（概念與判定） 正規小群（概念）
6、拉格朗日定理及其應用 ； 陪集與陪集關系（概念，陪集的構造）
7、同余關系與商群（概念）群同態（概念）
8、環與域（定義）
免責聲明：本文系轉載自網絡，如有侵犯，請聯系我們立即刪除，另：本文僅代表作者個人觀點，與本網站無關。其原創性以及文中陳述文字和內容未經本站證實，對本文以及其中全部或者部分內容、文字的真實性、完整性、及時性本站不作任何保證或承諾，請讀者僅作參考，并請自行核實相關內容。
|
文章搜索
您現在的位置： 
