- 相關(guān)推薦
離散數(shù)學(xué)知識點(diǎn)總結(jié)
同時(shí)要善于總結(jié)，在學(xué)習(xí)《離 散數(shù)學(xué)》的過程，對概念的理解是學(xué)習(xí)的重中之重。本文就來分享一篇離散數(shù)學(xué)知識點(diǎn)總結(jié)，希望對大家能有所幫助！
一、認(rèn)知離散數(shù)學(xué)
離散數(shù)學(xué)是計(jì)算機(jī)科學(xué)基礎(chǔ)理論的核心課程之一，是計(jì)算機(jī)及應(yīng)用、通信等專業(yè)的一門重要的基礎(chǔ)課。它以研究量的結(jié)構(gòu)和相互關(guān)系為主要目標(biāo)，其研究對象一般是有限個(gè)或可數(shù)個(gè)元素，充分體現(xiàn)了計(jì)算機(jī)科學(xué)離散性的特點(diǎn)。學(xué)習(xí)離散數(shù)學(xué)的目的是為學(xué)習(xí)計(jì)算機(jī)、通信等專業(yè)各后續(xù)課程做好必要的知識準(zhǔn)備，進(jìn)一步提高抽象思維和邏輯推理的能力，為計(jì)算機(jī)的應(yīng)用提供必要的描述工具和理論基礎(chǔ)。
1．定義和定理多
離散數(shù)學(xué)是建立在大量定義、定理之上的邏輯推理學(xué)科，因此對概念的理解是學(xué)習(xí)這門課程的核心。在學(xué)習(xí)這些概念的基礎(chǔ)上，要特別注意概念之間的聯(lián)系，而描述這些聯(lián)系的實(shí)體則是大量的定理和性質(zhì)。在考試中有一部分內(nèi)容是考查學(xué)生對定義和定理的識記、理解和運(yùn)用，因此要真正理解離散數(shù)學(xué)中所給出的每個(gè)基本概念的真正的含義。比如，命題的定義、五個(gè)基本聯(lián)結(jié)詞、公式的主析取范式和主合取范式、三個(gè)推理規(guī)則以及反證法；集合的五種運(yùn)算的定義；關(guān)系的定義和關(guān)系的四個(gè)性質(zhì)；函數(shù)（映射）和幾種特殊函數(shù)（映射）的定義；圖、完全圖、簡單圖、子圖、補(bǔ)圖的定義；圖中簡單路、基本路的定義以及兩個(gè)圖同構(gòu)的定義；樹與最小生成樹的定義。掌握和理解這些概念對于學(xué)好離散數(shù)學(xué)是至關(guān)重要的。
2. 方法性強(qiáng)
在離散數(shù)學(xué)的學(xué)習(xí)過程中，一定要注重和掌握離散數(shù)學(xué)處理問題的方法，在做題時(shí)，找到一個(gè)合適的解題思路和方法是極為重要的。如果知道了一道題用怎樣的方法去做或證明，就能很容易地做或證出來。反之，則事倍功半。在離散數(shù)學(xué)中，雖然各種各樣的題種類繁多，但每類題的解法均有規(guī)律可循。所以在聽課和平時(shí)的復(fù)習(xí)中，要善于總結(jié)和歸納具有規(guī)律性的內(nèi)容。在平時(shí)的講課和復(fù)習(xí)中，老師會總結(jié)各類解題思路和方法。作為學(xué)生，首先應(yīng)該熟悉并且會用這些方法，同時(shí)，還要勤于思考，對于一道題，進(jìn)可能地多探討幾種解法。
3. 抽象性強(qiáng)
離散數(shù)學(xué)的特點(diǎn)是知識點(diǎn)集中，對抽象思維能力的要求較高。由于這些定義的抽象性，使初學(xué)者往往不能在腦海中直接建立起它們與現(xiàn)實(shí)世界中客觀事物的聯(lián)系。不管是哪本離散數(shù)學(xué)教材，都會在每一章中首先列出若干個(gè)定義和定理，接著就是這些定義和定理的直接應(yīng)用，如果沒有較好的抽象思維能力，學(xué)習(xí)離散數(shù)學(xué)確實(shí)具有一定的困難。因此，在離散數(shù)學(xué)的學(xué)習(xí)中，要注重抽象思維能力、邏輯推理能力的培養(yǎng)和訓(xùn)練，這種能力的培養(yǎng)對今后從事各種工作都是極其重要的。
在學(xué)習(xí)離散數(shù)學(xué)中所遇到的這些困難，可以通過多學(xué)、多看、認(rèn)真分析講課中所給出的典型例題的解題過程，再加上多練，從而逐步得到解決。在此特別強(qiáng)調(diào)一點(diǎn)：深入地理解和掌握離散數(shù)學(xué)的基本概念、基本定理和結(jié)論，是學(xué)好離散數(shù)學(xué)的重要前提之一。所以，同學(xué)們要準(zhǔn)確、全面、完整地記憶和理解所有這些基本定義和定理。
4. 內(nèi)在聯(lián)系性
離散數(shù)學(xué)的三大體系雖然來自于不同的學(xué)科，但是這三大體系前后貫通，形成一個(gè)有機(jī)的整體。通過認(rèn)真的分析可尋找出三大部分之間知識的內(nèi)在聯(lián)系性和規(guī)律性。如：集合論、函數(shù)、關(guān)系和圖論，其解題思路和證明方法均有相同或相似之處。
如何應(yīng)對考試:一般來說，離散數(shù)學(xué)的考試要求分為了解、理解和掌握。了解是能正確判別有關(guān)概念和方法；理解是能正確表達(dá)有關(guān)概念和方法的含義；掌握是在理解的基礎(chǔ)上加以靈活應(yīng)用。為了考核學(xué)生對這三部分的理解和掌握的程度，試題類型一般可分為：判斷題、填空題、選擇題、計(jì)算題和證明題。判斷題、填空題、選擇題主要涉及基本概念、基本理論、重要性質(zhì)和結(jié)論、公式及其簡單計(jì)算；計(jì)算題主要考核學(xué)生的基本運(yùn)用技能和速度，要求寫出完整的計(jì)算過程和步驟；證明題主要考查應(yīng)用概念、性質(zhì)、定理及重要結(jié)論進(jìn)行邏輯推理的能力，要求寫出嚴(yán)格的推理和論證過程。
學(xué)習(xí)離散數(shù)學(xué)的最大困難是它的抽象性和邏輯推理的嚴(yán)密性。在離散數(shù)學(xué)中，假設(shè)讓你解一道題或證明一個(gè)命題，你應(yīng)首先讀懂題意，然后尋找解題或證明的思路和方法，當(dāng)你相信已找到了解題或證明的思路和方法，你必須把它嚴(yán)格地寫出來。一個(gè)寫得很好的解題過程或證明是一系列的陳述，其中每一條陳述都是前面的陳述經(jīng)過簡單的推理而得到的。仔細(xì)地寫解題過程或證明是很重要的，既能讓讀者理解它，又能保證解題過程或證明準(zhǔn)確無誤。一個(gè)好的解題過程或證明應(yīng)該是條理清楚、論據(jù)充分、表述簡潔的。針對這一要求，在講課中老師會提供大量的典型例題供同學(xué)們參考和學(xué)習(xí)。
通過離散數(shù)學(xué)的學(xué)習(xí)和訓(xùn)練，能使同學(xué)們學(xué)會在離散數(shù)學(xué)中處理問題的一般性的規(guī)律和方法，一旦掌握了離散數(shù)學(xué)中這種處理問題的思想方法，學(xué)習(xí)和掌握離散數(shù)學(xué)的知識就不再是一件難事了。
首先要明確的是，由于《離散數(shù)學(xué)》是一門數(shù)學(xué)課，且是由幾個(gè)數(shù)學(xué)分支綜合在一起的，內(nèi)容繁多，非常抽象，因此即使是數(shù)學(xué)系的學(xué)生學(xué)起來都會倍感困難，對計(jì)算 科學(xué)專業(yè)的學(xué)生來說就更是如此。大家普遍反映這是大學(xué)四年最難學(xué)的一門課之一。但鑒于《離散數(shù)學(xué)》在計(jì)算科學(xué)中的重要性，這是一門必須牢牢掌握的課程。既 然如此，在學(xué)習(xí)《離散數(shù)學(xué)》時(shí)，大家最應(yīng)該牢記的是唐詩“熟讀唐詩三百首，不會做詩也會吟�！睂W(xué)習(xí)過程是一個(gè)扎扎實(shí)實(shí)積累的過程，不能打馬虎眼。離散數(shù)學(xué)是理論性較強(qiáng)的學(xué)科，學(xué)習(xí)離散數(shù)學(xué)的關(guān)鍵是對離散數(shù)學(xué)(集合論、數(shù)理邏輯和圖論)有關(guān)基本概念的準(zhǔn)確掌握，對基本原理及基本運(yùn)算的運(yùn)用，并要多做練習(xí)。
《離散數(shù)學(xué)》的特點(diǎn)是：
1、知識點(diǎn)集中，概念和定理多：《離散數(shù)學(xué)》是建立在大量概念之上的邏輯推理學(xué)科，概念的理解是我們學(xué)習(xí)這門學(xué)科的核心。不管哪本離散數(shù)學(xué)教材，都會在每一章節(jié)列出若干定義和定理，接著就是這些定義定理的直接應(yīng)用。掌握、理解和運(yùn)用這些概念和定理是學(xué)好這門課的關(guān)鍵。要特別注意概念之間的聯(lián)系，而描述這些聯(lián)系的則是定理和性質(zhì)。
2、方法性強(qiáng)：離散數(shù)學(xué)的特點(diǎn)是抽象思維能力的要求較高。通過對它的學(xué)習(xí)，能大大提高我們本身的邏輯推理能力、抽象思維能力和形式化思維能力，從而今后在學(xué)習(xí)任何一門計(jì)算機(jī)科學(xué)的專業(yè)主干課程時(shí)，都不會遇上任何思維理解上的困難�！峨x 散數(shù)學(xué)》的證明題多，不同的題型會需要不同的證明方法（如直接證明法、反證法、歸納法、構(gòu)造性證明法），同一個(gè)題也可能有幾種方法。但是《離散數(shù)學(xué)》證明 題的方法性是很強(qiáng)的，如果知道一道題用什么方法講明，則很容易可以證出來，否則就會事倍功半。因此在平時(shí)的學(xué)習(xí)中，要勤于思考，對于同一個(gè)問題，盡可能多 探討幾種證明方法，從而學(xué)會熟練運(yùn)用這些證明方法。一般來說，由于這些概念（定義）非常抽象（學(xué)習(xí)《線性代數(shù)》時(shí)會有這樣的經(jīng)歷），初學(xué)者往往不能在腦海中 建立起它們與現(xiàn)實(shí)世界中客觀事物的聯(lián)系。這往往是《離散數(shù)學(xué)》學(xué)習(xí)過程中初學(xué)者要面臨的第一個(gè)困難，他們覺得不容易進(jìn)入學(xué)習(xí)的狀態(tài)。因此一開始必須準(zhǔn)確、 全面、完整地記住并理解所有的定義和定理。具體做法是在進(jìn)行完一章的學(xué)習(xí)后，用專門的時(shí)間對該章包括的定義與定理實(shí)施強(qiáng)記。只有這樣才可能本課程的抽象能 夠適應(yīng)，并為后續(xù)學(xué)習(xí)打下良好的基礎(chǔ)。
【離散數(shù)學(xué)知識點(diǎn)總結(jié)】相關(guān)文章：
物理知識點(diǎn)總結(jié)06-05
兒科知識點(diǎn)總結(jié)05-24
動量知識點(diǎn)總結(jié)05-31
英語知識點(diǎn)總結(jié)12-02
馬說知識點(diǎn)總結(jié)05-29
師說知識點(diǎn)歸納總結(jié)10-25
物理浮力知識點(diǎn)總結(jié)03-30
大學(xué)概率知識點(diǎn)總結(jié)11-08
思修知識點(diǎn)自考總結(jié)04-07