【正文】 的各種基本操作的實(shí)現(xiàn)及其應(yīng)用；（4）串的模式匹配操作。3．自學(xué)內(nèi)容：串操作的應(yīng)用實(shí)例。2．基本要求（1）了解數(shù)組的兩種存儲(chǔ)表示方法，并掌握數(shù)組在以行為主的存儲(chǔ)結(jié)構(gòu)中的地址計(jì)算方法；（2）掌握對(duì)特殊矩陣進(jìn)行壓縮存儲(chǔ)時(shí)的下標(biāo)變換公式；（3）熟悉稀疏矩陣的三元組順序表存儲(chǔ)結(jié)構(gòu)下的一般轉(zhuǎn)置和快速轉(zhuǎn)置算法；了解十字鏈表等存儲(chǔ)結(jié)構(gòu)；（4）掌握廣義表的結(jié)構(gòu)特點(diǎn)、取表頭表尾操作，及其存儲(chǔ)表示方法。（六）樹(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)用。3．自學(xué)內(nèi)容：先序、后序遍歷二叉樹(shù)非遞歸算法，層次遍歷二叉樹(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)題求解算法。（八）查找（4 學(xué)時(shí)）1．主要內(nèi)容：（1）查找的基本概念和相關(guān)術(shù)語(yǔ)；（2）靜態(tài)查找表：順序查找、折半查找和索引順序表查找；（3）動(dòng)態(tài)查找表：二叉排序樹(shù)的查找、插入和刪除；（4）哈希表。3．自學(xué)內(nèi)容：平衡二叉樹(shù)。2．基本要求（1）了解排序作用，熟悉相關(guān)術(shù)語(yǔ)；（2）掌握多種排序的基本思想、算法特點(diǎn)和排序過(guò)程，分析它們的時(shí)間復(fù)雜度、空間復(fù)雜度和穩(wěn)定性。四、教學(xué)安排建議 完成每章的教學(xué)后進(jìn)行布置習(xí)題，使用教材配套的《數(shù)據(jù)結(jié)構(gòu)題集（C語(yǔ)言版）》。要求積極獨(dú)立完成所布置的習(xí)題，建議安排至少六次。可參考選擇以下一些：（1）最小生成樹(shù)問(wèn)題（2）航班信息查詢與檢索系統(tǒng)，（3）內(nèi)部排序算法比較，等。建議實(shí)驗(yàn)安排為八次，共16學(xué)時(shí)，分別如下：實(shí)驗(yàn)1 線性表的順序存儲(chǔ)結(jié)構(gòu)的實(shí)現(xiàn)(2學(xué)時(shí))實(shí)驗(yàn)2 線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的實(shí)現(xiàn)(2學(xué)時(shí))實(shí)驗(yàn)3 棧的算法實(shí)現(xiàn)(2學(xué)時(shí))實(shí)驗(yàn)4 隊(duì)列的算法實(shí)現(xiàn)(2學(xué)時(shí))實(shí)驗(yàn)5 串類(lèi)型及操作(2學(xué)時(shí))實(shí)驗(yàn)6 二叉樹(shù)的建立與遍歷(2學(xué)時(shí))實(shí)驗(yàn)7 圖的建立與遍歷(2學(xué)時(shí))實(shí)驗(yàn)8 查找與排序(2學(xué)時(shí))注：教師可根據(jù)教學(xué)實(shí)際情況（如：學(xué)生情況及學(xué)時(shí)情況等），適當(dāng)調(diào)整實(shí)踐教學(xué)內(nèi)容及學(xué)時(shí)分配。其中平時(shí)成績(jī)的結(jié)構(gòu)分包括：課堂表現(xiàn)10%、平時(shí)作業(yè)10%和實(shí)驗(yàn)20%，期末考試為閉卷筆試考試：120分鐘，卷面分滿分100分。課堂表現(xiàn)10%：包括課堂考勤和課堂提問(wèn)，如果缺課課時(shí)達(dá)到本課程教學(xué)時(shí)數(shù)的1/3，則取消考試資格。實(shí)驗(yàn)20%：根據(jù)各次實(shí)驗(yàn)完成情況及實(shí)驗(yàn)報(bào)告成績(jī)進(jìn)行評(píng)定。其中，線性表、二叉樹(shù)、圖、查找和內(nèi)部排序內(nèi)容為考核的重點(diǎn)。由于本門(mén)課程的教學(xué)從教材、講授、實(shí)驗(yàn)指導(dǎo)都體現(xiàn)了先進(jìn)的教育理念，該課程的教學(xué)體系科學(xué)、完整，教學(xué)手段與方法先進(jìn)，課程特色鮮明，2006年被評(píng)為赤峰學(xué)院本科層次精品課。一、課程建設(shè)指導(dǎo)思想、定位和特色 1．學(xué)科地位“數(shù)據(jù)結(jié)構(gòu)”是計(jì)算機(jī)科學(xué)與技術(shù)專(zhuān)業(yè)的一門(mén)學(xué)科基礎(chǔ)課，是本專(zhuān)業(yè)和相關(guān)專(zhuān)業(yè)必修課?！皵?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ù)據(jù)結(jié)構(gòu)”是一門(mén)應(yīng)用性很強(qiáng)的課程，本課程要求學(xué)生在掌握各種數(shù)據(jù)結(jié)構(gòu)，特別是存儲(chǔ)結(jié)構(gòu)和有關(guān)算法的基礎(chǔ)上，通過(guò)大量的上機(jī)實(shí)例把難以理解的、抽象的概念轉(zhuǎn)化為計(jì)算機(jī)能夠正確運(yùn)行的程序，從而提高學(xué)生運(yùn)用所學(xué)知識(shí)解決實(shí)際問(wèn)題的能力。在不斷的教學(xué)實(shí)踐中，我們按照精品課建設(shè)要求，積極探索，積累了豐富的教學(xué)經(jīng)驗(yàn)。采用課堂教學(xué)與大作業(yè)相結(jié)合，上機(jī)實(shí)踐為補(bǔ)充的教學(xué)模式，培養(yǎng)學(xué)生的創(chuàng)業(yè)創(chuàng)新素質(zhì)和團(tuán)隊(duì)協(xié)作精神。為此，我們不斷加強(qiáng)師資隊(duì)伍建設(shè)，特別注重青年教師和實(shí)驗(yàn)指導(dǎo)教師的培養(yǎng)。本教師梯隊(duì)學(xué)歷層次較高，職稱(chēng)、年齡結(jié)構(gòu)合理，便于本門(mén)課程的建設(shè)和發(fā)展。以范體貴教授為學(xué)科帶頭人的教學(xué)研究梯隊(duì)，具有豐富的教學(xué)經(jīng)驗(yàn)和高昂的教學(xué)熱情，同時(shí)具備較高的教學(xué)研究和科學(xué)研究水平。選派范體貴、門(mén)愛(ài)華兩位老師參加全國(guó)計(jì)算機(jī)年會(huì)和全國(guó)數(shù)據(jù)庫(kù)學(xué)術(shù)會(huì)議，與國(guó)內(nèi)其他高校著名學(xué)者進(jìn)行了教學(xué)、科研等方面的交流，學(xué)到許多寶貴的經(jīng)驗(yàn)和方法。選派主講教師門(mén)愛(ài)華老師到清華大學(xué)計(jì)算機(jī)系做訪問(wèn)學(xué)者，訪學(xué)期間門(mén)老師聽(tīng)取了本課程的講授，經(jīng)常與講授本門(mén)課程的資深教授嚴(yán)蔚敏老師、殷仁昆老師進(jìn)行交流、學(xué)習(xí)。請(qǐng)國(guó)內(nèi)著名高校學(xué)者來(lái)我系講學(xué)傳授經(jīng)驗(yàn)，在教學(xué)、科研等方面給予具體的指導(dǎo)。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)收。課題組成員經(jīng)過(guò)幾年的努力，在各方面都取得了一些成績(jī)。王玉紅老師獲得“畢業(yè)實(shí)習(xí)優(yōu)秀指導(dǎo)教師“稱(chēng)號(hào)，門(mén)愛(ài)華老師2007年、2008年連續(xù)獲得“畢業(yè)論文優(yōu)秀指導(dǎo)教師”獎(jiǎng)勵(lì)。積極鼓勵(lì)中青年教師到國(guó)內(nèi)名校進(jìn)修或攻讀碩士、博士學(xué)位，門(mén)愛(ài)華、董潔、王玉紅分別考取了東北大學(xué)和遼寧工程技術(shù)大學(xué)的碩士研究生，已圓滿完成學(xué)業(yè)并獲得碩士學(xué)位。對(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ī)實(shí)踐和課程設(shè)計(jì)重在培養(yǎng)學(xué)生軟件設(shè)計(jì)的綜合能力。提出了課程設(shè)計(jì)的規(guī)范要求，突出關(guān)鍵技術(shù)要點(diǎn)，貫穿基本技能訓(xùn)練主線，加強(qiáng)實(shí)踐能力培養(yǎng)。課程設(shè)計(jì)題目（動(dòng)態(tài)更新、完善）：航空客運(yùn)訂票系統(tǒng)；電梯模擬；簡(jiǎn)單行編輯程序；工資管理系統(tǒng)；醫(yī)院排隊(duì)看病活動(dòng)的模擬；學(xué)籍管理系統(tǒng)；圖書(shū)管理系統(tǒng)等。為此，根據(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é)生的需要。任課教師們廣泛閱讀相關(guān)文獻(xiàn)，了解該領(lǐng)域前沿知識(shí)，并且在授課過(guò)程中介紹給學(xué)生，以開(kāi)闊學(xué)生的視野，拓寬學(xué)生的知識(shí)面。四、教學(xué)方法和教學(xué)手段1．教學(xué)方法在教學(xué)方法上，講課、討論和專(zhuān)題講座等多種形式并用，以科學(xué)、生動(dòng)靈活的講授方式傳授知識(shí)，培養(yǎng)學(xué)生的創(chuàng)造思維。教學(xué)內(nèi)容靈活，既有必講的內(nèi)容，也有針對(duì)不同專(zhuān)業(yè)需要和特點(diǎn)選講的內(nèi)容。我們?cè)谶x擇習(xí)題時(shí)，一方面注重三基（基本理論，基本方法，基本技能）知識(shí)的掌握，另一方面也充分考慮知識(shí)的靈活應(yīng)用，使學(xué)生能多角度、多方法地解決問(wèn)題，既鍛煉他們的系統(tǒng)性思維，又提高分析解決問(wèn)題的能力。上機(jī)實(shí)踐是學(xué)生對(duì)本門(mén)課程所學(xué)知識(shí)的一種全面、綜合的能力訓(xùn)練，是與課堂聽(tīng)講、自學(xué)和練習(xí)相輔相成必不可少的一個(gè)教學(xué)環(huán)節(jié)，也是對(duì)課堂教學(xué)效果的一種檢驗(yàn)。實(shí)習(xí)題注重原理與應(yīng)用的結(jié)合，目的讓學(xué)生學(xué)會(huì)如何把書(shū)上學(xué)到的知識(shí)運(yùn)用于解決實(shí)際問(wèn)題的過(guò)程中去，培養(yǎng)從事軟件開(kāi)發(fā)設(shè)計(jì)工作所必需的基本技能。平時(shí)的練習(xí)較偏重于如何編寫(xiě)功能單一的“小”算法，而實(shí)習(xí)題是軟件設(shè)計(jì)的綜合訓(xùn)練，包括問(wèn)題分析，總體結(jié)構(gòu)設(shè)計(jì)，用戶界面設(shè)計(jì)，程序設(shè)計(jì)基本技能和技巧，可以多人合作，有利于一整套軟件工程規(guī)范的訓(xùn)練和科學(xué)作風(fēng)的培養(yǎng)。2．教學(xué)手段為了適應(yīng)現(xiàn)代化教學(xué)的需求，我們?cè)趥鹘y(tǒng)教學(xué)的基礎(chǔ)上，充分利用現(xiàn)代科學(xué)技術(shù)，廣泛應(yīng)用多媒體教學(xué)課件和教學(xué)軟件。使用多媒體技術(shù)還可以直接在課堂上演示算法的實(shí)現(xiàn)過(guò)程，讓學(xué)生熟悉算法實(shí)現(xiàn)的環(huán)境和方法，增強(qiáng)了該門(mén)課的實(shí)踐性，提高了課堂授課效率和教學(xué)質(zhì)量，取得了滿意的教學(xué)效果。五、課程建設(shè)取得的成果1．教學(xué)科研論文1）The Boundary Element Analysis for The Thermal Conduction of The Thermal Equipment。計(jì)算機(jī)與網(wǎng)絡(luò) 24,(2004)5253(核刊)3）信息系統(tǒng)在企業(yè)現(xiàn)代化管理中的應(yīng)用。《赤峰學(xué)院學(xué)報(bào) 》 5）基于包過(guò)濾技術(shù)路由器防火墻在網(wǎng)絡(luò)安全中的研究。2008 International Symposium on Information science and Engineering 7）路由器防火墻對(duì)沖擊波、震蕩波病毒的過(guò)濾研究?！冻喾鍖W(xué)院學(xué)報(bào)》 9）復(fù)雜軸承流體動(dòng)力學(xué)特性的邊界元分析?！稘?rùn)滑與密封》 (核刊 EI核心刊源)11）164182Hf核的低能譜和電磁躍遷的相互作用玻色子模型?！队?jì)算機(jī)與網(wǎng)絡(luò)》 13）赤峰學(xué)院校園網(wǎng)路由器、交換機(jī)的選型及遠(yuǎn)程登錄。數(shù)據(jù)結(jié)構(gòu)課程組 2009年5月14日