張艷群++汪楚嬌++王虎++韓麗霞

【摘要】針對離散數學本科教學的特點，本文從學生學習角度分析課程學習現狀，針對性地提出解決方案，切實從課堂教學上做出改革，用以轉變學生的學習觀念、激發(fā)學生的學習興趣以及加深學生對課程體系的認識，有效促進離散數學教學質量.

【關鍵詞】離散數學；課程體系；教學改革；課堂質量

【教改項目】2015年，中國礦業(yè)大學校級教改項目：離散數學教學改革，項目編號：2015YB26.

一、引言

離散數學作為一門研究離散量的數學工具，主要研究離散量的關系和結構，計算機本身就是一個離散的結構，故離散數學對計算機的發(fā)展、計算機科學的研究起著非常重要的作用，是計算機專業(yè)的專業(yè)基礎課.

離散數學分為集合論、代數系統(tǒng)、圖論、數理邏輯四部分，其中布爾代數理論用于研究開關電路，對應的數字邏輯理論對計算機的邏輯設計起了很大的作用；用自動機理論研究形式語言；用代數結構研究編碼理論；利用謂詞驗算研究程序正確性問題；利用能行性理論研究計算機中的可計算性問題等[1].這些內容旨在培養(yǎng)學生的抽象思維能力和邏輯推理能力，以適應后續(xù)的計算機專業(yè)理論和編寫算法程序的學習.

二、離散數學教學現狀

中國礦業(yè)大學計算機學院將離散數學開設在第二學期，離散數學之前開設的專業(yè)課只有高級語言程序設計，因此，專業(yè)知識不夠充實再加上離散數學體系松散、理論性較強的特點，每一屆學生在離散數學的學習上都會存在各種問題，本文分別對在校2013級、2014級和2015級的300名學生進行問卷調查，考查學生對離散數學的認識，結果見下表.

結合表1和日常交流中學生們的反饋對離散數學教學中存在的問題總結如下：

（一）學生對離散數學的作用理解不到位，認為在專業(yè)學習中沒有必要

針對該問題，各代課教師在緒論時就把離散數學的重要性、基本應用以及和其他后續(xù)課程的聯(lián)系介紹得很清楚，但是學生沒有接觸過核心專業(yè)課，因此，專業(yè)知識基本上沒有積累，不能很好地理解這一點.在授課過程中，因為離散數學概念定義多，抽象程度高，課程內容和實際結合不多，除了做題學生沒有其他形式能看到學習成果，也缺乏趣味性.本科階段的學生普遍認為計算機專業(yè)最直觀的學習成果就是編程，離散數學的作用實際上體現在理論層次的研究和應用上，所以，學生的學習積極性不高，即便在課程結束后也有不少計算機專業(yè)的學生認為離散數學沒有開設的必要性，究其原因，就是對離散數學課程的認識不深刻.

（二）離散數學注重方式方法，解題難度較大

離散數學題目邏輯性強抽象程度高，解題難度大，大一學生還沒有完全脫離高中階段的學習模式，沒有完全掌握這種靈活深入注重方式方法的學習.下面舉例子說明：

請證明：素數階群必為循環(huán)群.

該題目已知條件很簡單：群中元素個數為素數，要證明的是元素個數為素數的群是循環(huán)群.很多學生拿到題目無從下手，但是仔細分析就能得出很多其他條件，比如，素數和群這兩個概念在一起會派生出什么，結合所學內容就是群和子群的聯(lián)系，素數是只能被1和它本身整除的整數，因而，素數階群只有兩個子群：單位元群和素數階群本身，然后怎么把這幾個概念聯(lián)系在一起從而得出結論呢，這里就要用到群的一個定義：群的任意一個元素a都能生成一個該群的循環(huán)子群.素數最小為2，所以，在群中存在一個非單位元元素a生成一個循環(huán)子群，綜合以上得出該循環(huán)子群必是該群本身，題目也就得以證明.

從這個題目可以看出，離散數學解題方法很強，要求學習熟練掌握教材內容及知識點之間的聯(lián)系，如果沒有對知識點的熟練掌握和思路，很難正確地解答問題.

（三）理論結合實踐方面不到位，解決實際問題的能力較差

離散數學教學的最終目的就是為了提高學生的抽象思維能力和解決實際問題的能力，離散數學在計算機理論研究方面和實際生活中的應用非常廣泛，其很大一部分是建模能力的培養(yǎng)，例如，請證明：在任何兩個或兩個人以上的組里，存在兩個在組內有相同個數的朋友.這個題目重點和上個例子完全不同，這個題目關鍵需要將應用題和解題知識點對應起來，如果知識點掌握不扎實，解題基本上沒有思路.這里將組看成一個圖，組內的人為一個頂點，如兩人為好友則在兩點之間生成一條邊，至此，該題的本意就是求證兩個頂點以上的簡單圖中存在兩個相同度的頂點.

該題求證用反證法，假設圖G中所有頂點（頂點數v）度都不相同，簡單圖中頂點最大的度為v-1，那么最小頂點度為0才能滿足所有頂點度互不相同的條件；但是度數為v-1的頂點又需要和其他每個結點都有聯(lián)系，因此，和其中一個頂點度為0矛盾.故題目得證.離散數學中有很多該類型的題目，強調的不只是知識點本身，更重要的是抽象建模的能力，即解決實際問題的能力.

（四）例題和課后練習題偏少

離散數學教材中例題大同小異，課時受限制，學生接觸的題量和題型都很受限制，再加上課后和代課教師的溝通較少，因此，學生學習的主動性和積極性都受到很大的影響，沒有足夠的練習，自然在理解上就不到位，對離散數學的精髓也就不甚明了.

三、擬采用改革措施

針對離散數學教學中存在的主要問題，課題組多次展開教學研討，為了更好地提高課堂效果，提高課堂教學效果，為學生學習后續(xù)專業(yè)課程打下扎實的基礎，課題組提出了以下解決方案.

（一）引導學生轉變學習觀念，激發(fā)學習興趣

離散數學內容散、概念多、邏輯性強、知識關聯(lián)度高，其教學目的除了提高學生的邏輯推理能力和抽象思維能力之外，還要使學生掌握這個數學工具，為后續(xù)計算機專業(yè)課程的學習做好準備，具有一定的思辨能力和專業(yè)基礎.

因此，授課教師應轉變教學觀念，從機械式填鴨式、轉變?yōu)橹匾暲斫馑伎己蛻?，注重理論體系的把握而不是把注意力僅僅集中在知識點本身上，對數學運算的理解進行再認識和深度提升，如，代數系統(tǒng)（S，+）中的“+”可以是任意滿足條件的操作，對單位元1和零元0的認識要區(qū)別它們在整數集中的性質，深入理解代數系統(tǒng)之后學生可以根據實際需求構建自己的規(guī)則庫以及在規(guī)則庫上的操作；循環(huán)群同構可以簡化對循環(huán)群的研究，無限循環(huán)群同構于整數加群，周期為m的循環(huán)群同構于剩余類加群，故而對于滿足相同特征的循環(huán)群歸結為對這兩種群的研究上，強化了循環(huán)群之間的聯(lián)系，同時也簡化了研究的難度和強度；集合論中偏序關系用≥表示，和數學中的大于等于的含義完全不同；等價關系和相容關系主要研究個體間的同一性，給模式分類提供了理論模型；數理邏輯中對于日常生活中沒有因果關系的命題也可以進行邏輯運算和推理等，通過對比分析讓學生對離散數學的理解不再只局限于知識點本身而是建立完整的知識體系，強化例子的理解培養(yǎng)學生的抽象思維能力和針對實際問題的數學建模能力.

（二）離散數學中具體知識點和實際應用聯(lián)系起來

圖論、關系等應用在復雜網絡和大數據研究中越來越廣泛和深入.代數系統(tǒng)中群、環(huán)、域等理論知識應用在信道編碼中糾錯方面.圖論中貨郎擔問題就是車間生產模具中走刀問題的數學模型；分組可用二分圖，電路布圖可用平面圖，城市間建立高速網高鐵網可用最優(yōu)二叉樹；圖論中的哈夫曼壓縮是一種無損壓縮，可用于指令系統(tǒng)的設計與改進.離散結構和算法思想對應于數據結構中的邏輯結構和其基本操作[3].笛卡爾積和二元關系理論用于關系數據庫的查詢與維護功能、關系分解的無損連接性分析等.邏輯推理和布爾代數為人工智能研究領域打下了良好的數學基礎.

（三）解題方法和技巧的培養(yǎng)

離散數學具有獨特的特點，比較重視可行性問題的研究，課程中涉及很多原理，如，鴿巢原理、容斥原理、數的可數性問題等，除了強調這些原理的應用，還要在證明方法上再用另外的方法證明，引導學生從不同的角度理解問題，證明過程中注意引導學生主動思考，深入理解基本定理和結論；除此之外多學、多看，認真分析典型例題的解題過程，再加上多練習，逐步解決學生解題難的問題，也能激發(fā)學生的學習興趣.

學習離散數學的最大困難是其抽象性和邏輯推理的嚴密性.解一道題或證明一個命題，應首先讀懂題意，然后，尋找解題或證明的思路和方法，當找到了解題或證明的思路和方法，把它嚴格地寫出來.下面舉例說明.例如，集合A={a，b，c，d}上的劃分是S={{a，c}，{b，d}}，求由S導出A上的等價關系.

這個問題考查的是對等價關系和等價類之間關系的理解，大部分學生能從集合的等價關系求出等價類，但是反過來從等價類求對應的等價關系就無從下手.教材中有一個定理：給定集合X的一個劃分（覆蓋）A={A1，A2，…，An}，由它確定的關系R=A1×A1∪A2×A2∪…∪An×An是等價（相容）關系.這個例題用該定理就很容易解決，只要將集合{a，b}和{c，d}相乘求笛卡爾積就是對應的等價關系，即等價關系R={a，b}×{c，d}={（a，a），（b，b），（c，c），（d，d），（a，c），（c，a），（b，d），（d，b）}.代課教師要對這一類的題目進行歸類分析，引導學生多接觸方法性解題思路，課堂積累到一定程度，再加上布置課后作業(yè)，慢慢地也就能掌握到一定的解題方法和技巧.

（四）提供多溝通渠道，擴展輔導與答疑途徑

對于代課教師來說，可以從以下幾個途徑和學生進行溝通：課堂上對知識點特別是重要的知識點結合多個例題進行講解，了解知識點的各種應用，加之接觸的題量多、題型也多，對知識點的理解也就比較到位，相應的積累的解題經驗也就豐富起來；課后對應每一章節(jié)布置作業(yè)，作業(yè)類型盡量覆蓋各種題型，難度也要注意平衡，在學生作業(yè)中選擇有代表性的解題方法對比講解，讓學生從不同角度理解知識點的應用和解題方法的變換，啟發(fā)學生思維，激發(fā)學習的積極性；開展開放式自學平臺，除了教材提供的例題和習題，課題組還按照章節(jié)整理大量習題以網頁的形式面向學生開放，這部分習題都附帶解題思路和答案，提供給學生充足的學習資源，提高學生解題的熟練度.

四、結束語

離散數學的教學對于信息類相關專業(yè)學生的專業(yè)學習非常重要，本文從四個大的方面入手，切實提高學生對離散數學課程的認識，激發(fā)學習興趣，提高教學質量.該項目由中國礦業(yè)大學教務處資助，為學生更好地學習專業(yè)課程打下堅實的基礎.

【參考文獻】

[1]徐潔磐.離散數學導論[M].北京：高等教育出版社，2003.

[2]杜林鈺.離散數學在計算機學科中的應用[J].科技教育，2015（11）：464.

[3]左孝凌，李永監(jiān)，劉永才.離散數學[M].上海：上?？茖W技術文獻出版社，2004.