《離散數學基礎》PPT課件.ppt

《《離散數學基礎》PPT課件.ppt》由會員上傳分享，免費在線閱讀，更多相關內容在應用文檔-天天文庫。

1、《離散數學》總復習一、什么是離散數學？離散數學是現代數學的一個重要分支，是計算機專業(yè)的一門重要的專業(yè)基礎課程。它是以研究離散量的結構和相互間的關系為主要目標，其研究對象一般是有限個或可數個元素，因此它充分描述了計算機科學離散性的特點。概述二、為什么要學離散數學？1、離散數學是計算機專業(yè)的一門核心基礎課程，離散數學為計算機專業(yè)的后繼課程如數據結構、操作系統(tǒng)、數據庫、編譯原理、網絡和算法設計等課程提供必要的數學基礎。2、為學生今后從事計算機科學和技術各方面的工作提供有力的工具。3、離散數學是現代數學的一個重要分支，通過該課程的學習可以提高學生的抽象思維、嚴格推理以及綜合歸納分析能力，培養(yǎng)出高素

2、質的人才。三、如何學好離散數學？1、熟讀教材。準確理解各個概念和定理的含義（結合多個例子來理解），必要的推理過程要看懂、理解（它可以幫助你熟悉和深刻理解定理的含義）。2、獨立思考，大量練習。僅靠熟讀教材并不能將書本上的知識變成你自己的知識，在熟讀教材的基礎上，必須通過大量練習，獨立思考來真正獲取知識。3、注重抽象思維能力的培養(yǎng)。數學與其他學科相比較具有較高的抽象性，而離散數學的抽象性特點更為顯著，它有著大量抽象的概念和抽象的推理，要學好這門課程必須具有較好的抽象思維能力，才能深入地掌握課程內容?！俺Ｋ伎迹嘧鲱}”第四部分數理邏輯。包括命題邏輯和謂詞邏輯。四、離散數學的主要內容有哪些？離

3、散數學的主要內容可以分為四個部分：第一部分集合論。包括集合、關系和函數。第二部分代數系統(tǒng)。包括代數系統(tǒng)的一般概念，幾類典型的代數系統(tǒng)。第三部分圖論。包括圖的基本概念，幾種特殊的圖。第一部分集合論集合論包括集合、二元關系和函數，它們之間的關系是：二元關系是一種特殊的集合，集合中的元素都是有序對；函數是一種特殊的二元關系。一、內容提要1、集合的兩種表示方法：列舉法和描述法。2、特殊的集合：空集、全集、子集和冪集。3、集合的運算：并、交、差和對稱差，各種運算的性質。4、集合運算的基本定律：交換律，結合律，分配律，吸收律，德.摩根律等。5、有序n元組、n維笛卡爾積。6、關系的定義：笛卡爾積的子集。

4、7、關系的表示方法：集合、矩陣和關系圖。8、關系的性質：自反性、反自反性、對稱性、反對稱性和傳遞性。9、關系的運算：復合運算、逆運算和閉包運算。10、特殊的二元關系及其相關特性：等價關系（自反性、對稱性、傳遞性）、偏序關系（自反性、反對稱性、傳遞性）、等價類、偏序關系中的特殊元素（極大元、上界等）。11、函數的定義、函數的定義域和值域。12、函數的性質：單射、滿射和雙射。13、函數的運算：復合函數、逆函數。14、集合的基數。二、重點和難點1、掌握元素與集合之間的關系，集合與集合之間的關系。2、運用集合運算的基本定律去化簡集合表達式或證明集合等式。3、掌握二元關系的五個性質和二元關系的運算。

5、4、等價關系的證明、等價類的求解，偏序關系的特定元素的求解。5、函數的性質，求復合函數和逆函數。三、例題1、???????????這兩個關系是否正確？答：正確。在?????中?表示元素；在?????中?表示空集。2、求R={<1,2>,<2,3>,<3,4>}的傳遞閉包。解：R的傳遞閉包={<1,2>,<2,3>,<3,4>,<1,3>,<2,4>,<1,4>}。注意：求傳遞閉包是一個不斷重復合并有序對的過程。有序對<1,4>往往被漏掉。3、化簡集合表達式：((A∩B)∪A)⊕((B∩~B)⊕A⊕(B∪~B))解：((A∩B)∪A)⊕((B∩~B)⊕A⊕(B∪~B))(吸收律和零律)=A⊕

6、?⊕A⊕U(同一律)=A⊕A⊕U(零律)=?⊕U=U4、設集合A＝{a,b,c,d,e}，偏序關系R的哈斯圖如圖所示，若A的子集B={c,d,e}，求：（1）用列舉法寫出偏序關系R的集合表達式；（2）寫出集合B的極大元、極小元、最大元、最小元、上界、下界、上確界、下確界。解：（1）R=IA?{,,,,,,}（2）集合B的極大元：c，極小元：d、e，最大元：c，最小元：無，上界：c、a，上確界：c，下界：無，下確界：無。5、已知f：R?R且f(x)=(x+4)^3-2，已知g：R?R且g(x)=3*x+5，求:(1)f與g

7、的合成函數，并求3在f與g的合成函數下的函數值。(2)g與f的合成函數是否存在逆函數？為什么？如果有，求它的逆函數。解:(1)f°g:R?R，且f°g(x)=g(f(x))=3*((x+4)^3-2)+5=3*(x+4)^3-1f°g(3)=3*(3+4)^3-1=1028(2)因為g與f都是雙射函數；那么，g與f的合成函數也是雙射函數。故g與f的合成函數存在逆函數。g°f:R?R，且g°f(x)=f(g(x))=3*(