【正文】 叉樹的概念、性質(zhì)；二叉樹的遍歷方式；構(gòu)造二叉排序樹。（三）重點與難點重點：數(shù)據(jù)結(jié)構(gòu)的定義；算法的描述方法。結(jié)課的時候老師布置了幾道編程的題目，一開始看到書上題目里直接有代碼，就趕緊往c語言的軟件里敲，結(jié)果發(fā)現(xiàn)運行不成，和同學(xué)們交流了之后才知道，可能是調(diào)取數(shù)據(jù)庫的問題，書上的函數(shù)編譯器無法識別，于是我發(fā)現(xiàn)我們的主要任務(wù)是集中火力把書上提供的功能函數(shù)的功能寫出來，換言之，就是構(gòu)造出這些個函數(shù)然后再使用它們?nèi)崿F(xiàn)功能。第二篇：課程感想數(shù)據(jù)結(jié)構(gòu)轉(zhuǎn)眼間半學(xué)期已經(jīng)過去了，接觸數(shù)據(jù)結(jié)構(gòu)這門課已經(jīng)八周了。首先，布置大量的習(xí)題，反復(fù)練習(xí)，少數(shù)較難的習(xí)題適當(dāng)加以提示。為此，在開始展開數(shù)據(jù)結(jié)構(gòu)教學(xué)的同時要給學(xué)生布置《C語言程序設(shè)計》課程的復(fù)習(xí)任務(wù)，抓住兩門課程的銜接點實施教學(xué)。二、《數(shù)據(jù)結(jié)構(gòu)》課程的現(xiàn)狀（一）《數(shù)據(jù)結(jié)構(gòu)》課程的特點（1）課程要求學(xué)生能較好地掌握《計算機導(dǎo)論》、《程序語言設(shè)計》以及《離散數(shù)學(xué)》這三門先行基礎(chǔ)課程；（2）課程中包括了大量的基本概念、算法的基本思想，而且內(nèi)容抽象；（3）課程中的數(shù)據(jù)結(jié)構(gòu)復(fù)雜、算法復(fù)雜，其實踐應(yīng)用性也要求學(xué)生學(xué)會對問題的分析并用相應(yīng)的數(shù)據(jù)。講授樹型結(jié)構(gòu)時，聯(lián)系《離散數(shù)學(xué)》中樹的概念，采用由一般到特殊，再由特殊到一般的策略，首先介紹一般樹的概念，再到特殊的二叉樹的概念、存儲、操作，最后由特殊推出一般的樹、森林的存儲、操作。（四）注重實踐環(huán)節(jié)要抓好實踐環(huán)節(jié)，應(yīng)引導(dǎo)學(xué)生做好以下幾點：1．上機前先預(yù)習(xí)，熟知本次實驗?zāi)康摹嶒瀮?nèi)容，畫出程序流程圖。線性表是學(xué)習(xí)的第一站，我逐漸發(fā)現(xiàn)，每開啟一個新的邏輯結(jié)構(gòu)，就會相應(yīng)的講它的存儲結(jié)構(gòu)以及相應(yīng)的運算。轉(zhuǎn)眼間數(shù)據(jù)結(jié)構(gòu)這門課已經(jīng)接近尾聲，很多人都說編程是一條孤獨的、枯燥的路，其實我感覺編程還挺好玩，每編一個程序都像是一場斗智斗勇的冒險，一頭扎進去就是好幾個小時，也會經(jīng)常和同學(xué)分享一下自己的思路或者見解，越學(xué)越覺得智慧殿堂無窮無盡。（三）重點與難點重點：堆棧和隊列的概念；遞歸的定義；循環(huán)隊列和鏈隊列的基本運算。第十章內(nèi)部排序（一）目的要求掌握插入排序、交換排序(起泡排序，快速排序)、選擇排序(簡單選擇，樹形選擇，堆)、歸并排序、基數(shù)排序等算法。每門課程有哪些先修課程是確定的，可以有任意多門，也可以沒有。（四）實驗設(shè)備和材料 計算機（五）實驗學(xué)時 4學(xué)時五、課程教學(xué)的基本要求和主要環(huán)節(jié)本課程可采用課堂講授、課堂討論、習(xí)題課等進行課堂教學(xué)。（三）棧和隊列（5 學(xué)時）1．主要內(nèi)容：（1）棧和隊列的結(jié)構(gòu)特性和抽象數(shù)據(jù)類型定義；（2）棧和隊列的順序存儲表示和實現(xiàn)；（3）棧和隊列的鏈?zhǔn)酱鎯Ρ硎竞蛯崿F(xiàn)；（4）棧和隊列在程序設(shè)計中的應(yīng)用。3．自學(xué)內(nèi)容：平衡二叉樹。實驗20%：根據(jù)各次實驗完成情況及實驗報告成績進行評定。為此，我們不斷加強師資隊伍建設(shè)，特別注重青年教師和實驗指導(dǎo)教師的培養(yǎng)。王玉紅老師獲得“畢業(yè)實習(xí)優(yōu)秀指導(dǎo)教師“稱號，門愛華老師2007年、2008年連續(xù)獲得“畢業(yè)論文優(yōu)秀指導(dǎo)教師”獎勵。四、教學(xué)方法和教學(xué)手段1．教學(xué)方法在教學(xué)方法上，講課、討論和專題講座等多種形式并用，以科學(xué)、生動靈活的講授方式傳授知識，培養(yǎng)學(xué)生的創(chuàng)造思維。五、課程建設(shè)取得的成果1．教學(xué)科研論文1）The Boundary Element Analysis for The Thermal Conduction of The Thermal Equipment?！队嬎銠C與網(wǎng)絡(luò)》 13）赤峰學(xué)院校園網(wǎng)路由器、交換機的選型及遠程登錄。2．教學(xué)手段為了適應(yīng)現(xiàn)代化教學(xué)的需求，我們在傳統(tǒng)教學(xué)的基礎(chǔ)上，充分利用現(xiàn)代科學(xué)技術(shù)，廣泛應(yīng)用多媒體教學(xué)課件和教學(xué)軟件。為此，根據(jù)教學(xué)大綱和本課程的發(fā)展需要，在本課程教材的選用上注重教材的先進性和科學(xué)性，我們選用了清華大學(xué)出版社嚴蔚敏教授等編寫的《數(shù)據(jù)結(jié)構(gòu)》（C語言版）作為教材，本書內(nèi)容豐富、體系結(jié)構(gòu)嚴謹、概念清晰、易學(xué)易懂，也是多所院校指定的考研參考教材，完全適合我系計算機科學(xué)與技術(shù)、信息與計算科學(xué)專業(yè)學(xué)生的需要。3．開展科學(xué)研究，積極申請科研立項數(shù)據(jù)結(jié)構(gòu)課題小組成員積極進行相關(guān)領(lǐng)域的科學(xué)研究，幾年來發(fā)表相關(guān)論文30余篇，承擔(dān)自治區(qū)級科研項目四個，赤峰市科技局科研項目一個，院級項目一個，其中3個項目已經(jīng)完成并通過驗收。在不斷的教學(xué)實踐中，我們按照精品課建設(shè)要求，積極探索，積累了豐富的教學(xué)經(jīng)驗。其中平時成績的結(jié)構(gòu)分包括：課堂表現(xiàn)10%、平時作業(yè)10%和實驗20%，期末考試為閉卷筆試考試：120分鐘，卷面分滿分100分。2．基本要求（1）熟悉圖的定義和術(shù)語；（2）了解圖的存儲結(jié)構(gòu)，熟練掌握數(shù)組表示法（鄰接矩陣）和鄰接表存儲表示；（3）熟練掌握圖的深度優(yōu)先遍歷和廣度優(yōu)先遍歷算法；（4）掌握無向連通帶權(quán)圖的最小生成樹求解算法；（5）了解有向無環(huán)圖、AOV網(wǎng)、AOE網(wǎng)及其在實際中的應(yīng)用，熟悉拓撲排序算法和關(guān)鍵路徑算法；（6）熟悉兩種最短路徑問題求解算法。3．自學(xué)內(nèi)容：類C語言的書寫規(guī)范。（五）實驗學(xué)時 2學(xué)時實驗四哈希表設(shè)計（一）實驗內(nèi)容假設(shè)人名為中國人的漢語拼音形式。實驗后學(xué)生提交實驗報告。（二）教學(xué)內(nèi)容 本章知識點： ；(掌握)； (掌握)；（比如，最小生成樹、最短路徑、拓撲排序、關(guān)鍵路徑等）(掌握)。（三）重點與難點重點：線性表的概念；線性表的順序存儲結(jié)構(gòu)、鏈?zhǔn)酱鎯Y(jié)構(gòu)及其常用算法。尤其是二叉樹的那道題，因為書上沒有講如何輸入二叉樹，我就在思考無果之后去查資料，才了解c語言是這樣和二叉樹聯(lián)系在一起的。在我的認識中，計算機技術(shù)早已經(jīng)成為新世紀(jì)的必修技能。再給出已做作業(yè)的參考答案供學(xué)生參考。在講解這些算法時我們可以通過講解C語言中不同類型的運算方式如數(shù)組、結(jié)構(gòu)體、指針等來加深學(xué)生對算法的理解。第一篇：《數(shù)據(jù)結(jié)構(gòu)》課程教學(xué)改革探討《數(shù)據(jù)結(jié)構(gòu)》課程教學(xué)改革探討[摘要]“數(shù)據(jù)結(jié)構(gòu)”是計算機科學(xué)與技術(shù)專業(yè)一門重要的專業(yè)基礎(chǔ)課程，針對該課程的特點，提出從先行基礎(chǔ)課程的銜接、教學(xué)內(nèi)容的組織、教學(xué)手段的創(chuàng)新、以及實踐環(huán)節(jié)等方面進行改革的思路，以提高該門課的教學(xué)效果。（二）要精心設(shè)計教學(xué)內(nèi)容1．以知識點為基礎(chǔ)，進行階段性總結(jié)。（三）創(chuàng)新教學(xué)手段在傳統(tǒng)的“黑板+粉筆”的教學(xué)中，學(xué)生在學(xué)習(xí)《數(shù)據(jù)結(jié)構(gòu)》的時候完全只能靠自己的空間想象能力，不能給學(xué)生以直觀的影像，如果結(jié)合多媒體教學(xué)，就顯得更加直觀更加有效。很慶幸我選的專業(yè)可以在計算機上有所進階，為自己在日后的競爭中多添一份籌碼。當(dāng)年創(chuàng)造出數(shù)據(jù)結(jié)構(gòu)的人真的是非常厲害。難點：鏈?zhǔn)酱鎯Y(jié)構(gòu)及其常用算法；雙向循環(huán)鏈表。（三）重點與難點重點：圖的存儲結(jié)構(gòu)；圖的遍歷 難點：圖遍歷的算法；第八章動態(tài)存儲管理（一）目的要求了解邊界標(biāo)識法和伙伴系統(tǒng)；無用單元收集和緊縮；（二）教學(xué)內(nèi)容 本章知識點：（了解）；（了解）。（四）實驗設(shè)備和材料 計算機。待填入哈希表的人名共有30個，取平均查找長度的上限為2。（二）線性表（6 學(xué)時）1．主要內(nèi)容：（1）線性表的抽象數(shù)據(jù)類型定義和相關(guān)概念：數(shù)據(jù)項、記錄、文件等；（2）線性表順序存儲表示和基本操作的實現(xiàn)；（3）線性表的鏈?zhǔn)酱鎯Ρ硎竞突静僮鞯膶崿F(xiàn)；（4）稀疏多項式的抽象數(shù)據(jù)類型定義、表示和加法的實現(xiàn)。3．自學(xué)內(nèi)容：樹的先根遍歷算法與圖的深度優(yōu)先遍歷算法比較；樹的層次遍歷算法與圖的廣度優(yōu)先遍歷算法比較。期末考試成績低于50分者，本課程成績按不及格論處。采用國內(nèi)經(jīng)典教材，結(jié)合前沿的研究領(lǐng)域和最新科研動態(tài)，豐富教學(xué)內(nèi)容，讓學(xué)生了解數(shù)據(jù)結(jié)構(gòu)的實際應(yīng)用價值。目前在研的一個科研項目是與清華大學(xué)合作申請的計算機前沿領(lǐng)域研究課題，相信通過該項目的研究和合作，對我系的科研工作會起到極大的促進作用，同時能夠使我系科研水平上一個新的臺階。任課教師則多方面參考相關(guān)教材，選擇部分編寫精彩的內(nèi)容充實到教案中。將授課內(nèi)容制作成了圖文并茂的多媒體課件，利用多媒體技術(shù)對數(shù)據(jù)結(jié)構(gòu)輔之以形象的動畫，動態(tài)演示抽象的復(fù)雜數(shù)據(jù)結(jié)構(gòu)的變化，用板書補充某些推導(dǎo)過程并完成和學(xué)生互動的內(nèi)容，改變了以前課堂教學(xué)單調(diào)的弊病，激發(fā)了學(xué)生的學(xué)習(xí)興趣?！冻喾褰逃龑W(xué)院學(xué)報》 8182 14）《XML數(shù)據(jù)庫存儲策略綜述》 《計算機科學(xué)》 2005年9月（核刊）15）《XML數(shù)據(jù)庫結(jié)構(gòu)連接算法之研究》《計算機科學(xué)》 2007年6月（核刊）16）《XML中XPath包含關(guān)系判定算法》《內(nèi)蒙古大學(xué)學(xué)報》2008年10月（核刊）17）《基于關(guān)系數(shù)據(jù)庫的XML數(shù)據(jù)的存儲研究》《赤峰學(xué)院學(xué)報》 2006年 3 月 18）《XML數(shù)據(jù)庫模式匹配算法研究》 《赤峰學(xué)院學(xué)報》 2007年 5月 19）《Internet蠕蟲的分析與研究》 《赤峰學(xué)院學(xué)報》 2005年 4月 20）《如何防止外部網(wǎng)絡(luò)的攻擊》 《赤峰學(xué)院