如何學(xué)好離散數(shù)學(xué)

1、如何學(xué)習(xí)離散數(shù)學(xué)？首先要明確的是，由于離散數(shù)學(xué)是一門數(shù)學(xué)課，且是由幾個(gè)數(shù)學(xué)分支綜合在一起的，內(nèi)容繁多，非常抽象，因此即使是數(shù)學(xué)系的學(xué)生學(xué)起來(lái)都會(huì)倍感困難，對(duì)計(jì)算科學(xué)專業(yè)的學(xué)生來(lái)說(shuō)就更是如此。大家普遍反映這是大學(xué)四年最難學(xué)的一門課之一。但鑒于離散數(shù)學(xué)在計(jì)算科學(xué)中的重要性，這是一門必須牢牢掌握的課程。既然如此，在學(xué)習(xí)離散數(shù)學(xué)時(shí)，大家最應(yīng)該牢記的是唐詩(shī)“熟讀唐詩(shī)三百首，不會(huì)做詩(shī)也會(huì)吟?！睂W(xué)習(xí)過(guò)程是一個(gè)扎扎實(shí)實(shí)積累的過(guò)程，不能打馬虎眼。離散數(shù)學(xué)是理論性較強(qiáng)的學(xué)科，學(xué)習(xí)離散數(shù)學(xué)的關(guān)鍵是對(duì)離散數(shù)學(xué)（集合論、數(shù)理邏輯和圖論）有關(guān)基本概念的準(zhǔn)確掌握，對(duì)基本原理及基本運(yùn)算的運(yùn)用，并要多做練習(xí)。離散數(shù)學(xué)的特點(diǎn)是：

2、1、知識(shí)點(diǎn)集中，概念和定理多：離散數(shù)學(xué)是建立在大量概念之上的邏輯推理學(xué)科，概念的理解是我們學(xué)習(xí)這門學(xué)科的核心。不管哪本離散數(shù)學(xué)教材，都會(huì)在每一章節(jié)列出若干定義和定理，接著就是這些定義定理的直接應(yīng)用。掌握、理解和運(yùn)用這些概念和定理是學(xué)好這門課的關(guān)鍵。要特別注意概念之間的聯(lián)系，而描述這些聯(lián)系的則是定理和性質(zhì)。2、方法性強(qiáng)：離散數(shù)學(xué)的特點(diǎn)是抽象思維能力的要求較高。通過(guò)對(duì)它的學(xué)習(xí)，能大大提高我們本身的邏輯推理能力、抽象思維能力和形式化思維能力，從而今后在學(xué)習(xí)任何一門計(jì)算機(jī)科學(xué)的專業(yè)主干課程時(shí)，都不會(huì)遇上任何思維理解上的困難。離散數(shù)學(xué)的證明題多，不同的題型會(huì)需要不同的證明方法（如直接證明法、反證法、歸納

3、法、構(gòu)造性證明法），同一個(gè)題也可能有幾種方法。但是離散數(shù)學(xué)證明題的方法性是很強(qiáng)的，如果知道一道題用什么方法講明，則很容易可以證出來(lái)，否則就會(huì)事倍功半。因此在平時(shí)的學(xué)習(xí)中，要勤于思考，對(duì)于同一個(gè)問(wèn)題，盡可能多探討幾種證明方法，從而學(xué)會(huì)熟練運(yùn)用這些證明方法。同時(shí)要善于總結(jié)，在學(xué)習(xí)離散數(shù)學(xué)的過(guò)程，對(duì)概念的理解是學(xué)習(xí)的重中之重。一般來(lái)說(shuō)，由于這些概念（定義）非常抽象（學(xué)習(xí)線性代數(shù)時(shí)會(huì)有這樣的經(jīng)歷），初學(xué)者往往不能在腦海中建立起它們與現(xiàn)實(shí)世界中客觀事物的聯(lián)系。這往往是離散數(shù)學(xué)學(xué)習(xí)過(guò)程中初學(xué)者要面臨的第一個(gè)困難，他們覺(jué)得不容易進(jìn)入學(xué)習(xí)的狀態(tài)。因此一開(kāi)始必須準(zhǔn)確、全面、完整地記住并理解所有的定義和定理。具體

4、做法是在進(jìn)行完一章的學(xué)習(xí)后，用專門的時(shí)間對(duì)該章包括的定義與定理實(shí)施強(qiáng)記。只有這樣才可能本課程的抽象能夠適應(yīng)，并為后續(xù)學(xué)習(xí)打下良好的基礎(chǔ)。學(xué)數(shù)學(xué)就要做數(shù)學(xué)，離散數(shù)學(xué)的學(xué)習(xí)也不例外。學(xué)習(xí)數(shù)學(xué)不僅限于學(xué)習(xí)數(shù)學(xué)知識(shí)，更重要的還在于學(xué)習(xí)數(shù)學(xué)思維方法。要做到這一點(diǎn)，學(xué)習(xí)者將要面臨的第二個(gè)困難是需要花費(fèi)大量的時(shí)間做課后習(xí)題。但是切記離散數(shù)學(xué)的題目數(shù)量自然是無(wú)窮無(wú)盡的，但題目的種類卻很有限。尤其是在命題證明的過(guò)程中，最重要的是要掌握證明的思路和方法。解離散數(shù)學(xué)的題，方法是非常重要的，如果拿到一道題，立即能夠看出它所屬的類型及關(guān)聯(lián)的知識(shí)點(diǎn)，就不難選用正確的方法將其解決，反之則事倍功半。例如在命題邏輯部分，無(wú)非是這么幾種題目：將自然語(yǔ)言表述的命題符號(hào)化，等價(jià)命題的相互轉(zhuǎn)化（包括化為主合取范式與主析取范式），以給出的若干命題為前提進(jìn)行推理和證明。相應(yīng)的對(duì)策也馬上就可以提出來(lái)。以推理題為例，主要是利用、規(guī)則，加上蘊(yùn)涵和等價(jià)公式表，由給定的前提出發(fā)進(jìn)行推演,或根據(jù)題目特點(diǎn)采用真值表法、規(guī)則和反證法。由此可見(jiàn)，在平常學(xué)習(xí)中，要善于總結(jié)和歸納，仔細(xì)體會(huì)題目類型和此類題目的解題套路。如此多作練習(xí)，則即使遇到比較陌生的題也可以較快地領(lǐng)悟其本質(zhì)，從而輕松解出。因此，只要肯下功夫，人人都能有扎實(shí)的基礎(chǔ)，擁有足夠的數(shù)學(xué)知