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