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

2、科學(xué)中，數(shù)據(jù)結(jié)構(gòu)不僅是一般程序設(shè)計(jì)（特別是非數(shù)值計(jì)算的程序設(shè)計(jì)）的基礎(chǔ)，而且是設(shè)計(jì)和實(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)高級(jí)技術(shù)應(yīng)用型人才，更加偏重于實(shí)踐能力的培養(yǎng)，所以我們針對(duì)高職學(xué)生的特點(diǎn)，在教學(xué)過(guò)程中對(duì)《數(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)容上，按照理論知識(shí)夠用的高職教育原則，根據(jù)學(xué)生知識(shí)能力、企業(yè)崗位能力要求等，弱化了無(wú)應(yīng)用性或應(yīng)用性不強(qiáng)的內(nèi)容，強(qiáng)化了工程項(xiàng)目中常用的知識(shí)點(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)目程序員使用語(yǔ)言實(shí)現(xiàn)設(shè)計(jì)及編碼1.熟練掌握數(shù)據(jù)結(jié)構(gòu)，能設(shè)計(jì)算法。2

4、.能編寫詳細(xì)設(shè)計(jì)文檔。3.能按項(xiàng)目規(guī)范編寫代碼，有良好的編碼風(fēng)格。4.有良好的溝通能力、編碼能力、高度的責(zé)任心。全部項(xiàng)目數(shù)據(jù)庫(kù)開(kāi)發(fā)人員使用數(shù)據(jù)庫(kù)開(kāi)發(fā)工具進(jìn)行數(shù)據(jù)庫(kù)的設(shè)計(jì)、1.熟練數(shù)據(jù)結(jié)構(gòu)及算法，能獨(dú)立承擔(dān)數(shù)據(jù)庫(kù)的有關(guān)開(kāi)發(fā)、管理、維護(hù)工作。2.有強(qiáng)烈的責(zé)任心，良好的團(tuán)隊(duì)合作精全部項(xiàng)目③算法時(shí)間復(fù)雜度的計(jì)算。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)①了解樹(shù)結(jié)構(gòu)的基本概念；②二叉樹(shù)的基本性質(zhì)；③二叉樹(shù)的存儲(chǔ)及遍歷；④霍夫曼編碼。5）圖結(jié)構(gòu)①了解圖結(jié)構(gòu)的基本概念；②圖結(jié)構(gòu)的存儲(chǔ)及遍歷；③最小生成樹(shù)算法；④最短路徑算法；⑤關(guān)鍵路徑算法及實(shí)現(xiàn)。6）查找技術(shù)①了解查找的相關(guān)概念；②折半查找的算法實(shí)現(xiàn)；③二叉排序樹(shù)查找；④散列表查找技術(shù)。7）排序技術(shù)①了解排序技術(shù)的基本概念；②插入排序；③交換排序；④選擇排序；⑤