離散數學論文小論文

　　離散數學論文篇一：離散數學小論文

　　一、對這門課的認識：

　　首先要明確的是，由于《離散數學》是一門數學課，且是由幾個數學分支綜合在一起的，內容繁多，非常抽象，因此即使是數學系的學生學起來都會倍感困難，對計算科學專業的學生來說就更是如此。大家普遍反映這是大學四年最難學的一門課之一。

　　作為一門理論抽象，內容廣泛，結構嚴謹的計算機專業基礎可它不僅與計算機專業基礎課（數據結構，操作系統。數據庫原理。人工智能，編譯原理，網絡理論等）有緊密聯系，而且對培養學生的抽象思維能力與邏輯推理能力有著重要作用，為我們今后在是計算機科學的研究與技術的卡法提供了重要的工具。

　　鑒于《離散數學》在計算科學中的重要性，這是一門必須牢牢掌握的課程。既然如此，在學習《離散數學》時，大家最應該注意學習過程是一個扎扎實實積累的過程，不能打馬虎眼。離散數學是理論性較強的學科，學習離散數學的關鍵是對離散數學集合論、數理邏輯和圖論有關基本概念的準確掌握，對基本原理及基本運算的運用，并要多做練習。

　　《離散數學》的特點是：

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

　　2、方法性強：離散數學的特點是抽象思維能力的要求較高。通過對它的學習，能大大提高我們本身的邏輯推理能力、抽象思維能力和形式化思維能力，從而今后在學習任何一門計算機科學的專業主干課程時，都不會遇上任何思維理解上的困難。《離散數學》的證明題多，不同的題型會需要不同的證明方法（如直接證明法、反證法、歸納法、構造性證明法），同一個題也可能有幾種方法。但是《離散數學》證明題的方法性是很強的，如果知道一道題用什么方法講明，則很容易可以證出來，否則就會事倍功半。因此在平時的學習中，要勤于思考，對于同一個問題，盡可能多探討幾種證明方法，從而學會熟練運用這些證明方法。同時要善于總結，

　　二、對這門課的建議：

　　《離散數學》課程的教學內容一般包括四個部分：數理邏輯、集合論、代數

　　系統、圖論．這四部分內容中每一個部分都可以是一門獨立的課程，它們分別作為《離散數學》課程的一部分，容易造成教學內容繁多與教學課時數偏少相矛盾，使教學過程具有很大的難度．如果這幾部分的內容都要詳細講授，時間上來不及．所以在在教學過程中對講授內容的設置上應當有所側重，比如學生對集合論基礎的很多內容在中學數學中已經有所了解，所以這部分內容只需要簡要介紹一下，重點放在用集臺論的方法解決實際應用問題上．對于二元關系這部分，側重點是加強對與二元關系的幾個性質相關問題的論證方法的訓練．在數理邏輯上通過將一般命題公式和一階邏輯公式化成范式，達到強化訓練學生邏輯演算能力，并通過邏輯推理理論的學習來提高邏輯推理能力．圖論部分重點放在基本概念的理解和實際問題的處理上，通過對相關定理及其證明思路的理解來體會圖論的研究方法．代數系統這部分內容重點放在群論上，尤其要在代數系統、群、子群、循環群、變換群、正規子群的概念及相關問題的理

　　解上下功夫，特別要掌握同構和同態的概念及應用，對于其它的代數系統如環、域及布爾代數則可以略講．另外，現行大多數教材，主要是集中在從純數學理論角度教授基本內容，這也是不利于學生的理解學習的．如果選擇了這種教

　　材，在教學過程中，應穿插介紹一些知識點在計算機科學中的應用，將之與離散數學理論結合介紹給學生，使學生重視這一課程的學習，產生學習興趣，主動地進行學習．這將有利于學生理解理論知識，又為后續課程的學習奠定基礎．

　　在學習《離散數學》的過程，對概念的理解是學習的重中之重。一般來說，由于這些概念（定義）非常抽象（學習《線性代數》時會有這樣的經歷），往往不能在腦海中建立起它們與現實世界中客觀事物的聯系。這是《離散數學》學習過程中要面臨的第一個困難，覺得不容易進入學習的狀態。因此一開始必須準確、全面、完整地記住并理解所有的定義和定理。具體做法是在進行完一章的學習后，用專門的時間對該章包括的定義與定理實施強記。只有這樣才可能本課程的抽象能夠適應，并為后續學習打下良好的基礎。

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

　　三、對老師的建議：

　　前面一堆廢話，以下才是學生要說的：

　　講課時，如果只講理論，學生往往感到很乏味所以在講授時結合一些實際問題，特別是與計算機有關的問題，這樣既提高了學生的學習興趣，又使的學生更好地體會離散數學對研究計算機科學的重要性。這方面老師老師沒有光講理論，

　　讓我們不至于覺得枯燥，但卻過多沒有聯系我們的專業講解實例，無法引起我們足夠的重視，其實這也是大部分課程的問題。

　　注重歸納總結，掌握規律、使學生能夠理清頭緒，提高學習效率。這方面我覺得老師就有做到，雖然這點時間不長，每節課將上節課內容回復、總結。每章也有做總結，可能有些章不是很重要還是怎么老師沒有總結，其他都很好。

　　注重類比教學，離散數學中一些概念很容易混淆，個人比較喜歡總結一些東西的共同和不同，雖然有時是兩個不相干的概念從而導致自己陷入牛角尖。但從中確實收獲不少。在教學過程中，如能充分比較的方法，講清它們的共同點和不同點，能讓我們加深對概念的理解，從而避免判斷的錯誤。

　　最好還是布置、批閱作業，這樣顯然是更利于學生的學習．離散數學的知識不經過獨立思考和多做練習是無法牢固掌握的，因此一定要給留一定數量的課后習題．要認真仔細批改，將作業中暴露出來的普遍問題，要進行課堂講評．通過講評作業，幫助學生澄清模糊和錯誤的認識

　　還有啊，感覺學校的網絡教學雖然有建設可實在無法理解，好多東西都沒有，就光有個名字，什么時候離散也能走上網絡教學的殿堂呢。起碼網絡課件可以先建下。

　　最后衷心感謝老師費心的教導我們，從您身上學到很多，教學方法獨特，思想也很開化，是個比較容易溝通的老師。有時也很雷人的講些不雅卻受學生輩的俗語，讓人忍不住夸你可愛啊。

　　離散數學論文篇二：離散數學論文

　　集合論在計算機中的應用

　　摘要：起初，集合論主要是對分析數學中的“數集”或幾何學中的“點集”進行研究。但是隨著科學的發展，集合論的概念已經深入到現代各個方面，成為表達各種嚴謹科學概念必不可少的數學語言。隨著計算機時代的到來，集合的元素已由傳統的“數集”和“點集”拓展成包含文字、符號、圖形、圖表和聲音等多媒體信息，構成了各種數據類型的集合。

　　關鍵詞：集合論、計算機、應用

　　1、集合論的歷史。

　　集合論是一門研究數學基礎的學科。集合論是現代數學的基礎，是數學不可或缺的基本描述工具。可以這樣講，現代數學與離散數學的“大廈”是建立在集合論的基礎之上的。21世紀數學中最為深刻的活動，就是關于數學基礎的探討。這不僅涉及到數學的本性，也涉及到演繹數學的正確性。數學中若干悖論的發現，引發了數學史上的第三次危機，而這種悖論在集合論中尤為突出。

　　集合論是德國著名數學家康托爾(G.Cantor)于19世紀末創立的。

　　十七世紀數學中出現了一門新的分支：微積分。在之后的一二百年中這一嶄新學科獲得了飛速發展并結出了豐碩成果。其推進速度之快使人來不及檢查和鞏固它的理論基礎。十九世紀初，許多迫切問題得到解決后，出現了一場重建數學基礎的運動。正是在這場運動中，康托爾開始探討了前人從未碰過的實數點集，這是集合論研究的開端。

　　經歷二十余年后，集合論最終獲得了世界公認。到二十世紀初集合論已得到數學家們的贊同。數學家們樂觀地認為從算術公理系統出發，只要借助集合論的概念，便可以建造起整個數學的大廈。在1900年第二次國際數學大會上，著名數學家龐加萊就曾興高采烈地宣布“??數學已被算術化了。我們可以說，現在數學已經達到了絕對的嚴格。”然而這種自得的情緒并沒能持續多久。

　　這一僅涉及集合與屬于兩個最基本概念的悖論如此簡單明了以致根本留不下為集合論漏洞辯解的余地。號稱“天衣無縫”、“絕對嚴密”的數學陷入了自相矛盾之中。從此整個數學的基礎被動搖了，由此引發了數學史上的第三次數學危機。

　　危機產生后，眾多數學家投入到解決危機的工作中去。1908年，德國數學家策梅羅(E.Zermelo)提出公理化集合論，試圖把集合論公理化的方法來消除悖論。他認為悖論的出現是由于康托爾沒有把集合的概念加以限制，康托爾對集合的定義是含混的．策梅羅希望簡潔的公理能使集合的定義及其具有的性質更為顯然。策梅羅的公理化集合論后來演變成ZF或ZFS公理系統。從此原本直觀的集合概念被建立在嚴格的公理基礎之上，從而避免了悖論的出現。這就是集合論發展的第二個階段：公理化集合論。與此相對應，在1908年以前由康托爾創立的集合論被稱為樸素集合論。

　　2、集合論在計算科學中的應用。

　　集合論在計算機科學中的應用集合論包括集合、關系和函數3部分。1)集合集合不僅可以表示數,而且可以像數一樣進行運算,還

　　可以用于非數值信息的表示和處理,如數據的增加、刪除、排序以及數據間關系的描述,有些很難用傳統的數值計算來處理的問題,卻可以用集合來處理。因此,集合論在程序語言、數據結構、數據庫與知識庫、形式語言和人工智能等領域得到了廣泛應用。2)關系關系也廣泛地應用于計算機科學技術中,例如計算機程序的輸入和輸出關系、數據庫的數據特性關系和計算機語言的字符關系等,是數據結構、情報檢索、數據庫、算法分析、計算機理論等計算機領域中的良好數據工具。另外,關系中劃分等價類的思想也可用于求網絡的最小生成樹等圖的算法中。3)函數函數可以看成是一種特殊的關系,計算機中把輸入、輸出間的關系看成是一種函數。類似地,在開關理論、自動機原理和可計算性理論等領域中,函數都有極其廣泛的應用,其中雙射函數是密碼學中的重要工具。

　　起初，集合論主要是對分析數學中的“數集”或幾何學中的“點集”進行研究。但是隨著科學的發展，集合論的概念已經深入到現代各個方面，成為表達各種嚴謹科學概念必不可少的數學語言。

　　隨著計算機時代的到來，集合的元素已由傳統的“數集”和“點集”拓展成包含文字、符號、圖形、圖表和聲音等多媒體信息，構成了各種數據類型的集合。集合不僅可以用來表示數及其運算，更可以用來表示和處理非數值信息。數據的增加、刪除、修改、排序以及數據間關系的描述等這些很難用傳統的數值計算操作，可以很方便地用集合運算來處理。從而集合論在編譯原理、開關理論、信息檢索、形式語言、數據庫和知識庫、CAD、CAM、CAI及AI等各個領域得到了

　　廣泛的應用，而且還得到了發展，如扎德(Zadeh)的模糊集理論和保拉克(Pawlak)的粗糙集理論等等。集合論的方法已經成為計算科學工作者不可缺少的數學基礎知識。

　　參考文獻：〔1〕屈婉玲，耿素云，等。離散數學[M]。北京：高等教育出版社，2008。

　　〔2〕KennethH。Rosen。離散數學及其應用[M]。北京：機械工業出版社，2006。

　　〔3〕陳敏，李澤軍。離散數學在計算機學科中的應用[J]。電腦知識與技術，2009。

　　〔4〕龔靜，王青川。數理邏輯在計算機科學中的應用淺析[J]。青海科技，2004。

【離散數學論文小論文】相關文章：

離散數學的數學論文范文3篇10-07

關于數學論文11-18

初中數學論文07-29

小學數學論文07-15

數學論文的范例10-26

學困生數學論文10-08

美感數學論文10-08

小學數學論文07-15

教學失誤數學論文10-07

教學初探數學論文10-07