導(dǎo)言：作為寫作愛好者，不可錯過為您精心挑選的10篇圖論在化學(xué)中的應(yīng)用，它們將為您的寫作提供全新的視角，我們衷心期待您的閱讀，并希望這些內(nèi)容能為您提供靈感和參考。

篇1

生物化學(xué)作為一門基礎(chǔ)學(xué)科是連接基礎(chǔ)課與臨床課的橋梁，在醫(yī)學(xué)本科教學(xué)中具有非常重要的作用。然而，該學(xué)科概念抽象，分子結(jié)構(gòu)繁多，代謝途徑錯綜復(fù)雜，學(xué)生普遍認(rèn)為難以理解和記憶。2007年9月～2008年2月對教學(xué)方法進(jìn)行“圖表式”改革，收到良好的效果，現(xiàn)報告如下。

1 對象與方法

1．1 研究對象

隨機(jī)選取以傳統(tǒng)教學(xué)為主的80名學(xué)生作為對照組，以“圖表式”教學(xué)為主的80名學(xué)生作為實驗組，兩組學(xué)生在上生物化學(xué)課以前學(xué)習(xí)成績無明顯差異。

1．2 教學(xué)方法

以《生物化學(xué)》第6版[1]第1章“蛋白質(zhì)化學(xué)”到第7章“氨基酸代謝”為本次教改的授課范圍。對照組同學(xué)以文字講解為主描述每章的主要內(nèi)容，實驗組同學(xué)根據(jù)每章節(jié)內(nèi)容設(shè)計圖表，以圖表來概括講述章節(jié)的主要內(nèi)容。

1．3 教學(xué)效果評價

采用師生懇談與自行設(shè)計的調(diào)查問卷方法。參考文獻(xiàn)[2]和[3]設(shè)計問卷了解學(xué)生對“圖表式”教學(xué)方法的評價及對基礎(chǔ)知識掌握情況；抽取期末考試這7個章節(jié)的題目，按百分比值校正學(xué)生的實際分值，≥80分為優(yōu)，60～79分為良，＜60分為差；通過2組學(xué)生在這些題目中取得的成績來判斷“圖表式”教學(xué)方法的效果

1．4 統(tǒng)計學(xué)處理

用SPSS10.0 統(tǒng)計軟件，實驗數(shù)據(jù)用x±s表示，以t檢驗及χ2檢驗進(jìn)行差異的顯著性檢驗。

2 結(jié)果

實驗組學(xué)生對“圖表式”教學(xué)方法的評價結(jié)果：很好為30 %，較好為50 %，一般為20 %。實驗組學(xué)生對課堂內(nèi)容理解率達(dá)到60.4%，比對照組50.3%提高10.1個百分點；實驗組學(xué)生對課堂內(nèi)容不理解率為10.5%，比對照組24.9%下降14.4個百分點。調(diào)查表明，實驗組課后能記住50%課堂內(nèi)容的學(xué)生＞85 %，而對照組中能在課后記住50%課堂內(nèi)容的學(xué)生為60%～70 %。兩組學(xué)生期末成績，見表1。表1 實驗組與對照組《生物化學(xué)》期末考試成績比較（略）注：（1）實驗組與對照組比較，P＜0.05。

3 討論

生物化學(xué)理論知識比較抽象，難以理解，需要記憶的知識點很多。因此，改進(jìn)教學(xué)方法，幫助學(xué)生克服困難，是提高教學(xué)質(zhì)量的重要環(huán)節(jié)[4]?！皥D表式”教學(xué)具有形象直觀，變復(fù)雜為簡明，看后不易忘記等優(yōu)點，克服了文字抽象、拖沓等缺點。利用圖表的優(yōu)點，可以幫助學(xué)生形象直觀地掌握課程的重點和難點。上課時以講解圖表為主，教師講起來有邏輯性，學(xué)生聽起來易懂便于記憶。如在講“酶的化學(xué)組成”這一節(jié)內(nèi)容時，傳統(tǒng)的授課方法安排半個學(xué)時給學(xué)生講解酶的組成成分及相關(guān)功能，課后仍有部分學(xué)生混淆全酶中蛋白質(zhì)部分和非蛋白質(zhì)部分的功能，而“圖表式”教學(xué)方法只用一個結(jié)構(gòu)圖就可以清楚講解要求學(xué)生掌握的基本內(nèi)容。實踐證明，“圖表式”教學(xué)不僅可以大幅度提高教學(xué)過程中的信息傳遞量，而且加深學(xué)生對知識點的理解，增強(qiáng)記憶，收到事半功倍的效果。

以物質(zhì)代謝為主的動態(tài)生化是生物化學(xué)的主要知識點之一，生物體內(nèi)各種物質(zhì)代謝不是孤立的，橫縱向之間相互聯(lián)系構(gòu)成網(wǎng)絡(luò)式知識結(jié)構(gòu)體系，所以必須用聯(lián)系的觀點學(xué)習(xí)物質(zhì)代謝[5]。傳統(tǒng)的教學(xué)方法在這方面做得不夠，但“圖表式”授課方式顯示出它的優(yōu)越性。如在講完三大物質(zhì)代謝后，可以讓學(xué)生把三大物質(zhì)代謝的主要代謝過程用“箭頭反應(yīng)式”畫在同一張紙上，代謝過程中反映代謝途徑特點的步驟，如關(guān)鍵酶催化的步驟、產(chǎn)生能量的步驟等，用不同顏色的筆標(biāo)記出來；另外不同代謝途徑的交叉點也用記號筆標(biāo)記出來。這樣，在圖表上可以一目了然地知道每個代謝途徑的特點，不同代謝途徑的聯(lián)系點。學(xué)生在反復(fù)復(fù)習(xí)這個圖表后，不僅容易記憶生物化學(xué)涉及的主要代謝途徑，而且融會貫通這些代謝過程，掌握它們之間的聯(lián)系，達(dá)到學(xué)活知識的目的。

“圖表式”教學(xué)有利于課堂總結(jié)。由于課時的安排，學(xué)生2～3周才能學(xué)完1章的內(nèi)容，這可能會直接影響學(xué)生對本章內(nèi)容認(rèn)識的整體性和記憶的深刻程度，“圖表式”教學(xué)方法利用圖表具有概括性的特點彌補(bǔ)這方面的不足[6]。在一章知識學(xué)完后，利用幾個能概括整章主要內(nèi)容的圖表串聯(lián)知識點，師生共同總結(jié)本章節(jié)的主要內(nèi)容。這樣，使學(xué)生學(xué)習(xí)時總體思路明確，條理清楚，有利于連貫性地掌握知識。另外“圖表式”教學(xué)方法有利于引導(dǎo)學(xué)生總結(jié)新舊知識的差異，通過總結(jié)，不但復(fù)習(xí)鞏固了所學(xué)的知識，而且加深了對新學(xué)知識的理解。

“圖表式”教學(xué)最大的問題是如何設(shè)計出合格的圖表。圖表要具有簡捷直觀、方便記憶，而且還要求具有全面性，包含章節(jié)要求掌握的主要內(nèi)容，這些對教師是嚴(yán)峻的考驗，目前對于一些章節(jié)的圖表還沒有特別理想的設(shè)計，需要進(jìn)一步深入研究。

參考文獻(xiàn)

[1]周愛儒.生物化學(xué)[M].6版.北京：人民衛(wèi)生出版社，2004：7-185.

[2]蔣鶇，肖朝倫，王景傳.“學(xué)生主講、老師助講”在系統(tǒng)解剖學(xué)實驗課的應(yīng)用[J].貴陽醫(yī)學(xué)院學(xué)報，2006（3）：279.

[3]楊勤，楊婷，方麗，等.CAI課件作為概括性總結(jié)在《病理生理學(xué)》教學(xué)中的應(yīng)用[J].貴陽醫(yī)學(xué)院學(xué)報，2005(5):469-470.

篇2

文章編號：1005－6629(2007)07－0018－04 中圖分類號：G633.8 文獻(xiàn)標(biāo)識碼：B

1關(guān)于“思維導(dǎo)圖”的認(rèn)識

“給你的思維畫一幅導(dǎo)圖”，這是被譽(yù)為“世界記憶之父”托尼?博贊的一句名言。 基于圖像和聯(lián)想是大腦語言的“思維導(dǎo)圖”，這是一種新的思維模式[1]。腦科學(xué)研究表明，大腦神經(jīng)是一個由中心向外發(fā)散的神經(jīng)元。因此，從某種意義上講，“思維導(dǎo)圖”是大腦思維的真實體現(xiàn)。運用“思維導(dǎo)圖”，使人的思維方式更貼近大腦自身的思維方式，這樣與大腦進(jìn)行對話、交流就會變得直接、自然和簡單。

關(guān)于“思維導(dǎo)圖”繪制的操作步驟，博贊這樣介紹：首先，將“主題”畫在紙的中央，成為思考的中心。但“主題”應(yīng)該是具體的和有意義的，這樣更有助于回憶和想像。其次，考慮“次主題”，并由主題向外擴(kuò)張分枝。主要的分枝個數(shù)最好維持在5－7個。最后，在“次主題”后面列出“關(guān)鍵詞”，表達(dá)各分枝的內(nèi)容。

在繪制過程中，還需注意：①盡可能使用顏色。因為顏色和圖像，能使大腦興奮，能進(jìn)行充分聯(lián)想和發(fā)散。②盡可能使用曲線。因為曲線則能吸引人的注意。③在用線條連接主要分枝、二級分枝以及三級分枝時，越接近主題時，分枝就越粗。當(dāng)然，也可使用相關(guān)軟件，如Inspiration、Mindmanager、Personalbrain、Brainstom等，進(jìn)行“思維導(dǎo)圖”的繪制。

2關(guān)于“思維導(dǎo)圖”的實踐

2.1“思維導(dǎo)圖”在教師化學(xué)教學(xué)中的應(yīng)用。

2.1.1利用“思維導(dǎo)圖”，有助于我們從整體上認(rèn)識和把握“高中化學(xué)新課程”的全貌。

在學(xué)習(xí)《普通高中化學(xué)課程標(biāo)準(zhǔn)（實驗）》[2]（以下簡稱， 課程標(biāo)準(zhǔn)）時， 筆者利用Mindmanager 5 Pro漢化版“思維導(dǎo)圖”軟件繪制了一幅“思維導(dǎo)圖”（如圖1）?！咀ⅲ合抻谄恳粋€節(jié)點部分的內(nèi)容沒有張開，下同】

從圖1可以看出，一幅“思維導(dǎo)圖”的價值，不僅在于“濃縮”了近3.4萬字的《課程標(biāo)準(zhǔn)》，更重要的是如果透過主題，向四周看，就猶如是一幅《課程標(biāo)準(zhǔn)》的全景圖，讓人感覺站在《課程標(biāo)準(zhǔn)》的最高點，對我們整體把握《課程標(biāo)準(zhǔn)》的全貌，是大有裨益的。如果我們再透過“分枝”向“中心”看，讓人感覺到雖然思維在“分枝”，但始終不忘“中心”。真所謂“一幅圖勝過千言萬語”！

2.1.2 利用“思維導(dǎo)圖”，有助于我們更好地開展校本教研，進(jìn)行主題教學(xué)設(shè)計。

利用“思維導(dǎo)圖”進(jìn)行主題教學(xué)設(shè)計時，我們的做法是：首先，每位教師對將要設(shè)計的主題，繪制一幅“思維導(dǎo)圖”。其次，備課組長召集小組成員，指定一名成員為記錄員，各成員交流自己制作的“思維導(dǎo)圖”，同時約定：在交流過程中，不允許批評別人的想法，所有的意見記錄下來，任何人不作判斷性的結(jié)論，集中注意力，不允許私下交流，盡可能地發(fā)散、聯(lián)想。再次，備課組長對交流的相關(guān)信息，進(jìn)行整理和歸納，對原有的“思維導(dǎo)圖”進(jìn)行改進(jìn)、完善和豐富，形成凝聚集體智慧的主題教學(xué)設(shè)計。最后，將最終的主題教學(xué)設(shè)計，復(fù)制給小組成員。圖2是在一次校本教研活動中，我們高一化學(xué)備課組討論“酸雨與二氧化硫”教學(xué)設(shè)計時，最終繪制的“思維導(dǎo)圖”。

2.1.3利用“思維導(dǎo)圖”，有助于我們建立良好的師生關(guān)系，促進(jìn)教學(xué)方式的變革。

“思維導(dǎo)圖”的繪制，需要寬松的氛圍。在寬松的氛圍中，能促進(jìn)師生之間和生生之間的有效交流。有效的交流，能進(jìn)一步提高師生思維的“含金量”，讓思維更加活躍，讓思維更加流暢。因此，從某種意義上講，“思維導(dǎo)圖”帶來的寬松氛圍，有助于我們建立良好的師生關(guān)系。同樣，良好的師生關(guān)系，也必將有助于營造寬松的氛圍。利用“思維導(dǎo)圖”進(jìn)行組織教學(xué)，這種對話式、互動式的課型，使課堂將更好地圍繞“主題”展開，讓學(xué)生真正成為學(xué)習(xí)的主人。這種教學(xué)方式的變革，有助于探究式和發(fā)現(xiàn)式教學(xué)的開展，更有效地落實課堂教學(xué)中學(xué)生的主體性。

2.1.4利用“思維導(dǎo)圖”，有助于我們達(dá)成教學(xué)的三維目標(biāo)，更好地提高學(xué)生的科學(xué)素養(yǎng)。

利用“思維導(dǎo)圖”進(jìn)行主題教學(xué)時，可以更好地“調(diào)動”存儲在學(xué)生大腦中相對應(yīng)的化學(xué)知識，激活學(xué)生對該主題的思維，讓學(xué)生的思維過程更加流暢、條理更加清晰。同時，促進(jìn)學(xué)生綜合運用多種方法，如比較、分類、歸納、概括等，對主題以及與主題相關(guān)聯(lián)的知識進(jìn)行加工和處理。當(dāng)學(xué)生以“思維導(dǎo)圖”的形式加以呈現(xiàn)該主題時，學(xué)生內(nèi)心的喜悅溢于言表，這有助于培養(yǎng)學(xué)生學(xué)習(xí)化學(xué)的興趣，同時也能感受到探究化學(xué)的艱辛和坎坷。這樣的主題教學(xué)，不僅促進(jìn)教學(xué)三維目標(biāo)的達(dá)成，更為重要的是使學(xué)生領(lǐng)悟到“知識”背后蘊(yùn)含的科學(xué)思想和科學(xué)方法，增強(qiáng)創(chuàng)新精神和實踐能力，進(jìn)一步提高學(xué)生未來發(fā)展所需的科學(xué)素養(yǎng)。

2.2“思維導(dǎo)圖”在學(xué)生化學(xué)學(xué)習(xí)中的應(yīng)用。

2.2.1 利用“思維導(dǎo)圖”，有助于學(xué)生對知識進(jìn)行整理、鞏固和記憶，提高核心概念的理解度。

在化學(xué)教學(xué)的過程中，筆者引入了“思維導(dǎo)圖”指導(dǎo)學(xué)生學(xué)習(xí)化學(xué)。在學(xué)完一個化學(xué)章節(jié)或單元后，讓學(xué)生利用“思維導(dǎo)圖”，對所學(xué)知識進(jìn)行整理。然后，在全班學(xué)生中，展示學(xué)生的“思維導(dǎo)圖”作品，并由學(xué)生投票評選 “思維導(dǎo)圖”優(yōu)秀作品。對評選出的優(yōu)秀作品，給學(xué)生積極的激勵與評價，同時進(jìn)行適當(dāng)?shù)莫剟?，如一本書、一本筆記本等，提高學(xué)生利用“思維導(dǎo)圖”學(xué)習(xí)化學(xué)的積極性。因此，“學(xué)習(xí)化學(xué)并不再是一件難事，關(guān)鍵是我們運用什么樣的學(xué)習(xí)方法?！毕旅嬉欢螖⑹?，是一位獲獎學(xué)生的感言。

“起先，我覺得這與平時的知識整理沒多大區(qū)別，但做著做著，我便發(fā)現(xiàn)以前混沌一片的化學(xué)性質(zhì)、離子反應(yīng)、氧化還原好像頓時清晰起來。通過‘思維導(dǎo)圖’的繪制，就好像把所有學(xué)過的內(nèi)容都詳細(xì)地梳理了一遍，層次分明，條理清楚。以前，覺得又亂又繁的知識似乎簡單了許多。我再次翻開練習(xí)，竟發(fā)現(xiàn)我已不用翻看筆記本，每道題要用的知識，就像電腦菜單一樣，一級級呈現(xiàn)出來時，不僅復(fù)習(xí)了當(dāng)前知識，還對相關(guān)聯(lián)的知識進(jìn)行了加深和鞏固。利用‘思維導(dǎo)圖’學(xué)習(xí)化學(xué)，真使我受益匪淺?！?/p>

2.2.2利用“思維導(dǎo)圖”，有助于學(xué)生對知識注入更多的自我思考，提高化學(xué)學(xué)習(xí)的興趣。

對同一個主題的“思維導(dǎo)圖”而言，由于學(xué)生的知識結(jié)構(gòu)、思維習(xí)慣、認(rèn)知程度以及學(xué)習(xí)喜好的不同，其制作的“思維導(dǎo)圖”也不同[3]。但這樣的“思維導(dǎo)圖”，使學(xué)生對知識注入更多的自我思考，并以圖像的形式呈現(xiàn)出來。因此，這種個性化的“思維導(dǎo)圖”能夠充分體現(xiàn)學(xué)生的思維特點，有助于提高學(xué)生化學(xué)學(xué)習(xí)的興趣。但學(xué)生不能為了“思維導(dǎo)圖”而“思維導(dǎo)圖”，應(yīng)該帶著主動的、積極的一種學(xué)習(xí)心態(tài)，去完成屬于自己的“思維導(dǎo)圖”。

2.2.3利用“思維導(dǎo)圖”，有助于學(xué)生更好地掌握學(xué)習(xí)方法，轉(zhuǎn)變學(xué)習(xí)方式，提高學(xué)習(xí)能力。

利用“思維導(dǎo)圖”，可以幫助學(xué)生更有效地進(jìn)行預(yù)習(xí)功課、做課堂筆記以及復(fù)習(xí)功課等工作，有助于提高學(xué)習(xí)效益。同時，利用“思維導(dǎo)圖”指導(dǎo)學(xué)生開展綜合實踐活動，學(xué)生將有更大的發(fā)揮自我的空間，有助于學(xué)習(xí)方式的轉(zhuǎn)變，使學(xué)生的自主學(xué)習(xí)、合作學(xué)習(xí)和探究學(xué)習(xí)成為可能，進(jìn)一步提高學(xué)生的學(xué)習(xí)能力。如，對《元素周期律和元素周期表》這一課題開展研究性學(xué)習(xí)時，學(xué)生們利用“思維導(dǎo)圖”設(shè)計了如下課題（圖3）。同時，還可利用“思維導(dǎo)圖”指導(dǎo)各項課題正常開展，進(jìn)一步提高研究性學(xué)習(xí)的目的性、針對性和實效性。

2.2.4利用“思維導(dǎo)圖”，有助于學(xué)生發(fā)散性思維和創(chuàng)造性思維的形成，提高分析問題解決問題的能力。

利用“思維導(dǎo)圖”，學(xué)生可以更好地圍繞主題，進(jìn)行充分地聯(lián)想、發(fā)散性的思考，將與主題相關(guān)聯(lián)的知識分層分類進(jìn)行管理，使“思維導(dǎo)圖”真正成為我們的“學(xué)習(xí)地圖”。同時，當(dāng)置身于一個新的問題情境時，學(xué)生可以利用“思維導(dǎo)圖”，對其所面對的核心問題，進(jìn)行較為系統(tǒng)地分析與判斷，找到解決問題的關(guān)鍵性因素或關(guān)鍵環(huán)節(jié)，利用存儲在頭腦中與核心問題相關(guān)聯(lián)的“知識群”，而不是單一的“知識點”，加以分析、判斷和解決。

3關(guān)于“思維導(dǎo)圖”的思考

3.1 “思維導(dǎo)圖”，不僅要循序漸進(jìn)、積極使用，而且還要廣泛交流、創(chuàng)造性使用

對于初學(xué)者來說，在了解“思維導(dǎo)圖”的制作原理和基本方法的基礎(chǔ)上，堅持繪制屬于自己的“思維導(dǎo)圖”，直到熟練為止。對于同一個主題可以多次制作“思維導(dǎo)圖”，通過這種方法可以挖掘?qū)χ黝}的理解，發(fā)展自己的思維水平。同時經(jīng)常與有制作“思維導(dǎo)圖”經(jīng)驗的人進(jìn)行交流和探討，不斷吸收別人的經(jīng)驗，提高自己繪制“思維導(dǎo)圖”的水平。

3.2 “思維導(dǎo)圖”，不僅是關(guān)于思維的一種工具，而且還是基于思維的一種思想方法

它給我們帶來的，不僅是關(guān)于思維的一種工具，更重要的是蘊(yùn)含在工具其中的思想方法。這種思想方法，使其應(yīng)用的領(lǐng)域成為無限可能。

3.3 “思維導(dǎo)圖”，不僅能加深我們對化學(xué)學(xué)科的理解，而且還能促進(jìn)化學(xué)學(xué)科與信息技術(shù)學(xué)科間的整合

“思維導(dǎo)圖”成為信息技術(shù)與化學(xué)學(xué)科整合的有效途徑之一?，F(xiàn)在有許多軟件可以進(jìn)行“思維導(dǎo)圖”的繪制，為“思維導(dǎo)圖”的美觀、修改和增刪提供了極大的便利條件[4]。

3.4 “思維導(dǎo)圖”，不僅能促進(jìn)教師個人的專業(yè)發(fā)展，而且還能促進(jìn)學(xué)習(xí)型團(tuán)隊的建設(shè)

“思維導(dǎo)圖”倡導(dǎo)與追求的，不僅僅是一種個人的智慧，更重要的是一種團(tuán)隊的智慧。在一種寬松的氛圍中，大家圍繞主題，進(jìn)行坦誠交流、深度對話和思維碰撞。這樣，更容易打破學(xué)科內(nèi)部之間的“知識壁壘”，還容易使學(xué)科知識間融會貫通；另外，教師之間的“知識壁壘”也被打破，最終大家對討論的主題一定會形成更全面、更深刻、更系統(tǒng)的認(rèn)識。

參考文獻(xiàn)：

[1]博贊（Buzan,T）(張鼎昆譯).大腦使用說明書[M].北京:外語教學(xué)與研究出版社:2005.

篇3

中圖分類號：G642.0 文獻(xiàn)標(biāo)志碼：A 文章編號：1674-9324（2013）45-0233-03

一、引言

圖論是組合數(shù)學(xué)的一個重要分支。它以圖為研究對象，這種圖由若干給定的點及連接兩點的邊所構(gòu)成，通常用來描述某些事物之間的某種特定關(guān)系，以點代表事物，以連接兩點的邊表示兩個事物間具有這種關(guān)系。圖論的應(yīng)用非常廣泛，在實際的生活生產(chǎn)中，有很多問題可以用圖論的知識和方法來解決，其應(yīng)用性已涉及物理學(xué)、化學(xué)、信息論、控制論、網(wǎng)絡(luò)理論、博弈、運輸網(wǎng)絡(luò)、社會科學(xué)以及管理科學(xué)等諸多領(lǐng)域。目前高校很多課程都涉及到圖論知識，例如離散數(shù)學(xué)、數(shù)據(jù)結(jié)構(gòu)、算法分析與設(shè)計、運籌學(xué)、組合數(shù)學(xué)、拓?fù)鋵W(xué)、網(wǎng)絡(luò)優(yōu)化等。甚至有些專業(yè)將圖論作為一門必修或選修課程來開設(shè)。

由于圖論課程具有概念多、公式復(fù)雜和定理難證明、難理解等特點，在一定程度上造成教學(xué)難，證明抽象度高，學(xué)生難以理解，學(xué)生不能真正理解圖論思想，更談不上靈活運用圖論知識來解決各種實際問題。從而會使學(xué)生感到圖論的學(xué)習(xí)非常枯燥。大學(xué)數(shù)學(xué)課程教學(xué)改革的趨勢，越來越注重數(shù)學(xué)的應(yīng)用性，而數(shù)學(xué)建模過程就是利用已經(jīng)掌握的數(shù)學(xué)知識來解決實際問題的過程。在當(dāng)前實現(xiàn)數(shù)學(xué)作為一種應(yīng)用能力的過程中，使用數(shù)學(xué)解決實際問題的能力培養(yǎng)是非常重要和必需的。因此，在大學(xué)數(shù)學(xué)類課程的教學(xué)中融入數(shù)學(xué)建模思想是目前數(shù)學(xué)課程教學(xué)改革的一個大的趨勢。由于圖論的概念和定理大多是從實際問題中抽象出來的，因此圖論中的諸多模型和算法是數(shù)學(xué)建模強(qiáng)有力的理論依據(jù)。所以在圖論課程教學(xué)中注重介紹這些概念和理論的實際背景，引導(dǎo)學(xué)生利用數(shù)學(xué)建模思想方法學(xué)習(xí)圖論的相關(guān)概念和定理，探究圖論的發(fā)展規(guī)律，從而將更好地幫助學(xué)生理解和掌握這些概念和理論。

二、數(shù)學(xué)建模思想方法

數(shù)學(xué)模型就是用數(shù)學(xué)語言，通過抽象、簡化，建立起來的描述客觀事物的特征及其內(nèi)在聯(lián)系的數(shù)學(xué)結(jié)構(gòu)。這個結(jié)構(gòu)可以是公式、方程、表格、圖形等。把現(xiàn)實模型抽象、簡化為某種數(shù)學(xué)結(jié)構(gòu)（即數(shù)學(xué)模型）之后，我們就可以用相關(guān)的數(shù)學(xué)知識來求出這個模型的解，驗證模型的合理性，并用該數(shù)學(xué)模型所提供的解答來解釋現(xiàn)實問題，這個過程便稱為數(shù)學(xué)建模。其目的是將復(fù)雜的客觀事物或聯(lián)系簡單化并用數(shù)學(xué)手段對其進(jìn)行分析和處理。建立數(shù)學(xué)模型解決現(xiàn)實問題要經(jīng)過模型準(zhǔn)備、模型假設(shè)、模型構(gòu)成、模型求解和模型分析這五個步驟。模型準(zhǔn)備就是了解問題的實際背景，明確建模目的，搜集必要的各種信息，盡量弄清對象的特征，形成一個比較明晰的“問題”。模型假設(shè)是根據(jù)對象的特征和建模目的，抓住問題的本質(zhì)，做出必要的、合理的簡化假設(shè)。模型構(gòu)成是根據(jù)所作的假設(shè)，用數(shù)學(xué)的語言、符號描述對象的內(nèi)在規(guī)律，建立包含常量、變量等的數(shù)學(xué)模型。模型求解是采用解方程、畫圖形、優(yōu)化方法、數(shù)值計算、統(tǒng)計分析等各種數(shù)學(xué)方法，特別是數(shù)學(xué)軟件和計算機(jī)技術(shù)求解。模型分析就是對求解結(jié)果進(jìn)行數(shù)學(xué)上的分析，并解釋為對現(xiàn)實問題的解答。由此可見，思想數(shù)學(xué)建模就是將數(shù)學(xué)的理論知識應(yīng)用于解決實際問題，培養(yǎng)數(shù)學(xué)建模思想就是鍛煉應(yīng)用數(shù)學(xué)的能力。

在圖論的教學(xué)中引入數(shù)學(xué)建模思想，將生活中的實際問題引入課堂，利用圖論知識分析實際問題，讓學(xué)生感受到圖論貼近生活。教學(xué)中可以引導(dǎo)學(xué)生自己尋找與圖論相關(guān)的實際問題，利用圖論知識建立實際問題的數(shù)學(xué)模型，并進(jìn)行報告和討論，讓學(xué)生發(fā)表自己的見解和看法，在此過程中有助于學(xué)生對所學(xué)知識的融會貫通和掌握，大大提高學(xué)生學(xué)習(xí)圖論的興趣。

三、數(shù)學(xué)建模思想方法融入圖論教學(xué)的實踐

目前，各門數(shù)學(xué)課程教學(xué)改革所面臨的一個課題是如何增強(qiáng)應(yīng)用數(shù)學(xué)知識解決實際問題的意識。在這樣的背景下，加之圖論知識的應(yīng)用廣泛性，從而，將數(shù)學(xué)建模的思想方法融入到圖論課程教學(xué)中的研究和實踐已顯得刻不容緩。因此，結(jié)合圖論教學(xué)內(nèi)容有機(jī)地增加數(shù)學(xué)建模教學(xué)內(nèi)容，使廣大的學(xué)生能學(xué)習(xí)和體會到數(shù)學(xué)建模的基本思想方法，在日常的學(xué)習(xí)中培養(yǎng)學(xué)生應(yīng)用圖論知識的意識，激發(fā)了學(xué)生學(xué)習(xí)圖論的積極性。

（一）在圖論定理公式中滲入建模的案例

在圖論某些定理證明的教學(xué)過程中可以適當(dāng)?shù)厝谌霐?shù)學(xué)建模的思想與方法，把定理的結(jié)論看作一個特定的模型，需要去建立它。于是，當(dāng)把定理的條件看作是模型的假設(shè)時，可根據(jù)預(yù)先設(shè)置的問題，情景引導(dǎo)學(xué)生發(fā)現(xiàn)定理的結(jié)論，從而定理證明的方法也隨之顯現(xiàn)。

案例1：設(shè)為任意無向圖，V={v1，v2，…，vn}，|E|=m，證明所有頂點的度數(shù)和=2m，并且奇點個數(shù)為偶數(shù)。

解析：證明該結(jié)論之前，首先任意選取若干個學(xué)生讓其隨機(jī)互相握手，并記下每個人的握手次數(shù)和每兩人之間握手的次數(shù)，由此可得每個人握手次數(shù)總和是每兩人之間握手次數(shù)的2倍以及握過奇數(shù)次手的人數(shù)一定是偶數(shù)?；又蠼榻B該定理稱之為握手定理，從互動過程中可以建立定理結(jié)論的模型，并且證明的思路也是顯而易見的。

（二）在應(yīng)用性例題中滲入數(shù)學(xué)建模的方法

案例2：一家公司生產(chǎn)有c1，c2，c3，c4，c5，c6，c7七種化學(xué)制劑，其中制劑（c1，c2），（c1，c4），（c2，c3），（c2，c5），（c2，c7），（c3，c4），（c3，c5），（c3，c6），（c4，c5），（c4，c7），（c5，c6），（c6，c7）之間是互不相容的，如果放在一起能發(fā)生化學(xué)反應(yīng)，引起危險。因此，作為一種預(yù)防措施，該公司必須把倉庫分成互相隔離的若干區(qū)，以便把不相容的制品儲藏在不同的區(qū)，問至少要劃分多少小區(qū)，怎樣存放才能保證安全。

解析：首先建立模型，用圖來表示實例中這些制劑和他們之間關(guān)系，用頂點v1，v2，v3，v4，v5，v6，v7，表示c1，c2，c3，c4，c5，c6，c7表示七種化學(xué)制品，把不能放在一起的兩種制品對應(yīng)的頂點用一條邊連接起來，如圖1。

模型求解：由圖可得極小覆蓋的邏輯表達(dá)式為：

（v1+v2v4）（v2+v1v3v5v7）（v3+v2v4v5v6）（v4+v1v3v5v7）（v5+v23v4v6）（v6+v3v5v7）（v7+v2v4v6）

利用邏輯代數(shù)法則簡化上述邏輯表達(dá)式為：

v1v3v5v7+v2v3v4v5v6+v2v4v5v6+v2v3v4v6

從而可得全部極小覆蓋為：

（v1，v3，v5，v7），（v2，v3，v4，v5，v7），（v2，v4，v5，v6），（v2，v3，v4，v6）

由于極大獨立集與極小覆蓋集之間互補(bǔ)的關(guān)系，所以上圖的所有極大獨立集為（v2，v4，v6），（v1，v6），（v1，v3，v7），（v1，v5，v7）.取圖G的一個極大獨立集V1=（v2，v4，v6），將其著第一種顏色。在VG-V1中，所有極大獨立集為，（v1，v3，v7），（v1，v5，v7），取V2=（v1，v3，v7）將其著第二種顏色。在VG-V1-V2中僅有點v5，將其著第三種顏色，故χ（G）=3.

于是得到該化學(xué)制品的存放方案：至少需要把倉庫劃分為3個區(qū)，可以將c2，c4，c6三種制品，c1，c3，c7三種制品和制品c5分別存放在一個區(qū)。

（三）設(shè)計相關(guān)數(shù)學(xué)建模問題，提高學(xué)生應(yīng)用圖論知識解決實際問題的能力

由于教學(xué)課時的限制，將數(shù)學(xué)建模的思想方法融入圖論課程教學(xué)時，不能專門地讓學(xué)生學(xué)習(xí)建模，只能通過一些簡單的模型給學(xué)生介紹數(shù)學(xué)建模的思想及方法。圖論是現(xiàn)代數(shù)學(xué)的一個重要分支，在自然科學(xué)、社會科學(xué)、機(jī)械工程中有重要的意義，其求解思想滲透到自然學(xué)科的各個領(lǐng)域。因此，可以通過設(shè)計一些與圖論課程相關(guān)的課外建?；顒?，選擇符合學(xué)生實際并貼近生活的一些圖論問題，啟迪學(xué)生的論文查閱意識和能力，指導(dǎo)學(xué)生閱讀相關(guān)論文，最后以解題報告或小論文的形式提交他們的結(jié)果。促進(jìn)學(xué)生應(yīng)用圖論知識解決實際問題的能力。

四、結(jié)語

將數(shù)學(xué)建模思想方法融入圖論課程的教學(xué)中，使圖論課程教學(xué)與數(shù)學(xué)建模有機(jī)結(jié)合起來，激發(fā)學(xué)生學(xué)習(xí)圖論的興趣，培養(yǎng)學(xué)生勇于探索的精神，提高學(xué)生的動手能力，實踐表明這些方法能較好地提高圖論課程的教學(xué)效果。

參考文獻(xiàn)：

[1]Bondy J A，Murty U S R.Graph theory with applications[M].North-Holland：Elsevier，1976.

[2]翟明清.淺析圖論教學(xué)[J].大學(xué)數(shù)學(xué)，2011，27（5）：23-26.

[3]定向峰.將數(shù)學(xué)建模的思想和方法融入圖論課程教學(xué)中的一點嘗試[J].重慶教育學(xué)院學(xué)報，2006，19（6）：28-31.

[4]張清華，陳六新，李永紅.圖論教育教學(xué)改革與實踐[J].電腦知識與技術(shù)，2012，8（34）：8235-8237.

篇4

中圖分類號：G712文獻(xiàn)標(biāo)識碼：A文章編號：1009-0118（2012）12-0129-02

圖論是一個應(yīng)用比較廣泛的數(shù)學(xué)分支，在許多領(lǐng)域，諸如物理學(xué)、化學(xué)、運籌學(xué)、計算機(jī)科學(xué)、網(wǎng)絡(luò)理論、社會科學(xué)以及經(jīng)濟(jì)管理等方面都有廣泛的應(yīng)用。點、邊（或?。⒚?、連通分支等是圖的基本要素，在圖論的證明中經(jīng)常用數(shù)學(xué)歸納法對點的個數(shù)、邊的個數(shù)及連通分支個數(shù)等進(jìn)行歸納。一般情況下，由于證明過程中需保持圖的相關(guān)性質(zhì)，因而需要選擇合適的要素進(jìn)行歸納。有些結(jié)論的證明既可以對一種要素的個數(shù)進(jìn)行歸納，也可以對另一種要素的個數(shù)進(jìn)行歸納；既可以用第一數(shù)學(xué)歸納法證明，也可以用第二數(shù)學(xué)歸納法證明，其中數(shù)學(xué)歸納法的運用既體現(xiàn)了嚴(yán)謹(jǐn)性的要求，又體現(xiàn)了靈活性，表現(xiàn)手法多樣[1]。

一、數(shù)學(xué)歸納法

作為一個好的數(shù)學(xué)家，或者一個優(yōu)秀的博弈者，或者要精通別的什么事情，你必須首先是一個好的猜想家，而要成為一個好的猜想家，我想，你首先是天資聰慧的。但天資聰慧當(dāng)然還不夠，你應(yīng)當(dāng)考察你的一些猜想，把它與事實進(jìn)行比較，如果有必要，就對你的猜想進(jìn)行修正，從而獲得猜想失敗與成功的廣泛經(jīng)驗。在你的經(jīng)歷中如果具備這樣一種經(jīng)驗，你就能夠判斷得比較適當(dāng)，碰到一種機(jī)遇，就能大致預(yù)知它的是非結(jié)果。

自然科學(xué)中的“經(jīng)驗歸納法”，是從某一現(xiàn)象的一系列特定的觀察出發(fā)，歸納出支配該現(xiàn)象所有情況的一般規(guī)律，而數(shù)學(xué)歸納法則是迥然不同的另種手段，它用來證實有關(guān)無限序列（第一個，第二個，第三個，等等，沒有一個情況例外）的數(shù)學(xué)定理的正確性。數(shù)學(xué)歸納法的原理是奠基在下屬事實的基礎(chǔ)上：在任一整數(shù)r之后接著便有下一個r+1，從而從整數(shù)1出發(fā)，通過有限多次這種步驟，便能達(dá)到任意選定的整數(shù)n。數(shù)學(xué)歸納法原理與經(jīng)驗歸納法是完全不同的，一般的定律如果被證實了任意有限次，那么不論次數(shù)多么多，甚至至今尚未發(fā)現(xiàn)例外，都不能說該定律在嚴(yán)格的數(shù)學(xué)意義下被證明了，這種定律只能算作十分合理的假設(shè)，它容易為未來的經(jīng)驗結(jié)果所修正。在數(shù)學(xué)中，一條定律或一個定理所謂被證明了，指它是從若干作為真理接受的假設(shè)出發(fā)而得到的邏輯推論。人們考察一個定理，如果它在許多實例中是正確的，那么就可猜想定理在普遍意義下將是真的；然后人們嘗試用數(shù)學(xué)歸納法以證明之。如果嘗試成功，定理被證明為真；如果嘗試失敗，則定理的真?zhèn)挝炊?，有待以后用其他方法予以證明或者[2]。

二、數(shù)學(xué)歸納法的具體表現(xiàn)形式

歸納法分為完全歸納法和不完全歸納法，而數(shù)學(xué)歸納法屬于完全歸納法，它又分為有限數(shù)學(xué)歸納法和超限數(shù)學(xué)歸納法，對于后者，在實變函數(shù)論中會學(xué)到；前者有兩種不同的形式，它們分別敘述為：

第一數(shù)學(xué)歸納法：如果性質(zhì)P（n）在n=1時成立，而且在假設(shè)了n=k時性質(zhì)P（k）成立后，可以推出在n=k+1時性質(zhì)P（k+1）也成立，那么我們可以斷定性質(zhì)P（n）對一切自然數(shù)n都成立。

第二數(shù)學(xué)歸納法：如果性質(zhì)P（n）在n=1時成立，而且在假設(shè)了對所有小于或等于k的自然數(shù)n性質(zhì)P（n）都成立后，可以推出在n=k+1時性質(zhì)P（k+1）也成立，那么性質(zhì)P（n）對一切自然數(shù)n都成立。

數(shù)學(xué)歸納法是一種常用的不可缺少的推理論證方法，第一數(shù)學(xué)歸納法與第二數(shù)學(xué)歸納法在數(shù)學(xué)的證明中經(jīng)常用到，而反歸納法、跳躍歸納法與雙重歸納法在數(shù)學(xué)的證明中不是很常見的。然而如上所述，利用數(shù)學(xué)歸納法證明與圖論有關(guān)的命題，可降低證明過程的復(fù)雜性，使推理過程簡單、清晰，也保證了推理的嚴(yán)謹(jǐn)性。

例1：某生產(chǎn)隊科學(xué)實驗小組決定研究n（n≥2）種害蟲之間的關(guān)系，然后想法消滅它們，經(jīng)實驗，他們發(fā)現(xiàn)，其中任意兩種總有一種可吞食另一種。試證明可把此幾種害蟲排成一行，使得前一種可吞食后一種。證明⑴n=2時，命題顯然成立。⑵設(shè)n=k時（k≥2），結(jié)論成立。我們不妨以ai（i=1，2，…，k）表示第i種害蟲，記這時可將它們排成a1a2，…ak，其中前一種可吞食后一種。用（ak>ak+1表示可吞食a+1）

下面考慮n=k+1時的情形，即在上面情形里加進(jìn)一種害蟲ak+1（當(dāng)然，我們還可以將k+1種害蟲分為兩組，一組k，一組一種，由歸納假設(shè)第一組k種可排成a1，a2，…ak，使前一種可吞食后一種，再將第二組的一種記為ak+1加入），將有面兩種情形：

（1）若ak+1>a，則可將ak+1置a1前，則有ak+1>a1>a2>…ak。命題為真；（2）若a1>ak+1，再將ak+1與a2放在一起試驗，若ak+1>a，可將ak+1置a1后a2前即可，這時有a1>ak+1>a2>Λ>ak，命題為真。否則可重復(fù)往下試驗，經(jīng)過有限次（≤k次），必有下列情形之一：ai-1>ak+1>ai，問題解決。否則ak>ak+1，則可置ak+1于ak之后。此時有a1>a2>…>ak>ak+1，命題亦成立。

綜上，命題對k+1成立，從而對任意自然數(shù)（n≥2）成立。

第二數(shù)學(xué)歸納法的應(yīng)用

例2：證明（1）當(dāng)n=1時，D1=cosθ，猜想成立。（2）假設(shè)n≤k-1時，Dk=coskθ，當(dāng)n=k時，由式（1），有Dn=2cosθcos（n-1）θ-cos（n-2）θ=cosnθ+cos（n-2）θ-cos（n-2）θ=cosnθ，故k=n時，有Dk=coskθ，歸納法完成，故對一切n∈N*，都有Dn=cosnθ?？傊?，數(shù)學(xué)歸納法的兩個步驟，缺一不可。即都是必須的，否則將不完整，甚至導(dǎo)出錯誤的結(jié)果。

三、圖論中數(shù)學(xué)歸納法中的應(yīng)用

例3：設(shè)A是G的鄰接矩陣，證明Ak的（i，j）元素a（k）ij等于G中聯(lián)結(jié)vi和vj的長為k的途徑的數(shù)目[3]。

證明：對k用歸納法。當(dāng)k=0時A0=I為p價單位矩陣。從任一頂點vi到自身有一條長為0的途徑，任何兩個不同的頂點間沒有長為0途徑，故當(dāng)k=0時結(jié)論成立。

今設(shè)結(jié)構(gòu)對k成立，由Ak+1=AAk，故有

a（k+1）ij=∑p12l=1aijalj（k）

由于aij同是聯(lián)結(jié)vi與vl的長為1的途徑的數(shù)目，alj（k）是聯(lián)結(jié)vl與vj長為k的途徑的數(shù)目，所以ailalj（k）表示由vi經(jīng)過一條到vl，再經(jīng)過一條長為k的途徑為vj的總長為k+1的途徑的數(shù)目，對所有的l求和，即得a（k+1）ij是所有聯(lián)結(jié)vi與vj長為k+1的途徑的數(shù)目，由歸納法原理，結(jié)論得證。

例4：p階圖G是一棵樹，證明G有p-1條邊。方法1（第一數(shù)學(xué)歸納法）：當(dāng)p=2時，結(jié)論顯然成立。假設(shè)p=k時結(jié)論為真，當(dāng)p=k+1時，因為G沒有圈，當(dāng)把G中的一條邊收縮后，G的邊數(shù)和頂點數(shù)均少1，變成k個頂點的樹，由歸納假設(shè)，應(yīng)有k-1條邊，再把去掉的邊放回，則頂點數(shù)為k+1而邊數(shù)為k，于是結(jié)論得證。

圖論這門學(xué)科的內(nèi)容十分豐富，涉及的面也比較廣，圖論中的基礎(chǔ)知識，又是工程實際中經(jīng)常用到的。數(shù)學(xué)歸納法在結(jié)論以及命題的證明過程中起了畫龍點睛的作用，是其它證明方法所不可代替的。

四、結(jié)論

數(shù)學(xué)歸納法是一種常用的不可缺少的推理論證方法，沒有它，在圖論中很多與自然數(shù)有關(guān)的命題難以證明；同時對于與自然數(shù)有關(guān)的命題，把n所取的無窮多個值一一加以驗證是不可能的，用不完全歸納法驗證其中一部分又很不可靠，數(shù)學(xué)歸納法則是一種用有限步驟證明與自然數(shù)有關(guān)的命題的可靠方法，其思維方式對于開發(fā)學(xué)生的智力有重要價值。在圖論學(xué)習(xí)中，掌握并應(yīng)用好這一方法有十分重要的意義。

參考文獻(xiàn)：

篇5

摘要：離散數(shù)學(xué)是計算機(jī)科學(xué)與技術(shù)專業(yè)的重要基礎(chǔ)課程，但是傳統(tǒng)的離散數(shù)學(xué)教學(xué)往往過于數(shù)學(xué)化。文章探討如何針對計算機(jī)科學(xué)與技術(shù)專業(yè)的特點，在離散數(shù)學(xué)教學(xué)中強(qiáng)化對學(xué)生邏輯思維和計算思維能力的培養(yǎng)，提出一些課程教學(xué)改革的針對性措施。

關(guān)鍵詞 ：離散數(shù)學(xué)；邏輯思維；計算思維

文章編號：1672-5913(2015)15-0027-04 中圖分類號：G642

基金項目：中山大學(xué)2012年教學(xué)研究項目“計算機(jī)大類離散數(shù)學(xué)課程平臺的整合優(yōu)化”。

第一作者簡介：周曉聰，男，副教授，研究方向為軟件工程，isszxc@mail.sysu．edu．cn。

1 背景

離散數(shù)學(xué)是現(xiàn)代數(shù)學(xué)的一個重要分支，研究離散對象的結(jié)構(gòu)及其相互關(guān)系。離散數(shù)學(xué)的主題包括數(shù)理邏輯、集合論、圖論、組合數(shù)學(xué)、數(shù)論、抽象代數(shù)、自動機(jī)理論等。離散數(shù)學(xué)被看做計算機(jī)的數(shù)學(xué)，是計算機(jī)類各專業(yè)的核心基礎(chǔ)課程，也是計算機(jī)類專業(yè)許多核心課程（如數(shù)據(jù)結(jié)構(gòu)、編譯原理、數(shù)據(jù)庫原理、人工智能等）的先導(dǎo)課程，因此，學(xué)好離散數(shù)學(xué)對于計算機(jī)類專業(yè)的學(xué)生具有重要意義。在實際教學(xué)實踐中，學(xué)生要學(xué)好離散數(shù)學(xué)有一定困難，教師在選擇教學(xué)內(nèi)容和教學(xué)方法時也存在問題。

2 基本思路

離散數(shù)學(xué)是計算機(jī)類專業(yè)的核心基礎(chǔ)課程，內(nèi)容多且較抽象，學(xué)生學(xué)習(xí)離散數(shù)學(xué)時存在一定的困難。早期的離散數(shù)學(xué)教學(xué)過于數(shù)學(xué)化，如文獻(xiàn)等都是從數(shù)學(xué)的角度展開離散數(shù)學(xué)的知識講解，其內(nèi)容與計算機(jī)專業(yè)知識聯(lián)系不大。隨著教育部計算機(jī)科學(xué)與技術(shù)專業(yè)規(guī)范的制定與推廣，離散數(shù)學(xué)課程的教學(xué)內(nèi)容逐漸加強(qiáng)了與計算機(jī)專業(yè)知識的聯(lián)系。但在實際教學(xué)實踐中，不同層次的院校仍然存在不少問題。

我們對離散數(shù)學(xué)課程的教學(xué)改革進(jìn)行了一系列的探索。最初我們采用耿素云老師編著的教材，在大一年級上、下學(xué)期各開設(shè)4學(xué)分的離散數(shù)學(xué)課程，講述包括數(shù)理邏輯、集合論與圖論、組合數(shù)學(xué)以及抽象代數(shù)的知識；為強(qiáng)化學(xué)生離散數(shù)學(xué)基礎(chǔ)，針對計算機(jī)科學(xué)與技術(shù)專業(yè)、網(wǎng)絡(luò)工程專業(yè)和信息安全專業(yè)的不同需求，將離散數(shù)學(xué)課程分為3門課程（數(shù)理邏輯、集合論與圖論、代數(shù)結(jié)構(gòu)），分別在大一上、下學(xué)期開設(shè)，其中集合論與圖論作為3個專業(yè)共同的必修課程，數(shù)理邏輯作為計算機(jī)科學(xué)與技術(shù)專業(yè)的必修課程、網(wǎng)絡(luò)工程專業(yè)的選修課程，代數(shù)結(jié)構(gòu)作為網(wǎng)絡(luò)工程專業(yè)和信息安全專業(yè)的必修課程、計算機(jī)科學(xué)與技術(shù)專業(yè)的選修課程；為適應(yīng)大類招生模式和計算類專業(yè)轉(zhuǎn)型，我們在計算機(jī)大類的大一下學(xué)期開設(shè)了6學(xué)時的離散數(shù)學(xué)基礎(chǔ)課程，并從大二開始開設(shè)圖論及其應(yīng)用、代數(shù)結(jié)構(gòu)、數(shù)理邏輯、組合數(shù)學(xué)與數(shù)論、形式語言與自動機(jī)等一系列離散數(shù)學(xué)課程。

在這一系列探索中，我們遇到了一些問題：首先是課程教學(xué)目標(biāo)定位的問題，其次是教學(xué)內(nèi)容選擇的問題，最后是教學(xué)方法與教學(xué)模式的問題。

在課程教學(xué)目標(biāo)定位方面，作為研究型綜合性大學(xué)的計算機(jī)專業(yè)，學(xué)生要夯實在數(shù)學(xué)方面的基本素養(yǎng)，這不僅需要掌握有關(guān)邏輯與證明、集合、函數(shù)與關(guān)系、組合計數(shù)、圖與樹等方面的基本知識，還需要提高數(shù)學(xué)思維能力，并且強(qiáng)化與計算機(jī)專業(yè)知識的聯(lián)系。但是目前多數(shù)教材都增加內(nèi)容廣度，減弱內(nèi)容深度，因此如何明確課程的教學(xué)目標(biāo)是首要問題。為此我們在深入學(xué)習(xí)專業(yè)規(guī)范的基礎(chǔ)上，對現(xiàn)有的國內(nèi)外著名離散數(shù)學(xué)教材進(jìn)行了調(diào)研與分析，并結(jié)合計算機(jī)大類培養(yǎng)的特點，選擇Rosen編寫的國外著名教材《離散數(shù)學(xué)及其應(yīng)用》作為首選教材。為了進(jìn)一步強(qiáng)化學(xué)生的離散數(shù)學(xué)基礎(chǔ)，除了給大一下學(xué)期學(xué)生開設(shè)離散數(shù)學(xué)基礎(chǔ)課程之外，我們還為大二至大三的學(xué)生開設(shè)圖論及其應(yīng)用、代數(shù)結(jié)構(gòu)、數(shù)理邏輯、組合數(shù)學(xué)與數(shù)論、形式語言與自動機(jī)等一系列課程。我們將離散數(shù)學(xué)類課程的教學(xué)目標(biāo)定位在不僅培養(yǎng)學(xué)生掌握離散結(jié)構(gòu)的基礎(chǔ)知識，還要培養(yǎng)學(xué)生在邏輯思維和計算思維方面的能力上，我們希望能將這兩種思維能力的培養(yǎng)一直貫穿在離散數(shù)學(xué)類中。

在確定離散數(shù)學(xué)課程的教學(xué)目標(biāo)后，我們立足于教材對教學(xué)內(nèi)容進(jìn)行精心選擇，在與課程組老師多次研討的基礎(chǔ)上，形成了離散數(shù)學(xué)基礎(chǔ)課程以及各門選修課程的詳細(xì)教學(xué)大綱，列出了基本知識點與可選知識點。

3 措施與效果

由于離散數(shù)學(xué)課程對計算機(jī)專業(yè)很重要，高校對離散數(shù)學(xué)課程的教學(xué)改革做了許多探索，近年來教師對培養(yǎng)學(xué)生的邏輯思維能力、系統(tǒng)建模能力、計算思維能力也越來越重視。

首先，教材的選擇最重要。我們經(jīng)過對國內(nèi)外著名教材的分析，最終選擇Rosen編著的《離散數(shù)學(xué)及其應(yīng)用》（英文影印版）作為首選教材。該教材的特點有：①內(nèi)容比較全面，完全符合教育部計算機(jī)科學(xué)與技術(shù)專業(yè)規(guī)范對離散數(shù)學(xué)課程的要求；②例題、習(xí)題非常豐富；③每章后面有重要概念和總結(jié)；④“寫作項目”( writingprojects)和“編程項目”(computer projects)可作為課程的實驗和設(shè)計題目；⑤與計算機(jī)專業(yè)課程的聯(lián)系非常緊密，列出了許多在計算機(jī)后續(xù)課程（如數(shù)字電路設(shè)計、數(shù)據(jù)庫、人工智能等）應(yīng)用離散數(shù)學(xué)知識的內(nèi)容。

該教材有兩個重要特點：其一，教材中不僅有一章專門講述歸納證明和定義的基本知識，而且在組合計數(shù)、算法分析、集合與關(guān)系等多處介紹遞歸和證明的概念與應(yīng)用；其二，教材講解了有關(guān)算法的基本概念，給出了一種算法描述偽語言。

我們認(rèn)為提高邏輯思維能力的基本要求應(yīng)體現(xiàn)在思維嚴(yán)謹(jǐn)、條理清晰兩方面。思維嚴(yán)謹(jǐn)要求在求解問題或推理時每一步都有邏輯依據(jù)；條理清晰要求學(xué)生在遇到問題時有比較清晰的求解思路。因此，教師在教學(xué)中要適當(dāng)增加形式化推理的內(nèi)容，對非形式化的證明技巧分門別類，從直接推理、間接推理、反證法、分情況證明、構(gòu)造性證明、非構(gòu)造性證明到歸納證明詳細(xì)舉例講授；結(jié)合自頂向下的求解思路講解數(shù)學(xué)證明中后向推理的分析方法，給學(xué)生講清楚自頂向下分析與自底向上構(gòu)造之間的異同，為學(xué)生理清問題求解思路，強(qiáng)化學(xué)生邏輯思維能力的培養(yǎng)。

在培養(yǎng)學(xué)生的計算思維方面，教師可要求學(xué)生在理解主要算法思想的基礎(chǔ)上，結(jié)合程序設(shè)計課程的知識實現(xiàn)其中一些算法，還可結(jié)合教材中的“編程項目”指導(dǎo)學(xué)生編寫一些程序。在教學(xué)實踐中，為了讓學(xué)生對教材中的主要算法有直觀的認(rèn)識，我們與學(xué)生一起編寫了一些算法的演示系統(tǒng)。例如，圖1給出了求從一個節(jié)點到所有節(jié)點最短路徑的Dij kstra算法演示系統(tǒng)，它可給出該算法求解的每一步中間結(jié)果，從而使學(xué)生對該算法的運行有直觀的理解。實踐表明，這種演示對學(xué)生理解算法有比較大的幫助。

為了讓學(xué)生更容易抓住重點，且有針對性地完成教材中的習(xí)題，教師可對教材中諸多知識點進(jìn)行梳理，給出知識點之間的關(guān)聯(lián)關(guān)系以及知識點與習(xí)題之間的覆蓋關(guān)系。例如圖2總結(jié)了邏輯等值這一節(jié)中重要知識點之間的關(guān)聯(lián)關(guān)系，其中著色的是這一節(jié)的知識點，而沒有著色的是前面章節(jié)的知識點。圖3給出了部分知識點與習(xí)題之間的覆蓋關(guān)系，其中菱形框中給出了這一節(jié)相應(yīng)習(xí)題的編號。由于我們選擇的是英文影印版教材，因此上述圖中的知識點使用英文概括。初步調(diào)查表明，學(xué)生比較歡迎這種知識關(guān)聯(lián)圖，認(rèn)為有助于梳理教材內(nèi)容，便于復(fù)習(xí)和做習(xí)題。

基于這種知識點關(guān)聯(lián)圖，教師可進(jìn)一步探討課程的教學(xué)模式。在課程中，教師可利用這種知識點關(guān)聯(lián)圖向?qū)W生展示要講授的知識點及其關(guān)聯(lián)關(guān)系，對于細(xì)節(jié)則要求學(xué)生自己預(yù)習(xí)和復(fù)習(xí)；在課堂上可利用教材例題習(xí)題豐富的特點，精選一些相關(guān)的習(xí)題進(jìn)行講解。教學(xué)實踐表明，這種方式有助于加深學(xué)生對知識點的理解，也有助于活躍課堂氣氛，提高學(xué)生的學(xué)習(xí)興趣。我們還對課程的考核做了一些改革，除了期中、期末考試之外，在教學(xué)過程中會不定期地進(jìn)行小測驗。

為了調(diào)查教學(xué)改革的效果，我們設(shè)計了問卷對2012級部分學(xué)生進(jìn)行調(diào)研，回收75份有效問卷。37位學(xué)生（占50%左右）認(rèn)為所選教材難度適中，52位學(xué)生（占70%左右）認(rèn)為課程教學(xué)內(nèi)容與計算機(jī)專業(yè)知識聯(lián)系緊密，40位學(xué)生（占53%左右）認(rèn)為提前接觸算法知識對學(xué)習(xí)計算機(jī)專業(yè)課程最有幫助。以上結(jié)果表明該課程所選教材與教學(xué)內(nèi)容比較符合學(xué)生的期待，引起了學(xué)生學(xué)習(xí)離散數(shù)學(xué)的興趣。41位學(xué)生（占54%左右）非常認(rèn)可我們的教學(xué)模式，40位學(xué)生（占53%左右）認(rèn)為上課聽講很有收獲。這些結(jié)果表明至少一半的學(xué)生認(rèn)為課堂的教學(xué)效果良好。當(dāng)然學(xué)生對幻燈片、作業(yè)批改、師生互動也提出不少建議，我們會借鑒并在今后的教學(xué)實踐中做進(jìn)一步的改進(jìn)。

4 結(jié)語

課堂實踐表明我們的教學(xué)內(nèi)容與計算機(jī)專業(yè)知識聯(lián)系比較緊密，很符合學(xué)生的期待，超過一半的學(xué)生認(rèn)可我們的教學(xué)模式。未來我們將在實踐中不斷改進(jìn)，繼續(xù)把這種課程教學(xué)研究方法運用到其他課程中。

參考文獻(xiàn)：

[1] Kenneth H R．Descrete mathematics and its applications [M]．北京：機(jī)械工業(yè)出版社，2012: xviii．

[2]耿素云，屈婉玲．離散數(shù)學(xué)[M]．北京：高等教育出版社，2004.

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

[4]教育部高等學(xué)校計算機(jī)科學(xué)與技術(shù)教學(xué)指導(dǎo)委員會，高等學(xué)校計算機(jī)科學(xué)與技術(shù)專業(yè)發(fā)展戰(zhàn)略研究報告暨專業(yè)規(guī)范（試行） [M]．北京：高等教育出版社，2006．

[5]徐江峰，李倫．充分發(fā)揮計算機(jī)專業(yè)特點，開展離散數(shù)學(xué)教學(xué)[J]計算機(jī)教育，2012(15): 27-30．

[6]王霞．顧勛梅，潘祝山，離散數(shù)學(xué)教學(xué)改革及課程建設(shè)研究[J]計算機(jī)教育，2011(6): 8-10.

[7]胡勁松，王家兵，由“離散數(shù)學(xué)”培養(yǎng)大學(xué)生系統(tǒng)邏輯思維[J]計算機(jī)教育，2012(15): 34-37.

[8]李艷玲，張劍妹，基于建模能力培養(yǎng)的離散數(shù)學(xué)思維模式[J]計算機(jī)教育，2014(4): 76-79．

篇6

隨著網(wǎng)絡(luò)和信息技術(shù)的不斷發(fā)展，計算機(jī)在教育中的應(yīng)用范圍越來越廣，數(shù)字化學(xué)習(xí)的普及和研究得到進(jìn)一步的深入。網(wǎng)絡(luò)的在線學(xué)習(xí)系統(tǒng)平臺的功能側(cè)重點已由注重對學(xué)習(xí)資源的管理及應(yīng)用共享，轉(zhuǎn)而注重強(qiáng)化管理學(xué)習(xí)者學(xué)習(xí)活動過程[1]。這種趨勢也反映在遠(yuǎn)程教學(xué)、移動學(xué)習(xí)等基于網(wǎng)絡(luò)的學(xué)習(xí)模式中，在這些學(xué)習(xí)模式中，教師將課程實施的重點從內(nèi)容建設(shè)轉(zhuǎn)向應(yīng)用分析，逐步形成以學(xué)習(xí)者為中心的學(xué)習(xí)活動設(shè)計導(dǎo)向，強(qiáng)調(diào)學(xué)習(xí)者學(xué)習(xí)過程的優(yōu)化和良好的師、生、學(xué)習(xí)資源的交互方式。

具體到課程實施環(huán)節(jié)，如何在數(shù)字化學(xué)習(xí)環(huán)境中實現(xiàn)信息技術(shù)與教學(xué)活動的深度融合以促進(jìn)學(xué)習(xí)效果的提升？本研究探索將結(jié)構(gòu)分析方法運用到學(xué)習(xí)者的學(xué)習(xí)活動中，通過對學(xué)生概念形成過程的分析，針對學(xué)生的個性化特征，制定符合個性化學(xué)習(xí)的最優(yōu)化路徑，動態(tài)調(diào)整學(xué)習(xí)活動序列，提升優(yōu)質(zhì)教學(xué)資源的利用水平。

一、相關(guān)概念的分析及問題的提出

1.結(jié)構(gòu)分析法的介紹

結(jié)構(gòu)分析法是一種對復(fù)雜系統(tǒng)中各要素間的關(guān)系，以視覺的幾何學(xué)結(jié)構(gòu)對系統(tǒng)的結(jié)構(gòu)進(jìn)行分析的方法[2]。在教學(xué)研究中的應(yīng)用主要集中在分析教育系統(tǒng)中獲取的數(shù)據(jù)，并將其結(jié)果用于教學(xué)實踐。結(jié)構(gòu)分析法可分為圖表法和圖示法兩種不同類型的方法。從運用數(shù)學(xué)方法的角度分類來看，圖表法主要使用矩陣運算處理，而圖示法則是利用圖論，特別是利用有向圖進(jìn)行處理。

用于教育信息的結(jié)構(gòu)分析法主要有：

（1）教材結(jié)構(gòu)分析法

教材結(jié)構(gòu)分析法是一種將教材分解為許多知識要素，并將要素間的順序關(guān)系以圖論的方法進(jìn)行表示和分析的結(jié)構(gòu)分析法。

（2）S-P表分析法

通過教學(xué)測試，可以得到學(xué)生與測試得分（1表示正答，0表示誤答）組成的得分矩陣。S-P表法將學(xué)生序號按得分的正答率順序排成一覽表，對變換后的得分矩陣進(jìn)行結(jié)構(gòu)分析。

（3）項目結(jié)構(gòu)關(guān)聯(lián)分析法（Item Relational Structure Analysis）

項目結(jié)構(gòu)關(guān)聯(lián)結(jié)構(gòu)分析是一種基于測試得分，以圖論的方法表示項目間的順序結(jié)構(gòu)，對項目的結(jié)構(gòu)進(jìn)行分析、表示的方法。

（4）意義結(jié)構(gòu)分析法

這種分析方法分析以一定評價尺度構(gòu)成的問卷獲得的數(shù)據(jù)，用圖結(jié)構(gòu)表示各個項目間的順序關(guān)系，并對這種關(guān)系進(jìn)行結(jié)構(gòu)分析。

（5）社會調(diào)查分析法

社會調(diào)查分析法是基于描述人際關(guān)系的心理測試數(shù)據(jù)，將人們直接的聯(lián)系、排斥等關(guān)系，以圖論的方法進(jìn)行分析和表達(dá)的結(jié)構(gòu)分析方法。

（6）尺度分析法

這種方法將基于某種評價尺度得到的表示態(tài)度的數(shù)據(jù)組成數(shù)據(jù)序列，在此基礎(chǔ)上構(gòu)成態(tài)度測定的尺度，據(jù)此進(jìn)行系統(tǒng)的結(jié)構(gòu)分析。

2.學(xué)習(xí)活動序列在數(shù)字化學(xué)習(xí)中的應(yīng)用分析

數(shù)字學(xué)習(xí)環(huán)境下主要利用網(wǎng)絡(luò)教學(xué)平臺或?qū)W習(xí)管理系統(tǒng)開展教學(xué)活動，影響較大的如Blackboard、Sakai、Moodle、LAMS平臺等，這些學(xué)習(xí)管理系統(tǒng)或平臺大致經(jīng)歷了從內(nèi)容管理系統(tǒng)（CMS，Content Management System）到學(xué)習(xí)管理系統(tǒng)LMS（Learning Management System），再到學(xué)習(xí)活動管理系統(tǒng)（LAMS，learning active management system）的發(fā)展歷程，平臺的發(fā)展重點從注重學(xué)習(xí)內(nèi)容、資源的管理轉(zhuǎn)變到對學(xué)習(xí)活動的分析和管理[3]。

以澳大利亞Macquarie大學(xué)開發(fā)的學(xué)習(xí)活動管理系統(tǒng)（lams）為例，它是一個設(shè)計、管理和實施在線協(xié)作學(xué)習(xí)活動的網(wǎng)絡(luò)學(xué)習(xí)平臺。教師從創(chuàng)建者界面中選擇活動單元，將活動單元連接起來就產(chǎn)生了學(xué)習(xí)序列。由于其強(qiáng)調(diào)“活動”和“序列”，而“活動”又處于“內(nèi)容”的上一個層次，因此，學(xué)習(xí)管理系統(tǒng)的架構(gòu)和運行機(jī)制必然要發(fā)生改變，學(xué)習(xí)活動序列將替代學(xué)習(xí)內(nèi)容成為教和學(xué)的中介。

在學(xué)習(xí)活動序列中，包含的要素主要有以下幾點：活動要素、角色要素、資源要素、規(guī)則要素?；顒右厥菍W(xué)習(xí)活動序列中的基本要素，單個活動要素要按照一定的邏輯性和事件性組成學(xué)習(xí)活動序列；角色要素是指參與學(xué)習(xí)活動的個體或小組，包括教師、學(xué)生；資源要素是在學(xué)習(xí)活動中每個活動要素中所包含的學(xué)習(xí)資源和環(huán)境；規(guī)則要素則約束管理學(xué)習(xí)活動的邏輯性和保證其實施的準(zhǔn)確性。其中規(guī)則要素因其面對不同學(xué)習(xí)者表現(xiàn)的動態(tài)性、多角色變換的復(fù)雜性和制約因素的多維度性成為學(xué)習(xí)活動序列能否實現(xiàn)個性化學(xué)習(xí)、實現(xiàn)自適應(yīng)路徑重組、提高學(xué)習(xí)活動的針對性和智能化的關(guān)鍵。

本文探索使用結(jié)構(gòu)分析法，基于學(xué)習(xí)者不同階段的測試得分，以圖論的方法表示項目間的順序結(jié)構(gòu)，對項目的結(jié)構(gòu)進(jìn)行分析、表示，輔助教師進(jìn)行學(xué)習(xí)活動動態(tài)調(diào)整。

二、項目結(jié)構(gòu)分析法的應(yīng)用研究

學(xué)習(xí)活動序列的設(shè)置一般基于教材結(jié)構(gòu)和教學(xué)設(shè)計方案，而教師對于學(xué)生的需求和能力進(jìn)行深入的了解后，才可能做出合適的課程計劃和決策。本研究使用IRS分析法對學(xué)生的知識能力水平進(jìn)行測評分析。

IRS分析（Item Relational Structure Analysis）是一種用于教育信息處理的結(jié)構(gòu)分析方法，它基于學(xué)生對測試問題的掌握程度排序，對問題間的關(guān)聯(lián)層次結(jié)構(gòu)進(jìn)行分析。通常是以有向圖來表示測試項目之間的關(guān)聯(lián)結(jié)構(gòu)。順序系數(shù)是IRS分析法在判定項目間的順序程度時制定的表示問題間順序程度的標(biāo)度，通常依據(jù)問題的實際情景，為標(biāo)度設(shè)置一定的閥值，當(dāng)達(dá)到這個閥值時就認(rèn)定問題間的順序關(guān)系成立。

以某次學(xué)習(xí)者測試得分?jǐn)?shù)據(jù)表（見表1）和反映問題之間關(guān)系的四分表（如表2）來說明公式中的各個參數(shù)。在表2問題間關(guān)系的四分表中，N為參加測試的學(xué)生樣本個數(shù)；a為問題Pi和Pj都答對的學(xué)生數(shù)量；b為答對Pi而答錯Pj的學(xué)生數(shù)量；c為答對Pj而答錯Pi的學(xué)生數(shù)量；d為問題Pi和Pj都答錯的學(xué)生數(shù)量。

在順序系數(shù)的表達(dá)式中，其分子表示測試中對問題Pi的誤答，同時又是問題Pj的正答者在所有被測學(xué)生中所占的比例；當(dāng)分子部分非常小時，rij趨于1，表示從項目Pi到項目Pj的順序關(guān)系成立。其分母表示在問題Pi與問題Pj相互獨立的情況下，問題Pi的誤答者同時又是問題Pj的正答者所占的比例，這個比例數(shù)值表示了與從Pi到Pj順序關(guān)系的相反方向；從順序系數(shù)的定義公式可以看出，若順序完全成立，rij將為最大值1。如果問題Pi與問題Pj之間相互獨立，沒有順序關(guān)系，rij很小，順序系數(shù)趨近于0。

IRS分析法中的閥值是判斷順序關(guān)系是否成立的一個重要參數(shù)，當(dāng)順序系數(shù)大于確定的閥值時，認(rèn)為問題間的順序關(guān)系成立；當(dāng)順序系數(shù)小于閥值時，就可以判定問題間的順序關(guān)系不能夠成立[4]。在IRS圖的制作過程中，可以根據(jù)實際教學(xué)問題的情景需要，讓閥值在一定取值范圍內(nèi)上下浮動。當(dāng)閥值設(shè)置較高時，問題間的順序關(guān)聯(lián)關(guān)系成立較少，這樣可以把問題間關(guān)聯(lián)程度較大的問題分析出來。當(dāng)閥值設(shè)置較低時，可以更全面地分析問題間的關(guān)聯(lián)與層級特性。

通過計算得分?jǐn)?shù)據(jù)的項目順序系數(shù)表（如表3），這里取閥值為0.5后得到IRS矩陣（如表4），依據(jù)IRS矩陣就得到表示問題間層級結(jié)構(gòu)的IRS圖（如圖1）。根據(jù)圖示可知，問題5和6之間呈正相關(guān)性，處在同一層級，它們與問題4和1成層級單調(diào)性。同樣，問題3、2、1依次也成層級單調(diào)性。通過獲取學(xué)生信息、制定學(xué)習(xí)目標(biāo)、進(jìn)行活動設(shè)計、制定學(xué)生評估的過程，可以充分理解學(xué)生對于學(xué)習(xí)目標(biāo)和內(nèi)容的理解程度，通過教學(xué)實驗的結(jié)果來看，依據(jù)學(xué)生測試的測試結(jié)果得到的問題層級關(guān)于往往與課程的知識點關(guān)系結(jié)構(gòu)存在一定的差異，例如有學(xué)者進(jìn)行過學(xué)習(xí)者英語語法學(xué)習(xí)的研究：“動詞的時態(tài)一直被認(rèn)為是英語語法教學(xué)的重點，但經(jīng)過診斷測試，發(fā)現(xiàn)學(xué)生對動詞時態(tài)的規(guī)則掌握扎實，卻在不同語境中語言表達(dá)的應(yīng)用情況不令人滿意，這為教學(xué)活動中動詞時態(tài)知識學(xué)習(xí)的調(diào)整提供了依據(jù)。”[5]基于本研究的結(jié)論，教師可以通過不斷調(diào)整活動的結(jié)構(gòu)和元素來實現(xiàn)最優(yōu)的學(xué)習(xí)效果，過程示意圖見圖2。

綜上所述，教師在進(jìn)行學(xué)習(xí)活動設(shè)計過程時，通過使用IRS分析法分析學(xué)生各個階段的測試數(shù)據(jù)，基于學(xué)習(xí)者的學(xué)習(xí)行為特點來制定教學(xué)目標(biāo)和教學(xué)策略，可以實現(xiàn)以學(xué)習(xí)者為核心的教學(xué)活動設(shè)計思想，滿足了學(xué)習(xí)者的情感以及認(rèn)知的需求，依據(jù)這種學(xué)生測試結(jié)果的客觀評價方式為設(shè)計高效、優(yōu)質(zhì)的學(xué)習(xí)活動系統(tǒng)提供了參考。

本研究基于結(jié)構(gòu)分析法，從微觀層面分析學(xué)生的學(xué)習(xí)數(shù)據(jù)，通過形象直觀的分析結(jié)果指導(dǎo)教師設(shè)計學(xué)習(xí)活動序列，這為個別化教學(xué)的實施提供了參考和借鑒。下一步的工作將通過計算機(jī)程序的設(shè)計，實現(xiàn)學(xué)習(xí)活動序列的自適應(yīng)調(diào)整，實現(xiàn)數(shù)字化學(xué)習(xí)環(huán)境中教學(xué)活動調(diào)整的智能化和自動化。

――――――――

參考文獻(xiàn)

[1] 余勝泉，楊現(xiàn)民.辨析“積件”“學(xué)習(xí)對象”與“學(xué)習(xí)活動”――教育資源共享的新方向.中國電化教育，2007（12）.

[2] 傅德榮，章慧敏，劉清堂.教育信息處理.北京：北京師范大學(xué)出版社，2011.

[3] 王秀榮，劉敏斯，孫良林.四款開源學(xué)習(xí)管理系統(tǒng)的對比與探究.現(xiàn)代教育技術(shù)，2010（7）.

篇7

Abstract:The advancedmathematics is an important chemical major foundation course. In this paper, Combinedwith chemical major, Elementary study on the learning effect improvement of advanced mathematics was done.Attempts to help students improve the efficiency of learning.

Key words:chemical education;the advanced mathematics; teaching中圖分類號：G648文獻(xiàn)標(biāo)識碼：B文章編號：1672-1578（2014）12-0292-01高等數(shù)學(xué)作為高等院校的基礎(chǔ)學(xué)科,承擔(dān)著培養(yǎng)學(xué)生數(shù)學(xué)能力,提高學(xué)生邏輯思維水平,為專業(yè)課程提供理論基礎(chǔ)的重要任務(wù)。而隨著化學(xué)學(xué)科與數(shù)學(xué)學(xué)科的交叉日益加深,定性定量分析發(fā)展迅速,化學(xué)對數(shù)學(xué)的知識需求日益增多。例如,高等數(shù)學(xué)的理論和方法在《物理化學(xué)》中的概念及公式的推導(dǎo)過程起著重要作用,在《化學(xué)熱力學(xué)》及《化工基礎(chǔ)》課程中數(shù)學(xué)知識的應(yīng)用貫穿整個課程。具體地，考察化學(xué)熱力學(xué)中反應(yīng)熱與溫度和壓力的關(guān)系、用等壓法測定電解質(zhì)溶液的活度系數(shù)、熱力學(xué)中氣體的焦耳-湯姆遜系數(shù)的描述等都要用到高等數(shù)學(xué)中的微積分知識。而化學(xué)動力學(xué)中連串反應(yīng)的速率方程、氫原子與類氫離子的薛定諤方程則要利用到高等數(shù)學(xué)中的常微分方程和偏微分方程的知識。利用群論知識還可以處理苯分子的結(jié)構(gòu)、利用矩陣還可以描述分子結(jié)構(gòu)中的對稱操作等。此外,還有許多數(shù)學(xué)知識,如場論、概率論、圖論、復(fù)變函數(shù)等在物理化學(xué)中的應(yīng)用也都十分廣泛。本人長期擔(dān)任化學(xué)教育專業(yè)高等數(shù)學(xué)的教學(xué)工作,認(rèn)為提高化學(xué)專業(yè)高等數(shù)學(xué)的教學(xué)效果可以從以下幾個方面進(jìn)行探討。

1.突出高等數(shù)學(xué)教學(xué)與化學(xué)專業(yè)知識的聯(lián)系,充實教材內(nèi)容

目前高等數(shù)學(xué)教材的專業(yè)特色不夠突出,教學(xué)中缺乏與專業(yè)知識相結(jié)合的訓(xùn)練要求,學(xué)生難以達(dá)到學(xué)以致用水平。所用教材 雖然系針對對高等數(shù)學(xué)有中等程度要求的專業(yè)（如化學(xué)，生物學(xué)，地理學(xué)，心理學(xué)等專業(yè)）編寫的教材，但書中列舉的實例與化學(xué)工程聯(lián)系頗少，對學(xué)生缺乏必要的引導(dǎo)，因此學(xué)生難以將所學(xué)的高等數(shù)學(xué)知識應(yīng)用到化學(xué)工程中去.教師要對教材的實際運用功能進(jìn)行不斷充實與及時更新。例如：在講解導(dǎo)數(shù)概念時，可結(jié)合化學(xué)反應(yīng)速度來深刻理解導(dǎo)數(shù)的本質(zhì)。

設(shè)一化學(xué)反應(yīng)，其反應(yīng)物的濃度 是時間 的函數(shù) 。當(dāng)時間變量在時刻 有一增量 時，反應(yīng)物的濃度也有一相應(yīng)的增量 ，因而反應(yīng)物的濃度從時刻 到時刻 這段時間間隔內(nèi)的平均變化率為 ，當(dāng) 時，若平均變化率 的極限存在，則其極限 就是反應(yīng)物濃度在時刻 的瞬時變化率，也稱為在時刻 的化學(xué)反應(yīng)速度。通過該例可讓大一學(xué)生更直觀的理解導(dǎo)數(shù)的概念在化學(xué)中的重要作用。

2.提高學(xué)生的學(xué)習(xí)主動性，培養(yǎng)學(xué)生解決具體的化學(xué)問題的能力

篇8

【中圖分類號】G65 【文獻(xiàn)標(biāo)識碼】A 【文章編號】2095-3089（2016）04-0010-02

1.引言

隨著創(chuàng)客思想的普及，創(chuàng)客教育受到越來越多的教育者的思考與重視，2009年美國總統(tǒng)奧巴馬宣布啟動教育創(chuàng)新行動，并于2012年設(shè)立創(chuàng)客教育計劃，同時創(chuàng)客教育在全球范圍內(nèi)掀起了將創(chuàng)客教育引入學(xué)校教育的浪潮，我國教育部2015于年了關(guān)于“十三五”期間全面深入推進(jìn)教育信息化工作的指導(dǎo)意見，鼓勵探索STEAM教育，創(chuàng)客教育等新模式，努力推進(jìn)教學(xué)創(chuàng)新的發(fā)展，而師范類專業(yè)作為教育事業(yè)的主要力量，融入創(chuàng)客教育理念是非常重要的。

2.創(chuàng)客教育在師范類專業(yè)的應(yīng)用

2.1 師范類專業(yè)概述

師范類泛指一類高校而不是具體某些專業(yè)，現(xiàn)在師范類高校融合多種學(xué)科，成為綜合類高校，因此，師范學(xué)校中并不是所有專業(yè)都屬于師范類專業(yè)，師范類專業(yè)主要包括數(shù)學(xué)、物理、化學(xué)、中文、外語、政治、體育等與中小學(xué)教育科目相關(guān)的專業(yè)，同時中小學(xué)教育的科研學(xué)科如教育學(xué)、心理學(xué)等也屬于師范類專業(yè)。

2.2 創(chuàng)客教育概述

“創(chuàng)客行動”是由美國興起的鼓勵人們利用身邊各種材料及計算機(jī)相關(guān)設(shè)備、程序以及其他技術(shù)性資源，通過自己動手或與他人合作創(chuàng)造出獨創(chuàng)性產(chǎn)品的一種行動，“創(chuàng)客行動”基于對技術(shù)的應(yīng)用，面向技術(shù)類產(chǎn)品的生成，在當(dāng)前社會技術(shù)不斷創(chuàng)新、技術(shù)產(chǎn)品不斷豐富的背景下，越來越受到研究者與教育者的關(guān)注，將“創(chuàng)客行動”融入“創(chuàng)客教育”，使學(xué)生實現(xiàn)創(chuàng)造性學(xué)習(xí)。

創(chuàng)客教育旨在為所有中小學(xué)生提供適宜的用于創(chuàng)造的環(huán)境、資源、機(jī)會，特別是借助技術(shù)工具與資源讓學(xué)生能夠?qū)W(xué)習(xí)過程融入創(chuàng)造過程，實現(xiàn)基于創(chuàng)造的學(xué)習(xí)，在創(chuàng)造過程中提升學(xué)科的學(xué)習(xí)質(zhì)量，尤其是提升科學(xué)技術(shù)、工程、數(shù)學(xué)、藝術(shù)等學(xué)科的學(xué)習(xí)信心，投入基于創(chuàng)造的學(xué)習(xí)過程中，可以培養(yǎng)自己的判斷性思維、創(chuàng)新思維與解決問題的能力。

2.3創(chuàng)客教育在師范類專業(yè)中的應(yīng)用

師范類專業(yè)主要是服務(wù)于中小學(xué)教育的科目以及教育研究的專業(yè)，將創(chuàng)客教育融入師范類專業(yè)中，實現(xiàn)教師或研究者的創(chuàng)新教育和研究，使學(xué)生更好地實現(xiàn)創(chuàng)造性學(xué)習(xí)，本文主要探討師范類專業(yè)中應(yīng)用較廣的數(shù)學(xué)教育、科學(xué)教育、現(xiàn)代信息技術(shù)教育以及中小學(xué)教育中的創(chuàng)客教育。

2.3.1數(shù)學(xué)教育中的創(chuàng)客教育

數(shù)學(xué)就其本身的知識特點為實踐活動提供更多的創(chuàng)新機(jī)會，為創(chuàng)客教育的實施提供極好的載體，數(shù)學(xué)教育專業(yè)需要掌握數(shù)學(xué)的基礎(chǔ)理論知識和教學(xué)技巧，掌握現(xiàn)代教育技術(shù)，能夠勝任中小學(xué)數(shù)學(xué)教學(xué)的教育工作，數(shù)學(xué)專業(yè)不僅要學(xué)習(xí)相關(guān)的數(shù)學(xué)知識如：數(shù)學(xué)分析、高等數(shù)學(xué)、解析幾何、概率與數(shù)理統(tǒng)計等，還要掌握計算機(jī)應(yīng)用基礎(chǔ)、教育學(xué)以及心理學(xué)等服務(wù)于教學(xué)事業(yè)的學(xué)科同時為創(chuàng)科教育提供基礎(chǔ)，數(shù)學(xué)中的創(chuàng)客教育主要是計算機(jī)編程的應(yīng)用，集合論是離散數(shù)學(xué)中的重要的一部分，在數(shù)據(jù)庫中有廣泛的應(yīng)用，利用關(guān)系理論完成數(shù)據(jù)庫網(wǎng)絡(luò)型到關(guān)系型的轉(zhuǎn)變，數(shù)據(jù)庫中的數(shù)據(jù)易于存儲和處理，邏輯結(jié)構(gòu)簡單；數(shù)學(xué)圖論中二叉樹在計算機(jī)中有很重要的作用，路由選擇算法、桶排列算法等都是使用數(shù)學(xué)中的圖論；有限機(jī)、開關(guān)線路的計算等在糾錯碼的應(yīng)用很多，數(shù)據(jù)通信中常使用二進(jìn)制數(shù)字信號進(jìn)行轉(zhuǎn)移，常采用糾錯碼避免傳輸中的錯誤。

2.3.2科學(xué)教育中的創(chuàng)客教育

科學(xué)教育旨在指導(dǎo)學(xué)生獲得科學(xué)知識的同時培養(yǎng)學(xué)生學(xué)科學(xué)、用科學(xué)的能力，對于不同學(xué)習(xí)階段的教育，其教學(xué)內(nèi)容也有所不同，對于低年級的教育，科學(xué)教育旨在用簡單的實驗操作對具體事物進(jìn)行初步分析綜合，主要培養(yǎng)其動手能力，應(yīng)用創(chuàng)客教育理念，低年級階段的科學(xué)教育應(yīng)該利用人類對自然界的簡單利用開展科學(xué)實驗，如利用廢物進(jìn)行回收利用的手工活動，培養(yǎng)學(xué)生的動手能力和創(chuàng)新思維，讓學(xué)生在創(chuàng)造中學(xué)習(xí)，同時教育者也實現(xiàn)了創(chuàng)客教育；中年級的科學(xué)教育需要利用簡單的儀器進(jìn)行初步的定量觀察，并用歸納、概括的方法形成簡單的概念，因此基于創(chuàng)客教育理念需要開創(chuàng)“創(chuàng)客空間”，利用多媒體技術(shù)和計算機(jī)軟件進(jìn)行創(chuàng)客實驗，如在學(xué)習(xí)3D打印中的數(shù)學(xué)建模、在掌握電路設(shè)計原理的基礎(chǔ)上利用虛擬軟件在模擬電路的各節(jié)點的電壓、電流及經(jīng)過的脈沖信號；對于高年級的科學(xué)教育，需要實現(xiàn)較高的操作能力和創(chuàng)造力，以項目為主，以團(tuán)隊的形式開展任務(wù)，對于創(chuàng)客教育的要求比較高，需要具備測試測量、控制、仿真、快速開發(fā)、跨平臺的圖形化語言的開發(fā)環(huán)境以及無人機(jī)技術(shù)的學(xué)習(xí)，包括圖像信號和控制信號的無線傳輸及失控狀態(tài)下的無人機(jī)執(zhí)行返航程序的開發(fā)等都可作為創(chuàng)客活動。因此，科學(xué)中的創(chuàng)客教育以科學(xué)為主，在理論知識的教育上開展以科學(xué)技術(shù)為手段的創(chuàng)客活動，開創(chuàng)創(chuàng)新思維，提高動手能力。

2.3.3現(xiàn)代信息技術(shù)教育中的創(chuàng)客教育

篇9

作者簡介：陳蕾（1975-），男，江西宜春人，南京郵電大學(xué)計算機(jī)學(xué)院，副教授；張迎周（1978-），男，安徽合肥人，南京郵電大學(xué)計算機(jī)學(xué)院，教授。（江蘇 南京 210003）

基金項目：本文系南京郵電大學(xué)教學(xué)改革項目（項目編號：JG00411J76）的研究成果。

中圖分類號：G642.0 文獻(xiàn)標(biāo)識碼：A 文章編號：1007-0079（2013）13-0118-02

信息技術(shù)的快速發(fā)展使得以數(shù)理邏輯、組合數(shù)學(xué)、離散概率、集合論、代數(shù)系統(tǒng)和圖論等為代表的離散數(shù)學(xué)分支越來越受到人們的重視。作為計算機(jī)專業(yè)和通信工程專業(yè)低年級學(xué)生的一門重要核心課程，“離散數(shù)學(xué)”課程不僅具有一般數(shù)學(xué)類課程所共有的理論性強(qiáng)、概念多、高度抽象等特點，而且還具有計算機(jī)類課程所具有的面向應(yīng)用的特點，由于現(xiàn)有課程教學(xué)內(nèi)容缺少應(yīng)用實例分析和課程實踐環(huán)節(jié)，學(xué)生在學(xué)習(xí)過程中往往會有畏難情緒，且普遍感覺到枯燥無味，因而缺乏學(xué)習(xí)的動力和興趣。

近年來，由美國著名計算機(jī)教育學(xué)者Jeannette M.Wing教授提出的計算思維為我們提供了一種改革離散數(shù)學(xué)教學(xué)內(nèi)容和教學(xué)模式的新視角。[1]計算思維是指運用計算機(jī)科學(xué)的基礎(chǔ)概念去求解問題、設(shè)計系統(tǒng)和理解人類行為，它與數(shù)學(xué)思維非常相似，只是計算思維是建立在計算過程的具體實現(xiàn)和約束之上，并由程序控制計算機(jī)進(jìn)行操作完成。計算思維的核心是問題抽象、數(shù)學(xué)建模和自動化求解。[2]從計算思維的角度來看，雖然離散數(shù)學(xué)由多個相對獨立的課程模塊組成，但這些內(nèi)容本質(zhì)上都是為了訓(xùn)練學(xué)生運用離散結(jié)構(gòu)構(gòu)建問題的抽象模型并在此基礎(chǔ)上構(gòu)造算法和解決問題的能力。[3]因此，一方面“離散數(shù)學(xué)”課程為我們培養(yǎng)學(xué)生的計算思維能力提供了一個很好的平臺，另一方面計算思維能力的培養(yǎng)也反過來促進(jìn)了“離散數(shù)學(xué)”教學(xué)內(nèi)容和教學(xué)模式的改革。本文結(jié)合筆者多年的離散數(shù)學(xué)教學(xué)實踐經(jīng)驗，以強(qiáng)化學(xué)生的計算思維能力培養(yǎng)為主要目標(biāo)，對離散數(shù)學(xué)在本科教學(xué)中的教學(xué)內(nèi)容、教學(xué)模式、實踐環(huán)節(jié)和考核方式四個方面進(jìn)行探討，并進(jìn)一步提出加強(qiáng)該課程教學(xué)改革的設(shè)想。

一、融入計算思維能力培養(yǎng)的“離散數(shù)學(xué)”課程教學(xué)內(nèi)容

離散數(shù)學(xué)以離散結(jié)構(gòu)及其相互關(guān)系為主要研究對象，在計算機(jī)科學(xué)與技術(shù)領(lǐng)域有著廣泛的應(yīng)用，是計算機(jī)專業(yè)和通信工程專業(yè)諸多專業(yè)課程必不可少的先修基礎(chǔ)課程，涵蓋的內(nèi)容涉及到邏輯學(xué)、集合論、代數(shù)系統(tǒng)、圖論等多個現(xiàn)代數(shù)學(xué)分支。通過離散數(shù)學(xué)的學(xué)習(xí)，學(xué)生不但可以掌握各種離散結(jié)構(gòu)的描述和處理方法，而且可以加強(qiáng)抽象思維和邏輯思維的培養(yǎng)，提高自動化問題求解的能力，為未來開展創(chuàng)新型研究工作打下扎實的基礎(chǔ)。

根據(jù)離散數(shù)學(xué)所具有的特點以及南京郵電大學(xué)（以下簡稱“我?！保┱n程體系的設(shè)置情況，我們對傳統(tǒng)的離散數(shù)學(xué)教學(xué)內(nèi)容進(jìn)行了調(diào)整，指導(dǎo)思想是讓學(xué)生不僅學(xué)會一些特定的數(shù)學(xué)知識并知道怎樣應(yīng)用，還應(yīng)教會學(xué)生怎樣進(jìn)行數(shù)學(xué)邏輯思維，更重要的是加強(qiáng)學(xué)生的計算思維能力培養(yǎng)。為此，本課程力求將數(shù)學(xué)推理、組合分析、離散結(jié)構(gòu)、算法思想、應(yīng)用與建模這5個重要的主題交織在一起，引入應(yīng)用實例和課程實踐環(huán)節(jié)。該課程安排總學(xué)時64學(xué)時，其中講課60學(xué)時，課內(nèi)實驗4學(xué)時，課外實驗12學(xué)時（選做），主要內(nèi)容和學(xué)時分配如表1所示。課程具體內(nèi)容涵蓋數(shù)理邏輯、集合與函數(shù)、組合數(shù)學(xué)、代數(shù)系統(tǒng)、圖論及離散概率論等六個分支。在學(xué)時安排上，鑒于我校計算機(jī)專業(yè)在二年級上學(xué)期已經(jīng)開設(shè)了“概率論與數(shù)理統(tǒng)計”課程，因此離散概率論的相關(guān)內(nèi)容以學(xué)生自學(xué)為主，同時為了體現(xiàn)計算思維抽象和自動化的思想，我們補(bǔ)充了一個有趣的“基于貝葉斯理論的垃圾郵件過濾器的設(shè)計與實現(xiàn)”應(yīng)用實例。此外，還引入了初等數(shù)論和計數(shù)的基本內(nèi)容，增加了RSA密碼系統(tǒng)的設(shè)計與實現(xiàn)應(yīng)用實例分析，這部分內(nèi)容也以學(xué)生自學(xué)為主、教師講授為輔，同時特別安排了4個課時的集中輔導(dǎo)答疑。

二、融入計算思維能力培養(yǎng)的“離散數(shù)學(xué)”啟發(fā)式教學(xué)模式

“離散數(shù)學(xué)”是一門內(nèi)容涉及面極為廣泛的課程，這些內(nèi)容不僅自成體系，而且每部分都包含大量抽象的概念、定理、公式以及各種推理規(guī)則，兼具理論和應(yīng)用相結(jié)合的特點。因此傳統(tǒng)的數(shù)學(xué)類課程或計算機(jī)類課程所采用的常規(guī)教學(xué)手段都無法適應(yīng)現(xiàn)在的離散數(shù)學(xué)教學(xué)要求。

針對“離散數(shù)學(xué)”課程所具有的理論和應(yīng)用相結(jié)合的特點，從強(qiáng)化學(xué)生的計算思維能力培養(yǎng)著手，采用了啟發(fā)式教學(xué)模式，以充分調(diào)動學(xué)生的學(xué)習(xí)積極性。例如，一般教材中在講述如何判定關(guān)系的傳遞性時，往往提到傳遞的特征復(fù)雜，不易從關(guān)系矩陣和關(guān)系圖中直接判定，而且大部分學(xué)生都是根據(jù)傳遞性的定義采用窮舉的方法來判定，既耗時又容易出錯。這時可以啟發(fā)學(xué)生從傳遞閉包的角度來判定關(guān)系的傳遞性，如果一個關(guān)系滿足傳遞性，那么它的傳遞閉包就是它本身，而求傳遞閉包可以采用簡單的Warshall算法，更進(jìn)一步，可以據(jù)此啟發(fā)學(xué)生將此知識點和圖的連通性判定聯(lián)系起來，當(dāng)一個圖表示為鄰接矩陣時，如果將鄰接矩陣看成是結(jié)點集合上的鄰接關(guān)系圖，則圖的連通性可以通過求解鄰接關(guān)系的傳遞閉包來判定。

再比如，學(xué)生在學(xué)習(xí)代數(shù)系統(tǒng)時，我們可以啟發(fā)學(xué)生將代數(shù)系統(tǒng)和面向?qū)ο蟪绦蛟O(shè)計語言的類（Class）結(jié)構(gòu)聯(lián)系起來，告訴學(xué)生高級語言中的類結(jié)構(gòu)就可以看成是一種代數(shù)系統(tǒng)，同時引導(dǎo)學(xué)生回憶在中小學(xué)階段學(xué)習(xí)過的初等代數(shù)（涉及到加、減、乘、除運算）也是一種代數(shù)系統(tǒng)。因此學(xué)生容易得出結(jié)論：代數(shù)系統(tǒng)可以根據(jù)需要任意地構(gòu)建。但這樣一來就可能存在非常多的代數(shù)系統(tǒng)。為了盡可能抽象地研究代數(shù)系統(tǒng)具有的性質(zhì)，我們進(jìn)一步引入同構(gòu)的概念，而同構(gòu)又是一種等價關(guān)系，在等價關(guān)系的基礎(chǔ)上可以定義等價類。由于代數(shù)系統(tǒng)的研究對象不是集合中的元素，而是定義在集合上的各種抽象運算，對于“元素本身是什么”這樣的問題并不關(guān)心。因此，基于代數(shù)系統(tǒng)等價類的概念，教師可以進(jìn)一步啟發(fā)學(xué)生去探尋和理解布爾代數(shù)與等價類、命題邏輯之間的聯(lián)系。在教師的引導(dǎo)下，學(xué)生會驚喜地發(fā)現(xiàn)看似獨立的數(shù)理邏輯、集合、關(guān)系、函數(shù)與代數(shù)系統(tǒng)之間其實是有聯(lián)系的，如果再輔以一些應(yīng)用實例的建模與分析，就會很容易激發(fā)起學(xué)生學(xué)習(xí)離散數(shù)學(xué)的興趣。

三、融入計算思維能力培養(yǎng)的“離散數(shù)學(xué)”課程實踐環(huán)節(jié)

作為一門專業(yè)基礎(chǔ)課，“離散數(shù)學(xué)”強(qiáng)調(diào)的是對概念、定理、公式的理解。在教學(xué)實踐中，學(xué)生普遍認(rèn)識不到這門課程的重要性，覺得這門課程與計算機(jī)科學(xué)聯(lián)系不起來，看不到離散數(shù)學(xué)知識在計算機(jī)科學(xué)中的具體應(yīng)用，從而缺乏相應(yīng)的學(xué)習(xí)興趣，進(jìn)一步導(dǎo)致計算思維能力得不到良好的訓(xùn)練。因此利用計算機(jī)進(jìn)行離散數(shù)學(xué)實驗教學(xué)，讓學(xué)生主動參與發(fā)現(xiàn)、探究和解決問題，從中獲得解決實際問題的過程體驗，產(chǎn)生成就感和自豪感，進(jìn)而開發(fā)學(xué)生的創(chuàng)新潛能。這不僅僅是開展離散數(shù)學(xué)研究性學(xué)習(xí)的一種有效方式，而且也是促進(jìn)學(xué)生計算思維能力培養(yǎng)的一種有效途徑?！半x散數(shù)學(xué)”課程的實驗名稱、學(xué)時分配及基本內(nèi)容和要求如表2所示，在4學(xué)時的課內(nèi)必做實驗和4學(xué)時的課外選做實驗中，每個學(xué)生要完成相應(yīng)的實驗題，通過獨立思考、與同學(xué)討論、老師輔導(dǎo)答疑，選擇相應(yīng)的方法，進(jìn)行題目的分析、編程及測試工作，并按要求寫出實驗報告。

表2 “離散數(shù)學(xué)”課程實驗內(nèi)容、學(xué)時分配及基本要求

序號 實驗項目名稱 學(xué)時 實驗內(nèi)容和要求 每組人數(shù) 備注

1 構(gòu)造合式公式的真值表 2 對給出的任意一個合式公式（不超過四個命題變元），編程實現(xiàn)自動畫出其真值表 1 課內(nèi)必做

2 判別圖的連通性 2 給定n個結(jié)點的有向圖鄰接矩陣，判斷該圖是否為強(qiáng)連通、單向連通或弱連通 1 課內(nèi)必做

3 RSA密碼系統(tǒng)設(shè)計與實現(xiàn) 6 編程實現(xiàn)RSA的加密和解密過程，加深對公鑰（非對稱）密碼算法的認(rèn)識 5 課外選做

4 貝葉斯Spam過濾器設(shè)計與實現(xiàn) 6 編程實現(xiàn)一個適于客戶端使用的貝葉斯垃圾郵件過濾器原型系統(tǒng) 5 課外選做

四、融入計算思維能力培養(yǎng)的離散數(shù)學(xué)課程考核方式

為了考查教師的教學(xué)效果和學(xué)生對知識的掌握程度，通常采用考試作為教學(xué)活動必不可少的重要環(huán)節(jié)，這在一定程度上可激發(fā)師生的教學(xué)積極性，提高教學(xué)與學(xué)習(xí)效果。因此，隨著本課程實踐訓(xùn)練環(huán)節(jié)的加強(qiáng)，我們對課程考核方式進(jìn)行了相應(yīng)的改革。目前采用綜合考查的多元成績評定考核方式。理論教學(xué)環(huán)節(jié)采取平時考查與期末考試相結(jié)合的方式。平時考查包括課堂考查、作業(yè)（課堂或課后思考題、課堂討論）等方面，其成績占課程總評成績的25%。期末考試占課程總評成績50%。實踐教學(xué)環(huán)節(jié)考核內(nèi)容包括實驗和實踐，其中，實驗考評內(nèi)容包括實驗報告、實驗操作、綜合素質(zhì)考核等，總評成績?yōu)槊看渭訖?quán)平均，占課程總評成績20%；實踐考評學(xué)生對基本算法的編程能力和自主創(chuàng)新能力，學(xué)生結(jié)合教學(xué)內(nèi)容，通過自由選擇綜合實驗或參與教師科研來完成，占課程總評成績5%。這種考核方法更能全面地反映學(xué)生在知識掌握和知識應(yīng)用方面的綜合學(xué)習(xí)情況。

五、結(jié)論

離散數(shù)學(xué)不僅是計算機(jī)技術(shù)的支撐學(xué)科，更是提高學(xué)生計算思維、邏輯思維和創(chuàng)新思維能力以及形式化表述能力的有效途徑，離散數(shù)學(xué)課程所傳授的思想和方法，廣泛地體現(xiàn)在計算機(jī)科學(xué)技術(shù)及相關(guān)專業(yè)的各個領(lǐng)域。

參考文獻(xiàn)：

篇10

離散數(shù)學(xué)課程是計算機(jī)科學(xué)與技術(shù)系各專業(yè)的一門重要的基礎(chǔ)課程，也是計算機(jī)科學(xué)基礎(chǔ)理論的核心課程。本課程介紹計算機(jī)科學(xué)與技術(shù)系各專業(yè)所需要的離散數(shù)學(xué)基礎(chǔ)知識，為進(jìn)一步學(xué)習(xí)計算機(jī)科學(xué)的基本理論和方法、學(xué)好專業(yè)課奠定基礎(chǔ)，內(nèi)容包括數(shù)理邏輯、集合論、代數(shù)結(jié)構(gòu)與布爾代數(shù)、圖論和在計算機(jī)中的應(yīng)用共五部分。該課程是培養(yǎng)學(xué)生抽象思維能力、邏輯推理能力、縝密概括能力以及分析和解決實際問題能力的主干課程，對學(xué)習(xí)其他諸多課程，具有重要的指導(dǎo)作用。離散數(shù)學(xué)教學(xué)內(nèi)容具有知識點多、散、抽象等特點，加之許多學(xué)生不能認(rèn)識到該課程的重要性，缺乏學(xué)習(xí)興趣和學(xué)習(xí)主動性，不僅忽視該課程的學(xué)習(xí)，甚至害怕這門課程。因此，創(chuàng)新教學(xué)方法，提高學(xué)生自主學(xué)習(xí)的積極性，對提高學(xué)生的能力、提升教學(xué)質(zhì)量和水平，具有重要的意義。作者在離散數(shù)學(xué)教學(xué)和實踐中，積累了若干經(jīng)驗和做法，僅供大家參考。

1 引導(dǎo)學(xué)生提高對離散數(shù)學(xué)課程應(yīng)用性的認(rèn)識，激發(fā)學(xué)生學(xué)習(xí)的興趣和愛好，增強(qiáng)汲取知識的自主性

離散數(shù)學(xué)課程是一門基礎(chǔ)性課程，由于許多學(xué)生并不能認(rèn)識到離散數(shù)學(xué)課程對后續(xù)諸多主干課程的指導(dǎo)性作用，看不到該課程的實際應(yīng)用價值，加上該課程知識比較難而且抽象，很多學(xué)生對該課程缺乏學(xué)習(xí)興趣和學(xué)習(xí)主動性，對該門課程只是應(yīng)付，甚至根本不愿意去學(xué)習(xí)。

學(xué)習(xí)離散數(shù)學(xué)課程對學(xué)生今后的學(xué)習(xí)和工作，具有重要的作用，例如，對數(shù)據(jù)結(jié)構(gòu)、操作系統(tǒng)、數(shù)據(jù)庫、編譯原理、軟件工程等后續(xù)課程學(xué)習(xí)的指導(dǎo)作用;培養(yǎng)學(xué)生的抽象思維能力和縝密的邏輯推理能力，并為學(xué)生今后處理離散信息，提高專業(yè)理論水平，從事計算機(jī)的實際工作提供必備的數(shù)學(xué)工具;通過學(xué)習(xí)，可以掌握數(shù)理邏輯，集合論，代數(shù)結(jié)構(gòu)和圖論的基本概念和原理，并會運用離散數(shù)學(xué)的方法，分析和解決計算機(jī)理論和應(yīng)用中的一些問題等。學(xué)習(xí)主動性是學(xué)生的力量之源，因此，引導(dǎo)學(xué)生充分認(rèn)識學(xué)習(xí)離散數(shù)學(xué)課程的作用，能夠激發(fā)學(xué)生學(xué)習(xí)的愛好和熱情，提升學(xué)生學(xué)習(xí)的積極性和主動性，從而使學(xué)生學(xué)有成效。

2 認(rèn)真?zhèn)湔n，合理準(zhǔn)備教學(xué)內(nèi)容和安排教學(xué)環(huán)節(jié)，優(yōu)化教學(xué)方式方法

備好課是教學(xué)取得預(yù)期效果的前提和基礎(chǔ)，針對學(xué)生學(xué)習(xí)具體情況，合理準(zhǔn)備教學(xué)內(nèi)容和安排教學(xué)環(huán)節(jié)，使用恰當(dāng)?shù)慕虒W(xué)方法，在教學(xué)中可以起到事半功倍的效果。

(1)合理地準(zhǔn)備教學(xué)內(nèi)容。根據(jù)課程教學(xué)大綱和離散數(shù)學(xué)課程定理定義比較多、知識比較抽象的特點以及學(xué)生的實際情況，準(zhǔn)備深度和廣度適合學(xué)生特點的教學(xué)內(nèi)容。

(2)合理地講解課程內(nèi)容，重難點突出講解，注意輕重緩急。對于離散數(shù)學(xué)中比較重要、比較抽象的概念和定理，如邏輯的推理理論、關(guān)系的性質(zhì)、群、圖等，認(rèn)真分析，用多種方式和方法深入講解，可以使用解析法、圖示法、矩陣法舉實例等多種方法講解，例如對關(guān)系的對稱性質(zhì)的講解中，可以使用矩陣法進(jìn)行講解，判斷一個關(guān)系是否對稱，只需觀察它的關(guān)系矩陣是否對稱即可，再如對關(guān)系的傳遞性質(zhì)的講解中，可以使用關(guān)系圖進(jìn)行講解，判斷一個關(guān)系是否傳遞，只需觀察在關(guān)系圖中，當(dāng)x到y(tǒng)有一條路徑時，x與y是否有關(guān)系即可。對于比較容易理解和掌握的內(nèi)容，可以一筆帶過。這樣，學(xué)生對所學(xué)內(nèi)容就會有重點地學(xué)習(xí)，主次分明，學(xué)生不僅可以對所學(xué)內(nèi)容掌握透徹，更能熟練把握離散數(shù)學(xué)中分析問題和解決問題的思路、方式和方法。

(3)啟發(fā)式教學(xué)和教師講授相結(jié)合。很多人認(rèn)為，大學(xué)教學(xué)課時緊，內(nèi)容多，關(guān)鍵靠學(xué)生自主學(xué)習(xí)，所以，大學(xué)教學(xué)以教師的講授為主，不需要通過提問、討論等方式進(jìn)行教學(xué)互動。筆者認(rèn)為這是不全面的。如果教師不顧學(xué)生的理解情況，只顧在講臺上講授知識，課堂氛圍會很沉悶，很多同學(xué)不能專注于該門課程的學(xué)習(xí)，經(jīng)常走神，教學(xué)很難達(dá)到預(yù)期的效果。因此，有針對性地提問和展開討論，不僅能夠培養(yǎng)學(xué)生的思考能力，更能調(diào)動學(xué)生學(xué)習(xí)的興趣和積極性，從而使教學(xué)達(dá)到最佳效果。

然而，由于離散數(shù)學(xué)課程在教學(xué)難度、課堂教學(xué)時間等方面的原因，很多學(xué)校都出現(xiàn)師生、學(xué)生之間的交流較少，致使學(xué)生對該門課程缺乏興趣，教學(xué)效果不佳。所以，教師有必要針對課程中的主要問題或疑難問題適時地提問或者讓學(xué)生展開討論，鼓勵他們進(jìn)行獨立思考，各抒己見，引導(dǎo)他們逐步深入地對問題進(jìn)行實質(zhì)性地分析，必要時，教師對其進(jìn)行引導(dǎo)，及時總結(jié)，使教學(xué)達(dá)到預(yù)期效果。

3 合理布置作業(yè)，認(rèn)真批改作業(yè)，有針對性地安排習(xí)題課和課后答疑

為了強(qiáng)化學(xué)生能力的訓(xùn)練，培養(yǎng)學(xué)生的抽象思維能力、邏輯推理能力、實際問題的解決能力等，在保證作業(yè)數(shù)量的同時，更要提高布置作業(yè)的質(zhì)量，增加典型簡答題、討論題、推理題、實際應(yīng)用題等習(xí)題在作業(yè)中的分量，使學(xué)生在掌握各種基本知識和基本技能的同時，提高自身的綜合能力。當(dāng)然，布置作業(yè)是一回事，學(xué)生能否認(rèn)真完成作業(yè)，是預(yù)期目標(biāo)能否實現(xiàn)的關(guān)鍵所在，認(rèn)真檢查和批改作業(yè)，是督促學(xué)生學(xué)習(xí)的主要途徑，也是教師了解學(xué)生理解和掌握所學(xué)課程情況的主渠道。必要時，教師可以批改一部分作業(yè)，其他作業(yè)讓同學(xué)們之間互相檢查和批改，不僅可以督促學(xué)生學(xué)習(xí)，更能讓學(xué)生在批改其他同學(xué)作業(yè)時逐步認(rèn)識到自身的缺陷和不足，以備今后更有針對性地學(xué)習(xí)。

教師在作業(yè)檢查和批改過程中發(fā)現(xiàn)的主要問題和疑難以及學(xué)生提出的有代表性的問題，有必要安排習(xí)題課進(jìn)行講解，幫助學(xué)生對解決疑難，加深對所知識的理解。對于學(xué)生比較爭論的問題，可以展開討論，鼓勵學(xué)生大膽發(fā)言，培養(yǎng)學(xué)生探索未知的精神和創(chuàng)造性解決實際問題的能力。

因此，上好離散數(shù)學(xué)課，關(guān)鍵是根據(jù)學(xué)生具體實際，有針對性地安排教學(xué)內(nèi)容，合理使用教學(xué)方式方法，最大限度地激發(fā)學(xué)生的學(xué)習(xí)興趣，充分發(fā)揮教師的主導(dǎo)作用和學(xué)生的主體作用，達(dá)到教與學(xué)和諧。

參考文獻(xiàn)

[1] 屈婉玲，耿素云，張立昂.離散數(shù)學(xué)[M].北京:高等教育出版社.2008.

[2] 黃巍，金國祥.”離散數(shù)學(xué)”課程教學(xué)改革的探討[J].中國電力教育，2009(8):82-83.