《數(shù)據(jù)結(jié)構(gòu)》課程標(biāo)準(zhǔn)一、概述(一)課程的性質(zhì)本課程為計算機專業(yè)技術(shù)人員提供必要的專業(yè)基礎(chǔ)知識和技能訓(xùn)練，同時也是計算機應(yīng)用相關(guān)學(xué)科所必須掌握的課程。通過本課程的學(xué)習(xí)，使學(xué)生熟練掌握計算機程序設(shè)計中常見的各種數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)及相應(yīng)的運算，初步掌握算法的時間分析和空間分析的技術(shù)，并能根據(jù)計算機加工的數(shù)據(jù)特性運用數(shù)據(jù)結(jié)構(gòu)的知識和技巧設(shè)計出更好的算法和程序，并進一步培養(yǎng)基本的良好的程序設(shè)計能力。（二）課程基本理念以培養(yǎng)學(xué)生如何合理地組織數(shù)據(jù)、有效地存儲和處理數(shù)據(jù)，正確地設(shè)計算法以及對算法進行的分析和評價的能力，學(xué)會數(shù)據(jù)的組織方法和實現(xiàn)方法，并進一步培養(yǎng)基本的良好的程序設(shè)計能力。（三）課程設(shè)計思路本課程標(biāo)準(zhǔn)從計算機軟件技術(shù)及應(yīng)用技術(shù)專業(yè)的視角出發(fā)，以滿足本專業(yè)就業(yè)崗位所必須具備的計算機軟件技術(shù)基礎(chǔ)知識為基礎(chǔ)，教學(xué)內(nèi)容設(shè)計通過崗位工作目標(biāo)與任務(wù)分析，分解完成工作任務(wù)所必備的知識和能力，采用并列和流程相結(jié)合的教學(xué)結(jié)構(gòu)，構(gòu)建教學(xué)內(nèi)容的任務(wù)和達到工作任務(wù)要求而組建的各項目，以及教學(xué)要求和參考教學(xué)課時數(shù)。通過實踐操作、案例分析，培養(yǎng)學(xué)生的綜合職業(yè)能力，基本達到程序員級職業(yè)技能鑒定標(biāo)準(zhǔn)。本課程建議課時為64學(xué)時，理論課時為20，實訓(xùn)課時為44，在具體教學(xué)過程中可進行進行調(diào)整。二、課程目標(biāo)（一）總目標(biāo)本課程以培養(yǎng)學(xué)生的數(shù)據(jù)抽象能力和復(fù)雜程序設(shè)計的能力為總目標(biāo)。通過本課程的學(xué)習(xí)，學(xué)生可以學(xué)會分析研究計算機加工的數(shù)據(jù)結(jié)構(gòu)的特性，以便為應(yīng)用涉及的數(shù)據(jù)選擇適當(dāng)?shù)倪壿嫿Y(jié)構(gòu)、存儲結(jié)構(gòu)及其相應(yīng)的運算，并初步掌握算法的時間分析和空間分析的技術(shù)；另一方面，本課程的學(xué)習(xí)過程也是復(fù)雜程序設(shè)計的訓(xùn)練過程，要求學(xué)生編寫的程序結(jié)構(gòu)清楚和正確易讀，符合軟件工程的規(guī)范。（二）具體目標(biāo)掌握各種主要數(shù)據(jù)結(jié)構(gòu)的特點、計算機內(nèi)的表示方法，以及處理數(shù)據(jù)的算法實現(xiàn)。使學(xué)生學(xué)會分析研究計算機加工的數(shù)據(jù)結(jié)構(gòu)的特性，以便為應(yīng)用涉及的數(shù)據(jù)選擇適當(dāng)?shù)倪壿嫿Y(jié)構(gòu)、存儲結(jié)構(gòu)及相應(yīng)的算法，并初步了解對算法的時間分析和空間分析技術(shù)。通過對本課程算法設(shè)計和上機實踐的訓(xùn)練，培養(yǎng)學(xué)生的數(shù)據(jù)抽象能力和復(fù)雜程序設(shè)計的能力。三、內(nèi)容標(biāo)準(zhǔn)序號工作任務(wù)模塊課程內(nèi)容和教學(xué)要求活動設(shè)計參考學(xué)時項目一數(shù)據(jù)結(jié)構(gòu)的基本概念術(shù)語1.掌握數(shù)據(jù)結(jié)構(gòu)的概念和術(shù)語2.理解算法的描述與算法分析●利用大屏幕講解基礎(chǔ)知識，通過實訓(xùn)掌握相關(guān)知識。4項目二線性表1.掌握：單鏈表的類型定義、單鏈表的順序存儲與實現(xiàn)，掌握單鏈表的鏈?zhǔn)酱鎯Y(jié)構(gòu)與實現(xiàn)2.理解：單循環(huán)鏈表基本運算實現(xiàn)3.了解：雙向鏈表上的基本運算實現(xiàn)●小組協(xié)作，自主學(xué)習(xí)。4項目三棧和隊列1.掌握：棧的定義、棧的存儲及其實現(xiàn)，隊列的定義、存儲及其實現(xiàn)，循環(huán)隊列的實現(xiàn)2.理解：利用棧進行算法描述3.了解：棧與遞歸算法實現(xiàn)●任務(wù)驅(qū)動，啟發(fā)學(xué)生發(fā)現(xiàn)問題、思考問題、解決問題4項目四串1.掌握：串類型的定義，串的存儲2.理解：串的運算實現(xiàn)3.了解：串的模式匹配●利用大屏幕講解基礎(chǔ)知識，通過實訓(xùn)掌握相關(guān)知識4項目五數(shù)組與廣義表1.掌握：數(shù)組的定義、數(shù)據(jù)的順序存儲和實現(xiàn)，特殊矩陣的壓縮存儲，稀疏矩陣的三元組表存儲2.理解：稀疏矩陣的十字鏈表3.了解：廣義表的定義和廣義表的存儲結(jié)構(gòu)●利用大屏幕講解基礎(chǔ)知識，通過實訓(xùn)掌握相關(guān)知識4項目六樹與二叉樹1.掌握：樹的定義和基本術(shù)語、樹的存儲結(jié)構(gòu)、二叉樹的概念、存儲及遍歷二叉樹、線索二叉樹、哈夫曼樹及其應(yīng)用2.理解：樹和森林的概念、樹的存儲結(jié)構(gòu)、森林與樹的轉(zhuǎn)換及樹和森林的遍歷3.了解：二叉排序樹的定義、基本操作●理實一體化，通過動手實踐，加深對理論知識的理解8項目七圖1.掌握：圖的定義和術(shù)語、圖的存儲結(jié)構(gòu)、圖的遍歷、最小生成樹2.理解：圖的連通性問題3.了解：有向無環(huán)圖的拓撲排序●利用大屏幕講解基礎(chǔ)知識，通過實訓(xùn)掌握相關(guān)知識8項目八查找1.掌握：順序查找法，折半查找法，二叉排序樹的查找，哈希表及其查找2.理解：分塊查找法，二叉平衡樹生成及其查找●小組協(xié)作，自主學(xué)習(xí)8項目九排序1.掌握：直接插入排序、折半插入排序、冒泡排序、快速排序、簡單選擇排序、歸并排序2.理解：希爾排序、堆排序3.了解：基數(shù)排序●任務(wù)驅(qū)動，啟發(fā)學(xué)生發(fā)現(xiàn)問題、思考問題、解決問題12項目十文件了解：文件的基本概念、順序文件、索引文件、ISAM文件和VSAM文件，直接存取文件，多關(guān)鍵字文件●理實一體化，通過動手實踐，加深對理論知識的理解2四、實施建議（一）教材編寫建議1、必須依據(jù)本課程標(biāo)準(zhǔn)編寫教材。2、教材應(yīng)充分體現(xiàn)任務(wù)引領(lǐng)，通過構(gòu)建小型網(wǎng)絡(luò)，引入必要的理論知識，增加實踐操作內(nèi)容，強調(diào)理論在實踐過程中的應(yīng)用。3、要充分體現(xiàn)項目課程設(shè)計思想，以項目為載體實施教學(xué)，項目選取要科學(xué)、符合該門課程的工作邏輯、能形成系列，讓學(xué)生在完成項目的過程中逐步提高職業(yè)能力，同時要考慮可操作性。4、教材內(nèi)容要能及時反映在現(xiàn)實生活中大量使用的新技術(shù)和新產(chǎn)品。5、編寫內(nèi)容的組織應(yīng)以任務(wù)組織、項目驅(qū)動的原則，隨同教材配備電子教案、多媒體教學(xué)課件和綜合實踐題目，便于組織教學(xué)。（二）教學(xué)建議本課程的先修課程為：計算機應(yīng)用基礎(chǔ)，微機組裝與維修，計算機網(wǎng)絡(luò)基礎(chǔ)信息管理基礎(chǔ)，VB語言，C++語言。1、在教學(xué)過程中，應(yīng)立足于加強學(xué)生實際操作能力的培養(yǎng)，采用項目教學(xué)，以工作任務(wù)引領(lǐng)提高學(xué)生學(xué)習(xí)興趣，激發(fā)學(xué)生的成就動機。2、本課程教學(xué)的關(guān)鍵是任務(wù)驅(qū)動，應(yīng)選用典型網(wǎng)絡(luò)構(gòu)建為載體，在教學(xué)過程中，教師示范和學(xué)生上機操作訓(xùn)練互動，學(xué)生提問與教師解答、指導(dǎo)有機結(jié)合，讓學(xué)生在“教”與“學(xué)”過程中，對網(wǎng)絡(luò)構(gòu)建與配置提高認識。3、在教學(xué)過程中，要創(chuàng)設(shè)工作情景，同時應(yīng)加大實踐實操的容量，要緊密結(jié)合職業(yè)技能證書的考證，加強考證的實操項目的訓(xùn)練，提高學(xué)生的崗位適應(yīng)能力。4、在教學(xué)過程中，要應(yīng)用掛圖、多媒體、投影和演示等教學(xué)資源輔助教學(xué)，幫助學(xué)生對網(wǎng)絡(luò)構(gòu)建與管理。5、在教學(xué)過程中，要重視本專業(yè)領(lǐng)域新技術(shù)、新工藝、新設(shè)備發(fā)展趨勢，貼近生產(chǎn)現(xiàn)場。為學(xué)生提供職業(yè)生涯發(fā)展的空間，努力培養(yǎng)學(xué)生參與社會實踐的創(chuàng)新精神和職業(yè)能力。6、教學(xué)過程中教師應(yīng)積極引導(dǎo)學(xué)生提升職業(yè)素養(yǎng)，提高職業(yè)道德。（三）評價建議1、改革評價手段和辦法，加強實踐性技能的考核，可采用過程評價和綜合評價辦法相結(jié)合。2、注重對學(xué)生動手能力和實踐分析問題、解決問題能力的考核，對學(xué)習(xí)和實踐環(huán)節(jié)上有創(chuàng)新的學(xué)生應(yīng)特別給予鼓勵，綜合評價學(xué)生能力。（四）課程資源開發(fā)與利用建議課程資源開發(fā)與利用：包括相關(guān)教輔材料、實訓(xùn)指導(dǎo)手冊、信息技術(shù)應(yīng)用、工學(xué)結(jié)合、網(wǎng)絡(luò)資源、仿真軟件等。1、開發(fā)適合教師與學(xué)生使用的多媒體教學(xué)素材和多媒體教學(xué)課件。2、充分利用行業(yè)資源，為學(xué)生提供階段實訓(xùn)，讓學(xué)生在真是的環(huán)境中磨煉自己，提升其職業(yè)綜合素質(zhì)。3、編寫實訓(xùn)指導(dǎo)手冊和電子實驗題目，通過完成具體的工作任務(wù)來讓學(xué)生體會學(xué)習(xí)的樂趣和成就感。4、充分利用網(wǎng)絡(luò)資源，搭建網(wǎng)絡(luò)課程平臺和遠程實驗室開放平臺，實現(xiàn)優(yōu)質(zhì)教學(xué)資源共享。五、其他說明本課程為必修課，按照本大綱采用同一的各專業(yè)統(tǒng)一內(nèi)容、統(tǒng)一要求、統(tǒng)一考試。本課程是一門理論與實踐相互結(jié)合的課程，要求課堂教學(xué)和上機實習(xí)緊密結(jié)合，采用計算機聯(lián)機大屏幕進行直觀教學(xué)。本課程適用于計算機應(yīng)用技術(shù)專業(yè)。七、課程實施條件1、教師基本要求專任教師：任課教師應(yīng)具備如下業(yè)務(wù)水平，方能勝任本門課程的教學(xué)任務(wù)：應(yīng)具備助教或以上職稱計算機專業(yè)專職教師。兼職教師：要