【正文】 《潤(rùn)滑與密封》 (核刊 EI核心刊源)11）164182Hf核的低能譜和電磁躍遷的相互作用玻色子模型。計(jì)算機(jī)與網(wǎng)絡(luò) 24,(2004)5253(核刊)3）信息系統(tǒng)在企業(yè)現(xiàn)代化管理中的應(yīng)用。平時(shí)的練習(xí)較偏重于如何編寫功能單一的“小”算法，而實(shí)習(xí)題是軟件設(shè)計(jì)的綜合訓(xùn)練，包括問題分析，總體結(jié)構(gòu)設(shè)計(jì)，用戶界面設(shè)計(jì)，程序設(shè)計(jì)基本技能和技巧，可以多人合作，有利于一整套軟件工程規(guī)范的訓(xùn)練和科學(xué)作風(fēng)的培養(yǎng)。教學(xué)內(nèi)容靈活，既有必講的內(nèi)容，也有針對(duì)不同專業(yè)需要和特點(diǎn)選講的內(nèi)容。課程設(shè)計(jì)題目（動(dòng)態(tài)更新、完善）：航空客運(yùn)訂票系統(tǒng)；電梯模擬；簡(jiǎn)單行編輯程序；工資管理系統(tǒng)；醫(yī)院排隊(duì)看病活動(dòng)的模擬；學(xué)籍管理系統(tǒng)；圖書管理系統(tǒng)等。積極鼓勵(lì)中青年教師到國(guó)內(nèi)名校進(jìn)修或攻讀碩士、博士學(xué)位，門愛華、董潔、王玉紅分別考取了東北大學(xué)和遼寧工程技術(shù)大學(xué)的碩士研究生，已圓滿完成學(xué)業(yè)并獲得碩士學(xué)位。請(qǐng)國(guó)內(nèi)著名高校學(xué)者來我系講學(xué)傳授經(jīng)驗(yàn)，在教學(xué)、科研等方面給予具體的指導(dǎo)。本教師梯隊(duì)學(xué)歷層次較高，職稱、年齡結(jié)構(gòu)合理，便于本門課程的建設(shè)和發(fā)展?！皵?shù)據(jù)結(jié)構(gòu)”是一門應(yīng)用性很強(qiáng)的課程，本課程要求學(xué)生在掌握各種數(shù)據(jù)結(jié)構(gòu)，特別是存儲(chǔ)結(jié)構(gòu)和有關(guān)算法的基礎(chǔ)上，通過大量的上機(jī)實(shí)例把難以理解的、抽象的概念轉(zhuǎn)化為計(jì)算機(jī)能夠正確運(yùn)行的程序，從而提高學(xué)生運(yùn)用所學(xué)知識(shí)解決實(shí)際問題的能力。其中，線性表、二叉樹、圖、查找和內(nèi)部排序內(nèi)容為考核的重點(diǎn)。建議實(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 串類型及操作(2學(xué)時(shí))實(shí)驗(yàn)6 二叉樹的建立與遍歷(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í)分配。2．基本要求（1）了解排序作用，熟悉相關(guān)術(shù)語(yǔ)；（2）掌握多種排序的基本思想、算法特點(diǎn)和排序過程，分析它們的時(shí)間復(fù)雜度、空間復(fù)雜度和穩(wěn)定性。3．自學(xué)內(nèi)容：先序、后序遍歷二叉樹非遞歸算法，層次遍歷二叉樹算法。3．自學(xué)內(nèi)容：鏈棧，離散事件模擬（四）串（3 學(xué)時(shí)）1．主要內(nèi)容：（1）串的抽象數(shù)據(jù)類型定義；（2）串的表示和實(shí)現(xiàn): 定長(zhǎng)順序存儲(chǔ)結(jié)構(gòu)和堆分配存儲(chǔ)結(jié)構(gòu)；（3）串的各種基本操作的實(shí)現(xiàn)及其應(yīng)用；（4）串的模式匹配操作。三、課程教學(xué)內(nèi)容與基本要求（一）緒論（3 學(xué)時(shí)）1．主要內(nèi)容：（1）介紹什么是數(shù)據(jù)結(jié)構(gòu)；（2）基本概念和術(shù)語(yǔ): 數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)對(duì)象，以及數(shù)據(jù)結(jié)構(gòu)的定義、邏輯結(jié)構(gòu)、物理結(jié)構(gòu)（理解）數(shù)據(jù)類型、抽象數(shù)據(jù)類型；（3）抽象數(shù)據(jù)類型的表示與實(shí)現(xiàn)；（4）算法和算法分析: 算法的概念、算法設(shè)計(jì)的要求以及算法效率的度量。每章布置3~6道習(xí)題以鞏固教學(xué)。實(shí)驗(yàn)后學(xué)生提交實(shí)驗(yàn)報(bào)告。編制一個(gè)教學(xué)計(jì)劃程序。（二）實(shí)驗(yàn)過程 編程實(shí)現(xiàn)實(shí)驗(yàn)內(nèi)容。（三）重點(diǎn)與難點(diǎn)重點(diǎn)：各種排序方法的特點(diǎn)及其應(yīng)用；實(shí)現(xiàn)排序的各種算法。難點(diǎn)：二叉樹的遍歷方式；二叉排序樹的構(gòu)造方法；二叉樹的線索化。第四章 串（一）目的要求了解串的邏輯結(jié)構(gòu)，存儲(chǔ)結(jié)構(gòu)；掌握串操作的實(shí)現(xiàn)(重點(diǎn)難點(diǎn)BF和KMP算法)串的應(yīng)用。難點(diǎn)：數(shù)據(jù)結(jié)構(gòu)的定義；算法與程序的區(qū)別；時(shí)間復(fù)雜度及其計(jì)算。在這一段時(shí)間的學(xué)習(xí)里，我們同學(xué)之前互相溝通交流，互相幫助過得也很愉快，和劉老師相處的也非常融洽，希望老師在日后的生活教學(xué)中多注意身體，老師在教我們之前生了一場(chǎng)病，如果不是這樣，老師上課的風(fēng)采應(yīng)該更甚。在編程的過程中出現(xiàn)了很多的問題，比如指針本來就是c語(yǔ)言中的靈魂，難點(diǎn)中的難點(diǎn)，在數(shù)據(jù)結(jié)構(gòu)的編程中幾乎全部都要用到指針，讓我不得不又翻開c語(yǔ)言的教材去復(fù)習(xí)指針的相關(guān)知識(shí)。學(xué)習(xí)完線性表之后，就像有了一個(gè)模板，之后的棧和隊(duì)列是進(jìn)出的方式有所修改各有特色了。在這一段時(shí)間的學(xué)習(xí)中，我對(duì)這門課從剛開始的一竅不通到現(xiàn)在已經(jīng)可以運(yùn)用所學(xué)的知識(shí)解決一定的問題，大致知道了數(shù)據(jù)結(jié)構(gòu)的思想和作用。這就要求學(xué)生自己學(xué)會(huì)補(bǔ)充C語(yǔ)言細(xì)節(jié)，將抽象的代碼轉(zhuǎn)為具體的可以上機(jī)執(zhí)行的C語(yǔ)言源程序。其次，認(rèn)真批改作業(yè)，找出學(xué)生的問題點(diǎn)，閃光點(diǎn)。經(jīng)過上述講述使學(xué)生掌握各個(gè)知識(shí)點(diǎn)。比如講解抽象數(shù)據(jù)類型，在數(shù)據(jù)結(jié)構(gòu)中要定義數(shù)據(jù)類型首先要確定處理對(duì)象的邏輯結(jié)構(gòu)，并根據(jù)邏輯結(jié)構(gòu)的特點(diǎn)選擇存儲(chǔ)結(jié)構(gòu)，最后對(duì)對(duì)象的各種基本操作進(jìn)行算法描述。必要的數(shù)學(xué)知識(shí)是學(xué)好數(shù)據(jù)結(jié)構(gòu)的前提。但是由于“數(shù)據(jù)結(jié)構(gòu)”課程概念多、綜合性強(qiáng)、技巧性強(qiáng)，學(xué)生往往感到內(nèi)容并不難，課也都聽得懂，可是一做算法設(shè)計(jì)題就感到無從下乎，寫出的算法結(jié)構(gòu)不清晰、效率低下，根據(jù)課程內(nèi)容編寫上機(jī)題更是困難重重等。三、《數(shù)據(jù)結(jié)構(gòu)》課程教學(xué)改革的思考（一）注重與先行基礎(chǔ)課程的銜接算法的描述和理解是《數(shù)據(jù)結(jié)構(gòu)》課程的難點(diǎn)和重點(diǎn)，而數(shù)據(jù)結(jié)構(gòu)算法的描述離不開C語(yǔ)言知識(shí)，《C語(yǔ)言程序設(shè)計(jì)》是學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)的先行基礎(chǔ)課程。講授線性結(jié)構(gòu)時(shí)要讓學(xué)生集中掌握一般線性表的特點(diǎn)、存儲(chǔ)結(jié)構(gòu)和在每種存儲(chǔ)結(jié)構(gòu)下的操作；透徹掌握棧、隊(duì)列、串、數(shù)組、廣義表，一般的線性表與集合的區(qū)別；特殊的線性表與一般線性表的區(qū)別。3．重視習(xí)題布置、批好作業(yè)、上好習(xí)題課。以圖形的方式，學(xué)生可以看到算法執(zhí)行每一條語(yǔ)句后鏈表的狀態(tài)、結(jié)點(diǎn)中指針的變化、在整個(gè)演示過程中學(xué)生可以看到如何在鏈表中插入或刪除一個(gè)結(jié)點(diǎn)，學(xué)生就會(huì)覺得很直觀，容易理解。作者根據(jù)自己的體會(huì)，提出了從先行基礎(chǔ)課程、教學(xué)內(nèi)容、教學(xué)手段、實(shí)踐環(huán)節(jié)等四個(gè)方面進(jìn)行改革的探討。在這門課程里，我首先認(rèn)識(shí)了什么是數(shù)據(jù)、什么是數(shù)據(jù)結(jié)構(gòu)以及抽象數(shù)據(jù)類型這些基本的概念，然后開始學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)的抽象數(shù)據(jù)的部分。結(jié)果上課老師提問的時(shí)候果然沒有答上來，之后每次課前課后都要爭(zhēng)取做到預(yù)習(xí)復(fù)習(xí)，鞏固課上學(xué)的知識(shí)。我們現(xiàn)在掌握的數(shù)據(jù)結(jié)構(gòu)的知識(shí)，就如同我偶然在圖書館看到數(shù)據(jù)結(jié)構(gòu)的書架一樣，只是這個(gè)龐大、精深體系中的冰山一角而已，就像老師說的，編程類的知識(shí)，老師只是把你帶進(jìn)門，想要真正掌握還是要自己下很多功夫的。理解數(shù)據(jù)結(jié)構(gòu)的基本概念；算法設(shè)計(jì)；掌握算法的時(shí)間和空間復(fù)雜度。（二）教學(xué)內(nèi)容 本章知識(shí)點(diǎn)： (掌握)；(掌握)； (熟練掌握)； (掌握)。難點(diǎn)：稀疏矩陣的三元組表示；廣義表的存儲(chǔ)定義、操作。（三）重點(diǎn)與難點(diǎn)重點(diǎn)：二叉排序樹的構(gòu)造方法、二叉平衡樹的建立方法；哈希表的構(gòu)造、應(yīng)用；難點(diǎn)：二叉排序樹的構(gòu)造及應(yīng)用；哈希表的構(gòu)造方法；查找的平均長(zhǎng)度。實(shí)踐教學(xué)部分：上機(jī)實(shí)驗(yàn)分4個(gè)專題，每個(gè)專題可提供2~4個(gè)難度不等的題目供選。每個(gè)專業(yè)開設(shè)的課程都是確定的，而且課程在開設(shè)時(shí)間的安排必須滿足先修關(guān)系。（五）實(shí)驗(yàn)學(xué)時(shí) 2學(xué)時(shí)實(shí)驗(yàn)三最小生成樹問題（一）實(shí)驗(yàn)內(nèi)容利用克魯斯卡爾算法求最小生成樹。（二）實(shí)驗(yàn)過程 編程實(shí)現(xiàn)實(shí)驗(yàn)內(nèi)容（三）實(shí)驗(yàn)教學(xué)基本要求 掌握索引技術(shù)的使用。六、本課程與其它課程的聯(lián)系與分工先修課包括：集合論，圖論，高級(jí)語(yǔ)言（結(jié)構(gòu)或記錄，指針）；后續(xù)課包括：數(shù)據(jù)庫(kù)，編譯原理，操作系統(tǒng)等。3．自學(xué)內(nèi)容：靜態(tài)鏈表。3．自學(xué)內(nèi)容：采用十字鏈表存儲(chǔ)結(jié)構(gòu)創(chuàng)建稀疏矩陣。2．基本要求（1）了解查找的作用，熟悉相關(guān)術(shù)語(yǔ)；（2）熟練掌握順序查找、折半查找和索引順序表查找；（3）熟練掌握二叉排序樹的特性、構(gòu)造和查找方法；（4）熟練掌握哈希表的構(gòu)造方法，特別是哈希函數(shù)和處理沖突方法的選??；（5）通過分析等概率下的平均查找長(zhǎng)度來衡量各種查找方法的效率。可參考選擇以下一些案例：（1）學(xué)生通訊錄管理系統(tǒng)，（2）表達(dá)式求值問題（3）交通咨詢系統(tǒng)，等。平時(shí)作業(yè)10%：根據(jù)上交次數(shù)及完成情況進(jìn)行評(píng)定。本課程的教學(xué)目標(biāo)是培養(yǎng)學(xué)生通過理解、分析和研究計(jì)算機(jī)處理的數(shù)據(jù)對(duì)象的特性，從而選擇適當(dāng)?shù)臄?shù)據(jù)結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)和相應(yīng)的算法，并熟練掌握算法的時(shí)間分析和空間分析技巧。二、教師隊(duì)伍建設(shè)1．良好的學(xué)緣結(jié)構(gòu)任課教師的業(yè)務(wù)水平和教學(xué)水平是影響課程建設(shè)質(zhì)量的重要因素。注重與其他高校的合作和交流，學(xué)習(xí)其他院校好的教學(xué)經(jīng)驗(yàn)和方法。范體貴、門愛華、張國(guó)祥、王玉紅四位教師分別獲得“赤峰學(xué)院課堂教學(xué)質(zhì)量?jī)?yōu)秀獎(jiǎng)”，范體貴、門愛華兩位教師多次獲得“赤峰學(xué)院科研成果優(yōu)秀獎(jiǎng)”的獎(jiǎng)勵(lì)。在基本的課程實(shí)習(xí)基礎(chǔ)上,自2001年起開設(shè)了數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)，使課程的實(shí)踐環(huán)節(jié)總學(xué)時(shí)數(shù)增加到60學(xué)時(shí)。同時(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)編教材已在各高校廣泛使用。通常，實(shí)習(xí)題中的問題比平時(shí)的習(xí)題復(fù)雜得多，也更接近實(shí)際。教師們?yōu)榱烁玫剡m應(yīng)社會(huì)的發(fā)展和改革的需要，本著強(qiáng)化算法的思想，在現(xiàn)有數(shù)據(jù)結(jié)構(gòu)內(nèi)容的基礎(chǔ)上，補(bǔ)充了新的算法，拓寬了學(xué)生的知識(shí)面。《赤峰學(xué)院學(xué)報(bào)》 6768 8）菲涅耳圓孔衍射的數(shù)值模擬。