張艷華

摘要：離散數(shù)學是計算機科學與技術專業(yè)重要的核心理論課程之一，針對長期重理論而缺乏實驗教學的狀況，本文分析了引入離散數(shù)學實驗教學的必要性，并對教學中的實驗情況進行了分析與介紹。實施實驗教學能夠激發(fā)學生學習興趣，提高學生分析問題、解決問題的能力以及動手能力，能夠有效地提高離散數(shù)學教學質(zhì)量和學習效果。

關鍵詞： 實驗教學;教學實踐;離散數(shù)學

中圖分類號：G642 ? ? ? ?文獻標識碼：A

文章編號：1009-3044（2019）14-0070-02

Abstract： Discrete mathematics is one of the most important core theoretical courses in computer science and technology. In view of the long-term emphasis on theory and the lack of experimental teaching， this paper analyses the necessity of introducing discrete mathematics experimental teaching， and introduces the experimental situation in teaching. Implementing experimental teaching can stimulate students'interest in learning， improve students' ability to analyze and solve problems and practical ability， and effectively improve the teaching quality and learning effect of discrete mathematics.

Key words： Experimental teaching; teaching practice; Discrete Mathematics

1 引言

離散數(shù)學是現(xiàn)代數(shù)學的一個重要分支，是計算機科學中基礎理論的核心課程。離散數(shù)學是以研究離散量的結構和相互間的關系為主要目標，離散數(shù)學與計算機科學中的數(shù)據(jù)結構、操作系統(tǒng)、編譯原理、算法分析、邏輯設計、系統(tǒng)結構、容錯診斷、機器定理證明等課程聯(lián)系緊密【1】。通過離散數(shù)學的學習培養(yǎng)學生抽象思維能力和邏輯推理能力，并為學生今后處理離散信息，從事計算機應用、信息管理和計算機科研打下扎實的數(shù)學理論基礎。離散數(shù)學的實驗教學是提高離散數(shù)學教學質(zhì)量的重要手段，是離散數(shù)學教學不可缺少的組成部分【2】。

目前，在大多數(shù)高校開設的離散數(shù)學課教學中，教師強調(diào)理論教學，課堂上的絕大部分時間用于講授抽象的理論、定義及定理的證明，離散數(shù)學實踐教學重視不夠，開設了很少課時的實驗課，或者完全沒有開設實驗課。并且針對離散數(shù)學課程的教學改革，也往往從教學內(nèi)容、教學方法及教學手段方面進行改進，對離散數(shù)學實踐教學環(huán)節(jié)關注不多。同時由于《離散數(shù)學》課開設在第二或第三學期加之本身的特點：概念多、理論性強、高度抽象、解題方法靈活、解題思路嚴謹、枯燥等特點。學生在學習過程中表現(xiàn)為：學習沒有興趣;學習的目的性不強;學習找不到方法;知識不會抽象;知識實用性不清楚。這種教學現(xiàn)狀是對離散數(shù)學作為計算機學科基礎理論核心課地位的挑戰(zhàn)，對培養(yǎng)學生解決復雜工程問題能力起不到應有的作用。因此，在離散數(shù)學教學過程中，教師應借助定理和性質(zhì)把各個概念有機地聯(lián)系起來，結合適當?shù)膽脤嵗M行教學，讓學生覺得離散數(shù)學不再是一門空洞乏味的理論課。因此，在離散數(shù)學課程教學中增加實踐環(huán)節(jié)十分必要[3]。

2 我校離散數(shù)學教學情況

我校離散數(shù)學教學的開展已經(jīng)有近三十年的實踐，教學計劃學時從最初的64學時調(diào)整為56學時及后來的48學時，這些學時全部分配為理論教學。從近幾年學時轉(zhuǎn)為56學時后又調(diào)整為64學時，分別增加了實驗學時。從純理論學時及學時遞減到學時遞增且加入實驗學時，這是根據(jù)實際情況的變化而從課程的全局出發(fā)以及課程的授課效果做出的調(diào)整。

3 離散數(shù)學實驗設計

3.1實驗平臺及語言選擇

基礎實驗的平臺借助學校開發(fā)的OlineJudge平臺。教師自建題目實行后臺自動評測。實踐語言可以選擇C語言或者C++語言。

3.2實驗分類及設計

離散數(shù)學的精華由四大部分內(nèi)容組成，分別是數(shù)理邏輯、集合論、代數(shù)結構、圖論。根據(jù)課程的要求我們將實驗分為3類：一類是驗證性實驗;一類是綜合性實驗;第三類是創(chuàng)新性實踐。

第一類驗證實驗主要對一些基本知識進行理解并進行驗證，在數(shù)理邏輯部分，設計了聯(lián)結詞的真值表驗證;在集合論部分設計了各類關系的驗證;在代數(shù)結構部分，設計了代數(shù)系統(tǒng)中運算性質(zhì)的驗證，以及半群、群的驗證實驗。在圖論部分設計了圖的表示。

第二類綜合性實驗是對第一類實驗的提高。在數(shù)理邏輯部分，設計了邏輯應用的題目如公安局斷案、派人方案、賽車手等問題。在集合論部分，設計了關系的判定及函數(shù)的判定等題目。在圖論設計了最優(yōu)樹與最小生成樹及路徑等題目。

第三類實驗是與數(shù)據(jù)結構結合的課程設計，讓學生實際做個小項目如設計一個家譜樹。從分析問題到解決問題，發(fā)揮學生的創(chuàng)新思維，具體實現(xiàn)相應的功能，是解決復雜工程問題很好的實踐鍛煉。

4 實驗教學實施效果

實驗的教學設計使學生對學習離散數(shù)學的印象改變了，覺得離散數(shù)學不再是枯燥的理論，對離散數(shù)學的學習興趣提高了，從近三年的離散數(shù)學考試成績來看，離散數(shù)學的不及格率有了明顯的下降，從15級的22%降為16級的17.5%，再降到17級的14.7%。當離散數(shù)學不再局限于理論而是在理論的基礎上去解決實際的問題時，學生分析問題、解決問題的能力提高了，同時編程水平也有了巨大的提高。所以離散數(shù)學的教學實驗的設計是必要的，實踐的效果也是良好的。

參考文獻：

[1]左孝凌，李為鑑，劉永才.離散數(shù)學[M].上海：上?？茖W技術文獻出版社，1982.

[2] 譚作文.離散數(shù)學課程中實驗教學探討[J]. 計算機教育，2010（17）：106-109.

[3]翁梅，劉倩，馮志慧.“離散數(shù)學”課程教學實踐與探索[J].計算機教育，2004（12）：62-63.

【通聯(lián)編輯：王力】