【正文】 《程序語言設計》以及《離散數學》這三門先行基礎課程；（2）課程中包括了大量的基本概念、算法的基本思想，而且內容抽象；（3）課程中的數據結構復雜、算法復雜，其實踐應用性也要求學生學會對問題的分析并用相應的數據。（二）《數據結構》教學中存在的問題1．有關數學知識不夠。為此，在開始展開數據結構教學的同時要給學生布置《C語言程序設計》課程的復習任務，抓住兩門課程的銜接點實施教學。講授網狀結構時，首先對圖的存儲、操作等知識點進行介紹，有向圖和無向圖的異同點進行區(qū)別，再對這些知識點進行總結，應用無向圖和有向圖解決實際的最短路徑和關鍵路徑的問題。首先，布置大量的習題，反復練習，少數較難的習題適當加以提示。2．學會將類C語言描述的代碼，轉換成上機可執(zhí)行的C語言源程序或VC++，BC++中可執(zhí)行代碼。第二篇：課程感想數據結構轉眼間半學期已經過去了，接觸數據結構這門課已經八周了。在學習線性表的過程中，我弄明白了很多東西，發(fā)現了數據結構已經比c語言高出一個高度了更加宏觀地去用c語言，c語言就像是處理數據結構的其中一種工具一樣。結課的時候老師布置了幾道編程的題目，一開始看到書上題目里直接有代碼，就趕緊往c語言的軟件里敲，結果發(fā)現運行不成，和同學們交流了之后才知道，可能是調取數據庫的問題，書上的函數編譯器無法識別，于是我發(fā)現我們的主要任務是集中火力把書上提供的功能函數的功能寫出來，換言之，就是構造出這些個函數然后再使用它們去實現功能。有時候我以為我自己設計的已經比較簡潔比較巧妙了，聽了別人的更是醍醐灌頂，覺得自己傻透了。（三）重點與難點重點：數據結構的定義；算法的描述方法。難點：遞歸的編程實現；循環(huán)隊列和鏈隊列的基本運算。（三）重點與難點 重點：二叉樹的概念、性質；二叉樹的遍歷方式；構造二叉排序樹。（二）教學內容 本章知識點：(掌握)； (掌握)；(掌握)。棧以順序結構實現，隊列以鏈表結構實現。每門課恰好占一個學期。（二）實驗過程 編程實現實驗內容（三）實驗教學基本要求通過實例，使學生熟悉圖的各種存儲結構的特性，掌握如何應用圖結構解決具體問題。條件允許可采用CAI、電子教案、幻燈片、參觀等進行輔助教學。通過本課程的學習，要求學生掌握各種數據結構的特點、存儲表示、運算方法以及在計算機科學中最基本的應用，培養(yǎng)、訓練學生選用合適的數據結構和編寫質量高、風格好的應用程序的能力，培養(yǎng)學生分析問題、解決問題的能力，并為后續(xù)課程的學習打下良好的理論基礎和實踐基礎。2．基本要求（1）掌握棧和隊列兩種抽象數據類型的特點；（2）掌握棧的兩種存儲表示和實現，特別注意棧滿?？盏臈l件；（3）掌握隊列的兩種存儲表示和實現，特別注意隊滿隊空的條件；（4）了解遞歸算法與棧的關系。2．基本要求（1）掌握樹型結構的特點和基本術語；（2）熟練掌握二叉樹的性質，了解相應的證明方法；（3）了解二叉樹的順序存儲結構和鏈式存儲結構，熟練掌握二叉鏈表存儲結構；（4）熟練掌握二叉樹三種遍歷的遞歸算法和中序遍歷非遞歸算法，能靈活運用遍歷算法實現二叉樹的其他操作；（5）熟練掌握二叉樹的線索化過程，以及在中序線索二叉樹上找結點的前驅與后繼的方法；（6）熟悉樹的各種存儲結構及其特點，掌握樹和森林與二叉樹的轉換方法；（7）了解Huffman樹的特性，掌握建立Huffman樹和Huffman編碼的方法。（九）內部排序（4 學時）1．主要內容：（1）排序的基本概念和相關術語；（2）插入排序：直接插入排序、折半插入排序和希爾排序；（3）交換排序：起泡排序和快速排序；（4）選擇排序：簡單選擇排序和堆排序；（5）歸并排序：二路歸并排序；（6）基數排序：鏈式基數排序；（7）各種內部排序方法的比較討論。為了達到理論與實際應用的結合，讓學生能將所學知識應用于實際問題的求解中，培養(yǎng)學生的實際動手能力，從而加深對概念及所學知識的理解，靈活、牢固掌握教材內容，提高程序設計及解決實際問題的能力，實驗環(huán)節(jié)的安排非常重要。期末考試60%：本課程的期末考試考核內容主要包括線性表、棧與隊列、串、數組與廣義表、樹與二叉樹、圖、查找和內部排序。所以本課程的教學效果將直接影響到學生對其它后續(xù)專業(yè)課的學習，因此，該課程在專業(yè)建設的地位十分重要。在擔任該課程教學任務的5名教師中，教授1名、副教授2名、講師2名，學歷結構為碩士4人、學士1人，45歲以下3人，35歲以下2人。二位老師都給予了具體的指導和建議，為我校本門課程的改革和發(fā)展提供了有利的幫助。建立了良好的人才培養(yǎng)制度，在學校和系里的大力支持下，鼓勵現有教師提高學歷與引進高學歷教師相結合，經過幾年的建設，已經形成了一支以中青年為主的學科梯隊。通過課程設計的訓練，突出構造性思維訓練的特征，提高了學生組織數據與進行編寫大型程序能力，使學生更好地理解和掌握了算法設計所需的技術，為專業(yè)學習打下良好的基礎。教師在認真組織課堂講授，注意各環(huán)節(jié)正常運行的同時，還針對不同的教學內容采取不同的方法進行講解，做到課程內容既條理清晰、深入淺出，又重點突出、特色鮮明。同時，通過實踐能使書上的知識變“活”，起到深化理解和靈活掌握教學內容的作用。Proceedings of International Conference on Computational Physics, Rinton Press, US,(2005)199202（SCI）2）基于訪問控制列表的路由器防火墻在網絡安全中的應用研究?！稘櫥c密封》 (核刊 EI核心刊源)10）三葉軸承流體動力學特性的邊界元分析?！陡吣芪锢砼c核物理》 28(12),(2004)119122(核刊, SCI收錄)12）基于訪問控制列表的路由器防火墻在網絡安全中的應用研究?！渡虉霈F代化（學術版）》， 2526(核刊)4）可信網絡基本概念與基本屬性研究。此外，實踐環(huán)節(jié)中有很重要的一點，就是機器是比任何教師都嚴格的主考官。通過布置適量的課后習題，使學生能夠進一步鞏固和提高對課上所學知識的領悟和應用能力。3．教材建設教材建設是課程建設的重要環(huán)節(jié)。三、教學內容、教材建設1．理論環(huán)節(jié)教學內容及學時分配“數據結構”是計算機科學課程體系中核心課程之首，作為學科的專業(yè)基礎課，具有承上啟下的重要作用。2008年10月清華大學著名數據庫專家馮建華教授來我系講學，課題組成員與馮教授進行了深入的交流，在教學和科研方面都有很大的收獲。2．加強學術交流，不斷提高團隊整體教學和科研水平在教學過程中，我們采取了互相聽課，舉行公開課、觀摩課等方式，經常交流教書育人和教學改革方面的經驗，不斷提高任課教師的教學水平和學術水平。2．課程特色根據課程建設的規(guī)劃和我系實際，我們針對《數據結構》課程教學開展討論，并就實驗、圖書資料等方面進行建設。六、本課程與其它課程的先行后續(xù)關系先行課程：《高級程序設計語言》、《離散數學》后續(xù)課程：《操作系統(tǒng)》、《編譯原理》、《數據庫理論》、《算法分析與設計》等七、建議教材及教學參考書：嚴蔚敏，吳偉民編著，《數據結構（C語言版）》，清華大學出版， 嚴蔚敏，吳偉民編著，《數據結構題集（C語言版）》，清華大學出版， ：[1] 許卓群，張乃孝，楊冬青，唐世渭，《數據結構》，高等教育出版社，2004.[2] 徐孝凱，《數據結構簡明教程》，清華大學出版社，1995 [3] 陳文博，朱青，《數據結構與算法》，機械工業(yè)出版社，1996 [4] 李云清，楊慶紅，揭安全編著，《數據結構》（C語言版），人民郵電出版社，2007.[5] 楊秀金主編，《數據結構》，西安電子科技大學出版社，2002.[6] 李廉治，姜文清，郭福順，《數據結構》，大連理工大學出版社，1989[7] Aho A V, Hopcroft J E, Ullman J Structures and Publishing Company,Inc.,1983[8] Baron R J, Shapiro L Structures and their Nostrand Reinhold Company, 1980[9] Esakov J, Weiss Structures: An Advanced Approach Using , Inc.,1989[10] [美]S巴斯《計算機算法：設計和分析引論》朱洪等譯，復旦大學出版社，1985第五篇：“數據結構”課程總結“數據結構”課程總結計算機科學與技術專業(yè)從1994年開始為我校專科生開設“數據結構”課程，2004年開始為本科生開設這門課程。五、課程考核本課程考核形式為：平時成績占40%，期末考試成績占60%。3．自學內容：二路插入排序、表插入排序和樹形選擇排序。（七）圖（9 學時）1．主要內容：（1）圖的定義和術語；（2）圖的