【正文】 期末考試成績(jī)低于50分者，本課程成績(jī)按不及格論處。期末考試60%：本課程的期末考試考核內(nèi)容主要包括線性表、棧與隊(duì)列、串、數(shù)組與廣義表、樹與二叉樹、圖、查找和內(nèi)部排序。幾年來(lái)，數(shù)據(jù)結(jié)構(gòu)課題組成員從以下幾個(gè)方面對(duì)本門課程進(jìn)行了建設(shè)和改革。所以本課程的教學(xué)效果將直接影響到學(xué)生對(duì)其它后續(xù)專業(yè)課的學(xué)習(xí)，因此，該課程在專業(yè)建設(shè)的地位十分重要。采用國(guó)內(nèi)經(jīng)典教材，結(jié)合前沿的研究領(lǐng)域和最新科研動(dòng)態(tài)，豐富教學(xué)內(nèi)容，讓學(xué)生了解數(shù)據(jù)結(jié)構(gòu)的實(shí)際應(yīng)用價(jià)值。在擔(dān)任該課程教學(xué)任務(wù)的5名教師中，教授1名、副教授2名、講師2名，學(xué)歷結(jié)構(gòu)為碩士4人、學(xué)士1人，45歲以下3人，35歲以下2人。教學(xué)梯隊(duì)成員在搞好教學(xué)的同時(shí)，積極申報(bào)承擔(dān)各級(jí)各類教學(xué)研究和科學(xué)研究課題，并參加國(guó)內(nèi)外相關(guān)學(xué)科的科研、教學(xué)等方面的學(xué)術(shù)交流活動(dòng)。二位老師都給予了具體的指導(dǎo)和建議，為我校本門課程的改革和發(fā)展提供了有利的幫助。目前在研的一個(gè)科研項(xiàng)目是與清華大學(xué)合作申請(qǐng)的計(jì)算機(jī)前沿領(lǐng)域研究課題，相信通過(guò)該項(xiàng)目的研究和合作，對(duì)我系的科研工作會(huì)起到極大的促進(jìn)作用，同時(shí)能夠使我系科研水平上一個(gè)新的臺(tái)階。建立了良好的人才培養(yǎng)制度，在學(xué)校和系里的大力支持下，鼓勵(lì)現(xiàn)有教師提高學(xué)歷與引進(jìn)高學(xué)歷教師相結(jié)合，經(jīng)過(guò)幾年的建設(shè)，已經(jīng)形成了一支以中青年為主的學(xué)科梯隊(duì)。理論學(xué)時(shí)設(shè)置為72學(xué)時(shí)。通過(guò)課程設(shè)計(jì)的訓(xùn)練，突出構(gòu)造性思維訓(xùn)練的特征，提高了學(xué)生組織數(shù)據(jù)與進(jìn)行編寫大型程序能力，使學(xué)生更好地理解和掌握了算法設(shè)計(jì)所需的技術(shù)，為專業(yè)學(xué)習(xí)打下良好的基礎(chǔ)。任課教師則多方面參考相關(guān)教材，選擇部分編寫精彩的內(nèi)容充實(shí)到教案中。教師在認(rèn)真組織課堂講授，注意各環(huán)節(jié)正常運(yùn)行的同時(shí)，還針對(duì)不同的教學(xué)內(nèi)容采取不同的方法進(jìn)行講解，做到課程內(nèi)容既條理清晰、深入淺出，又重點(diǎn)突出、特色鮮明。每?jī)芍馨才乓淮瘟?xí)題課，由指導(dǎo)教師集中解決同學(xué)課上課下遇到的問(wèn)題。同時(shí)，通過(guò)實(shí)踐能使書上的知識(shí)變“活”，起到深化理解和靈活掌握教學(xué)內(nèi)容的作用。將授課內(nèi)容制作成了圖文并茂的多媒體課件，利用多媒體技術(shù)對(duì)數(shù)據(jù)結(jié)構(gòu)輔之以形象的動(dòng)畫，動(dòng)態(tài)演示抽象的復(fù)雜數(shù)據(jù)結(jié)構(gòu)的變化，用板書補(bǔ)充某些推導(dǎo)過(guò)程并完成和學(xué)生互動(dòng)的內(nèi)容，改變了以前課堂教學(xué)單調(diào)的弊病，激發(fā)了學(xué)生的學(xué)習(xí)興趣。Proceedings of International Conference on Computational Physics, Rinton Press, US,(2005)199202（SCI）2）基于訪問(wèn)控制列表的路由器防火墻在網(wǎng)絡(luò)安全中的應(yīng)用研究?！队?jì)算機(jī)應(yīng)用研究》,2007,vol23 6）Research on The Architecture of TruNetwork?！稘?rùn)滑與密封》 (核刊 EI核心刊源)10）三葉軸承流體動(dòng)力學(xué)特性的邊界元分析?！冻喾褰逃龑W(xué)院學(xué)報(bào)》 8182 14）《XML數(shù)據(jù)庫(kù)存儲(chǔ)策略綜述》 《計(jì)算機(jī)科學(xué)》 2005年9月（核刊）15）《XML數(shù)據(jù)庫(kù)結(jié)構(gòu)連接算法之研究》《計(jì)算機(jī)科學(xué)》 2007年6月（核刊）16）《XML中XPath包含關(guān)系判定算法》《內(nèi)蒙古大學(xué)學(xué)報(bào)》2008年10月（核刊）17）《基于關(guān)系數(shù)據(jù)庫(kù)的XML數(shù)據(jù)的存儲(chǔ)研究》《赤峰學(xué)院學(xué)報(bào)》 2006年 3 月 18）《XML數(shù)據(jù)庫(kù)模式匹配算法研究》 《赤峰學(xué)院學(xué)報(bào)》 2007年 5月 19）《Internet蠕蟲的分析與研究》 《赤峰學(xué)院學(xué)報(bào)》 2005年 4月 20）《如何防止外部網(wǎng)絡(luò)的攻擊》 《赤峰學(xué)院學(xué)報(bào)》 2004年2月 21）《射頻IC卡消費(fèi)系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)》 《赤峰學(xué)院學(xué)報(bào)》 2008年10月 22）《XPath片斷的分析與研究》 《赤峰學(xué)院學(xué)報(bào)》 2008年1月 23）《一種基于層次結(jié)構(gòu)的XML編碼技術(shù)》 中國(guó)教育信息化》 2009年4月（核刊）24）《VC++實(shí)現(xiàn)圖形、數(shù)據(jù)庫(kù)應(yīng)用系統(tǒng)的思路》赤峰教育學(xué)院學(xué)報(bào) 2002年第2月 25）《基于IP組播的多媒體會(huì)議系統(tǒng)的設(shè)計(jì)》 赤峰教育學(xué)院學(xué)報(bào) 2002年6月 26）論文《個(gè)性化WINDOWS系統(tǒng)“開(kāi)始”菜單》赤峰教育學(xué)院學(xué)報(bào) 2003年4月 27）淺談DEBUG程序的主要命令用法 赤峰學(xué)院學(xué)報(bào) 2007年5月 28）powerpoint技巧在課件制作中的妙用 赤峰學(xué)院學(xué)報(bào) 2006年1月 29）淺談?dòng)肕ASM運(yùn)行匯編程序 赤峰學(xué)院學(xué)報(bào) 2005年 1月 30）XML數(shù)字簽名淺析 赤峰學(xué)院學(xué)報(bào) 2008年 5月 31）《網(wǎng)絡(luò)層的靜態(tài)路由選擇綜述》 赤峰學(xué)院學(xué)報(bào) 2005年3月 32）《離散數(shù)學(xué)在計(jì)算機(jī)教學(xué)中的作業(yè)》 赤峰學(xué)院學(xué)報(bào) 2008年1月 33）《基于模擬退火算法的油井工礦數(shù)據(jù)挖掘的應(yīng)用研究》赤峰學(xué)院學(xué)報(bào)2009年1月1）赤峰學(xué)院校園網(wǎng)項(xiàng)目 赤峰學(xué)院 2002年2003年（已驗(yàn)收）2）基于IP網(wǎng)QOS動(dòng)態(tài)控制研究 內(nèi)蒙教育廳 2005年2007年（已結(jié)題）3）基于結(jié)構(gòu)索引XML模式匹配方法研究 內(nèi)蒙教育廳 2005年—2007年（已結(jié)題）4）XML數(shù)據(jù)庫(kù)研究 赤峰學(xué)院 2006年—2008年（已結(jié)題）5）CAI系統(tǒng)中知識(shí)個(gè)性化組織與導(dǎo)航研究 內(nèi)蒙教育廳 2003年2005年（已結(jié)題）6）XML安全數(shù)據(jù)發(fā)布關(guān)鍵問(wèn)題研究 內(nèi)蒙教育廳 2009年—2010年（在研）1）范體貴、門愛(ài)華、張國(guó)祥、王玉紅分別獲赤峰學(xué)院2002006年、2007年、2008年“課堂教學(xué)質(zhì)量?jī)?yōu)秀獎(jiǎng)”；2）門愛(ài)華2007年、2008年連續(xù)獲的“畢業(yè)論文優(yōu)秀指導(dǎo)教師”獎(jiǎng)勵(lì)； 3）王玉紅2007年獲院級(jí)“畢業(yè)實(shí)習(xí)優(yōu)秀實(shí)習(xí)指導(dǎo)教師”獎(jiǎng)勵(lì)；4）2009年《數(shù)據(jù)結(jié)構(gòu)課程教學(xué)和實(shí)踐》課題”獲赤峰學(xué)院“優(yōu)秀教學(xué)成果二等獎(jiǎng)”?！陡吣芪锢砼c核物理》 28(12),(2004)119122(核刊, SCI收錄)12）基于訪問(wèn)控制列表的路由器防火墻在網(wǎng)絡(luò)安全中的應(yīng)用研究?！冻喾鍖W(xué)院學(xué)報(bào)》 6768 8）菲涅耳圓孔衍射的數(shù)值模擬。《商場(chǎng)現(xiàn)代化（學(xué)術(shù)版）》， 2526(核刊)4）可信網(wǎng)絡(luò)基本概念與基本屬性研究。教師們?yōu)榱烁玫剡m應(yīng)社會(huì)的發(fā)展和改革的需要，本著強(qiáng)化算法的思想，在現(xiàn)有數(shù)據(jù)結(jié)構(gòu)內(nèi)容的基礎(chǔ)上，補(bǔ)充了新的算法，拓寬了學(xué)生的知識(shí)面。此外，實(shí)踐環(huán)節(jié)中有很重要的一點(diǎn)，就是機(jī)器是比任何教師都嚴(yán)格的主考官。通常，實(shí)習(xí)題中的問(wèn)題比平時(shí)的習(xí)題復(fù)雜得多，也更接近實(shí)際。通過(guò)布置適量的課后習(xí)題，使學(xué)生能夠進(jìn)一步鞏固和提高對(duì)課上所學(xué)知識(shí)的領(lǐng)悟和應(yīng)用能力。同時(shí)，根據(jù)教材內(nèi)容和實(shí)際教學(xué)要求，編寫了《數(shù)據(jù)結(jié)構(gòu)上機(jī)指導(dǎo)與習(xí)題就解答》，并正式出版了《數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)教程》一書，該書作為自治區(qū)教育廳統(tǒng)編教材已在各高校廣泛使用。3．教材建設(shè)教材建設(shè)是課程建設(shè)的重要環(huán)節(jié)。在基本的課程實(shí)習(xí)基礎(chǔ)上,自2001年起開(kāi)設(shè)了數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)，使課程的實(shí)踐環(huán)節(jié)總學(xué)時(shí)數(shù)增加到60學(xué)時(shí)。三、教學(xué)內(nèi)容、教材建設(shè)1．理論環(huán)節(jié)教學(xué)內(nèi)容及學(xué)時(shí)分配“數(shù)據(jù)結(jié)構(gòu)”是計(jì)算機(jī)科學(xué)課程體系中核心課程之首，作為學(xué)科的專業(yè)基礎(chǔ)課，具有承上啟下的重要作用。范體貴、門愛(ài)華、張國(guó)祥、王玉紅四位教師分別獲得“赤峰學(xué)院課堂教學(xué)質(zhì)量?jī)?yōu)秀獎(jiǎng)”，范體貴、門愛(ài)華兩位教師多次獲得“赤峰學(xué)院科研成果優(yōu)秀獎(jiǎng)”的獎(jiǎng)勵(lì)。2008年10月清華大學(xué)著名數(shù)據(jù)庫(kù)專家馮建華教授來(lái)我系講學(xué)，課題組成員與馮教授進(jìn)行了深入的交流，在教學(xué)和科研方面都有很大的收獲。注重與其他高校的合作和交流，學(xué)習(xí)其他院校好的教學(xué)經(jīng)驗(yàn)和方法。2．加強(qiáng)學(xué)術(shù)交流，不斷提高團(tuán)隊(duì)整體教學(xué)和科研水平在教學(xué)過(guò)程中，我們采取了互相聽(tīng)課，舉行公開(kāi)課、觀摩課等方式，經(jīng)常交流教書育人和教學(xué)改革方面的經(jīng)驗(yàn)，不斷提高任課教師的教學(xué)水平和學(xué)術(shù)水平。二、教師隊(duì)伍建設(shè)1．良好的學(xué)緣結(jié)構(gòu)任課教師的業(yè)務(wù)水平和教學(xué)水平是影響課程建設(shè)質(zhì)量的重要因素。2．課程特色根據(jù)課程建設(shè)的規(guī)劃和我系實(shí)際，我們針對(duì)《數(shù)據(jù)結(jié)構(gòu)》課程教學(xué)開(kāi)展討論，并就實(shí)驗(yàn)、圖書資料等方面進(jìn)行建設(shè)。本課程的教學(xué)目標(biāo)是培養(yǎng)學(xué)生通過(guò)理解、分析和研究計(jì)算機(jī)處理的數(shù)據(jù)對(duì)象的特性，從而選擇適當(dāng)?shù)臄?shù)據(jù)結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)和相應(yīng)的算法，并熟練掌握算法的時(shí)間分析和空間分析技巧。六、本課程與其它課程的先行后續(xù)關(guān)系先行課程：《高級(jí)程序設(shè)計(jì)語(yǔ)言》、《離散數(shù)學(xué)》后續(xù)課程：《操作系統(tǒng)》、《編譯原理》、《數(shù)據(jù)庫(kù)理論》、《算法分析與設(shè)計(jì)》等七、建議教材及教學(xué)參考書：嚴(yán)蔚敏，吳偉民編著，《數(shù)據(jù)結(jié)構(gòu)（C語(yǔ)言版）》，清華大學(xué)出版， 嚴(yán)蔚敏，吳偉民編著，《數(shù)據(jù)結(jié)構(gòu)題集（C語(yǔ)言版）》，清華大學(xué)出版， ：[1] 許卓群，張乃孝，楊冬青，唐世渭，《數(shù)據(jù)結(jié)構(gòu)》，高等教育出版社，2004.[2] 徐孝凱，《數(shù)據(jù)結(jié)構(gòu)簡(jiǎn)明教程》，清華大學(xué)出版社，1995 [3] 陳文博，朱青，《數(shù)據(jù)結(jié)構(gòu)與算法》，機(jī)械工業(yè)出版社，1996 [4] 李云清，楊慶紅，揭安全編著，《數(shù)據(jù)結(jié)構(gòu)》（C語(yǔ)言版），人民郵電出版社，2007.[5] 楊秀金主編，《數(shù)據(jù)結(jié)構(gòu)》，西安電子科技大學(xué)出版社，2002.[6] 李廉治，姜文清，郭福順，《數(shù)據(jù)結(jié)構(gòu)》