數(shù)據(jù)結(jié)構(gòu)課程標(biāo)準(zhǔn)

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

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

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

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

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