久久99精品久久久久久琪琪,久久人人爽人人爽人人片亞洲,熟妇人妻无码中文字幕,亚洲精品无码久久久久久久

離散數學總結

時間:2019-05-12 11:21:27下載本文作者:會員上傳
簡介:寫寫幫文庫小編為你整理了多篇相關的《離散數學總結》,但愿對你工作學習有幫助,當然你在寫寫幫文庫還可以找到更多《離散數學總結》。

第一篇:離散數學總結

一、課程內容介紹:

1.集合論部分: 離散數學學習總結

集合論是離散數學中第一個抽象難關,在老師的生動講解下,深入淺出,使得集合論成了相當有趣的知識。只是對于以后的應用還不是很了解,感覺學好它很重要。直觀地說,把一些事物匯集到一起組成一個整體就叫集合,而這些事物就是這個集合的元素或成員。例如: 方程x2-1=0的實數解集合;

26個英文字母的集合;

坐標平面上所有點的集合;

集合通常用大寫的英文字母來標記,例如自然數集合N(在離散數學中認為0也是自然數),整數集合Z,有理數集合Q,實數集合R,復數集合C等。

表示一個集合的方法有兩種:列元素法和謂詞表示法,如果兩個集合的交集為,則稱這兩個集合是不相交的。例如B和C是不相交的。

兩個集合的并和交運算可以推廣成n個集合的并和交: A1∪A2∪…∪An={x|x∈A1∨x∈A2∨…∨x∈An} A1∩A2∩…∩An={x|x∈A1∧x∈A2∧…∧x∈An}

2.關系

二元關系也可簡稱為關系。對于二元關系R,如果∈R,可記作xRy;如果R,則記作xy。

例如R1={<1,2>,},R2={<1,2>,a,b}。則R1是二元關系,R2不是二元關系,只是一個集合,除非將a和b定義為有序對。根據上面的記法可以寫1R12,aR1b,aR1c等。

給出一個關系的方法有三種:集合表達式,關系矩陣和關系圖。設R是A上的關系,我們希望R具有某些有用的性質,比如說自反性。如果R不具有自反性,我們通過在R中添加一部分有序對來改造R,得到新的關系R',使得R'具有自反性。但又不希望R'與R相差太多,換句話說,添加的有序對要盡可能的少。滿足這些要求的R'就稱為R的自反閉包。通過添加有序對來構造的閉包除自反閉保外還有對稱閉包和傳遞閉包。

3.代數系統

代數結構也叫做抽象代數,主要研究抽象的代數系統。抽象的代數系統也是一種數學模型,可以用它表示實際世界中的離散結構。例如在形式語言中常將有窮字符表記為∑,由∑上的有限個字符(包括0個字符)可以構成一個字符串,稱為∑上的字。∑上的全體字符串構成集合∑*。設α,β是∑*上的兩個字,將β連接在α后面得到∑*上的字αβ。如果將這種連接看作∑*上的一種運算,那么這種運算不可交換,但是可結合。集合∑*關于連接運算就構成了一個代數系統,它恰好是抽象代數系統--半群的一個實例。抽象代數在計算機中有著廣泛的應用,例如自動機理論、編碼理論、形式語義學、代數規范、密碼學等等都要用到抽象代數的知識。代數結構的主要研究對象就是各種典型的抽象代數系統。

構成一個抽象代數系統有三方面的要素:集合、集合上的運算以及說明運算性質或運算之間關系的公理。請看下面的例子。

整數集合Z和普通加法+構成了代數系統〈Z,+〉,n階實矩陣的集合Mn(R)與矩陣加法+構成代數系統〈Mn(R),+〉。冪集P(B)與集合的對稱差運算也構成了代數系統

。類似這樣的代數系統可以列舉出許多許多,他們都是具體的代數系統。考察他們的共性,不難發現他們都含有一個集合,一個二元運算,并且這些運算都具有交換性和結合性等性質。為了概括這類代數系統的共性,我們可以定義一個抽象的代數系統,其中 A是一個集合,是A上的可交換、可結合的運算,這類代數系統實際上就是交換半群。

為了研究抽象的代數系統,我們需要先定義一元和二元代數運算以及二元運算的性質,并通過選擇不同的運算性質來規定各種抽象代數系統的定義。在此基礎上再深入研究這些抽象代數系統的內在特性和應用。

4.圖論部分

圖論是作為我們計算機專業的一門很有用處的知識,也是新興的一個數學分支,在計算機迅速發展的同時,圖論也迅速發展。因此,圖論給我們以一種神奇的感覺,在學習圖論中,老師總是把圖論分析得很透徹,學起來很有趣,同時也很簡單。圖論在數據結構方面的應用極其廣泛,對我們學計算機專業的人來說,是一門必須要學好的知識。

一個圖可以用一個圖形表示,定義中的結點對可以是有序的,也可以是無序的,若邊所對誤碼的結點對(a,b)是有序的,剛稱L是有向邊,a稱為L的起點,b稱為L的終點,若邊L所對應的結點對(a,b)是無序的,則稱L是無向邊。

5.數理邏輯部分

數理邏輯作為離散數學的最后一部分,充滿著對邏輯思維的挑戰,同時鍛煉了我們思考問題的嚴密性,當然最重要的是學會如何用數學方法去分析邏輯問題。

數理邏輯又稱符號邏輯,它是用數學方法支研究抽象思維的規律的應用學科,1.命題:把能判斷真假的陳述句稱為命題,作為命題的陳述句表達的判斷結果稱為命題的真值。命題公式、對偶與范式、命題演算的推理等等。

二、學習總結與體會

在本學期一開始學習這門課程時,老師就明確的告訴我們這門課程很重要,是我們大學中專業課程的核心課程,同時由于難度系數較高,故本門課程較為難學。總的來說,一個學期下來,自認為比較好地掌握了離散數學的基礎知識,并在平時的各方面得到了很好的應用。

對于離散數學,在剛開始學習的不知道他的重要性,以為他與高等數學一樣,或者學習的時候的時候,一定要有高等數學的知道,其實不然,當我開始學習之后才知道,只有掌握了高等數學以及線性代數等相關知道才能更好的學習離散數學。而且,作為計算機科學專業的學生,離散數學當中所涉及到相關知道,對于我們是至關重要的。比如,關系、群、路徑、圖的矩陣表示、樹等內容,都是在計算機程序設計以及相關

信息當中要用到的內容。

所以學習了離散數學課之后,我的收獲是很多的。對于一些數學相關的知識有了不同的理解,學會了用不同的方法去解決程序設計方法以及將計算機和數學有機聯系起來,不過在學習的過程中也遇到了一些難題,最為突出的,就是書本上的和老師講解的都還是比較的簡單,自己在課堂上也能聽懂,但是到具體的應用就很困難了。

特別是不看書,就很多的東西都還給了老師,所以,我會嚴格的要求自己,學過的東西,都要下來練習,盡量的多做一些習題,盡量的把學過的數學基礎知識練熟悉,這樣才能夠提高自己專業知識,提高自己解決問題的能力。

有一點讓我遺憾的是沒有學完這門課程,但在這門課程快要結束的時候,我總結了學習中遇到的一些問題,最為突出的是,書本上的知識與老師講的都比較容易懂,可是在真正運到實際生活中時,就不能將老師所講的知識點與書上所羅列的。因此,針對這一情況,在以后的學習中我會嚴格要求自己,多參加實踐,只有這樣,才能夠提高運用知識,解決問題的能力。

三、教學建議

1.在課程開設方面,對于離散數學等相關基礎、重要的課程,應當在大一或大二開設,不應放在大三下期,這樣對于我們學習時也有一定的幫助。我希望這一本書上能多一些練習題,以便我們學過了,下課了也有很多的練習題做,來鞏固課堂上的新內容。同時,我也希望在有些程序部分,能給出詳細的注釋語句。

2.相互學習,教師應當努力使現代教學手段與傳統教學手段有機結合,相互取長補短。在教學實施中既能發揮教學手段的優勢,又能善于運用傳統方式,使教學效果達到最佳。建議能給一些學生練習的時間,這樣我們才能對學過的新內容有一個鞏固的時間,其實這樣更有助于以后的教學,前面的基礎知識打牢了,后面的學習更愉快。

3.提升技能:教師應重新認識離散數學與計算機聯系。同時,要始終把學生放在講課對象的中心位置,特別是在課余時間,建議由老師組

織學生進行分組,大家共同學習,由于現今的大學學習較為分散,很多時候同學們都不同在課堂上完成任務,只能下來之后繼續完成,所以組建學習小組后,通過完成任務等方式,讓學生學習到更多的知識點。學會更多的內容。

4.任務引領:充分調動學習學習積極性讓學習在完成任務的過程當中,充分學習到多媒體課件的制作以及多媒體信息的處理等等。

第二篇:《離散數學》課程總結

《離散數學》學期總結

轉眼之間,這學期要結束了。我們的離散數學,這門課程的學習也即將接近尾聲。下面就是我對這門課一些認識及自己的學習心得。

首先我們這門課程離散數學到底包含了哪幾大部分?每部分具體又有什么內?這門課程在計算機科學中有什么地位?這門課程在我們以后的學習生活中,以及在將來的工作中有什么幫助?下面我將以上幾個方面具體談一談并將總結一下自己本人在這門課程學習過程中遇到的一些問題和心得體會。

這門課程有數理邏輯,集合論,代數系統和圖論四部分。這四大部分通常被稱為離散數學的四大體系。其中每一部分都是一個獨立的學科,內容豐富。而我們離散數學中的內容是其中最基本,最重要且和計算機科學最密切相關的內容吸收到離散數學中來,并使它們前后貫通,形成一個有機整體。這門課的主要內容有命題邏輯、謂詞邏輯,屬于數理邏輯部分,集合論中有集合、二元關系、函數,代數系統包含代數系統基礎、群、環、域以及格和布爾代數的知識(這部分我們沒有涉及)。

那么這門課程在計算機科學中有著什么樣的地位呢,這門課程是計算機科學專業中重要的專業基礎課程,核心課程,可以這么說,離散數學,既是一門專業基礎課,是一門工具性學科。這門課講授的內容,與后續專學習業密切相關。在這門課里我們講授了大量的計算機學科專業必要的基本概念,基本理論和基本方法。為我們以后的學習,工作打下良好基礎。在算法設計,人工智能,計算機網絡,神經網絡,智能計算等學科中有著重要的作用。在計算機科學中有著廣泛的應用。通過這門課可以對我們計算機算法的理解和邏輯思維得到提高。

那么我們具體學了什么內容呢?

(一)首先集合論是整個數學的基礎,(不管是離散數學還是連續數學)如果沒有專門學過,那么出現在離散數學中還是很合適的。至于由集合論引出的二元關系,函數的內容,也是理所應當的。

數理邏輯是一個讓人眼前一亮的東西。我第一次發現,原來有些復雜的推理問題是可以通過“計算”的方法解決的。

數理邏輯,又叫符號邏輯。就是依靠專門的數學符號去推導過程對的科學。在推導過程中,我們探索出一套完整的規則。這個規格就是我們的推理規則。竟然為了確保這套規則的,準確性。防止二義性,以至于可以將公理理論公式化,依據各項規則,證得論證的有效性。

這一章里,我們首先學習了,命題邏輯的基本概念。并和一些邏輯連接詞。包括真值連接詞的否定,真值連接詞合取,析取。我們可以用,符號形式寫出各種命題,并利用真值表來判斷命題的真假。用真值表來判斷,命題是十分有效方便的。所以,對于真值表的記憶是十分重要的。命題公式的表示,也是用符號話的需要來給出的。隨后我們學習了永真式和永假式,對于永真式和永假式的證明,用制表技術可以方便的給出。對于永真式,因為原子命題變元,不論表示什么命題,是真的還是假的,它總是真的。所以它反映的是命題邏輯的邏輯規律。所以我們著重研究永真式。下面,在一個公式中,如果用另外的是替換其中某個或某些原子命題變元,就會得到全新的公式,這個全新的公式,和原公式什么關系呢?進而引出了我們的代入規則和替換規則。為了更方便的證明各種命題,我們學習了,等價和蘊涵的各種定理,還有范式和范式的判定問題,其中主要是主析取范式和合取范式的概念,定理,證明。證明過程我們在課上都已經證明過了。在這一章還學習了三段式的證明,此證明方法在以后的學習過程中經常使用。

謂詞邏輯就是對命題和推理做深一步的研究的學習。在謂詞演算中,原子命題分為謂詞和個體兩部分。謂詞邏輯就是將命題的內涵,通過個體和謂詞中的表現出來,把同一類命題,用命題函數表示,增強其表達能力。在這里要注意的是,命題還是不是命題,因為其沒有確定的真假異議,但是可以將一個命題函數轉化為問題,方法有二,(1)用個體域中的特定個體去替換個體變元;(2)這個體域上,將命題函數量化。所謂量化,就是用量詞的命題函數中的個體變元進行約束,由此引入了量詞的概念。量詞分為全稱,量詞與存在量詞,量詞反映了個體域與量詞間的真假關系。此外,在謂詞邏輯中,個體的個體域也是很重要的。將一個命題用謂詞,邏輯符號化時,通常經以下步驟(1)確定特性謂詞及其他謂詞。(2)確定量詞。(3)量詞與邏輯連接詞的搭配。有了量詞的概念后,謂詞邏輯表達能力就讓廣泛了,它所刻畫的語句也也更為普遍,更為深刻。

代數系統,在計算機科學中也非常重要。在計算機科學中帶出系統科,用作研究,抽象數據結構的性能及操作,也是程序設計語言的理論基礎。

圖論這一章里,我們學習的圖并不是幾何學中的圖形。而是客觀世界中某些事物具體聯系的一個數學抽象。用點代表事物,用邊表示各事物間的二元關系。這一章剛開始學的概念很多,讓我感覺有些亂。所以在課后要自己多下功夫了。

然后就是我在學習中出現的一些問題及解決方法了,今天,在學習數理邏輯的時候,覺得離散數學這門課程很簡單。但是隨著學習的進一步深入,我發現我的想法是錯誤的。對于后面的一些推理論證,自己缺乏思路。雖然,老師在課上也教給了我們推理的方法,但是,還是忍不住去看書上的證明。這一點在隨后的學習中,我一般盡量克服,也是在老師的幫助下,在證明時盡量自己想,憋自己一下,讓自己的思維得到訓練,自己的推理論證能力得到提高。進而使綜合素質,都要提高。

再說一下李勇老師的講課吧,講的非常棒。首先它會對每一部分的內容,及,基本概念給大家進行講解。然后就是強調自己的推理能力。每節課都會讓我們自己推理,驗證定理。從基礎出發,從小定理驗證到大定理,由特殊推廣到一般。一般都會讓我們從兩三個開始驗證,逐步得到結論,發現規律。一次,李勇老師對,課堂教學有著自己深刻的理解,對這門課的教學方法,教學模式有著獨特的看法。還有就是李勇老師,朋輩式的教學方法,在教學過程中,我們共同進步,教學相長,這樣是非常好的。

對于老師每節課讓我們自己推理的使用模式,我表示非常贊同。我認為,最好的學習辦法就是找到合適自己解決問題的方法。學習任何課程都是為了解決實際問題。離散數學也是如此,有了對概念的理解,有了正確的思考問題的方式,解決問題的時候就不會走彎路了,也就是說,基本的解決問題的方法就自然而然的掌握了。對于我們從小缺乏鍛煉的推理能力,在這里得到了非常高的提升。

第三篇:學習離散數學總結范文

學習離散數學的心得體會

姓名:

學號:1

班級:計算機

離散數學,對絕大多數學生來說應該都會是一門十分困難的課程,當然也包括我在內。通過這一學期的學習,我對這門課程有一些初步的了解,現在的心情和當初也很不相同。

在還沒有接觸的時候,看見課本就想退縮,心想:這是什么課程啊,這叫數學嗎,這些符號都是之前沒有見過的呢!但是既然都說是挑戰就沒有退縮的道理。雖然不能說是抱著“視死如歸”的精神,至少能說是忐忑不安。在聽老師講課的時候有些定義性的東西總會混淆,我自認為是個越挫越勇的人,并沒有因此退縮。超乎想象的是,老師講課好仔細,好詳細,因為前面的知識是為后面做鋪墊,所以在后面老師經常強調。

而且老師每兩次課都會布置作業,這讓我們在完成作業的時候對上過的內容進行了加深,有利于我們更好的學習離散數學。而且每次作業老師都很認真批改,錯誤的地方都會給你圈出來,以便于我們自己更好的完成訂正。錯誤的地方,經過老師認真仔細的講解,更讓我們對知識點及解題技巧有了一定的認知。當一題題目本來不會做錯了但是經過老師講解聽講到會做這題題目的時候,這種成就感還是相當不錯的呢。難得有這么認真又負責的老師,讓我本來對數學沒什么興趣的人居然也會漸漸地對數學產生了興趣。有了這些認知,我覺得這門課的難點在于課程比較枯燥,好多理論的知識需要我們去理解。

前三章主要是認識邏輯語言符號,了解了數理邏輯的特點,并做一些簡單的邏輯推理和運算。這些知識都是以前所學的進一步轉換,只要將數學的函數符號邏輯化就行。也就是說,那些符號知識形式上的不同,實質上是一樣的。不同的是,之前的數學只需要運用結論證明其他的案例等。但是邏輯數學不僅要知其然還要知其所以然,運用結論正結論。即使如此,我還是覺得這幾章學著很輕松,只要熟練掌握公式定理就會覺得離散數學并不像之前想象的那么困難。

第四章講的是關系。這一章,進一步認識、運用數理邏輯語言,熟練強化練習,深入理解。這一章的難度相較于前幾章要繁瑣些,有很多的符號轉換,運算,運算過程很復雜。對于計算能力不強的我來說,這一章或許是最吃力的,即使知道原理也需要通過大量的練習強化鞏固,而這其中用到的還有線性代數里面的矩陣。

第五章學的是函數,定義和高中所學一樣,只不過是把它轉換運用于數理邏輯,并用邏輯符號進行運算。雖說如此,但是這其中仍然有更深層次的概念和邏輯公式,如果單純的用原有的思維是很難想透徹的。

第六章“圖”和第七章“樹及其應用”可以歸為“圖論”。在剛接觸到“圖”這一章的時候我是抱著好奇之心去學習的,因為這章都是關于“圖”,想了解一下和幾何圖形的差別,所以覺得善長幾何的我應該能夠把它學好。但是不可否認,隨著知識的深入,這一章一定會比前面的更難理解,更難學。因此,上課的時候聽得格外認真,課后還找了一些相關書籍閱覽。在看過這些書籍以后,我才真正了解到它并不是枯燥乏味的,它的用途非常廣泛,并且應用于我們整個日常生活中。比如:怎樣布線才能使每一部電話互相連通,并且花費最小?從首府到每州州府的最短路線是什么?n項任務怎樣才能最有效地由n個人完成?管道網絡中從源點到集匯點的單位時間最大流是多少?一個計算機芯片需要多少層才能使得同一層的路線互不相交?怎樣安排一個體育聯盟季度賽的日程表使其在最少的周數內完成?一位流動推銷員要以怎樣的順序到達每一個城市才能使得旅行時間最短?我們能用4種顏色來為每張地圖的各個區域著色并使得相鄰的區域具有不同的顏色嗎?這些問題以及其他一些實際問題都涉及“圖論”。

這里所說的圖并不是幾何學中的圖形,而是客觀世界中某些具體事物間聯系的一個數學抽象,用頂點代表事物,用邊表示各式物間的二元關系,如果所討論的事物之間有某種二元關系,我們就把相應的頂點練成一條邊。這種由頂點及連接這些頂點的邊所組成的圖就是圖論中所研究的圖。由于它關系著客觀世界的事物,所以對于解決實際問題是相當有效的。哥尼斯堡橋問題(七橋問題),這個著名的數學難題,在經過如此漫長的時間最終還是瑞士數學家歐拉利用圖論解決了它,并得出沒有一種方法使得從這塊陸地中的任意一塊開始,通過每一座橋恰好一次再回到原點。

樹是指沒有回路的連通圖。它是連通圖中最簡單的一類圖,許多問題對一般連通圖未能解決或者沒有簡單的方法,而對于樹,則已圓滿解決,且方法較為簡單。而且在許多不同領域中有著廣泛的應用。例如家譜圖就是其中之一。如果將每個人用一個頂點來表示,并且在父子之間連一條邊,便得到一個樹狀圖。

圖論中最著名的應該就是圖的染色問題。這個問題的研究來源于著名的四色問題。四色問題是圖論中也許是全部數學中最出名、最難得一個問題之一。所謂四色猜想就是在平面上任何一張地圖,總可以用至多四種顏色給每一個國家染色,使得任何相鄰國家的顏色是不同的。四色問題粗看起來似乎與我們所討論的圖沒有什么聯系。其實也是可以轉化為圖論中的問題來討論。首先從地圖出發來構作一個圖,讓每一個頂點代表地圖的一個區域,如果兩個區域有一段公共邊界線,就在相應的頂點之間連上一條邊。由于地圖中每一塊區域對應圖的一個頂點,兩個相鄰頂點對應兩個相鄰的區域。所以對地圖染色使相鄰的區域染以不同的顏色相當于對圖的每個頂點染以相應的一種顏色,使得相鄰的頂點有不同的顏色。總之,圖論是數學科學的一個分支,而四色問題是典型的圖論課題。

通過對圖論的初步理解和認識,我深深地認識到,圖論的概念雖然有其直觀、通俗的方面,但是這許多日常生活用語被引入圖論后就都有了其嚴格、確切的含義。我們既要學會通過術語的通俗含義更快、更好地理解圖論概念,又要注意保持術語起碼的嚴格。

本以為枯燥乏味的離散數學竟然會是貼近生活,這些歷史難題等等,都讓我對它產生了一定的興趣,雖然不可否認的是,對我來說它確實是一門很難很深奧很抽象的課程,但是仍然不減我對圖論產生的興趣,或許這也就是我選擇這門課程最大的收獲吧。

第四篇:離散數學學期總結

200820174036何志伍計算機科學與技術

離散數學學期總結

離散數學是描繪一些離散量與量之間的相互邏輯結構及關系的學科。它的思想方法及內容滲透到計算機學科的各個領域中。因此它成為計算機及相關專業的一門重要專業基礎課。主要內容包括:集合論、關系、代數系統、圖論和數理邏輯五個部分。結構上,從集合論入手,后介紹數理邏輯,便于學生學習。為了能很好的消化理解內容,列舉了大量的較為典型、易于接受、說明問題的例題,配備了相當數量的習題,也列舉了部分實際應用問題。

一. 知識點

第一章.集合論

集合論或集論是研究集合(由一堆抽象物件構成的整體)的數學理論,包含集合、元素和成員關系等最基本數學概念。在大多數現代數學的公式化中,集合論提供了要如何描述數學物件的語言。

本章主要介紹集合的基本概念、運算及冪集合和笛卡爾乘積。這章是本書的基礎部分,要學好離散數學就必須很好的掌握集合的內容。集合論的概念和方法已經滲透到所有的數學分支,因而各數學分支的完整體系,都是在所取集合上。

第二章.關系

關系在我們日常生活中經常會遇到關系這一概念。但在數學中關系表示集合中元素間的聯系。本章主要學習關系的基本概念、關系的性質、閉包運算、次序關系、等價關系,本章學習的重點:關系的性質、閉包運算、次序關系。

關系這一章是集合論這一章的延伸,對集合論的理解程度對學習關系這一章是非常有影響的。而關系又是學習下一章代數系統必不可少的,所以本章是非常重要的章節。

第三章.代數系統

代數結構也叫做抽象代數,主要研究抽象的代數系統。抽象代數研究的中

心問題就是一種很重要的數學結構--代數系統:半群、群等等。

本章主要學習了運算與半群、群。學習本章需要學會判斷是否是代數系統、群和半群,以及判斷代數系統具有哪些運算規律,如:結合、交換律等及單位元、逆元。這些都在我們計算機編碼中體現出重要的作用。

第四章.圖論

圖論〔Graph Theory〕起源于著名的柯尼斯堡七橋問題,以圖為研究對象。圖論中的圖是由若干給定的點及連接兩點的線所構成的圖形,這種圖形通常用來描述某些事物之間的某種特定關系,用點代表事物,用連接兩點的線表示相應兩個事物間具有這種關系。

本章主要學習圖的基本概念、路徑與回路、圖的矩陣表示、平面圖和二部圖、以及樹。學習的重點:圖的矩陣表示、平面圖和二部圖、以及樹。

第五章.數理邏輯

數理邏輯又稱符號邏輯、理論邏輯。它既是數學的一個分支,也是邏輯學的一個分支。是用數學方法研究邏輯或形式邏輯。數理邏輯是數學基礎的一個不可缺少的組成部分。雖然名稱中有邏輯兩字,但并不屬于單純邏輯學范疇。數理邏輯與計算機科學有著密切的關系,它已成為計算機科學的基礎理論。

本章學習的重點:命題及聯結詞、命題公式及公式的等值和蘊含關系、對偶與范式、命題演算的推理規則、謂詞邏輯簡介。

二.學習情況

離散數學作為一門必修課,其地位是非常重要的。學習好這門課對于我們也是頗有益處。而且離散數學還是一門有很深內涵的學科。

集合論是本書的這一章節,我們在以前已經學習過集合,為什么現在還要學習呢,這就足見集合在離散數學這門課程中的重要,把集合的知識作為一個基礎的知識點,來作鋪墊。所以說要想學習好離散數學就必須先將集合的知識掌握好。

關系是集合知識點的延伸,關系是相對于集合而言的。關系也是一個重要的知識點,對后續知識的學習也有重要的作用。后面的代數系統就必須依賴關系才存在的。如果一個系統里不存在關系,那么這個系統也是不存在的。系統里必然存在某種關系,這才使系統存在有意義。

代數系統的學習是對前面的集合論與關系的以個總結。學習了集合論與關系有什么用,在這一章節我們就可以看出來。通過學習這一章,對前面兩章有了更深的理解,也對前面所學知識有了一個總結。但同時本章也是本書中比較難以了理解的章節,在本章的學習中遇到一些問題,但是在同學的幫助下都一一解決了。

圖論的學習對于我們計算機專業的學生來說是非常的重要的,因為它與我們

計算機專業的關系最密切。在學習中,圖不再是我們以前接觸的圖,而是學習的事如何在點與點之間連結的問題。這對于發散我們的思維有很大的幫助。

數理邏輯是本書最重要的章節,它是培養我們的抽象思維,讓我們能在其他學科能夠運用一定的思維方式來解決問題。對于計算機專業來說,數理邏輯提高了計算機的工作效率。數理邏輯在計算機專業方面起到了重要的作用。

三.學習體會

學習了離散數學這門課程,對于一個愛好數學的人來說,我是非常受益的。同時,離散數學作為一門與計算機學科相關的專業基礎課,對我學專業知識也有很大的幫助。

學習離散數學,可以培養我們的邏輯思維方式,對于我們學習計算機方向的學生來說是非常有用的。尤其是在計算機編程方面對邏輯思維就有一定的要求。離散數學這門課程,是一門比較難學的課程,它有太多的概念、定義,需要我們有很好的記憶力,但是要完全記住這么多的概念、定義是非常困難的。所以說我們在有好的記憶力之外,還要運用理解記憶的方法來解決,這樣我們就不必花費過多的時間和精力去記憶這么多的概念和定義了。離散數學作為一門理科學科,在我看來最好的學習方法就是多動手、多做題,在做題得過程中,慢慢積累做題得經驗,同時也可以對概念和定義有一個更深層次的理解。

學習各個學科都有其各自的學習方法與思維方式,只有運用對了學習方法才能更好的學習這門課程。學習一門課程都是為了解決實際問題,學習離散數學也不例外。學通了一門課程才能在解決問題的時候不會走彎路。

上面說到了離散數學是一門比較難學的課程,在學習的過程中,也肯定會遇到許多的問題,比如在第三章學習的代數系統中的半群與運算,關于單位元與逆元素這兩個知識點遇到一些問題。但是通過反復的理解概念及做練習題和與同學交流,最后還是解決了這些問題。當解決問題的時候心中有一種成就感。

學習離散數學的過程中,也有許多的樂趣。但在輕松學習的過程中,還得從中學到東西,學到道理。我在學習這門課程之后,對我的專業知識方面有了很大的幫助,讓我的思維有了進一步的發散,使我在其他的學科中受益匪淺。

第五篇:趣味離散數學學后總結

《趣味離散數學》學后總結

0921111028王蓉

數學與應用數學學習過程是一個扎扎實實積累的過程,不能打馬虎眼。離散數學是理論性較強的學科,學習離散數學的關鍵是對離散數學有關基本概念,如集合論、數理邏輯和圖論的準確掌握,對基本原理及基本運算的運用,并要多做練習。

《離散數學》的特點如下:

1、知識點集中,概念和定理多:《離散數學》是建立在大量概念之上的邏輯推理學科,概念的理解是我們學習這門學科的核心。不管哪本離散數學教材,都會在每一章節列出若干定義和定理,接著就是這些定義定理的直接應用。掌握、理解和運用這些概念和定理是學好這門課的關鍵。要特別注意概念之間的聯系,而描述這些聯系的則是定理和性質。

2、方法性強:離散數學的特點是抽象思維能力的要求較高。通過對它的學習,能大大提高我們本身的邏輯推理能力、抽象思維能力和形式化思維能力,從而今后在學習任何一門計算機科學的專業主干課程時,都不會遇上任何思維理解上的困難。《離散數學》的證明題多,不同的題型會需要不同的證明方法(如直接證明法、反證法、歸納法、構造性證明法),同一個題也可能有幾種方法。但是《離散數學》證明 題的方法性是很強的,如果知道一道題用什么方法講明,則很容易可以證出來,否則就會事倍功半。因此在平時的學習中,要勤于思考,對于同一個問題,盡可能多探討幾種證明方法,從而學會熟練運用這些證明方法。同時要善于總結,在學習《離散數學》的過程,對概念的理解是學習的重中之重。一般來說,由于這些概念(定義)非常抽象(學習《線性代數》時會有這樣的經歷),初學者往往不能在腦海中建立起它們與現實世界中客觀事物的聯系。這往往是《離散數學》學習過程中初學者要面臨的第一個困難,他們覺得不容易進入學習的狀態。因此一開始必須準確、全面、完整地記住并理解所有的定義和定理。具體做法是在進行完一章的學習后,用專門的時間對該章包括的定義與定理實施強記。只有這樣才可能本課程的抽象能夠適應,并為后續學習打下良好的基礎。

學數學就要做數學,《離散數學》的學習也不例外。學習數學不僅限于學習數學知識,更重要的還在于學習數學思維方法。要做到這一點,學習者將要面臨的第二個困難是需要花費大量的時間做課后習題。但是切記離散數學的題目數量自然是無窮無盡的,但題目的種類卻很有限。尤其是在命題證明的過程中,最重要的是要掌握證明的思路和方法。解離散數學的題,方法是非常重要的,如果拿到一道題,立即能夠看出它所屬的類型及關聯的知 識點,就不難選用正確的方法將其解決,反之則事倍功半。例如在命題邏輯部分,無非是這么幾種題目:將自然語言表述的命題符號化,等價命題的相互轉化(包括化為主合取范式與主析取范式),以給出的若干命題為前提進行推理和證明。相應的對策也馬上就可以提出來。以推理題為例,主要是利用P、T規則,加上蘊涵和等價公式表,由給定的前提出發進行推演,或根據題目特點采用真值表法、CP規則和反證法。由此可見,在平常學習中,要善于總結和歸納,仔細體會題目類型和此類題目的解題套路。如此多作練習,則即使遇到比較陌生的題也可以較快地領悟其本質,從而輕松解出。

因此,只要肯下功夫,人人都能有扎實的基礎,擁有足夠的數學知識,特別是能大大提高本身的邏輯推理能力、抽象思維能力和形式化思維能力,從而今后在學習任何一門數學科學的專業主干課程時,都不會遇上任何思維理解上的困難。

下載離散數學總結word格式文檔
下載離散數學總結.doc
將本文檔下載到自己電腦,方便修改和收藏,請勿使用迅雷等下載。
點此處下載文檔

文檔為doc格式


聲明:本文內容由互聯網用戶自發貢獻自行上傳,本網站不擁有所有權,未作人工編輯處理,也不承擔相關法律責任。如果您發現有涉嫌版權的內容,歡迎發送郵件至:645879355@qq.com 進行舉報,并提供相關證據,工作人員會在5個工作日內聯系你,一經查實,本站將立刻刪除涉嫌侵權內容。

相關范文推薦

    離散數學[本站推薦]

    離散數學課件作業第一部分 集合論第一章集合的基本概念和運算1-1 設集合 A ={1,{2},a,4,3},下面命題為真是[ B ]A.2 ∈A;B.1 ∈ A;C.5 ∈A;D.{2} ? A。1-2 A,B,C 為任意集合,則他們的共同......

    淺談離散數學專題

    淺談離散數學【摘要】離散數學是一門理論性強,知識點多,概念抽象的基礎課程,學生學習起來普遍感到難度很高。本文從離散數學內容、學生學習興趣的激發、教學內容的安排、教......

    離散數學

    離散數學試題(A卷答案) 一、(10分) (1)證明(P?Q)∧(Q?R)?(P?R) (2)求(P∨Q)?R的主析取范式與主合取范式,并寫出其相應的成真賦值和成假賦值。 解:(1)因為((P?Q)∧(Q?R))?(P?R) ??((?P∨Q)∧(?Q∨R))∨......

    離散數學

    第一章數學語言與證明方法 例1 設E={ x | x是北京某大學學生}, A,B,C,D是E的子集, A= { x | x是北京人}, B= { x | x是走讀生}, C= { x | x是數學系學生}, D= { x | x是喜......

    離散數學第一章命題邏輯知識點總結

    數理邏輯部分 第1章命題邏輯 1.1 命題符號化及聯結詞命題: 判斷結果惟一的陳述句命題的真值: 判斷的結果真值的取值: 真與假 真命題: 真值為真的命題 假命題: 真值為假的命......

    總結離散數學和概率論的應用

    總結離散數學和概率論的應用 馬濤 2901312017 摘要:離散數學、概率論是工科基礎課程,它們都是后續課程的準備課程,而且各自在實際的生產生活中都有著重要的應用。總結各門課程......

    離散數學第三章

    第三章部分課后習題參考答案 14. 在自然推理系統P中構造下面推理的證明: (2)前提:p?q,?(q?r),r 結論:?p (4)前提:q?p,q?s,s?t,t?r 結論:p?q 證明:(2) ①?(q?r) 前提引入 ②?q??r ①置換 ③q??r ②......

    離散數學心得體會

    離散數學心得體會 離散數學,對絕大多數學生來說是一門十分困難的課程,當然也包括我在內,而當初選這門課是想挑戰一下自己。通過這一學期的學習,我對這門課程有一些初步的了解,現......

主站蜘蛛池模板: 亚洲精品乱码久久久久蜜桃| 特级做a爰片毛片免费看| 国产亚洲欧美精品久久久| 日本欧美大码a在线观看| 亚洲爆乳大丰满无码专区| 亚洲国产精品无码7777一线| 人人妻人人澡人人爽久久av| 久久精品一区二区三区av| 疯狂撞击丝袜人妻| 人人妻人人澡人人爽人人dvd| 亚洲女同性同志熟女| 伊人久久大香线蕉影院| 野花社区www视频最新资源| 国产精品视频免费一区二区| 日韩av无码免费播放| 亚洲成无码人在线观看| 亚洲欧洲自拍拍偷综合| 欧美疯狂做受xxxx高潮| 国产精品久久久久久| 亚洲成熟丰满熟妇高潮xxxxx| 国产精品久久毛片| 精品国产三级a∨在线无码| 国产精品 视频一区 二区三区| 免费的成年私人影院网站| 99久久无码国产精品性出奶水| 丰满人妻翻云覆雨呻吟视频| 在线观看无码不卡av中文| 精品亚洲欧美自拍| 97se狠狠狠狠狼鲁亚洲综合色| 无码人妻av一区二区三区波多野| 男人的天堂av亚洲一区2区| 精品国产三级a∨在线无码| 久久综合九色欧美综合狠狠| 人妻.中文字幕无码| 久久无码人妻精品一区二区三区| 5个黑人躁我一个视频| 国产亚洲精品久久av| 亚洲老熟女与小伙bbwtv| 免费无码av一区二区三区| 亚洲精品国产v片在线观看| 国产69成人精品视频免费|