數(shù)據(jù)結構課程標準

1、1課程標準課程標準1.1課程定位課程定位《數(shù)據(jù)結構》是計算機類專業(yè)的核心課程之一，是軟件技術專業(yè)必修的專業(yè)基礎課程，也是其它非計算機專業(yè)的主要選修課程之一。數(shù)據(jù)結構研究的范圍和計算機軟件有著密切的關系，無論是編譯源程序還是操作系統(tǒng)，都涉及到數(shù)據(jù)元素在存儲器中如何分配的問題。在研究信息檢索時也必須考慮如何組織這些數(shù)據(jù)，以便使查找和存取數(shù)據(jù)元素更為高效。因此，可以認為數(shù)據(jù)結構是介于數(shù)學、計算機硬件和計算機軟件三者之間的一門核心課程，在計算機

2、科學中，數(shù)據(jù)結構不僅是一般程序設計（特別是非數(shù)值計算的程序設計）的基礎，而且是設計和實現(xiàn)編譯程序、操作系統(tǒng)、數(shù)據(jù)系統(tǒng)及其它系統(tǒng)程序和大型應用程序的重要基礎。由于《數(shù)據(jù)結構》是一門理論性很強的課程，重在理論，而高職教學的主要目標是培養(yǎng)高級技術應用型人才，更加偏重于實踐能力的培養(yǎng)，所以我們針對高職學生的特點，在教學過程中對《數(shù)據(jù)結構》課程進行了系列教學改革，并取得了較好的效果。本課程以就業(yè)為導向，從高技能人才培養(yǎng)的要求出發(fā)，以強化技術應用能

3、力培養(yǎng)為主線，構建理論教學體系和實踐教學體系。在教學內容上，按照理論知識夠用的高職教育原則，根據(jù)學生知識能力、企業(yè)崗位能力要求等，弱化了無應用性或應用性不強的內容，強化了工程項目中常用的知識點，構建了必須的教學單元。1.2工作任務和課程目標工作任務和課程目標1.2.11.2.1工作任務及職業(yè)能力工作任務及職業(yè)能力表11工作任務與職業(yè)能力分析表工作領域工作任務職業(yè)能力學習項目程序員使用語言實現(xiàn)設計及編碼1.熟練掌握數(shù)據(jù)結構，能設計算法。2

4、.能編寫詳細設計文檔。3.能按項目規(guī)范編寫代碼，有良好的編碼風格。4.有良好的溝通能力、編碼能力、高度的責任心。全部項目數(shù)據(jù)庫開發(fā)人員使用數(shù)據(jù)庫開發(fā)工具進行數(shù)據(jù)庫的設計、1.熟練數(shù)據(jù)結構及算法，能獨立承擔數(shù)據(jù)庫的有關開發(fā)、管理、維護工作。2.有強烈的責任心，良好的團隊合作精全部項目③算法時間復雜度的計算。2）線性表①了解線性表的意義；②線性表的順序實現(xiàn)；③線性表的順序結構的增刪改查；④線性表的鏈接實現(xiàn)；⑤線性表的應用。3）特殊的線性表①

5、棧的意義及實現(xiàn)；②隊列的意義及實現(xiàn)；③棧與隊列的應用；④字符串的操作。4）數(shù)結構①了解樹結構的基本概念；②二叉樹的基本性質；③二叉樹的存儲及遍歷；④霍夫曼編碼。5）圖結構①了解圖結構的基本概念；②圖結構的存儲及遍歷；③最小生成樹算法；④最短路徑算法；⑤關鍵路徑算法及實現(xiàn)。6）查找技術①了解查找的相關概念；②折半查找的算法實現(xiàn)；③二叉排序樹查找；④散列表查找技術。7）排序技術①了解排序技術的基本概念；②插入排序；③交換排序；④選擇排序；⑤