離散數(shù)學(xué)心得體會(huì)-離散數(shù)學(xué)學(xué)習(xí)心得

《離散數(shù)學(xué)心得體會(huì)-離散數(shù)學(xué)學(xué)習(xí)心得》由會(huì)員分享，可在線閱讀，更多相關(guān)《離散數(shù)學(xué)心得體會(huì)-離散數(shù)學(xué)學(xué)習(xí)心得（2頁(yè)珍藏版）》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。

1、 離散數(shù)學(xué)心得體會(huì) 離散數(shù)學(xué)，對(duì)絕大多數(shù)學(xué)生來(lái)說(shuō)是一門十分困難的課程，當(dāng)然也包括我在內(nèi)，而當(dāng)初選這門課是想挑戰(zhàn)一下自己。通過(guò)這一學(xué)期的學(xué)習(xí)，我對(duì)這門課程有一些初步的了解，現(xiàn)在的心情和當(dāng)初也很不相同。 在還沒(méi)有接觸的時(shí)候，看見(jiàn)課本就想退縮，心想：這是什么課程啊，這叫數(shù)學(xué)嗎，這些符號(hào)都是之前沒(méi)有見(jiàn)過(guò)的呢！但是既然都說(shuō)是挑戰(zhàn)就沒(méi)有退縮的道理。雖然不能說(shuō)是抱著“視死如歸”的精神，至少能說(shuō)是忐忑不安。第一次聽(tīng)老師講課的時(shí)候已經(jīng)是落后別人兩次課，前面的知識(shí)都是自己看書(shū)，所以難免有些看不懂，在聽(tīng)老師講課的時(shí)候有些定義性的東西就會(huì)混淆，我自認(rèn)為是個(gè)越挫

2、越勇的人，并沒(méi)有因此退縮。超乎想象的是，老師講課好仔細(xì)，好詳細(xì)，因?yàn)榍懊娴闹R(shí)是為后面做鋪墊，所以在后面老師經(jīng)常強(qiáng)調(diào)，那么，我錯(cuò)過(guò)的東西也都掌握了。 在聽(tīng)過(guò)老師講解以后，我覺(jué)得前三章自己都能很好的掌握。后面的開(kāi)始深入一些，對(duì)于好多以前沒(méi)有接觸過(guò)的名詞定義不能馬上理解，但是只要跟著老師的思維走，上課認(rèn)真聽(tīng)講，課后看一下書(shū)本就能懂。有了這些認(rèn)知，我覺(jué)得這門課的難點(diǎn)在于課程比較枯燥，好多理論的知識(shí)需要我們?nèi)ダ斫狻? 前三章主要是認(rèn)識(shí)邏輯語(yǔ)言符號(hào)，了解了數(shù)理邏輯的特點(diǎn)，并做一些簡(jiǎn)單的邏輯推理和運(yùn)算。這些知識(shí)都是以前所學(xué)的進(jìn)一步轉(zhuǎn)換，只要將數(shù)學(xué)的函數(shù)符號(hào)邏輯化就行。也就是說(shuō)，那些符號(hào)知識(shí)形式上的不同，

3、實(shí)質(zhì)上是一樣的。不同的是，之前的數(shù)學(xué)只需要運(yùn)用結(jié)論證明其他的案例等。但是邏輯數(shù)學(xué)不僅要知其然還要知其所以然，運(yùn)用結(jié)論正結(jié)論。即使如此，我還是覺(jué)得這幾章學(xué)著很輕松，只要熟練掌握公式定理就會(huì)覺(jué)得離散數(shù)學(xué)并不像之前想象的那么困難。第四章講的是關(guān)系。這一章，進(jìn)一步認(rèn)識(shí)、運(yùn)用數(shù)理邏輯語(yǔ)言，熟練強(qiáng)化練習(xí)，深入理解。這一章的難度相較于前幾章要繁瑣些，有很多的符號(hào)轉(zhuǎn)換，運(yùn)算，運(yùn)算過(guò)程很復(fù)雜。對(duì)于計(jì)算能力不強(qiáng)的我來(lái)說(shuō)，這一章或許是最吃力的，即使知道原理也需要通過(guò)大量的練習(xí)強(qiáng)化鞏固，而這其中用到的還有線性代數(shù)里面的矩陣。第五章學(xué)的是函數(shù)，定義和高中所學(xué)一樣，只不過(guò)是把它轉(zhuǎn)換運(yùn)用于數(shù)理邏輯，并用邏輯符號(hào)進(jìn)行運(yùn)算。雖

4、說(shuō)如此，但是這其中仍然有更深層次的概念和邏輯公式，如果單純的用原有的思維是很難想透徹的。 第六章“圖”和第七章“樹(shù)及其應(yīng)用”可以歸為“圖論”。在剛接觸到“圖”這一章的時(shí)候我是抱著好奇之心去學(xué)習(xí)的，因?yàn)檫@章都是關(guān)于“圖”，想了解一下和幾何圖形的差別，所以覺(jué)得善長(zhǎng)幾何的我應(yīng)該能夠把它學(xué)好。但是不可否認(rèn)，隨著知識(shí)的深入，這一章一定會(huì)比前面的更難理解，更難學(xué)。因此，上課的時(shí)候聽(tīng)得格外認(rèn)真，課后還找了一些相關(guān)書(shū)籍閱覽。在看過(guò)這些書(shū)籍以后，我才真正了解到它并不是枯燥乏味的，它的用途非常廣泛，并且應(yīng)用于我們整個(gè)日常生活中。比如：怎樣布線才能使每一部電話互相連通，并且花費(fèi)最??？從首府到每州州府的最短路線是什

5、么？n項(xiàng)任務(wù)怎樣才能最有效地由n個(gè)人完成？管道網(wǎng)絡(luò)中從源點(diǎn)到集匯點(diǎn)的單位時(shí)間最大流是多少？一個(gè)計(jì)算機(jī)芯片需要多少層才能使得同一層的路線互不相交？怎樣安排一個(gè)體育聯(lián)盟季度賽的日程表使其在最少的周數(shù)內(nèi)完成？一位流動(dòng)推銷員要以怎樣的順序到達(dá)每一個(gè)城市才能使得旅行時(shí)間最短？我們能用4種顏色來(lái)為每張地圖的各個(gè)區(qū)域著色并使得相鄰的區(qū)域具有不同的顏色嗎？這些問(wèn)題以及其他一些實(shí)際問(wèn)題都涉及“圖論”。 這里所說(shuō)的圖并不是幾何學(xué)中的圖形，而是客觀世界中某些具體事物間聯(lián)系的一個(gè)數(shù)學(xué)抽象，用頂點(diǎn)代表事物，用邊表示各式物間的二元關(guān)系，如果所討論的事物之間有某種二元關(guān)系，我們就把相應(yīng)的頂點(diǎn)練成一條邊。這種由頂點(diǎn)及連接這

6、些頂點(diǎn)的邊所組成的圖就是圖論中所研究的圖。由于它關(guān)系著客觀世界的事物，所以對(duì)于解決實(shí)際問(wèn)題是相當(dāng)有效的。哥尼斯堡橋問(wèn)題（七橋問(wèn)題），這個(gè)著名的數(shù)學(xué)難題，在經(jīng)過(guò)如此漫長(zhǎng)的時(shí)間最終還是瑞士數(shù)學(xué)家歐拉利用圖論解決了它，并得出沒(méi)有一種方法使得從這塊陸地中的任意一塊開(kāi)始，通過(guò)每一座橋恰好一次再回到原點(diǎn)。 樹(shù)是指沒(méi)有回路的連通圖。它是連通圖中最簡(jiǎn)單的一類圖，許多問(wèn)題對(duì)一般連通圖未能解決或者沒(méi)有簡(jiǎn)單的方法，而對(duì)于樹(shù)，則已圓滿解決，且方法較為簡(jiǎn)單。而且在許多不同領(lǐng)域中有著廣泛的應(yīng)用。例如家譜圖就是其中之一。如果將每個(gè)人用一個(gè)頂點(diǎn)來(lái)表示，并且在父子之間連一條邊，便得到一個(gè)樹(shù)狀圖。 圖論中最著名的應(yīng)該就是圖的

7、染色問(wèn)題。這個(gè)問(wèn)題的研究來(lái)源于著名的四色問(wèn)題。四色問(wèn)題是圖論中也許是全部數(shù)學(xué)中最出名、最難得一個(gè)問(wèn)題之一。所謂四色猜想就是在平面上任何一張地圖，總可以用至多四種顏色給每一個(gè)國(guó)家染色，使得任何相鄰國(guó)家的顏色是不同的。四色問(wèn)題粗看起來(lái)似乎與我們所討論的圖沒(méi)有什么聯(lián)系。其實(shí)也是可以轉(zhuǎn)化為圖論中的問(wèn)題來(lái)討論。首先從地圖出發(fā)來(lái)構(gòu)作一個(gè)圖，讓每一個(gè)頂點(diǎn)代表地圖的一個(gè)區(qū)域，如果兩個(gè)區(qū)域有一段公共邊界線，就在相應(yīng)的頂點(diǎn)之間連上一條邊。由于地圖中每一塊區(qū)域?qū)?yīng)圖的一個(gè)頂點(diǎn)，兩個(gè)相鄰頂點(diǎn)對(duì)應(yīng)兩個(gè)相鄰的區(qū)域。所以對(duì)地圖染色使相鄰的區(qū)域染以不同的顏色相當(dāng)于對(duì)圖的每個(gè)頂點(diǎn)染以相應(yīng)的一種顏色，使得相鄰的頂點(diǎn)有不同的顏色?？傊?，圖論是數(shù)學(xué)科學(xué)的一個(gè)分支，而四色問(wèn)題是典型的圖論課題。 通過(guò)對(duì)圖論的初步理解和認(rèn)識(shí)，我深深地認(rèn)識(shí)到，圖論的概念雖然有其直觀、通俗的方面，但是這許多日常生活用語(yǔ)被引入圖論后就都有了其嚴(yán)格、確切的含義。我們既要學(xué)會(huì)通過(guò)術(shù)語(yǔ)的通俗含義更快、更好地理解圖論概念，又要注意保持術(shù)語(yǔ)起碼的嚴(yán)格。 本以為枯燥乏味的離散數(shù)學(xué)竟然會(huì)是貼近生活是我意想不到的，這些歷史難題等等，都讓我對(duì)它產(chǎn)生了一定的興趣，雖然不可否認(rèn)的是，對(duì)我來(lái)說(shuō)它確實(shí)是一門很難很深?yuàn)W很抽象的課程，但是仍然不減我對(duì)圖論產(chǎn)生的興趣，或許這也就是我選擇這門課程最大的收獲吧。