一、 考試要求共濟

要求考生系統地掌握離散數學的基本概念、基本定理和方法，具有較強的邏輯思維和抽象思維能力，能夠靈活運用所學的內容和方法解決實際問題?？?/P>

二、 考試內容濟

1、 數理邏輯濟

1)命題和聯結詞，謂詞與量詞，合適公式，賦值，解釋與指派，范式共

2) 命題形式化，等價式與對偶式，蘊含式，推理與證明

3) 證明方法3

4)數學歸納法

2、 集合論院

1)集合代數，笛卡爾乘積，關系與函數，關系的性質與運算

2)等價關系，劃分共濟

3)偏序關系與偏序集，格輔導

3、 計數336260 37

1) 排列與組合，容斥原理，鴿巢原理共

2) 離散概率正門

3) 函數的增長與遞推關系院

4、 圖論 共濟網

1) 歐拉圖與哈密頓圖，平面圖與對偶圖，二部圖與匹配，圖的著色021-

2) 樹，樹的遍歷，最小生成樹正門

3) 最短路經，最大流量

5、形式語言與自動機 院

1) 語言與文法，正則表達式與正則集

2) 有限狀態(tài)自動機，自動機武漢理工大學博士入學考試《模糊數學》考試大綱

第一章 模糊集合

模糊集與運算，截集，分解定理與擴張原理，模糊集同構與模糊度

第二章 模糊關系

模糊關系與模糊矩陣，模糊關系的性質，模糊相似關系，模糊等價關系與聚類圖

第三章 模糊識別

貼近度與距離，模糊識別原則，幾何圖形與手寫文字識別

第四章 模糊綜合評判

模糊映射，模糊變換，綜合評判模型，模糊關系方程，層次分析法

第五章 模糊聚類分析

基于模糊等價關系的模糊聚類分析，最優(yōu)模糊聚類，保序模糊聚類

第六章 模糊優(yōu)化

模糊約束下的條件極值，模糊約束下的線性規(guī)劃，模糊動態(tài)規(guī)劃，模糊對策

第七章 模糊邏輯與模糊控制

模糊邏輯公式，模糊邏輯函數的優(yōu)化與分析，模糊控制原理，故障診斷模型

參考書籍：

楊倫標, 高英儀. 模糊數學原理及應用，華南理工大學出版社，1998

彭祖贈, 孫溫玉. 模糊數學及其應用，武漢大學出版社，2002

與正則語言

6、 代數系統

1) 二元運算，群與半群，積群與商群，同態(tài)與同構

2) 群與編碼

3) 格與布爾代數，環(huán)與域

三、 試卷結構

1、考試時間為3小時，滿分100分。

2、題目類型：計算題、簡答題和證明題。

參考書

1．離散數學，胡新啟，武漢大學出版社，2007年。

2．離散數學，尹寶林、何自強、許光漢、檀鳳琴等，高等教育出版社，1998年。

3．離散數學及其應用，Kenneth H. Rosen，機械工業(yè)出版社，2002年。

更多學歷考試信息請查看學歷考試網