【正文】 況課程名稱：數(shù)據(jù)結構課程名稱（英文）： Data Structures課程編號：B09042課程總學時：60（其中，講課48，實驗12）課程學分：3課程分類：專業(yè)選修課開設學期：4適用專業(yè)：計算機網(wǎng)絡工程本科先修課程：集合論，圖論，高級語言（結構或記錄，指針）后續(xù)課程：數(shù)據(jù)庫，編譯原理，操作系統(tǒng)等二、課程的性質、目的和任務數(shù)據(jù)結構是計算機專業(yè)的一門核心專業(yè)課程，是軟件課程中非常重要的一門課程，在整個專業(yè)教學中占有十分重要的地位，是一門理論性非常強的課程。有時候我以為我自己設計的已經(jīng)比較簡潔比較巧妙了，聽了別人的更是醍醐灌頂，覺得自己傻透了。我們現(xiàn)在掌握的數(shù)據(jù)結構的知識，就如同我偶然在圖書館看到數(shù)據(jù)結構的書架一樣，只是這個龐大、精深體系中的冰山一角而已，就像老師說的，編程類的知識，老師只是把你帶進門，想要真正掌握還是要自己下很多功夫的。當年創(chuàng)造出數(shù)據(jù)結構的人真的是非常厲害。另外，編出來的程序有時候自己看不出來錯誤但是編譯器就是報錯，又請教了班里一些已經(jīng)完成的同學，在他們的意見指導下，改進自己的代碼最終運行成功實現(xiàn)功能了。結課的時候老師布置了幾道編程的題目，一開始看到書上題目里直接有代碼，就趕緊往c語言的軟件里敲，結果發(fā)現(xiàn)運行不成，和同學們交流了之后才知道，可能是調(diào)取數(shù)據(jù)庫的問題，書上的函數(shù)編譯器無法識別，于是我發(fā)現(xiàn)我們的主要任務是集中火力把書上提供的功能函數(shù)的功能寫出來，換言之，就是構造出這些個函數(shù)然后再使用它們?nèi)崿F(xiàn)功能。結果上課老師提問的時候果然沒有答上來，之后每次課前課后都要爭取做到預習復習，鞏固課上學的知識。老師上課的方式也很有效率。學到樹的時候，眼前一亮，覺得這樣的類比方式很有意思，有點像高中生物遺傳學上的系譜圖。在學習線性表的過程中，我弄明白了很多東西，發(fā)現(xiàn)了數(shù)據(jù)結構已經(jīng)比c語言高出一個高度了更加宏觀地去用c語言，c語言就像是處理數(shù)據(jù)結構的其中一種工具一樣。在這門課程里，我首先認識了什么是數(shù)據(jù)、什么是數(shù)據(jù)結構以及抽象數(shù)據(jù)類型這些基本的概念，然后開始學習數(shù)據(jù)結構的抽象數(shù)據(jù)的部分。很慶幸我選的專業(yè)可以在計算機上有所進階，為自己在日后的競爭中多添一份籌碼。首先對于數(shù)據(jù)結構，我的認識一直在發(fā)生改變，一開始的時候連邏輯結構和物理結構都分不清，到最后能將總表上的內(nèi)容熟記于心，并加以運用，這樣的進步離不開老師的細心教導和同學們的熱心幫助。第二篇：課程感想數(shù)據(jù)結構轉眼間半學期已經(jīng)過去了，接觸數(shù)據(jù)結構這門課已經(jīng)八周了。作者根據(jù)自己的體會，提出了從先行基礎課程、教學內(nèi)容、教學手段、實踐環(huán)節(jié)等四個方面進行改革的探討。切忌給他們具體答案，使得培養(yǎng)學生抽象思維能力和動手能力的實踐過程變成簡單的上機重復，影響教學效果。這將鍛煉學生綜合運用所學知識的能力。2．學會將類C語言描述的代碼，轉換成上機可執(zhí)行的C語言源程序或VC++，BC++中可執(zhí)行代碼。以圖形的方式，學生可以看到算法執(zhí)行每一條語句后鏈表的狀態(tài)、結點中指針的變化、在整個演示過程中學生可以看到如何在鏈表中插入或刪除一個結點，學生就會覺得很直觀，容易理解。（三）創(chuàng)新教學手段在傳統(tǒng)的“黑板+粉筆”的教學中，學生在學習《數(shù)據(jù)結構》的時候完全只能靠自己的空間想象能力，不能給學生以直觀的影像，如果結合多媒體教學，就顯得更加直觀更加有效。最后，講評作業(yè)，對共同出現(xiàn)的問題集中講解，對學生寫的優(yōu)秀算法加以表揚和鼓勵。首先，布置大量的習題，反復練習，少數(shù)較難的習題適當加以提示。3．重視習題布置、批好作業(yè)、上好習題課。在線性表中，不論一般的線性表還是棧、隊列，靈活應用這兩種結構去解決有關線性表、集合等問題。2．以數(shù)據(jù)結構的兩種存儲結構為線，融會貫通各知識點。講授網(wǎng)狀結構時，首先對圖的存儲、操作等知識點進行介紹，有向圖和無向圖的異同點進行區(qū)別，再對這些知識點進行總結，應用無向圖和有向圖解決實際的最短路徑和關鍵路徑的問題。講授線性結構時要讓學生集中掌握一般線性表的特點、存儲結構和在每種存儲結構下的操作；透徹掌握棧、隊列、串、數(shù)組、廣義表，一般的線性表與集合的區(qū)別；特殊的線性表與一般線性表的區(qū)別。（二）要精心設計教學內(nèi)容1．以知識點為基礎，進行階段性總結。我們知道抽象數(shù)據(jù)類型的存儲結構和基本操作是通過“C語言”中的數(shù)據(jù)類型來描述的，而許多學生對這些算法的理解存在障礙。為此，在開始展開數(shù)據(jù)結構教學的同時要給學生布置《C語言程序設計》課程的復習任務，抓住兩門課程的銜接點實施教學。三、《數(shù)據(jù)結構》課程教學改革的思考（一）注重與先行基礎課程的銜接算法的描述和理解是《數(shù)據(jù)結構》課程的難點和重點，而數(shù)據(jù)結構算法的描述離不開C語言知識，《C語言程序設計》是學習數(shù)據(jù)結構的先行基礎課程。程序設計語言本身內(nèi)容較多，大多數(shù)學生不能完全理解，特別是C語言中的指針部分，在數(shù)據(jù)結構中用得較多，學生學不好的話，在設計數(shù)據(jù)結構中的算法以及上機調(diào)試時，必然會有困難。有些學生認為數(shù)學與計算機關系不大，重視不夠，學好學不好無所謂，致使學習效果較差。（二）《數(shù)據(jù)結構》教學中存在的問題1．有關數(shù)學知識不夠。但是由于“數(shù)據(jù)結構”課程概念多、綜合性強、技巧性強，學生往往感到內(nèi)容并不難，課也都聽得懂，可是一做算法設計題就感到無從下乎，寫出的算法結構不清晰、效率低下，根據(jù)課程內(nèi)容編寫上機題更是困難重重等。第一篇：《數(shù)據(jù)結構》課程教學改革探討《數(shù)據(jù)結構》課程教學改革探討[摘要]“數(shù)據(jù)結構”是計算機科學與技術專業(yè)一門重要的專業(yè)基礎課程，針對該課程的特點，提出從先行基礎課程的銜接、教學內(nèi)容的組織、教學手段的創(chuàng)新、以及實踐環(huán)節(jié)等方面進行改革的思路，以提高該門課的教學效果。[關鍵詞]數(shù)據(jù)結構 教學內(nèi)容 教學手段中圖分類號：G42文獻標識碼：A文章編號：1671－7597（2009）0320122－01一、引言《數(shù)據(jù)結構》是計算機程序設計的重要理論技術基礎，是計算機學科的核心課程。二、《數(shù)據(jù)結構》課程的現(xiàn)狀（一）《數(shù)據(jù)結構》課程的特點（1）課程要求學生能較好地掌握《計算機導論》、《程序語言設計》以及《離散數(shù)學》這三門先行基礎課程；（2）課程中包括了大量的基本概念、算法的基本思想，而且內(nèi)容抽象；（3）課程中的數(shù)據(jù)結構復雜、算法復雜，其實踐應用性也要求學生學會對問題的分析并用相應的數(shù)據(jù)。必要的數(shù)學知識是學好數(shù)據(jù)結構的前提。2．有關程序設計語言學得不透。3．對數(shù)據(jù)結構本身的概念理解不夠，由于數(shù)據(jù)結構涉及到大量的概念、模型及操作算法，理論性較強，且高度抽象，學生學習起來也較難掌握。但是許多同學的C語言功底并不扎實。比如講解抽象數(shù)據(jù)類型，在數(shù)據(jù)結構中要定義數(shù)據(jù)類型首先要確定處理對象的邏輯結構，并根據(jù)邏輯結構的特點選擇存儲結構，最后對對象的各種基本操作進行算法描述。在講解這些算法時我們可以通過講解C語言中不同類型的運算方式如數(shù)組、結構體、指針等來加深學生對算法的理解。在教學中，將數(shù)據(jù)結構分為3個講述階段：線性結構；樹型結構；網(wǎng)狀（圖形)結構。講授樹型結構時，聯(lián)系《離散數(shù)學》中樹的概念，采用由一般到特殊，再由特殊到一般的策略，首先介紹一般樹的概念，再到特殊的二叉樹的概念、存儲、操作，最后由特殊推出一般的樹、森林的存儲、操作。經(jīng)過上述講述使學生掌握各個知識點。在講敘每個知識點的過程中，始終貫徹兩條主線，即數(shù)據(jù)結構存儲的兩種存儲結構：順序結構和鏈式結構。在以順序結構和鏈式結構為主線時，要融會貫通各個知識點，線性表的一般化形式廣義表的存儲，既可以采用課本介紹的線性表的鏈式存儲結構，也可以采用樹的存儲形式，這樣就將線性結構和樹型結構結合起來；圖的特例無向圖沒有回路并且連通可以看成樹，這樣樹的存儲可以利用圖的存儲來實現(xiàn)，引導學生進行發(fā)散思維，融合各知識點。要學好“數(shù)據(jù)結構”，捷徑只有一個，多練習、勤思考。其次，認真批改作業(yè)，找出學生的問題點，閃光點。再給出已做作業(yè)的參考答案供學生參考。例如在講解鏈表的插入或刪除操作的算法的時候，我們可以編寫教學軟件模擬講解的算法的動態(tài)運行，達到動態(tài)演示且直觀的效果。（四）注重實踐環(huán)節(jié)要抓好實踐環(huán)節(jié)，應引導學生做好以下幾點：1．上機前先預習，熟知本次實驗目的、實驗內(nèi)容，畫出程序流程圖。這就要求學生自己學會補充C語言細節(jié)，將抽象的代碼轉為具體的可以上機執(zhí)行的C語言源程序。3．對上機時共性的問題，教師要采取集體輔導方式；對個別學生的特殊問題給予個別指導。四、結語數(shù)據(jù)結構是計算機專業(yè)的骨干、核心課程，也是大多數(shù)學校研究生入學考試的必考課程，因此，對于該課程的教學，不僅要從理論上進行探討，還要從教學內(nèi)容結構、教學方法等方面進行研究。參考文獻：[1]劉亞波、劉大有，以實驗教學深化數(shù)據(jù)結構理論教學[J].吉林大學學報增刊，:135137.[2]徐鳳生、任傳成，數(shù)據(jù)結構教學改革探討[J].計算機時代，:5859.[3]徐成杰、嚴云洋，數(shù)據(jù)結構課程教學