【文章內(nèi)容簡(jiǎn)介】 課程的難點(diǎn)也是該課程的重點(diǎn)。第一節(jié)的內(nèi)容是對(duì)第五章內(nèi)容的基礎(chǔ)，對(duì)于第五章內(nèi)容的學(xué)習(xí)有很重要的意義。文獻(xiàn)資料清單：擴(kuò)大學(xué)生的知識(shí)面并培養(yǎng)學(xué)生的自學(xué)能力，為學(xué)生的研究性學(xué)習(xí)和自主學(xué)習(xí)的開(kāi)展提供下列文獻(xiàn)資料清單： 《數(shù)據(jù)結(jié)構(gòu)》（C語(yǔ)言版），嚴(yán)蔚敏，吳偉民，清華大學(xué)出版社。《數(shù)據(jù)結(jié)構(gòu)習(xí)題集》（C語(yǔ)言版），嚴(yán)蔚敏，清華大學(xué)出版社。《數(shù)據(jù)結(jié)構(gòu)》，陳雁，高等教育出版社。三、學(xué)情分析本人所教的學(xué)生屬計(jì)算機(jī)類專業(yè)，08級(jí)計(jì)算機(jī)班共有學(xué)生46人，年齡在1821歲之間，他們正處于自我表現(xiàn)意識(shí)和協(xié)作學(xué)習(xí)的愿望最強(qiáng)時(shí)期。擁有較多的業(yè)余時(shí)間，可利用的課外資源也比較豐富；同時(shí)擁有較強(qiáng)的自我意識(shí)和自我管理能力，學(xué)習(xí)目標(biāo)和職業(yè)目標(biāo)也比較明確，有充分的自主學(xué)習(xí)條件。但從他們自身的理論基礎(chǔ)而言，他們先行課的掌握不足。C語(yǔ)言程序設(shè)計(jì)是《數(shù)據(jù)結(jié)構(gòu)》的前導(dǎo)課程之一。學(xué)生對(duì)它的熟悉、掌握程度，直接關(guān)系到數(shù)據(jù)結(jié)構(gòu)課程的教學(xué)效果。由于C語(yǔ)言是學(xué)生最先接觸的程序設(shè)計(jì)語(yǔ)言，編程思想與以往的思維方式不同，教學(xué)難度比較大，使得教學(xué)時(shí)間大部分花費(fèi)在基本概念上。而學(xué)生對(duì)數(shù)組、結(jié)構(gòu)體、指針這三種數(shù)據(jù)類型的認(rèn)識(shí)和理解不深，甚至印象模糊，對(duì)函數(shù)、函數(shù)的參數(shù)、函數(shù)的返回值、函數(shù)調(diào)用的理解也不夠，對(duì)遞歸及遞歸過(guò)程更是難以理解。但是，這些內(nèi)容是數(shù)據(jù)結(jié)構(gòu)課程的重要基礎(chǔ)，在數(shù)據(jù)結(jié)構(gòu)課程中使用頻率很高。而且數(shù)據(jù)結(jié)構(gòu)這門(mén)課理論性很強(qiáng)，比較抽象，學(xué)生掌握起來(lái)比較困難，因此我在教學(xué)中穿插補(bǔ)充了了C語(yǔ)言中的數(shù)組、結(jié)構(gòu)體、指針，在教學(xué)過(guò)程中更是多以多種形式生動(dòng)具體的講述理論知識(shí)。四、教學(xué)目標(biāo)對(duì)學(xué)生在知識(shí)、素質(zhì)及能力方面的目標(biāo)如下：知識(shí)目標(biāo)（1）掌握樹(shù)的各種術(shù)語(yǔ)，如根、葉子、父結(jié)點(diǎn)、兄弟、祖先、子孫等；（2）掌握雙親表示法、孩子表示法、孩子兄弟表示法；（3）掌握二叉樹(shù)的定義、性質(zhì)及應(yīng)用。素質(zhì)目標(biāo)（1）工作方法：遇到問(wèn)題能進(jìn)行全面分析、解決；（2）合作精神：能夠與他人進(jìn)行合作，具有協(xié)調(diào)工作能力和組織管理能力。能力與技能要求（1）提高學(xué)生的認(rèn)知能力；（2）培養(yǎng)學(xué)生自主學(xué)習(xí)和團(tuán)結(jié)協(xié)作的能力；（3）閱讀基本算法程序；（4）能進(jìn)行算法評(píng)價(jià)。五、教學(xué)重點(diǎn)與難點(diǎn)重點(diǎn)（1）樹(shù)的各種術(shù)語(yǔ)，如根、葉子、父結(jié)點(diǎn)、兄弟、祖先、子孫等；（2）掌握雙親表示法、孩子表示法、孩子兄弟表示法；（3）掌握二叉樹(shù)的定義、性質(zhì)及應(yīng)用。落實(shí)方法：通過(guò)各種教學(xué)方法使抽象的概念、算法具體化。難點(diǎn)（1）二叉樹(shù)的性質(zhì)及應(yīng)用；突破方法：通過(guò)啟發(fā)法、歸納總結(jié)等方法對(duì)二叉樹(shù)的性質(zhì)逐步分析、最終得到二叉樹(shù)的性質(zhì)。六、教學(xué)方法準(zhǔn)確的目標(biāo)為教學(xué)活動(dòng)指明了方向，好的教學(xué)方法則為教學(xué)活動(dòng)順利進(jìn)行提供了保障。在計(jì)算機(jī)教學(xué)中努力倡導(dǎo)“以學(xué)生為中心，以培養(yǎng)學(xué)生應(yīng)用能力為重點(diǎn)”的教學(xué)思想，多種教學(xué)方法相結(jié)合，鼓勵(lì)并允許學(xué)生充分參與課堂教學(xué)活動(dòng)，從真正意義上實(shí)現(xiàn)師生互動(dòng)，教學(xué)相長(zhǎng)的良好教學(xué)關(guān)系。從激發(fā)學(xué)生興趣入手，在課堂教學(xué)中靈活運(yùn)用多種形式來(lái)展示教學(xué)內(nèi)容。本門(mén)課程理論性較強(qiáng)、抽象，理解起來(lái)比較困難。因此我用的教學(xué)方法多是為引起學(xué)生興趣，激發(fā)學(xué)生積極性，使學(xué)生的思維從抽象到具體再由具體到抽象便于學(xué)生理解的方法，如啟發(fā)式教學(xué)、案例法教學(xué)、畫(huà)圖法教學(xué)、任務(wù)驅(qū)動(dòng)式教學(xué)、討論法教學(xué)，傳統(tǒng)教學(xué)手段與多媒體教學(xué)相結(jié)合等。啟發(fā)式教學(xué)對(duì)于數(shù)據(jù)結(jié)構(gòu)中的某些內(nèi)容，特別是一些抽象的概念、算法，應(yīng)盡可能地先從直觀意義或直觀解釋入手，引出實(shí)例，進(jìn)而分析討論。比如介紹棧和隊(duì)列以及樹(shù)這些抽象的概念的時(shí)候，先列舉現(xiàn)實(shí)生活中的一些例子，這些例子都與這些概念有著密切的關(guān)系，這樣學(xué)生就很容易接受并記住這些概念。通過(guò)這樣一個(gè)從特殊到一般，從具體到抽象的逐步啟發(fā)過(guò)程之后，往往能夠達(dá)到很好的效果。示例法 本門(mén)課程理論性很強(qiáng)，比較抽象難以理解，對(duì)于抽象理論知識(shí)的學(xué)習(xí)學(xué)生往往會(huì)覺(jué)得空洞而枯燥，為了使教學(xué)更有針對(duì)性，我們常常結(jié)合一些具體例題。利用示例的方式，把教學(xué)內(nèi)容與這些內(nèi)容有機(jī)地結(jié)合起來(lái)。使學(xué)生在學(xué)習(xí)本課程的過(guò)程中，對(duì)理論知識(shí)的應(yīng)用、科學(xué)研究方法與手段、本學(xué)科的前沿研究成果有所了解和掌握。畫(huà)圖法本課程的很多算法是通過(guò)圖示來(lái)解釋其過(guò)程，如果要理解算法可以把算法的每一步畫(huà)成圖。特別是線性表、棧和隊(duì)列、樹(shù)、圖這些存儲(chǔ)結(jié)構(gòu)一定要多畫(huà)圖，以圖加強(qiáng)理解。開(kāi)展討論，培養(yǎng)能力《數(shù)據(jù)結(jié)構(gòu)》中基本概念、算法較多, 彼此間具有連貫性，一味單純地講授教學(xué)，學(xué)生往往是被動(dòng)地接受知識(shí)，枯燥乏味，往往難以激發(fā)學(xué)習(xí)興趣。因此，在課堂教學(xué)中，讓學(xué)生參與教學(xué)過(guò)程，調(diào)動(dòng)學(xué)生的主動(dòng)性，引導(dǎo)學(xué)生發(fā)現(xiàn)問(wèn)題和分析問(wèn)題，讓他們能夠自由地、充分地、廣泛地進(jìn)行課堂討論，從而達(dá)到解決問(wèn)題的目的。比如，針對(duì)課程中的主要問(wèn)題或疑難問(wèn)題讓學(xué)生們展開(kāi)討論。首先，在進(jìn)行課堂討論之前，應(yīng)該確定討論題目并提出具體要求指導(dǎo)學(xué)生搜集有關(guān)資料。其次，在討論時(shí)，要鼓勵(lì)他們進(jìn)行獨(dú)立思考，各抒己見(jiàn)，引導(dǎo)他們逐步深入地對(duì)問(wèn)題進(jìn)行實(shí)質(zhì)性的分析。我主要控制討論的進(jìn)程，合理分配討論的時(shí)間，并進(jìn)行及時(shí)的總結(jié)，從而指導(dǎo)學(xué)生進(jìn)一步思考。實(shí)踐證明，課堂討論可以加深學(xué)生對(duì)理論知識(shí)的理解和記憶，有助于學(xué)生養(yǎng)成獨(dú)立思考問(wèn)題、相互交流意見(jiàn)的習(xí)慣，從而提高他們分析和解決問(wèn)題的能力。傳統(tǒng)教學(xué)手段與多媒體技術(shù)相結(jié)合多媒體技術(shù)以其多樣生動(dòng)的形式在計(jì)算機(jī)教學(xué)中為師生創(chuàng)造了一個(gè)豐富多彩的互動(dòng)交際平臺(tái)。作為一種新型的教學(xué)手段，多媒體教學(xué)有助于在計(jì)算機(jī)教學(xué)中幫助學(xué)生理解抽象的內(nèi)容和算法?！稊?shù)據(jù)結(jié)構(gòu)》中的線性表、棧等對(duì)于初學(xué)者而言，指針的操作、儲(chǔ)存方式過(guò)于抽象；遞歸算法概念在生活經(jīng)驗(yàn)中缺乏可供模擬的例子，教材在呈現(xiàn)數(shù)據(jù)結(jié)構(gòu)概念時(shí)經(jīng)常由于受到篇幅的限制，常省略算法部分細(xì)節(jié)過(guò)程，而讓學(xué)生自己發(fā)揮想象力去補(bǔ)足；雖然，有時(shí)也會(huì)使用黑板及投影片，通過(guò)圖解或舉例的方式來(lái)幫助學(xué)生。但在問(wèn)題或概念越復(fù)雜時(shí)，便越難以圖解或舉例說(shuō)明。為了解決學(xué)生學(xué)習(xí)抽象概念的困擾，借助多媒體教學(xué)。利用多媒體技術(shù)教學(xué)，除了可以運(yùn)用Flash 動(dòng)畫(huà)軟件演示算法運(yùn)行過(guò)程外，還可以將課前預(yù)習(xí)內(nèi)容，課后復(fù)習(xí)內(nèi)容用簡(jiǎn)短的語(yǔ)句以課件的形式表現(xiàn)出來(lái)，加深學(xué)生印象，督促學(xué)生認(rèn)真完成任務(wù)。另外，還可以給學(xué)生播放一些成熟的優(yōu)秀的視頻教學(xué)軟件，可以啟發(fā)學(xué)生從不同老師的認(rèn)識(shí)和解決問(wèn)題的角度去加深理解所學(xué)內(nèi)容。加強(qiáng)實(shí)踐環(huán)節(jié)，實(shí)施教學(xué)方法多樣化：由于七、教學(xué)過(guò)程這節(jié)課把整個(gè)教學(xué)過(guò)程安排如下六個(gè)教學(xué)段：（一）精心設(shè)計(jì)，復(fù)習(xí)檢查。（二）創(chuàng)設(shè)情境，導(dǎo)入新課。（三）運(yùn)用各種教學(xué)方法，講授新課，并對(duì)重、難點(diǎn)逐個(gè)突破。（四）討論歸納，突出重點(diǎn)、難點(diǎn)。（五）布置作業(yè)，延伸到下節(jié)課內(nèi)容。通過(guò)多種摸式教學(xué)，充分調(diào)動(dòng)學(xué)生學(xué)習(xí)的積極性和主動(dòng)性，突出學(xué)生的主體作用，并能培養(yǎng)發(fā)現(xiàn)問(wèn)題、解決問(wèn)題的能力和學(xué)生互助合作精神，最終達(dá)到我們預(yù)定的目標(biāo)。第一教學(xué)段，精心設(shè)計(jì)，復(fù)習(xí)檢查。(3分鐘)（1）棧和隊(duì)列的定義、特性；（2）棧和隊(duì)列空、滿時(shí)的判定。第二教學(xué)段，創(chuàng)設(shè)情景，導(dǎo)入新課。（5分鐘）通常我們會(huì)用開(kāi)枝散葉也就是樹(shù)來(lái)形容人類的繁衍生息，所以我從人類的族譜說(shuō)起，以我們?nèi)祟惖淖遄V來(lái)說(shuō)明樹(shù)的基本概念及其術(shù)語(yǔ)。例如祖先、雙親、孩子、兄弟等等。這里主要是激發(fā)學(xué)生學(xué)習(xí)這章內(nèi)容的興趣，促進(jìn)學(xué)習(xí)的主動(dòng)性和積極性，便于下面內(nèi)容