【正文】 結(jié)構(gòu)解決具體問(wèn)題。（五）實(shí)驗(yàn)學(xué)時(shí) 2學(xué)時(shí)實(shí)驗(yàn)四哈希表設(shè)計(jì)（一）實(shí)驗(yàn)內(nèi)容假設(shè)人名為中國(guó)人的漢語(yǔ)拼音形式?？荚嚥捎瞄]卷方式。3．自學(xué)內(nèi)容：類(lèi)C語(yǔ)言的書(shū)寫(xiě)規(guī)范。3．自學(xué)內(nèi)容：串操作的應(yīng)用實(shí)例。2．基本要求（1）熟悉圖的定義和術(shù)語(yǔ)；（2）了解圖的存儲(chǔ)結(jié)構(gòu)，熟練掌握數(shù)組表示法（鄰接矩陣）和鄰接表存儲(chǔ)表示；（3）熟練掌握?qǐng)D的深度優(yōu)先遍歷和廣度優(yōu)先遍歷算法；（4）掌握無(wú)向連通帶權(quán)圖的最小生成樹(shù)求解算法；（5）了解有向無(wú)環(huán)圖、AOV網(wǎng)、AOE網(wǎng)及其在實(shí)際中的應(yīng)用，熟悉拓?fù)渑判蛩惴ê完P(guān)鍵路徑算法；（6）熟悉兩種最短路徑問(wèn)題求解算法。四、教學(xué)安排建議 完成每章的教學(xué)后進(jìn)行布置習(xí)題，使用教材配套的《數(shù)據(jù)結(jié)構(gòu)題集（C語(yǔ)言版）》。其中平時(shí)成績(jī)的結(jié)構(gòu)分包括：課堂表現(xiàn)10%、平時(shí)作業(yè)10%和實(shí)驗(yàn)20%，期末考試為閉卷筆試考試：120分鐘，卷面分滿分100分。由于本門(mén)課程的教學(xué)從教材、講授、實(shí)驗(yàn)指導(dǎo)都體現(xiàn)了先進(jìn)的教育理念，該課程的教學(xué)體系科學(xué)、完整，教學(xué)手段與方法先進(jìn)，課程特色鮮明，2006年被評(píng)為赤峰學(xué)院本科層次精品課。在不斷的教學(xué)實(shí)踐中，我們按照精品課建設(shè)要求，積極探索，積累了豐富的教學(xué)經(jīng)驗(yàn)。以范體貴教授為學(xué)科帶頭人的教學(xué)研究梯隊(duì)，具有豐富的教學(xué)經(jīng)驗(yàn)和高昂的教學(xué)熱情，同時(shí)具備較高的教學(xué)研究和科學(xué)研究水平。3．開(kāi)展科學(xué)研究，積極申請(qǐng)科研立項(xiàng)數(shù)據(jù)結(jié)構(gòu)課題小組成員積極進(jìn)行相關(guān)領(lǐng)域的科學(xué)研究，幾年來(lái)發(fā)表相關(guān)論文30余篇，承擔(dān)自治區(qū)級(jí)科研項(xiàng)目四個(gè)，赤峰市科技局科研項(xiàng)目一個(gè)，院級(jí)項(xiàng)目一個(gè)，其中3個(gè)項(xiàng)目已經(jīng)完成并通過(guò)驗(yàn)收。對(duì)應(yīng)于學(xué)科中問(wèn)題求解的理論、抽象和設(shè)計(jì)的方法論，本課程內(nèi)容體系結(jié)構(gòu)分為概念表述、構(gòu)建數(shù)據(jù)模型、設(shè)計(jì)算法三個(gè)層面，突出數(shù)據(jù)組織方法與處理技術(shù)，貫穿程序設(shè)計(jì)和軟件工程新思想和新觀點(diǎn)。為此，根據(jù)教學(xué)大綱和本課程的發(fā)展需要，在本課程教材的選用上注重教材的先進(jìn)性和科學(xué)性，我們選用了清華大學(xué)出版社嚴(yán)蔚敏教授等編寫(xiě)的《數(shù)據(jù)結(jié)構(gòu)》（C語(yǔ)言版）作為教材，本書(shū)內(nèi)容豐富、體系結(jié)構(gòu)嚴(yán)謹(jǐn)、概念清晰、易學(xué)易懂，也是多所院校指定的考研參考教材，完全適合我系計(jì)算機(jī)科學(xué)與技術(shù)、信息與計(jì)算科學(xué)專(zhuān)業(yè)學(xué)生的需要。我們?cè)谶x擇習(xí)題時(shí)，一方面注重三基（基本理論，基本方法，基本技能）知識(shí)的掌握，另一方面也充分考慮知識(shí)的靈活應(yīng)用，使學(xué)生能多角度、多方法地解決問(wèn)題，既鍛煉他們的系統(tǒng)性思維，又提高分析解決問(wèn)題的能力。2．教學(xué)手段為了適應(yīng)現(xiàn)代化教學(xué)的需求，我們?cè)趥鹘y(tǒng)教學(xué)的基礎(chǔ)上，充分利用現(xiàn)代科學(xué)技術(shù)，廣泛應(yīng)用多媒體教學(xué)課件和教學(xué)軟件?！冻喾鍖W(xué)院學(xué)報(bào) 》 5）基于包過(guò)濾技術(shù)路由器防火墻在網(wǎng)絡(luò)安全中的研究?！队?jì)算機(jī)與網(wǎng)絡(luò)》 13）赤峰學(xué)院校園網(wǎng)路由器、交換機(jī)的選型及遠(yuǎn)程登錄。《赤峰學(xué)院學(xué)報(bào)》 9）復(fù)雜軸承流體動(dòng)力學(xué)特性的邊界元分析。五、課程建設(shè)取得的成果1．教學(xué)科研論文1）The Boundary Element Analysis for The Thermal Conduction of The Thermal Equipment。實(shí)習(xí)題注重原理與應(yīng)用的結(jié)合，目的讓學(xué)生學(xué)會(huì)如何把書(shū)上學(xué)到的知識(shí)運(yùn)用于解決實(shí)際問(wèn)題的過(guò)程中去，培養(yǎng)從事軟件開(kāi)發(fā)設(shè)計(jì)工作所必需的基本技能。四、教學(xué)方法和教學(xué)手段1．教學(xué)方法在教學(xué)方法上，講課、討論和專(zhuān)題講座等多種形式并用，以科學(xué)、生動(dòng)靈活的講授方式傳授知識(shí)，培養(yǎng)學(xué)生的創(chuàng)造思維。提出了課程設(shè)計(jì)的規(guī)范要求，突出關(guān)鍵技術(shù)要點(diǎn)，貫穿基本技能訓(xùn)練主線，加強(qiáng)實(shí)踐能力培養(yǎng)。王玉紅老師獲得“畢業(yè)實(shí)習(xí)優(yōu)秀指導(dǎo)教師“稱號(hào)，門(mén)愛(ài)華老師2007年、2008年連續(xù)獲得“畢業(yè)論文優(yōu)秀指導(dǎo)教師”獎(jiǎng)勵(lì)。選派主講教師門(mén)愛(ài)華老師到清華大學(xué)計(jì)算機(jī)系做訪問(wèn)學(xué)者，訪學(xué)期間門(mén)老師聽(tīng)取了本課程的講授，經(jīng)常與講授本門(mén)課程的資深教授嚴(yán)蔚敏老師、殷仁昆老師進(jìn)行交流、學(xué)習(xí)。為此，我們不斷加強(qiáng)師資隊(duì)伍建設(shè)，特別注重青年教師和實(shí)驗(yàn)指導(dǎo)教師的培養(yǎng)?！皵?shù)據(jù)結(jié)構(gòu)”還是計(jì)算機(jī)科學(xué)與技術(shù)專(zhuān)業(yè)部分專(zhuān)業(yè)課的先導(dǎo)課，如“數(shù)據(jù)庫(kù)原理與應(yīng)用”、“計(jì)算機(jī)操作系統(tǒng)”、“計(jì)算機(jī)編譯原理”和“面向?qū)ο蟮某绦蛟O(shè)計(jì)”等。實(shí)驗(yàn)20%：根據(jù)各次實(shí)驗(yàn)完成情況及實(shí)驗(yàn)報(bào)告成績(jī)進(jìn)行評(píng)定?？蓞⒖歼x擇以下一些：（1）最小生成樹(shù)問(wèn)題（2）航班信息查詢與檢索系統(tǒng)，（3）內(nèi)部排序算法比較，等。3．自學(xué)內(nèi)容：平衡二叉樹(shù)。（六）樹(shù)和二叉樹(shù)（10 學(xué)時(shí)）1．主要內(nèi)容：（1）樹(shù)的抽象數(shù)據(jù)類(lèi)型定義和基本術(shù)語(yǔ)；（2）二叉樹(shù)的抽象數(shù)據(jù)類(lèi)型定義、性質(zhì)和存儲(chǔ)結(jié)構(gòu)；（3）二叉樹(shù)的遍歷；（4）線索二叉樹(shù)的定義、遍歷及線索化二叉樹(shù)；（5）樹(shù)的存儲(chǔ)結(jié)構(gòu)、樹(shù)和森林的遍歷以及與二叉樹(shù)的轉(zhuǎn)換；（6）Huffman樹(shù)及其應(yīng)用。（三）棧和隊(duì)列（5 學(xué)時(shí)）1．主要內(nèi)容：（1）棧和隊(duì)列的結(jié)構(gòu)特性和抽象數(shù)據(jù)類(lèi)型定義；（2）棧和隊(duì)列的順序存儲(chǔ)表示和實(shí)現(xiàn)；（3）棧和隊(duì)列的鏈?zhǔn)酱鎯?chǔ)表示和實(shí)現(xiàn)；（4）棧和隊(duì)列在程序設(shè)計(jì)中的應(yīng)用。七、建議教材與參考教材《數(shù)據(jù)結(jié)構(gòu)》（C語(yǔ)言版）嚴(yán)蔚敏等清華大學(xué)出版社1997 《數(shù)據(jù)結(jié)構(gòu)題集》嚴(yán)蔚敏等清華大學(xué)出版社1999《數(shù)據(jù)結(jié)構(gòu)習(xí)題與解析》李春葆清華大學(xué)出版社2004八、負(fù)責(zé)人撰稿人：劉景匯、李玉香審稿人：系（院）領(lǐng)導(dǎo)：第四篇：《數(shù)據(jù)結(jié)構(gòu)》課程教學(xué)大綱《數(shù)據(jù)結(jié)構(gòu)》課程教學(xué)大綱Data Structure 執(zhí)筆人：編寫(xiě)日期：一、課程基本信息：： 必修課 / 專(zhuān)業(yè)主干課： 48 學(xué)時(shí)（另實(shí)驗(yàn)16學(xué)時(shí)）/ 4 學(xué)分：計(jì)算機(jī)科學(xué)與技術(shù)、軟件工程、網(wǎng)絡(luò)工程、信息管理與信息系統(tǒng)等專(zhuān)業(yè)二、課程教學(xué)目標(biāo)及學(xué)生應(yīng)達(dá)到的能力數(shù)據(jù)結(jié)構(gòu)課程是計(jì)算機(jī)相關(guān)專(zhuān)業(yè)的專(zhuān)業(yè)基礎(chǔ)課、必修課程，主要介紹用計(jì)算機(jī)解決一系列問(wèn)題特別是非數(shù)值信息處理問(wèn)題時(shí)所用的各種組織數(shù)據(jù)的方法、存儲(chǔ)數(shù)據(jù)結(jié)構(gòu)的方法以及在各種結(jié)構(gòu)上執(zhí)行操作的算法。（四）實(shí)驗(yàn)設(shè)備和材料 計(jì)算機(jī)（五）實(shí)驗(yàn)學(xué)時(shí) 4學(xué)時(shí)五、課程教學(xué)的基本要求和主要環(huán)節(jié)本課程可采用課堂講授、課堂討論、習(xí)題課等進(jìn)行課堂教學(xué)。以文本形式輸出樹(shù)中各條邊以及他們的權(quán)值。每門(mén)課程有哪些先修課程是確定的，可以有任意多門(mén)，也可以沒(méi)有。實(shí)驗(yàn)一停車(chē)場(chǎng)管理系統(tǒng)（一）實(shí)驗(yàn)內(nèi)容 以棧模擬車(chē)場(chǎng)，以隊(duì)列模擬車(chē)場(chǎng)外的便道，按照從終端讀入的輸入數(shù)據(jù)序列進(jìn)行模擬管理。第十章內(nèi)部排序（一）目的要求掌握插入排序、交換排序(起泡排序，快速排序)、選擇排序(簡(jiǎn)單選擇，樹(shù)形選擇，堆)、歸并排序、基數(shù)排序等算法。第六章 樹(shù)和二叉樹(shù)（一）目的要求了解樹(shù)的基本概念；理解二叉樹(shù)的性質(zhì)和存儲(chǔ)結(jié)構(gòu)；遍歷二叉樹(shù)和線索二叉樹(shù)；理解樹(shù)的存儲(chǔ)結(jié)構(gòu)和遍歷；集合的一種表示方法；掌握哈夫曼樹(shù)及其應(yīng)用；（二）教學(xué)內(nèi)容 本章知識(shí)點(diǎn)： (理解)；(掌握)； (掌握)；，在中序線索樹(shù)上找給定結(jié)點(diǎn)的前驅(qū)和后繼的方法(掌握)； (掌握)； (掌握)；(掌握)。（三）重點(diǎn)與難點(diǎn)重點(diǎn)：堆棧和隊(duì)列的概念；遞歸的定義；循環(huán)隊(duì)列和鏈隊(duì)列的基本運(yùn)算。（二）教學(xué)內(nèi)容 本章知識(shí)點(diǎn)：(掌握)；(掌握)；（掌握）。轉(zhuǎn)眼間數(shù)據(jù)結(jié)構(gòu)這門(mén)課已經(jīng)接近尾聲，很多人都說(shuō)編程是一條孤獨(dú)的、枯燥的路，其實(shí)我感覺(jué)編程還挺好玩，每編一個(gè)程序都像是一場(chǎng)斗智斗勇的冒險(xiǎn)，一頭扎進(jìn)去就是好幾個(gè)小時(shí)，也會(huì)經(jīng)常和同學(xué)分享一下自己的思路或者見(jiàn)解，越學(xué)越覺(jué)得智慧殿堂無(wú)窮無(wú)盡。不過(guò)學(xué)知識(shí)當(dāng)然也不是為了應(yīng)付老師的提問(wèn)，既然選擇了智能，以后這條路要走的順暢，還少不了數(shù)據(jù)結(jié)構(gòu)的知識(shí)。線性表是學(xué)習(xí)的第一站，我逐漸發(fā)現(xiàn)，每開(kāi)啟一個(gè)新的邏輯結(jié)構(gòu)，就會(huì)相應(yīng)的講它的存儲(chǔ)結(jié)構(gòu)以及相應(yīng)的運(yùn)算。參考文獻(xiàn)：[1]劉亞波、劉大有，以實(shí)驗(yàn)教學(xué)深化數(shù)據(jù)結(jié)構(gòu)理論教學(xué)[J].吉林大學(xué)學(xué)報(bào)增刊，:135137.[2]徐鳳生、任傳成，數(shù)據(jù)結(jié)構(gòu)教學(xué)改革探討[J].計(jì)算機(jī)時(shí)代，:5859.[3]徐成杰、嚴(yán)云洋，數(shù)據(jù)結(jié)構(gòu)課程教學(xué)要點(diǎn)的探討[J].現(xiàn)代計(jì)算機(jī)，:9899.[4]張敬芝，數(shù)據(jù)結(jié)構(gòu)課程教學(xué)改革研究[J].長(zhǎng)春師范學(xué)院學(xué)報(bào)，:147148.[6]周克蘭、張玉華，數(shù)據(jù)結(jié)構(gòu)課程教學(xué)的實(shí)踐與思考[J].高等理科教育，:：婁小平，女，湖南湘潭人，湖南文理學(xué)院計(jì)算機(jī)學(xué)院教師，主要從事嵌入式系統(tǒng)的研究。（四）注重實(shí)踐環(huán)節(jié)要抓好實(shí)踐環(huán)節(jié)，應(yīng)引導(dǎo)學(xué)生做好以下幾點(diǎn)：1．上機(jī)前先預(yù)習(xí)，熟知本次實(shí)驗(yàn)?zāi)康?、?shí)驗(yàn)內(nèi)容，畫(huà)出程序流程圖。要學(xué)好“數(shù)據(jù)結(jié)構(gòu)”，捷徑只有一個(gè)，多練習(xí)、勤思考。講授樹(shù)型結(jié)構(gòu)時(shí)，聯(lián)系《離散數(shù)學(xué)》中樹(shù)的概念，采用由一般到特殊，再由特殊到一般的策略，首先介紹一般樹(shù)的概念，再到特殊的二叉樹(shù)的概念、存儲(chǔ)、操作，最后由特殊推出一般的樹(shù)、森林的存儲(chǔ)、操作。但是許多同學(xué)的C語(yǔ)言功底并不扎實(shí)。二、《數(shù)據(jù)結(jié)構(gòu)》課程的現(xiàn)狀（一）《數(shù)據(jù)結(jié)構(gòu)》課程的特點(diǎn)（1）課程要求學(xué)生能較好地掌握《計(jì)算機(jī)導(dǎo)論》、