- 相關推薦
離散數學數學論文
在各領域中，大家都經�？吹秸撐牡纳碛鞍�，論文是一種綜合性的文體，通過論文可直接看出一個人的綜合能力和專業(yè)基礎。相信很多朋友都對寫論文感到非�？鄲腊�，以下是小編幫大家整理的離散數學數學論文，僅供參考，希望能夠幫助到大家。
離散數學數學論文1
一、對這門課的認識：
首先要明確的是，由于《離散數學》是一門數學課，且是由幾個數學分支綜合在一起的，內容繁多，非常抽象，因此即使是數學系的學生學起來都會倍感困難，對計算科學專業(yè)的學生來說就更是如此。大家普遍反映這是大學四年最難學的一門課之一。
作為一門理論抽象，內容廣泛，結構嚴謹的計算機專業(yè)基礎可它不僅與計算機專業(yè)基礎課（數據結構，操作系統(tǒng)。數據庫原理。人工智能，編譯原理，網絡理論等）有緊密聯(lián)系，而且對培養(yǎng)學生的抽象思維能力與邏輯推理能力有著重要作用，為我們今后在是計算機科學的研究與技術的卡法提供了重要的工具。
鑒于《離散數學》在計算科學中的重要性，這是一門必須牢牢掌握的課程。既然如此，在學習《離散數學》時，大家最應該注意學習過程是一個扎扎實實積累的過程，不能打馬虎眼。離散數學是理論性較強的學科，學習離散數學的關鍵是對離散數學集合論、數理邏輯和圖論有關基本概念的準確掌握，對基本原理及基本運算的運用，并要多做練習。
《離散數學》的特點是：
1、知識點集中，概念和定理多：《離散數學》是建立在大量概念之上的邏輯推理學科，概念的理解是我們學習這門學科的核心。不管哪本離散數學教材，都會在每一章節(jié)列出若干定義和定理，接著就是這些定義定理的直接應用。掌握、理解和運用這些概念和定理是學好這門課的關鍵。要特別注意概念之間的聯(lián)系，而描述這些聯(lián)系的則是定理和性質。
2、方法性強：離散數學的特點是抽象思維能力的要求較高。通過對它的學習，能大大提高我們本身的邏輯推理能力、抽象思維能力和形式化思維能力，從而今后在學習任何一門計算機科學的專業(yè)主干課程時，都不會遇上任何思維理解上的困難。《離散數學》的證明題多，不同的題型會需要不同的證明方法（如直接證明法、反證法、歸納法、構造性證明法），同一個題也可能有幾種方法。但是《離散數學》證明題的方法性是很強的，如果知道一道題用什么方法講明，則很容易可以證出來，否則就會事倍功半。因此在平時的學習中，要勤于思考，對于同一個問題，盡可能多探討幾種證明方法，從而學會熟練運用這些證明方法。同時要善于總結，
二、對這門課的建議：
《離散數學》課程的教學內容一般包括四個部分：數理邏輯、集合論、代數
系統(tǒng)、圖論．這四部分內容中每一個部分都可以是一門獨立的課程，它們分別作為《離散數學》課程的一部分，容易造成教學內容繁多與教學課時數偏少相矛盾，使教學過程具有很大的難度．如果這幾部分的內容都要詳細講授，時間上來不及．所以在在教學過程中對講授內容的設置上應當有所側重，比如學生對集合論基礎的很多內容在中學數學中已經有所了解，所以這部分內容只需要簡要介紹一下，重點放在用集臺論的方法解決實際應用問題上．對于二元關系這部分，側重點是加強對與二元關系的幾個性質相關問題的論證方法的訓練．在數理邏輯上通過將一般命題公式和一階邏輯公式化成范式，達到強化訓練學生邏輯演算能力，并通過邏輯推理理論的'學習來提高邏輯推理能力．圖論部分重點放在基本概念的理解和實際問題的處理上，通過對相關定理及其證明思路的理解來體會圖論的研究方法．代數系統(tǒng)這部分內容重點放在群論上，尤其要在代數系統(tǒng)、群、子群、循環(huán)群、變換群、正規(guī)子群的概念及相關問題的理
解上下功夫，特別要掌握同構和同態(tài)的概念及應用，對于其它的代數系統(tǒng)如環(huán)、域及布爾代數則可以略講．另外，現行大多數教材，主要是集中在從純數學理論角度教授基本內容，這也是不利于學生的理解學習的．如果選擇了這種教
材，在教學過程中，應穿插介紹一些知識點在計算機科學中的應用，將之與離散數學理論結合介紹給學生，使學生重視這一課程的學習，產生學習興趣，主動地進行學習．這將有利于學生理解理論知識，又為后續(xù)課程的學習奠定基礎．
在學習《離散數學》的過程，對概念的理解是學習的重中之重。一般來說，由于這些概念（定義）非常抽象（學習《線性代數》時會有這樣的經歷），往往不能在腦海中建立起它們與現實世界中客觀事物的聯(lián)系。這是《離散數學》學習過程中要面臨的第一個困難，覺得不容易進入學習的狀態(tài)。因此一開始必須準確、全面、完整地記住并理解所有的定義和定理。具體做法是在進行完一章的學習后，用專門的時間對該章包括的定義與定理實施強記。只有這樣才可能本課程的抽象能夠適應，并為后續(xù)學習打下良好的基礎。
因此，只要肯下功夫，人人都能有扎實的基礎，擁有足夠的數學知識，特別是能大大提高本身的邏輯推理能力、抽象思維能力和形式化思維能力，從而今后在學習任何一門計算機科學的專業(yè)主干課程時，都不會遇上任何思維理解上的困難。
三、對老師的建議：
前面一堆廢話，以下才是學生要說的：
講課時，如果只講理論，學生往往感到很乏味所以在講授時結合一些實際問題，特別是與計算機有關的問題，這樣既提高了學生的學習興趣，又使的學生更好地體會離散數學對研究計算機科學的重要性。這方面老師老師沒有光講理論，
讓我們不至于覺得枯燥，但卻過多沒有聯(lián)系我們的專業(yè)講解實例，無法引起我們足夠的重視，其實這也是大部分課程的問題。
注重歸納總結，掌握規(guī)律、使學生能夠理清頭緒，提高學習效率。這方面我覺得老師就有做到，雖然這點時間不長，每節(jié)課將上節(jié)課內容回復、總結。每章也有做總結，可能有些章不是很重要還是怎么老師沒有總結，其他都很好。
注重類比教學，離散數學中一些概念很容易混淆，個人比較喜歡總結一些東西的共同和不同，雖然有時是兩個不相干的概念從而導致自己陷入牛角尖。但從中確實收獲不少。在教學過程中，如能充分比較的方法，講清它們的共同點和不同點，能讓我們加深對概念的理解，從而避免判斷的錯誤。
最好還是布置、批閱作業(yè)，這樣顯然是更利于學生的學習．離散數學的知識不經過獨立思考和多做練習是無法牢固掌握的，因此一定要給留一定數量的課后習題．要認真仔細批改，將作業(yè)中暴露出來的普遍問題，要進行課堂講評．通過講評作業(yè)，幫助學生澄清模糊和錯誤的認識
還有啊，感覺學校的網絡教學雖然有建設可實在無法理解，好多東西都沒有，就光有個名字，什么時候離散也能走上網絡教學的殿堂呢。起碼網絡課件可以先建下。
最后衷心感謝老師費心的教導我們，從您身上學到很多，教學方法獨特，思想也很開化，是個比較容易溝通的老師。有時也很雷人的講些不雅卻受學生輩的俗語，讓人忍不住夸你可愛啊。
離散數學數學論文2
摘要：起初，集合論主要是對分析數學中的“數集”或幾何學中的“點集”進行研究。但是隨著科學的發(fā)展，集合論的概念已經深入到現代各個方面，成為表達各種嚴謹科學概念必不可少的數學語言。隨著計算機時代的到來，集合的元素已由傳統(tǒng)的“數集”和“點集”拓展成包含文字、符號、圖形、圖表和聲音等多媒體信息，構成了各種數據類型的集合。
關鍵詞：集合論、計算機、應用
1、集合論的歷史。
集合論是一門研究數學基礎的學科。集合論是現代數學的基礎，是數學不可或缺的基本描述工具�？梢赃@樣講，現代數學與離散數學的“大廈”是建立在集合論的基礎之上的。21世紀數學中最為深刻的活動，就是關于數學基礎的探討。這不僅涉及到數學的本性，也涉及到演繹數學的正確性。數學中若干悖論的發(fā)現，引發(fā)了數學史上的第三次危機，而這種悖論在集合論中尤為突出。
集合論是德國著名數學家康托爾(G.Cantor)于19世紀末創(chuàng)立的。
十七世紀數學中出現了一門新的分支：微積分。在之后的一二百年中這一嶄新學科獲得了飛速發(fā)展并結出了豐碩成果。其推進速度之快使人來不及檢查和鞏固它的理論基礎。十九世紀初，許多迫切問題得到解決后，出現了一場重建數學基礎的運動。正是在這場運動中，康托爾開始探討了前人從未碰過的實數點集，這是集合論研究的開端。
經歷二十余年后，集合論最終獲得了世界公認。到二十世紀初集合論已得到數學家們的贊同。數學家們樂觀地認為從算術公理系統(tǒng)出發(fā)，只要借助集合論的概念，便可以建造起整個數學的大廈。在1900年第二次國際數學大會上，著名數學家龐加萊就曾興高采烈地宣布“??數學已被算術化了。我們可以說，現在數學已經達到了絕對的嚴格�！比欢@種自得的情緒并沒能持續(xù)多久。
這一僅涉及集合與屬于兩個最基本概念的悖論如此簡單明了以致根本留不下為集合論漏洞辯解的余地。號稱“天衣無縫”、“絕對嚴密”的數學陷入了自相矛盾之中。從此整個數學的基礎被動搖了，由此引發(fā)了數學史上的第三次數學危機。
危機產生后，眾多數學家投入到解決危機的工作中去。1908年，德國數學家策梅羅(E.Zermelo)提出公理化集合論，試圖把集合論公理化的方法來消除悖論。他認為悖論的出現是由于康托爾沒有把集合的概念加以限制，康托爾對集合的'定義是含混的．策梅羅希望簡潔的公理能使集合的定義及其具有的性質更為顯然。策梅羅的公理化集合論后來演變成ZF或ZFS公理系統(tǒng)。從此原本直觀的集合概念被建立在嚴格的公理基礎之上，從而避免了悖論的出現。這就是集合論發(fā)展的第二個階段：公理化集合論。與此相對應，在1908年以前由康托爾創(chuàng)立的集合論被稱為樸素集合論。
2、集合論在計算科學中的應用。
集合論在計算機科學中的應用集合論包括集合、關系和函數3部分。1)集合集合不僅可以表示數,而且可以像數一樣進行運算,還
可以用于非數值信息的表示和處理,如數據的增加、刪除、排序以及數據間關系的描述,有些很難用傳統(tǒng)的數值計算來處理的問題,卻可以用集合來處理。因此,集合論在程序語言、數據結構、數據庫與知識庫、形式語言和人工智能等領域得到了廣泛應用。2)關系關系也廣泛地應用于計算機科學技術中,例如計算機程序的輸入和輸出關系、數據庫的數據特性關系和計算機語言的字符關系等,是數據結構、情報檢索、數據庫、算法分析、計算機理論等計算機領域中的良好數據工具。另外,關系中劃分等價類的思想也可用于求網絡的最小生成樹等圖的算法中。3)函數函數可以看成是一種特殊的關系,計算機中把輸入、輸出間的關系看成是一種函數。類似地,在開關理論、自動機原理和可計算性理論等領域中,函數都有極其廣泛的應用,其中雙射函數是密碼學中的重要工具。
起初，集合論主要是對分析數學中的“數集”或幾何學中的“點集”進行研究。但是隨著科學的發(fā)展，集合論的概念已經深入到現代各個方面，成為表達各種嚴謹科學概念必不可少的數學語言。
隨著計算機時代的到來，集合的元素已由傳統(tǒng)的“數集”和“點集”拓展成包含文字、符號、圖形、圖表和聲音等多媒體信息，構成了各種數據類型的集合。集合不僅可以用來表示數及其運算，更可以用來表示和處理非數值信息。數據的增加、刪除、修改、排序以及數據間關系的描述等這些很難用傳統(tǒng)的數值計算操作，可以很方便地用集合運算來處理。從而集合論在編譯原理、開關理論、信息檢索、形式語言、數據庫和知識庫、CAD、CAM、CAI及AI等各個領域得到了
廣泛的應用，而且還得到了發(fā)展，如扎德(Zadeh)的模糊集理論和保拉克(Pawlak)的粗糙集理論等等。集合論的方法已經成為計算科學工作者不可缺少的數學基礎知識。
參考文獻：〔1〕屈婉玲，耿素云，等。離散數學[M]。北京：高等教育出版社，20xx。
〔2〕KennethH。Rosen。離散數學及其應用[M]。北京：機械工業(yè)出版社，20xx。
〔3〕陳敏，李澤軍。離散數學在計算機學科中的應用[J]。電腦知識與技術，20xx。
〔4〕龔靜，王青川。數理邏輯在計算機科學中的應用淺析[J]。青�？萍迹�20xx。
離散數學數學論文3
【摘要】離散數學是計算機科學與技術專業(yè)一門重要的專業(yè)基礎課。本文對離散數學的教學內容、教學手段及教學方法進行了探討。首先根據學校技術應用型大學的辦學方略，精選教學內容，注重知識應用能力;其次探討了教學手段和方法，通過課程引入激發(fā)學習興趣，注重課堂討論分析，加強實驗教學，注重類比歸納，進行多媒體輔助教學，從而提高離散數學的教學效果。
【關鍵詞】離散數學;教學內容;教學方法;教學手段
1.引言
離散數學是現代數學的重要分支，是計算機科學與技術專業(yè)的重要基礎課，主要研究離散結構和離散數量的關系。隨著計算機科學技術的迅猛發(fā)展，離散數學越來越重要，其基本理論在計算機理論研究以及計算機軟件、硬件開發(fā)的各個領域都有廣泛的應用[1]。
離散數學的授課內容主要分為數理邏輯，集合論，代數結構、圖論，組合分析以及形式語言與自動機等幾大分支，課程概念較多，定義及定理比較抽象，理論性較強[2]。在教學過程中，如果只從數學方面講授定義定理，學生理解起來比較困難，容易對本課程的學習失去興趣。因此，設計精彩的教學內容，改進教學方法，探討教學手段，以提高學生學習的主動性和積極性，具有重要的意義。
2.精選教學內容改變教學觀念
2.1精選教學內容
離散數學是計算機科學與技術本科專業(yè)的一門基礎課，眾多本科高校均開設此課程，其教材也非常豐富。因此，需要教師在符合學校自身辦學方略和培養(yǎng)目標的基礎上，精選教學內容。筆者工作單位上海電機學院是一所具有技術應用型本科內涵實質和行業(yè)大學屬性特征的全日制普通本科院校，辦學方略注重技術立校，應用為本，因此從學校學生培養(yǎng)方案和學校特色出發(fā)，對本課程的教學不能照搬研究型大學的授課方式和教學內容。應該從學生的自身素質以及課程應用性的角度出發(fā)精選授課內容，培養(yǎng)學生對課程內容的實際應用能力，讓學生從枯燥的數學概念中走出來，達到學以致用的目的。
2.2改變教學觀念
在離散數學課程的教學過程中，如果采取傳統(tǒng)的教師講授，學生課堂聽課的方式，學生普遍覺得內容枯燥，提不起學習興趣。因此教師應在傳統(tǒng)課堂教學方法的基礎上，注重學生的發(fā)展和參與，應以教師為主導，以學生為主體，在授課過程中從教師為主體變?yōu)橐詫W生為主體，在教學過程中設置問題情境，啟發(fā)學生主動思考，激發(fā)學生學習興趣。
如在講授圖論中最短路徑的Dijkstra算法時，如果只是教師講授算法，學生理解起來比較困難，對算法的具體應用也無法熟練掌握。教師在授課中可結合計算機網絡實例，從實際問題出發(fā)，讓學生根據實際案例探索算法，發(fā)表自己的觀點，主動的參與到學習過程中。教師在這個過程從講臺走入到學生中間，與學生交流，引導學生對知識從淺到深的分析和理解，并控制學生探討時間，最后帶動學生歸納總結，讓學生作為主體參與在課堂教學過程中，培養(yǎng)學生掌握完整的知識體系。
3.改進教學方法，研究教學手段
在教學過程中，運用好的教學方法和教學手段，可以激發(fā)學生學習離散數學的興趣，提高授課質量，幫助學生系統(tǒng)性的掌握所學知識并加以運用。
3.1注重課程引入
離散數學的定義比較多，學生在學習過程中經常覺得課程的概念非常多，很難掌握并很容易忘記。這就需要教師在講授定義和定理時，注重知識引入的過程，啟發(fā)學生學習興趣并留下深刻的印象。如在講授命題符號化時，如果直接給出命題符號化的定義，學生不知道這個定義在實際問題如何應用。在講解過程中，可首先給出一些大家在日常生活中常見的語句，讓學生判斷語句真假，往往會引起學生的興趣，在此之后引導學生思考如何將這些語句用數學方式描述，進而給出命題符號化的概念。通過這樣的引入，學生對定義的理解會比較透徹，可以做到知其然并知其所以然。
教師還可以在課堂最后，提出趣味性的問題，讓學生課下思考，作為下一堂課的引入。如在講解歐拉圖的概念之前，可畫一幅圖讓學生思考是否可以一筆畫成，學生會非常踴躍的回答并在課下做出思考，這樣在下節(jié)課講授時，學生會非常感興趣，促進了學生對知識的渴求和理解。
3.2課堂討論分析
在離散數學教學過程中，如果教師在講臺上一味的講解，學生聽課時很容易覺得枯燥和疲勞。在授課過程中，教師可以圍繞授課內容，提出一些問題進行討論，帶動學生思考。同時，鼓勵學生在課堂上提出問題，教師可以安排學生之間互相討論。如在講授謂詞邏輯中的推理理論時，可以舉實際生活中趣味推理的例子，讓學生理解知識如何運用，并讓學生思考自己在平時遇到的推理問題是否可以用課上的知識解決。通過這樣的啟發(fā)討論，學生對知識的學習興趣很高并可以做到舉一反三，透徹掌握知識內容。
3.3加強實驗教學
離散數學的基本理論在計算機領域內有著廣泛應用，因此在授課過程中應避免單一的理論教學，逐步加強實驗教學，將離散數學的理論與計算機實踐及其他課程有機結合[3]。如在講授最優(yōu)樹的Huffman算法時，可以開展實驗課，在講授算法原理的同時，將學生帶入實驗機房，讓學生自己設計算法流程圖，并編寫程序，通過上機的方式掌握算法的本質。通過實驗教學，學生可將所學理論應用于實際案例中，加深對知識的理解，還可以提高學生的學習興趣和編程能力，并掌握所學內容與其他相關計算機知識的聯(lián)系，培養(yǎng)了學生綜合運用知識的能力。
3.4注重類比歸納總結
離散數學的概念較多，內容抽象，學生難以理解，但是很多內容之間則存在一定的'聯(lián)系，教師可通過類比歸納的方式，幫助學生理解。如數理邏輯中，謂詞邏輯的推理理論和命題邏輯的推理理論，在理解上有一定的聯(lián)系，因此在講授謂詞邏輯的過程中，可以與命題邏輯的推理論相比較，分析異同。再如圖論中的歐拉圖和哈密爾頓圖的定義，可以用類比的方法，讓學生直觀理解二者的含義和區(qū)別[4]。同時，教師可以在授課過程中適時的歸納總結。比如學完數理邏輯后，可以對數理邏輯的兩章內容進行歸納，提取出知識主線，加強學生對知識由淺入深的掌握。
3.5多媒體輔助教學
在離散數學的教學過程中，可以靈活的采取多媒體輔助教學。教師可根據教學內容的不同增加趣味性的背景知識，通過圖像、聲音和動畫，使學生直觀的接受新內容。采用多媒體輔助教學，不是意味著教師用PPT把授課的內容逐行展示，這樣和傳統(tǒng)的板書教學差別不大。教師應該將傳統(tǒng)的教學方式與多媒體教學相結合，如圖論部分，在講授歐拉圖，哈密爾頓圖，最小生成樹等內容時，可將重要內容用Flash動畫的形式進行動態(tài)展示，在做動畫的過程中從學生的角度出發(fā)，靈活的加入聲音、圖像，吸引學生興趣，這樣學生可以很容易的理解算法，增加了學習的直觀性。
4.總結
作為計算機專業(yè)重要的基礎課，離散數學廣泛應用于計算機的各個領域。因此，提高教學質量，改進教學手段，探討教學方法，成為教師在授課過程中一直不斷探索的課題。本文根據筆者的教學經驗，從教學內容、教學觀念、教學方法和教學手段幾個方面進行了探討。在今后的課程教學中，我們還需不斷創(chuàng)新教學方法，使離散數學課程的教學質量和效果進一步提高。
參考文獻：
[1]耿素云，屈婉玲，張立昂.離散數學[M].第四版.北京：清華大學出版社，20xx.
[2]左孝凌，李為鑑，劉永才.離散數學[M].上海：上海科學技術文獻出版社，1982.
[3]郭曉姝.離散數學教學模式改進探討[J].計算機教育，20xx(3)：69-72.
[4]趙青杉，孟國艷.關于離散數學教學改革的思考[J].忻州師范學院學報，20xx(5)：65-68.
【離散數學數學論文】相關文章：
離散數學心得體會04-30
優(yōu)秀數學論文12-06
實用數學論文10-09
小學數學論文07-14
關于數學論文11-18
初中數學論文07-28
數學論文_小學作文09-06
關于學困生數學論文10-08
數學論文（精選10篇）06-08