【正文】 儲可以利用圖的存儲來實現(xiàn)，引導(dǎo)學(xué)生進行發(fā)散思維，融合各知識點。其次，認(rèn)真批改作業(yè)，找出學(xué)生的問題點，閃光點。例如在講解鏈表的插入或刪除操作的算法的時候，我們可以編寫教學(xué)軟件模擬講解的算法的動態(tài)運行，達(dá)到動態(tài)演示且直觀的效果。這就要求學(xué)生自己學(xué)會補充C語言細(xì)節(jié)，將抽象的代碼轉(zhuǎn)為具體的可以上機執(zhí)行的C語言源程序。四、結(jié)語數(shù)據(jù)結(jié)構(gòu)是計算機專業(yè)的骨干、核心課程，也是大多數(shù)學(xué)校研究生入學(xué)考試的必考課程，因此，對于該課程的教學(xué)，不僅要從理論上進行探討，還要從教學(xué)內(nèi)容結(jié)構(gòu)、教學(xué)方法等方面進行研究。在這一段時間的學(xué)習(xí)中，我對這門課從剛開始的一竅不通到現(xiàn)在已經(jīng)可以運用所學(xué)的知識解決一定的問題，大致知道了數(shù)據(jù)結(jié)構(gòu)的思想和作用?！皵?shù)據(jù)結(jié)構(gòu)”是計算機程序設(shè)計的重要理論技術(shù)基礎(chǔ)，它不僅是計算機科學(xué)的核心課程，而且已經(jīng)成為其他理工專業(yè)的熱門選修課。學(xué)習(xí)完線性表之后，就像有了一個模板，之后的棧和隊列是進出的方式有所修改各有特色了。剛開始的時候我被一大堆概念搞暈了，但是想著就是一堆概念而已課下也就沒再去細(xì)細(xì)研究。在編程的過程中出現(xiàn)了很多的問題，比如指針本來就是c語言中的靈魂，難點中的難點，在數(shù)據(jù)結(jié)構(gòu)的編程中幾乎全部都要用到指針，讓我不得不又翻開c語言的教材去復(fù)習(xí)指針的相關(guān)知識。經(jīng)過這次的編程，我覺得自己不僅撿起來了上學(xué)期學(xué)的c語言，也加深了對數(shù)據(jù)結(jié)構(gòu)和c語言的理解。在這一段時間的學(xué)習(xí)里，我們同學(xué)之前互相溝通交流，互相幫助過得也很愉快，和劉老師相處的也非常融洽，希望老師在日后的生活教學(xué)中多注意身體，老師在教我們之前生了一場病，如果不是這樣，老師上課的風(fēng)采應(yīng)該更甚。其中，理論教學(xué)部分：第一章緒論（一）目的要求了解數(shù)據(jù)結(jié)構(gòu)的意義與發(fā)展過程、數(shù)據(jù)結(jié)構(gòu)在計算機科學(xué)中的作用、學(xué)習(xí)本課程的目的、任務(wù)及要求。難點：數(shù)據(jù)結(jié)構(gòu)的定義；算法與程序的區(qū)別；時間復(fù)雜度及其計算。第三章 棧和隊列（一）目的要求掌握棧的定義，表示及實現(xiàn)；表達(dá)式求值；棧與遞歸過程；隊列的定義、表示及實現(xiàn)。第四章 串（一）目的要求了解串的邏輯結(jié)構(gòu)，存儲結(jié)構(gòu)；掌握串操作的實現(xiàn)(重點難點BF和KMP算法)串的應(yīng)用。（三）重點與難點重點：多維數(shù)組元素存儲地址的計算；稀疏矩陣的三元組表示；廣義表的存儲定義、操作。難點：二叉樹的遍歷方式；二叉排序樹的構(gòu)造方法；二叉樹的線索化。（三）重點與難點存儲器分配策略和算法、無用單元收集時的標(biāo)志算法第九章查找（一）目的要求了解靜態(tài)查找表(順序表，有序表，索引順序表)；動態(tài)查找表(二叉排序樹，平衡二叉樹，B樹和B+樹)的建立和查找；掌握哈希表的建立，查找及分析；（二）教學(xué)內(nèi)容 本章知識點：、折半查找和索引查找的方法、應(yīng)用(掌握)；(掌握)；(掌握)；，B+樹和鍵樹的特點以及它們的建立過程（理解）；(掌握)；；(掌握)。（三）重點與難點重點：各種排序方法的特點及其應(yīng)用；實現(xiàn)排序的各種算法。（三）重點與難點重點：外部排序過程和實現(xiàn)方法；多路并歸算法及其實現(xiàn)； 難點：最佳并歸樹的構(gòu)造方法及其應(yīng)用。（二）實驗過程 編程實現(xiàn)實驗內(nèi)容。（五）實驗學(xué)時 4學(xué)時實驗二教學(xué)計劃編制問題（一）實驗內(nèi)容假設(shè)任何專業(yè)都有固定的學(xué)習(xí)年限，每學(xué)年含兩學(xué)期，每學(xué)期的時間長度和學(xué)分上限值均相等。編制一個教學(xué)計劃程序。（四）實驗設(shè)備和材料 計算機。實驗后學(xué)生提交實驗報告。哈希函數(shù)用除留余數(shù)法構(gòu)造，用偽隨機探測再散列法處理沖突。每章布置3~6道習(xí)題以鞏固教學(xué)。平時成績占30%，考試成績占70%。三、課程教學(xué)內(nèi)容與基本要求（一）緒論（3 學(xué)時）1．主要內(nèi)容：（1）介紹什么是數(shù)據(jù)結(jié)構(gòu)；（2）基本概念和術(shù)語: 數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)對象，以及數(shù)據(jù)結(jié)構(gòu)的定義、邏輯結(jié)構(gòu)、物理結(jié)構(gòu)（理解）數(shù)據(jù)類型、抽象數(shù)據(jù)類型；（3）抽象數(shù)據(jù)類型的表示與實現(xiàn)；（4）算法和算法分析: 算法的概念、算法設(shè)計的要求以及算法效率的度量。2．基本要求（1）掌握線性表的定義和特點；（2）熟練掌握線性表的順序存儲表示和插入、刪除、查找等實現(xiàn)算法；（3）熟練掌握單鏈表、循環(huán)鏈表、雙向鏈表三種鏈表的表示，以及單鏈表的查找、插入、刪除、創(chuàng)建等實現(xiàn)算法。3．自學(xué)內(nèi)容：鏈棧，離散事件模擬（四）串（3 學(xué)時）1．主要內(nèi)容：（1）串的抽象數(shù)據(jù)類型定義；（2）串的表示和實現(xiàn): 定長順序存儲結(jié)構(gòu)和堆分配存儲結(jié)構(gòu)；（3）串的各種基本操作的實現(xiàn)及其應(yīng)用；（4）串的模式匹配操作。2．基本要求（1）了解數(shù)組的兩種存儲表示方法，并掌握數(shù)組在以行為主的存儲結(jié)構(gòu)中的地址計算方法；（2）掌握對特殊矩陣進行壓縮存儲時的下標(biāo)變換公式；（3）熟悉稀疏矩陣的三元組順序表存儲結(jié)構(gòu)下的一般轉(zhuǎn)置和快速轉(zhuǎn)置算法；了解十字鏈表等存儲結(jié)構(gòu)；（4）掌握廣義表的結(jié)構(gòu)特點、取表頭表尾操作，及其存儲表示方法。3．自學(xué)內(nèi)容：先序、后序遍歷二叉樹非遞歸算法，層次遍歷二叉樹算法。（八）查找（4 學(xué)時）1．主要內(nèi)容：（1）查找的基本概念和相關(guān)術(shù)語；（2）靜態(tài)查找表：順序查找、折半查找和索引順序表查找；（3）動態(tài)查找表：二叉排序樹的查找、插入和刪除；（4）哈希表。2．基本要求（1）了解排序作用，熟悉相關(guān)術(shù)語；（2）掌握多種排序的基本思想、算法特點和排序過程，分析它們的時間復(fù)雜度、空間復(fù)雜度和穩(wěn)定性。要求積極獨立完成所布置的習(xí)題，建議安排至少六次。建議實驗安排為八次，共16學(xué)時，分別如下：實驗1 線性表的順序存儲結(jié)構(gòu)的實現(xiàn)(2學(xué)時)實驗2 線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)的實現(xiàn)(2學(xué)時)實驗3 棧的算法實現(xiàn)(2學(xué)時)實驗4 隊列的算法實現(xiàn)(2學(xué)時)實驗5 串類型及操作(2學(xué)時)實驗6 二叉樹的建立與遍歷(2學(xué)時)實驗7 圖的建立與遍歷(2學(xué)時)實驗8 查找與排序(2學(xué)時)注：教師可根據(jù)教學(xué)實際情況（如：學(xué)生情況及學(xué)時情況等），適當(dāng)調(diào)整實踐教學(xué)內(nèi)容及學(xué)時分配。課堂表現(xiàn)10%：包括課堂考勤和課堂提問，如果缺課課時達(dá)到本課程教學(xué)時數(shù)的1/3，則取消考試資格。其中，線性表、二叉樹、圖、查找和內(nèi)部排序內(nèi)容為考核的重點。一、課程建設(shè)指導(dǎo)思想、定位和特色 1．學(xué)科地位“數(shù)據(jù)結(jié)構(gòu)”是計算機科學(xué)與技術(shù)專業(yè)的一門學(xué)科基礎(chǔ)課，是本專業(yè)和相關(guān)專業(yè)必修課。“數(shù)據(jù)結(jié)構(gòu)”是一門應(yīng)用性很強的課程，本課程要求學(xué)生在掌握各種數(shù)據(jù)結(jié)構(gòu)，特別是存儲結(jié)構(gòu)和有關(guān)算法的基礎(chǔ)上，通過大量的上機實例把難以理解的、抽象的概念轉(zhuǎn)化為計算機能夠正確運行的程序，從而提高學(xué)生運用所學(xué)知識解決實際問題的能力。采用課堂教學(xué)與大作業(yè)相結(jié)合，上機實踐為補充的教學(xué)模式，培養(yǎng)學(xué)生的創(chuàng)業(yè)創(chuàng)新素質(zhì)和團隊協(xié)作精神。本教師梯隊學(xué)歷層次較高，職稱、年齡結(jié)構(gòu)合理，便于本門課程的建設(shè)和發(fā)展。選派范體貴、門愛華兩位老師參加全國計算機年會和全國數(shù)據(jù)庫學(xué)術(shù)會議，與國內(nèi)其他高校著名學(xué)者進行了教學(xué)、科研等方面的交流，學(xué)到許多寶貴的經(jīng)驗和方法。請國內(nèi)著名高校學(xué)者來我系講學(xué)傳授經(jīng)驗，在教學(xué)、科研等方面給予具體的指導(dǎo)。課題組成員經(jīng)過幾年的努力，在各方面都取得了一些成績。積極鼓勵中青年教師到國內(nèi)名校進修或攻讀碩士、博士學(xué)位，門愛華、董潔、王玉紅分別考取了東北大學(xué)和遼寧工程技術(shù)大學(xué)的碩士研究生，已圓滿完成學(xué)業(yè)并獲得碩士學(xué)位。上機實踐和課程設(shè)計重在培養(yǎng)學(xué)生軟件設(shè)計的綜合能力。課程設(shè)計題目（動態(tài)更新、完善）：航空客運訂票系統(tǒng)；電梯模擬；簡單行編輯程序；工資管理系統(tǒng)；醫(yī)院排隊看病活動的模擬；學(xué)籍管理系統(tǒng)；圖書管理系統(tǒng)等。任課教師們廣泛閱讀相關(guān)文獻，了解該領(lǐng)域前沿知識，并且在授課過程中介紹給學(xué)生，以開闊學(xué)生的視野，拓寬學(xué)生的知識面。教學(xué)內(nèi)容靈活，既有必講的內(nèi)容，也有針對不同專業(yè)需要和特點選講的內(nèi)容。上機實踐是學(xué)生對本門課程所學(xué)知識的一種全面、綜合的能力訓(xùn)練，是與課堂聽講、自學(xué)和練習(xí)相輔相成必不可少的一個教學(xué)環(huán)節(jié)，也是對課堂教學(xué)效果的一種檢驗。平時的練習(xí)較偏重于如何編寫功能單一的“小”算法，而實習(xí)題是軟件設(shè)計的綜合訓(xùn)練，包括問題分析，總體結(jié)構(gòu)設(shè)計，用戶界面設(shè)計，程序設(shè)計基本技能和技巧，可以多人合作，有利于一整套軟件工程規(guī)范的訓(xùn)練和科學(xué)作風(fēng)的培養(yǎng)。使用多媒體技術(shù)還可以直接在課堂上演示算法的實現(xiàn)過程，讓學(xué)生熟悉算法實現(xiàn)的環(huán)境和方法，增強了該門課的實踐性，提高了課堂授課效率和教學(xué)質(zhì)量，取得了滿意的教學(xué)效果。計算機與網(wǎng)絡(luò) 24,(2004)5253(核刊)3）信息系統(tǒng)在企業(yè)現(xiàn)代化管理中的應(yīng)用。2008 International Symposium on Information science and Engineering 7）路由器防火墻對沖擊波、震蕩波病毒的過濾研究?！稘櫥c密封》 (核刊 EI核心刊源)11）164182Hf核的低能譜和電磁躍遷的相互作用玻色子模型。數(shù)據(jù)結(jié)構(gòu)課程組 2009年5月14日