新建本科高校離散數(shù)學教學評價與建議
離散數(shù)學是計算機科學與技術專業(yè)的核心基礎課，如何在教學中體現(xiàn)離散數(shù)學的計算機基礎性和應用性以提高離散數(shù)學教學質(zhì)量有著重要的現(xiàn)實意義，下面是小編搜集整理的一篇探究高校離散數(shù)學教學的論文范文，歡迎閱讀了解。
引 言
離散數(shù)學是計算機專業(yè)的核心基礎課，在計算機專業(yè)課程體系中起到重要的基礎理論支撐作用[1-3].離散數(shù)學對培養(yǎng)學生的學科素質(zhì)、掌握正確的學科方法起著重要的作用。新建本科院校多為應用型本科院校，計算機專業(yè)是最能體現(xiàn)應用性的專業(yè)之一。作為創(chuàng)新型的計算機科學與技術研究、工程和應用的人才，應該具有以下幾種能力：獲取知識的能力、應用知識的能力和創(chuàng)新能力。通過學習離散數(shù)學，對學生獲取知識、應用知識的能力，對創(chuàng)新思維的培養(yǎng)有著重要作用[4].
如果教師能夠把離散數(shù)學基礎理論與計算機專業(yè)的學生特點和實際應用相結合來進行教學[5- 6],將會極大增強學生的學習興趣并促進離散數(shù)學知識的理解和掌握。筆者提出的直覺模糊滿意度計算模型[7],結合定性與定量評價的優(yōu)勢對評價對象進行評價，對評價對象的刻畫自然合理，評價過程自動高效，評價結果客觀公正。筆者已經(jīng)成功地將直覺模糊滿意度計算模型應用于旅游評價、患者滿意度計算、學生綜合考評[8-11]等領域。
1 新建本科院校計算機專業(yè)離散數(shù)學教學評價
1.1 離散數(shù)學教學基本狀況
表 1 列出了對離散數(shù)學教學基本狀況評價的2 級評價指標體系。我們對商洛學院 14 級網(wǎng)絡工程專業(yè)和計算機科學技術專業(yè) 120 名本科生發(fā)放調(diào)查問卷進行調(diào)查，收回 112 份有效問卷。表1 中"選擇結果"列記錄了對應指標該選項選擇人數(shù)，用該結果除以 112 將數(shù)據(jù)直覺模糊化得到"評價結果"列。特爾斐法得到二級指標模糊合成時各指標權重均用 0.25,根據(jù)直覺模糊滿意度計算模型[7],對二級指標進行模糊合成得到一級指標評價得分，詳見表 2.32.4% 的學生基本認知和學習現(xiàn)狀較差，44% 的學生一般，較好的只有 23.4%.說明學生對離散數(shù)學的重要性和作用認識不夠，學習離散數(shù)學缺乏興趣，而且學習離散數(shù)學有較多困難。30.6% 的學生對離散數(shù)學的計算機學科基礎性認識較差，49.8% 的學生對離散數(shù)學的計算機學科基礎性認識一般，而對離散數(shù)學的計算機學科基礎性認識比較好的學生只有19.7%,說明學生對離散數(shù)學的計算機學科基礎性認識嚴重不足，需要加強。33.3% 的學生對離散數(shù)學的應用性認識較差，44% 的學生對離散數(shù)學的應用性認識一般，而對離散數(shù)學的應用性認識比較好的學生只有 22.8%,說明學生對離散數(shù)學的應用性認識嚴重不足，需要在教學中加大力度理論聯(lián)系實際，增加例題、習題，尤其是應用類題目講解。沒有充分認識到離散數(shù)學的計算機學科基礎性和應用性是學生學習離散數(shù)學缺乏興趣和動力，學習離散數(shù)學困難的最主要原因。
再次用特爾斐法確定一級評價指標權重分別為"基本認知和學習現(xiàn)狀"權重 0.2,"離散數(shù)學教學對計算機學科基礎性體現(xiàn)"權重 0.4,"離散數(shù)學教學中對應用性的認知"權重 0.4.進一步對一級指標進行直覺模糊合成得到離散數(shù)學教學基本概況評價結果，詳見表 3.評價結果體現(xiàn)出新建本科院校計算機專業(yè)離散數(shù)學教學基本狀況不容樂觀。32% 學生情況比較差，46.3% 學生一般，情況比較好的僅有 21.7%.一方面由于教師教學中未能充分體現(xiàn)出離散數(shù)學的計算機學科基礎性，沒有真正使學生學以致用，認為離散數(shù)學是重要的，沒能充分調(diào)動學生對離散數(shù)學學習的積極性;另一方面新建本科院校學生學習習慣不好，抽象思維能力差，這造成一部分學生對學習離散數(shù)學沒興趣且缺乏動力，學習起來比較困難。
1.2 離散數(shù)學教學滿意度計算
進一步計算新建本科院校計算機專業(yè)離散數(shù)學教學滿意度，研究離散數(shù)學教學的現(xiàn)狀。用表 4 中的指標體系來計算新建本科院校計算機專業(yè)離散數(shù)學教學滿意度。該指標體系也分兩個等級。特爾斐法確定二級指標權重為 0.25,一級指標權重分別為"教學內(nèi)容"0.2,"教學方法"0.2,"教學態(tài)度"0.2,"教學效果"0.4.表 4 的"選擇結果"記錄了對每一個二級指標"滿意""一般"和"不滿意"的選擇人數(shù)除以 112 后的直覺模糊評價結果。
據(jù)直覺模糊滿意度計算模型[7],對二級指標進行模糊合成得到一級指標評價得分詳見表 5.表 5 顯示除了對"教學態(tài)度"比較滿意，其他一級指標不滿意率都在 10% 以上，滿意率均達不到50%.反映出學生對教學內(nèi)容、教學方法、教學效果都有所不滿。同樣表 6 離散數(shù)學教學滿意度顯示近 10% 的學生對離散數(shù)學教學不滿，只有不到 50% 的學生對離散數(shù)學教學表示滿意。這些結果充分說明新建本科院校離散數(shù)學教學效果比較差。
2 對新建本科院校離散數(shù)學教學的幾點建議
對新建本科院校離散數(shù)學教學基本狀況的評價和滿意度計算結果顯示，新建本科院校離散數(shù)學教學未能充分體現(xiàn)計算機學科基礎性和應用性，教學質(zhì)量也是勉強合格。結合這一評價結果及對產(chǎn)生結果原因的分析，以及筆者從事離散數(shù)學教學研究工作的經(jīng)驗，給出以下在離散數(shù)學教學中的建議。
1)計算機專業(yè)離散數(shù)學必須緊扣課程間的聯(lián)系，凸顯出離散數(shù)學的計算機學科基礎性。
要把離散數(shù)學各模塊放到計算機專業(yè)各學科的知識體系中緊密聯(lián)系起來講授。始終強調(diào)離散數(shù)學是數(shù)據(jù)結構、算法分析、編譯原理、數(shù)據(jù)庫原理等課程的理論基礎，與前沿的人工智能、機器定理證明、密碼學等課程關系密切。在內(nèi)容安排上多講離散數(shù)學中作為其他計算機課程基礎內(nèi)容和應用內(nèi)容，并給學生明確指出來這些基礎的重要性。比如在第一節(jié)課上要能夠對離散數(shù)學進行引論性的介紹。包括研究對象、研究內(nèi)容與歷史，與計算機專業(yè)其他課程的關系，與高等數(shù)學及線性代數(shù)等基礎數(shù)學課程的關系，在計算機學科中的作用、地位、學科進展，教學安排等。通過引導使學生對離散數(shù)學有一個整體的認識和把握，有益于學生對該門課程的深入理解，激發(fā)學生濃厚的學習興趣。再如講離散數(shù)學作為數(shù)據(jù)結構課程的基礎先行課，需要給出計算機要解決一個具體問題，必須運用數(shù)據(jù)結構知識。對于問題中所要處理的數(shù)據(jù)，必須首先能從具體問題中抽象出一個適合的數(shù)學模型，然后設計一個解此數(shù)學模型的有效算法，最后編寫出程序，進行測試、精化改進直至得到問題的最終解決。而建立數(shù)學模型就是數(shù)據(jù)結構研究的內(nèi)容，建立數(shù)學模型的實質(zhì)是分析問題，從中抽象操作的對象，并找出這些操作對象之間固有的聯(lián)系，然后用形式化的語言加以描述。數(shù)據(jù)結構中將操作對象間的關系分為 4 類：集合、線性結構、樹形結構、圖狀結構或網(wǎng)狀結構。數(shù)據(jù)結構研究的主要內(nèi)容是數(shù)據(jù)的邏輯結構，物理存儲結構以及基本操作運算。其中邏輯結構和基本操作運算來源于離散數(shù)學中的離散結構和算法思考。離散數(shù)學中的集合論、關系、樹、圖論 4 個章節(jié)就介紹了數(shù)據(jù)結構中 4 大結構的基礎知識，如集合由元素組成，元素可理解為客觀事物。關系是集合的元素之間都存在某種約束關系，例如教師與其學生之間的關系。圖論是有許多現(xiàn)代應用的古老理論，瑞士數(shù)學家歐拉在 18 世紀提出了圖論的基本思想，他利用圖解決了著名的哥尼斯堡七橋問題。還可以用邊上帶權值的圖來解決諸如尋找現(xiàn)實世界兩城市之間最短通路的問題。而樹反映對象之間的關系，如組織機構圖、二進制、家族圖、編碼都是以樹作為模型來討論。
2)計算機專業(yè)離散數(shù)學必須緊扣計算機專業(yè)學生特點，凸顯出離散數(shù)學與現(xiàn)實問題的聯(lián)系及其在計算機學科中的應用性。
新建本科院校計算機專業(yè)學生大多抽象思維能力差，但喜歡操作類、應用性比較強、實用性比較強的知識和技能。計算機專業(yè)離散數(shù)學教學要能夠把離散數(shù)學基礎理論與計算機專業(yè)學生的特點和實際應用及其他計算機學科相結合來進行教學，這樣才會極大提高學生的學習興趣，加深對離散數(shù)學知識的理解。在實際教學中以實例作為課程引入可以很好地激發(fā)學生的求知欲望。比如講到圖論部分時，在介紹抽象概念之前，先將哥尼斯堡七橋問題作為引入，當介紹完該問題的背景后，提出哥尼斯堡問題：一個散步者能否一次走遍 7 座橋，而且每座橋只許通過一次，最后仍回到起始地點。當描述完問題后，學生們大多數(shù)有躍躍欲試的沖動，可以在練習紙上試著勾畫，這樣的引入可以使學生產(chǎn)生濃厚的興趣，帶著想要解決問題的求知欲望，進而愉悅地接受知識，然后教師再將哥尼斯堡七橋問題抽象為對應的圖和圖論問題，既介紹了數(shù)學史的知識，又引入了歐拉圖的一個重要背景。抽象的概念總是相對難以理解和接受，但是生動的實例往往更引人入勝。再如講最短路徑時可以編程給學生演示求解運輸問題中運輸距離最短路徑，運輸時間最短的路徑，使得運輸成本最低的最優(yōu)路徑等。
在講到圖論在計算機學科中的應用時可以強調(diào)圖論對計算機制圖、程序設計語言、操作系統(tǒng)、編譯系統(tǒng)以及信息的組織與檢索起重要作用，其平面圖、樹的研究對集成電路的布線、網(wǎng)絡信息流量的分析、網(wǎng)絡線路的鋪設等的實用價值是顯而易見。有了圖論作為理論基礎，就可以在編譯程序中用樹來刻畫源程序語法結構，得到自頂向下和自下向上這兩類不同的語法分析樹。
也正是因為有了圖論，在數(shù)據(jù)庫系統(tǒng)中，才可以用樹來組織信息，從而把各種信息結點間的復雜關系用一種清晰直觀的方式表現(xiàn)出來。同樣，圖論在操作系統(tǒng)中也得到了充分應用，最典型的實例是可以用圖論中的回路來判斷并發(fā)進程中是否存在遞歸和死鎖現(xiàn)象，可以把一項本來很復雜的工作規(guī)約成判斷一個有向圖中是否存在回路加以解決，大幅度提高了工作效率。在計算機體系結構中，指令系統(tǒng)的優(yōu)化就意味著整個計算機系統(tǒng)性能的提升。指令系統(tǒng)的優(yōu)化的一種經(jīng)典方法是對指令的格式進行優(yōu)化，指令格式的優(yōu)化就是如何用最短的位數(shù)來表示指令的操作信息和地址信息，使程序中的所有指令的平均字長最短。為此可以用到哈夫曼編碼算法，構造出哈夫曼樹。方法是對指令系統(tǒng)的所有指令的使用頻率做一統(tǒng)計，并按使用頻率由小到大排序，每次選擇其中最小的兩個頻率合并成一個頻率作為它們兩個之和的新結點。再按該頻率大小插入余下未參與合并的頻率值中。如此繼續(xù)進行，直到全部頻率合并完畢形成根結點為止。對每個結點向下延伸的左右兩個分支，分別標注"1"或"0",從根結點開始，沿線到達各頻率結點所經(jīng)過的二進制代碼序列就構成了該指令的哈夫曼編碼。這樣得到的編碼序列使指令使用概率低的指令編以長碼，指令使用概率高的指令編以短碼。只有在教學中始終強調(diào)離散數(shù)學在計算機學科中的應用才能讓學生充分認識到離散數(shù)學對計算機專業(yè)學生是有用的，從而產(chǎn)生持久的學習動力。
3)新建本科院校計算機專業(yè)離散數(shù)學必須緊扣計算機專業(yè)學生基本學情安排教學內(nèi)容。
目前國內(nèi)離散數(shù)學課程大致分為 3 個層次。
少數(shù)著名高校，如清華大學、北京大學、北京師范大學等，為強化基礎理論，將離散數(shù)學分拆為多門課程，學時甚至多達 200 多學時;大多數(shù)重點院校兼顧計算機科學和計算機應用所涉及的離散結構數(shù)學模型的講授，內(nèi)容較為寬廣深入，講授課時大約在 72~90 學時;部分院校要求稍低，只講授和計算機應用有關的離散結構數(shù)學模型。
新建本科院校屬于第 3 層次，離散數(shù)學教學為 48學時。筆者所在學校計算機專業(yè)離散數(shù)學課共計36 個課時，包含命題邏輯、一階邏輯、集合的基本概念和運算、二元關系和函數(shù)、圖的基本概念等經(jīng)典 5 大模塊的基本理論。有理論講授有習題處理，但從講解過程和調(diào)查結果看應當加進去一些實驗環(huán)節(jié)會比較受學生歡迎，同時會提升教學效果。所以下次修訂教學大綱，我們還會增加10~15 節(jié)課的上機實驗。
(1)在邏輯模塊給學生演示過用鏈表存儲命題公式，通過循環(huán)給命題變元賦不同真值，按照邏輯運算的優(yōu)先級和規(guī)則去求命題公式的真值，輸出真值表。再根據(jù)真值表求編碼的主析取范式與主合取范式，并輸出。
(2)在集合論模塊可以通過各種算法編程實現(xiàn)求集合的冪集，并輸出。最簡單的算法就是輾轉相除法求 0 到 2n-1 的 2n 個數(shù)的二進制編碼(n為原集合元素個數(shù))，在高位補上 0 使得編碼長度為n,再根據(jù)二進制編碼寫出冪集的所有元素，0 對應原集中該位置元素不在當前冪集元素中，1 對應原集中該位置元素在當前冪集元素中。還可以遞歸的來求集合的冪集。設 A={a1,a2,??,an} 為任一集合 , n=|A| 仍表示集合的勢。下面給出輸出求 A 的冪集 P(A) 的遞歸算法：①若 n=0,P(A)={ };②若 n>1.當然還可以設計程序來計算集合并、交、補、相對補、對稱差，還有關系的復合、自反閉包、對稱閉包、傳遞閉包等，數(shù)據(jù)結構和算法都比較簡單。
(3)在圖論中可以編程實現(xiàn)迪克斯查算法求最短路徑、求哈弗曼樹、克魯斯卡爾(普利姆)算法求最小生成樹等。
(4)與教師的學術研究結合起來，可以將已有算法應用領域擴展，來解決一些實際問題�？梢詫⑶笞疃搪窂剿惴〝U展到考慮擁塞狀況和路徑長度的問題中;將最小生成樹算法擴展到求最大生成樹，并利用最大生成樹做聚類分析等。這些算法都來自筆者的一些學術研究成果，可以激發(fā)學生學習興趣，提高學生的計算思維能力。
4)計算機專業(yè)離散數(shù)學必須緊扣課程本身特點，采用現(xiàn)代化的教學手段教學。
由于應用型本科院校中離散數(shù)學課程內(nèi)容多、課時相對較少，傳統(tǒng)的教學方式信息量有限，而離散數(shù)學課程理論性強，很多內(nèi)容又難以理解。為更好地實現(xiàn)教學目標、完成教學任務，離散數(shù)學課堂應該以多媒體教學為主，這樣有助于提高教學效率、提升教學質(zhì)量。例如講解關系性質(zhì)及其判別方法時，若采用板書需要花較多時間來書寫定義和描述實例，然后才能觀察總結;如果通過課前制作好的課件可以在課上直接給出其定義、實例以及判別方法的列表式總結，可以節(jié)省大量時間且條理清晰，學生更容易接受。再如講解迪克斯查算法求最優(yōu)路徑時，如果做成圖一步步顯示當前求出的最短路徑則直觀形象，這是板書求解無法比擬的。算法在環(huán)境中實現(xiàn)并運行出來才能真正讓學生感受到給個輸入就得到輸出，充分體現(xiàn)計算思維，體現(xiàn)編程解決現(xiàn)實問題的自動高效。多媒體課件有利于加強啟發(fā)式、形象化教學，通過文字、圖像、動畫等為學生建立一個形象化的思考過程，提升學生的形象思維和創(chuàng)新思維能力。另外，教師可以自主開發(fā)一些多媒體課件、電子教案、教學視頻、網(wǎng)絡課堂、題庫等多位一體教學平臺。課后學生可以通過網(wǎng)絡進行鞏固學習和擴展學習，進行討論交流，進一步培養(yǎng)自學能力。實際上我們調(diào)查的 4 個班中計算機 1401、1402 兩個班的離散數(shù)學由計算機專業(yè)教師代課在多媒體教室上課，網(wǎng)工 1401、1402班由數(shù)學專業(yè)教師在普通教師上課。用多媒體教學的兩個班上課進度快，而且在滿意度調(diào)查中學生對教學方法中的"應用多媒體，網(wǎng)絡教學等現(xiàn)代化教學方法"等指標評價打分較高。所以合理使用多媒體教學，在離散數(shù)學某些模塊的教學中會顯著提高教學效率和提升教學效果。
3 結 語
離散數(shù)學是計算機科學與技術專業(yè)的核心基礎課，如何在教學中體現(xiàn)離散數(shù)學的計算機基礎性和應用性以提高離散數(shù)學教學質(zhì)量有著重要的現(xiàn)實意義。對商洛學院計算機專業(yè)的離散數(shù)學教學基本狀況和滿意度進行問卷調(diào)查，基于直覺模糊滿意度計算模型進行多級直覺模糊評價，結果顯示新建本科院校離散數(shù)學教學未能充分體現(xiàn)計算機學科基礎性和應用性，教學質(zhì)量勉強合格。
今后我們將詳細分析產(chǎn)生這一結果的原因，結合新建本科院校計算機專業(yè)學情，進一步研究體現(xiàn)計算機學科基礎性、應用性、合理安排教學內(nèi)容、采用現(xiàn)代化的教學手段改革。
參考文獻：
[1] 教育部高等學校計算機科學與技術教學指導委員會。 高等學校計算機科學與技術專業(yè)核心課程教學實施方案[M]. 北京： 高等教育出版社，2009.
[2] 教育部高等學校計算機科學與技術教學指導委員會。 高等學校計算機科學與技術專業(yè)發(fā)展戰(zhàn)略研究報告暨專業(yè)規(guī)范(試行)[M]. 北京： 高等教育出版社， 2006.
[3] 教育部高等學校計算機科學與技術教學指導委員會。 高等學校計算機科學與技術專業(yè)公共核心知識體系與課程[M]. 北京： 清華大學出版社， 2007.
[4] 屈婉玲， 王元元， 傅彥， 等。 "離散數(shù)學"課程教學實施方案[J]. 中國大學教學， 2011(1)： 39-41.
[5] Rosen K H. 離散數(shù)學及其應用[M]. 北京： 機械工業(yè)出版社， 2007.
[6] 譚作文。 離散數(shù)學課程中實驗教學探討[J]. 計算機教育， 2010(17)： 52-55.
[7] 魚先鋒， 李永明。 基于直覺模糊的滿意度計算模型[J].計算機科學， 2013, 40 (1)： 266-268.
[8] 張潔， 郭萌， 魚先鋒。 基于直覺模糊的大學生滿意度研究[J]. 商洛學院學報， 2013, 27(6)： 7-40.
[9] 盛琳， 張潔， 魚先鋒。 基于直覺模糊的醫(yī)院患者滿意度研究[J]. 價值工程， 2013(19)： 296-298.
[10]魚先鋒。 基于直覺模糊滿意度模型的多級學生綜合考評研究[J]. 商洛學院學報， 2014, 28(6)： 10-12,47.
[11] 魚先鋒， 郭萌。 商洛市旅游的模糊綜合評價[J].商洛學院學報， 2012, 26(2)： 16-19.
【新建本科高校離散數(shù)學教學評價與建議】相關文章：
淺談新建本科院校大學英語翻譯教學的新思考12-03
探討新建本科院校教員鼓勵機制對策03-07
初中物理教學及評價建議范文11-15
研究新建本科院校教師激勵機制對策03-18
新建高校人力資源管理成本控制模式03-21