文章編號(hào)：1672-5913(2008)18-0100-01

摘要：“離散數(shù)學(xué)”作為計(jì)算機(jī)專業(yè)基礎(chǔ)課，它的實(shí)踐環(huán)節(jié)往往被忽略。本文對(duì)于實(shí)踐環(huán)節(jié)的設(shè)計(jì)、分析、問題及其解決方案進(jìn)行了研究和實(shí)踐，獲得了感性和理性的理解和認(rèn)識(shí)。

關(guān)鍵詞：離散數(shù)學(xué)；實(shí)驗(yàn)；課程安排

中圖分類號(hào)：G642 文獻(xiàn)標(biāo)識(shí)碼：B

“離散數(shù)學(xué)”作為計(jì)算機(jī)專業(yè)很重要的一門基礎(chǔ)課，對(duì)于后續(xù)課程，如數(shù)據(jù)結(jié)構(gòu)，數(shù)據(jù)庫原理，編譯等課程起到直接的影響，同時(shí)對(duì)培養(yǎng)學(xué)生的邏輯思維能力，抽象思維能力，探討前沿領(lǐng)域都起著非常重要的作用。根據(jù)我校離散數(shù)學(xué)教學(xué)的多年教學(xué)，我們?cè)凇半x散數(shù)學(xué)”教學(xué)的環(huán)節(jié)中增加了實(shí)踐環(huán)節(jié)，考慮課時(shí)安排問題，基本都是以課后作業(yè)的形式安排，但是在考核中增加分值，以調(diào)動(dòng)學(xué)生的積極性。

1“離散數(shù)學(xué)”實(shí)驗(yàn)內(nèi)容的設(shè)計(jì)

“離散數(shù)學(xué)”課程按傳統(tǒng)的教學(xué)，共分四個(gè)部分，數(shù)理邏輯，集合論，代數(shù)系統(tǒng)，圖論。我們共計(jì)按兩個(gè)學(xué)期開設(shè)課程，每個(gè)學(xué)期54學(xué)時(shí)。在第一學(xué)期講授前兩部分，第二學(xué)期講授后兩部分。根據(jù)實(shí)際情況，我們?cè)O(shè)計(jì)了如下的實(shí)踐題目，見表1和表2。

根據(jù)學(xué)時(shí)，我們的實(shí)驗(yàn)大部分都安排在業(yè)余時(shí)間進(jìn)行。教師利用QQ群等工具進(jìn)行答疑輔導(dǎo)，我們感覺到學(xué)生如果發(fā)現(xiàn)老師和他們一樣能夠使用現(xiàn)代的網(wǎng)絡(luò)工具，那么他們和老師之間的距離無形中被縮小了。

在實(shí)驗(yàn)題目的安排上我們力求精煉，體現(xiàn)課程的難點(diǎn)，增加學(xué)生理解的最大化。在實(shí)驗(yàn)的組織上，我們采用分組進(jìn)行，組長(zhǎng)負(fù)責(zé)制，采用小組軟件工程的要求，填寫實(shí)驗(yàn)日志。在實(shí)驗(yàn)的指導(dǎo)上，教師利用投影分析流程，訓(xùn)練流程圖的使用。在編程語言上我們不加要求，學(xué)生可以使用C，C++，Java等。事實(shí)表明，由于我們學(xué)校在前一學(xué)期學(xué)習(xí)了C語言，所以大多數(shù)同學(xué)使用C，也有個(gè)別同學(xué)使用了自學(xué)的GUI語言，比如JBuilder等。在實(shí)驗(yàn)組的形式上，學(xué)生可以給自己的組自由命名，有的組居然命名為“微軟第二小組”。通過這個(gè)命名，學(xué)生的集體意識(shí)明顯增強(qiáng)了。

對(duì)于實(shí)驗(yàn)的梯度問題，很多同學(xué)的分析能力和解決問題的能力很弱，針對(duì)這種情況，我們采取了互相幫助的原則，如果哪個(gè)同學(xué)對(duì)于該組的題目?jī)?nèi)容無法講解清楚，無法說明每個(gè)人所做的工作，那么一票否決制。這樣，即使那些不會(huì)編程的同學(xué)，也通過這個(gè)過程熟悉了如何提出和解決問題。

2實(shí)驗(yàn)效果的反饋與評(píng)價(jià)

在最開始進(jìn)行實(shí)驗(yàn)活動(dòng)的時(shí)候，很多同學(xué)不理解，也無法按時(shí)完成任務(wù)，但是我們對(duì)那些完成任務(wù)的同學(xué)給予及時(shí)的鼓勵(lì)，給予加分獎(jiǎng)勵(lì)，不知不覺中，他們也接受了“自己也應(yīng)該去完成這樣的任務(wù)，也應(yīng)該能夠完成任務(wù)”的思想，思想一旦啟動(dòng)了，行動(dòng)就順理成章的進(jìn)行了。因此我們感覺，必須讓學(xué)生從思想上意識(shí)到問題的重要性。

通過實(shí)驗(yàn)后，學(xué)生普遍的感受都是收獲很大，無論是在題目的和語言編程上，還是在團(tuán)隊(duì)的戰(zhàn)斗過程中。在實(shí)驗(yàn)后，他們?cè)黾恿藨?zhàn)勝下一個(gè)題目的信心，增加了彼此的了解，彼此的信任，取長(zhǎng)補(bǔ)短。在2005級(jí)同學(xué)的實(shí)驗(yàn)數(shù)據(jù)如圖1。

我們的評(píng)價(jià)指標(biāo)主要包括如下幾個(gè)方面(1)問題分析透徹，分析報(bào)告完整。(2)程序編寫的思路清晰，代碼編寫的規(guī)范(3)小組的討論記錄，見圖2。

優(yōu)秀人數(shù)的比例大約占到總?cè)藬?shù)的3-25%之間，良好在40-50%之間。我們從來不吝嗇贊美之辭，使得廣大同學(xué)的積極性非常高漲。

3存在的問題和解決的思路

經(jīng)過幾年的實(shí)踐，我們發(fā)現(xiàn)了如下幾個(gè)問題：

(1) 學(xué)生水平參差不齊，選擇計(jì)算機(jī)專業(yè)學(xué)習(xí)就是要把它放到一定的高度上，有興趣的同學(xué)經(jīng)?？凑n外書，經(jīng)常問老師問題，思考能力明顯增強(qiáng)，但是還有很多同學(xué)，選擇計(jì)算機(jī)學(xué)習(xí)后又后悔了，以為計(jì)算機(jī)就是打打字，使用應(yīng)用軟件那么簡(jiǎn)單。針對(duì)這種情況，我們從職業(yè)化和就業(yè)的高度教育同學(xué)，告誡他們既選擇之，就要奮斗之。鼓勵(lì)而不是消極的諷刺。

(2) 語言基礎(chǔ)不夠扎實(shí)。在學(xué)習(xí)語言的時(shí)候，要對(duì)于基本的如數(shù)組，結(jié)構(gòu)體，文件等內(nèi)容有較為熟練的使用。我們的大多數(shù)同學(xué)都需要翻閱上個(gè)學(xué)期學(xué)習(xí)的語言教材，有很多同學(xué)甚至都看不懂上個(gè)學(xué)期學(xué)習(xí)的內(nèi)容了。針對(duì)這種情況我們專門組織了學(xué)習(xí)比較好的同學(xué)做幾次輔導(dǎo)講座，一方面使講座同學(xué)系統(tǒng)的整理一下，又使其他同學(xué)溫習(xí)了相關(guān)知識(shí)，向?qū)W習(xí)好的同學(xué)看齊，差距是前進(jìn)的動(dòng)力。同時(shí)我們和負(fù)責(zé)語言教學(xué)的老師進(jìn)行溝通，適當(dāng)加強(qiáng)某些環(huán)節(jié)課程的教學(xué)。

總之，通過幾年的實(shí)踐教學(xué)，我們感覺到學(xué)生們通過自己的努力，在教師的輔導(dǎo)下，獲得了學(xué)習(xí)的樂趣，增長(zhǎng)了學(xué)習(xí)的動(dòng)力，提高了學(xué)習(xí)的自主性。