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

數(shù)據(jù)結(jié)構(gòu)課程標(biāo)準(zhǔn)一、前言數(shù)據(jù)結(jié)構(gòu)是計(jì)算機(jī)科學(xué)中一門綜合性的專業(yè)技術(shù)基礎(chǔ)課，也是計(jì)算機(jī)科學(xué)技術(shù)應(yīng)用專業(yè)的必修課程，為計(jì)算機(jī)專業(yè)技術(shù)人員提供必要的專業(yè)基礎(chǔ)知識和技能訓(xùn)練，同時也是計(jì)算機(jī)應(yīng)用相關(guān)學(xué)科所必須掌握的課程。通過本課程的學(xué)習(xí)，使學(xué)生熟練掌握計(jì)算機(jī)程序設(shè)計(jì)中常見的各種數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)及相應(yīng)的運(yùn)算，初步掌握算法的時間分析和空間分析的技術(shù)，并能根據(jù)計(jì)算機(jī)加工的數(shù)據(jù)特性運(yùn)用數(shù)據(jù)結(jié)構(gòu)的知識和技巧設(shè)計(jì)出更好的算法和程序，并進(jìn)一步培養(yǎng)基本的良好的程序設(shè)計(jì)能力。（一）課程基本信息1.課程名稱：數(shù)據(jù)結(jié)構(gòu)2.課程類別：專業(yè)核心課程3.課程編碼：0610304.學(xué)時：605.適用專業(yè)：軟件技術(shù)（二）課程性質(zhì)本課程為計(jì)算機(jī)專業(yè)技術(shù)人員提供必要的專業(yè)基礎(chǔ)知識和技能訓(xùn)練，同時也是計(jì)算機(jī)應(yīng)用相關(guān)學(xué)科所必須掌握的課程。通過本課程的學(xué)習(xí)，使學(xué)生熟練掌握計(jì)算機(jī)程序設(shè)計(jì)中常見的各種數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)及相應(yīng)的運(yùn)算，初步掌握算法的時間分析和空間分析的技術(shù)，并能根據(jù)計(jì)算機(jī)加工的數(shù)據(jù)特性運(yùn)用數(shù)據(jù)結(jié)構(gòu)的知識和技巧設(shè)計(jì)出更好的算法和程序，并進(jìn)一步培養(yǎng)基本的良好的程序設(shè)計(jì)能力。（三）課程標(biāo)準(zhǔn)的設(shè)計(jì)思路1.課程設(shè)置的依據(jù)本課程標(biāo)準(zhǔn)從計(jì)算機(jī)軟件技術(shù)及應(yīng)用技術(shù)專業(yè)的視角出發(fā)，以滿足本專業(yè)就業(yè)崗位所必須具備的計(jì)算機(jī)軟件技術(shù)基礎(chǔ)知識為基礎(chǔ)，教學(xué)內(nèi)容設(shè)計(jì)通過崗位工作目標(biāo)與任務(wù)分析，分解完成工作任務(wù)所必備的知識和能力，采用并列和流程相結(jié)合的教學(xué)結(jié)構(gòu)，構(gòu)建教學(xué)內(nèi)容的任務(wù)和達(dá)到工作任務(wù)要求而組建的各項(xiàng)目，以及教學(xué)要求和參考教學(xué)課時數(shù)。通過實(shí)踐操作、案例分析，培養(yǎng)學(xué)生的綜合職業(yè)能力，基本達(dá)到程序員級職業(yè)技能鑒定標(biāo)準(zhǔn)。2.課程改革的基本理念以培養(yǎng)學(xué)生如何合理地組織數(shù)據(jù)、有效地存儲和處理數(shù)據(jù)，正確地設(shè)計(jì)算法以及對算法進(jìn)行的分析和評價的能力，學(xué)會數(shù)據(jù)的組織方法和實(shí)現(xiàn)方法，并進(jìn)一步培養(yǎng)基本的良好的程序設(shè)計(jì)能力。 3.課程目標(biāo)、內(nèi)容制定的依據(jù)基本依據(jù)是該門課程涉及的工作領(lǐng)域和工作任務(wù)范圍，但在具體設(shè)計(jì)過程中還以數(shù)據(jù)結(jié)構(gòu)開發(fā)應(yīng)用與典型的項(xiàng)目為載體，使工作任務(wù)具體化，并依據(jù)完成工作任務(wù)的需要、職業(yè)院校學(xué)習(xí)特點(diǎn)和職業(yè)能力形成的規(guī)律，遵循“學(xué)歷證書與職業(yè)資格證書嵌入式教學(xué)”的設(shè)計(jì)要求確定課程的知識、技能等內(nèi)容，產(chǎn)生了具體的項(xiàng)目模塊。本課程制定還依據(jù)教高200616號文件的精神為指導(dǎo)，結(jié)合我校軟件技術(shù)人才培養(yǎng)方案，以軟件技術(shù)專業(yè)的辦學(xué)理念及社會所需人才為標(biāo)準(zhǔn)。4.課程目標(biāo)實(shí)現(xiàn)的途徑（1）任務(wù)驅(qū)動對整個知識系統(tǒng)進(jìn)行劃分，設(shè)立工作項(xiàng)目，根據(jù)項(xiàng)目需要的知識點(diǎn)劃分為若干基礎(chǔ)任務(wù)，以基礎(chǔ)任務(wù)為基本教學(xué)單元，通過完成一系列的基礎(chǔ)任務(wù)最終達(dá)到項(xiàng)目的實(shí)現(xiàn)，以及理論的應(yīng)用與理解。（2）工學(xué)結(jié)合在完成校內(nèi)課程學(xué)習(xí)之后，組織學(xué)生參觀校園網(wǎng)、企業(yè)網(wǎng)，進(jìn)行社會調(diào)研和實(shí)踐，并積極組織學(xué)生到企業(yè)頂崗實(shí)習(xí)。拓展、提高學(xué)生課堂知識的實(shí)踐應(yīng)用能力，并激發(fā)學(xué)生的求知欲望，為下階段重返課堂奠定基礎(chǔ)。（3）為加強(qiáng)課程的有效性，課程教學(xué)主要置身于真實(shí)環(huán)境中進(jìn)行，并充分利用多媒體仿真環(huán)境充實(shí)教學(xué)環(huán)節(jié)；采用項(xiàng)目任務(wù)驅(qū)動式的多層次、立體化的教學(xué)過程，使學(xué)生順利完成項(xiàng)目任務(wù)，并通過項(xiàng)目實(shí)施過程的演練，形成學(xué)生實(shí)踐技能和職業(yè)能力目標(biāo)。二、課程目標(biāo)（一）總目標(biāo)本課程以培養(yǎng)學(xué)生的數(shù)據(jù)抽象能力和復(fù)雜程序設(shè)計(jì)的能力為總目標(biāo)。通過本課程的學(xué)習(xí)，學(xué)生可以學(xué)會分析研究計(jì)算機(jī)加工的數(shù)據(jù)結(jié)構(gòu)的特性，以便為應(yīng)用涉及的數(shù)據(jù)選擇適當(dāng)?shù)倪壿嫿Y(jié)構(gòu)、存儲結(jié)構(gòu)及其相應(yīng)的運(yùn)算，并初步掌握算法的時間分析和空間分析的技術(shù)； 另一方面，本課程的學(xué)習(xí)過程也是復(fù)雜程序設(shè)計(jì)的訓(xùn)練過程，要求學(xué)生編寫的程序結(jié)構(gòu)清楚和正確易讀，符合軟件工程的規(guī)范。（二）具體目標(biāo)1.知識目標(biāo)（1）掌握各種主要數(shù)據(jù)結(jié)構(gòu)的特點(diǎn)、計(jì)算機(jī)內(nèi)的表示方法，以及處理數(shù)據(jù)的算法實(shí)現(xiàn)。（2）使學(xué)生學(xué)會分析研究計(jì)算機(jī)加工的數(shù)據(jù)結(jié)構(gòu)的特性，以便為應(yīng)用涉及的數(shù)據(jù)選擇適當(dāng)?shù)倪壿嫿Y(jié)構(gòu)、存儲結(jié)構(gòu)及相應(yīng)的算法，并初步了解對算法的時間分析和空間分析技術(shù)。（3）通過對本課程算法設(shè)計(jì)和上機(jī)實(shí)踐的訓(xùn)練，培養(yǎng)學(xué)生的數(shù)據(jù)抽象能力和復(fù)雜程序設(shè)計(jì)的能力。2.能力目標(biāo)（1）有初步的算法分析和設(shè)計(jì)能力。（2）能夠有效地獲取、利用、傳遞信息。（3）通過獨(dú)立學(xué)習(xí)，不斷獲取新的知識和技能，能夠在工作中尋求發(fā)現(xiàn)問題、解決問題的途徑。3.素質(zhì)目標(biāo)（1）培養(yǎng)學(xué)生“愛崗、敬業(yè)、細(xì)致、求精”的職業(yè)道德與情感。（2）培養(yǎng)學(xué)生良好的動手實(shí)踐習(xí)慣，尤其注重挖掘?qū)W生的潛質(zhì)。（3）注重培養(yǎng)學(xué)生與社會接軌。（4）培養(yǎng)學(xué)生嚴(yán)謹(jǐn)?shù)男惺嘛L(fēng)格。三、內(nèi)容標(biāo)準(zhǔn)序號工作任務(wù)模塊課程內(nèi)容和教學(xué)要求活動設(shè)計(jì)項(xiàng)目一數(shù)據(jù)結(jié)構(gòu)的基本概念術(shù)語1.掌握數(shù)據(jù)結(jié)構(gòu)的概念和術(shù)語2.理解算法的描述與算法分析利用大屏幕講解基礎(chǔ)知識，通過實(shí)訓(xùn)掌握相關(guān)知識。項(xiàng)目二線性表1.掌握：單鏈表的類型定義、單鏈表的順序存儲與實(shí)現(xiàn)，掌握單鏈表的鏈?zhǔn)酱鎯Y(jié)構(gòu)與實(shí)現(xiàn)2.理解：單循環(huán)鏈表基本運(yùn)算實(shí)現(xiàn)3.了解：雙向鏈表上的基本運(yùn)算實(shí)現(xiàn)小組協(xié)作，自主學(xué)習(xí)。項(xiàng)目三棧和隊(duì)列1.掌握：棧的定義、棧的存儲及其實(shí)現(xiàn)，隊(duì)列的定義、存儲及其實(shí)現(xiàn)，循環(huán)隊(duì)列的實(shí)現(xiàn)2.理解：利用棧進(jìn)行算法描述3.了解：棧與遞歸算法實(shí)現(xiàn)任務(wù)驅(qū)動，啟發(fā)學(xué)生發(fā)現(xiàn)問題、思考問題、解決問題項(xiàng)目四串1.掌握：串類型的定義，串的存儲2.理解：串的運(yùn)算實(shí)現(xiàn)3.了解：串的模式匹配利用大屏幕講解基礎(chǔ)知識，通過實(shí)訓(xùn)掌握相關(guān)知識項(xiàng)目五數(shù)組與廣義表1.掌握：數(shù)組的定義、數(shù)據(jù)的順序存儲和實(shí)現(xiàn)，特殊矩陣的壓縮存儲，稀疏矩陣的三元組表存儲2.理解：稀疏矩陣的十字鏈表3.了解：廣義表的定義和廣義表的存儲結(jié)構(gòu)利用大屏幕講解基礎(chǔ)知識，通過實(shí)訓(xùn)掌握相關(guān)知識項(xiàng)目六樹與二叉樹1.掌握：樹的定義和基本術(shù)語、樹的存儲結(jié)構(gòu)、二叉樹的概念、存儲及遍歷二叉樹、線索二叉樹、哈夫曼樹及其應(yīng)用2.理解：樹和森林的概念、樹的存儲結(jié)構(gòu)、森林與樹的轉(zhuǎn)換及樹和森林的遍歷3.了解：二叉排序樹的定義、基本操作理實(shí)一體化，通過動手實(shí)踐，加深對理論知識的理解項(xiàng)目七圖1.掌握：圖的定義和術(shù)語、圖的存儲結(jié)構(gòu)、圖的遍歷、最小生成樹2.理解：圖的連通性問題3.了解：有向無環(huán)圖的拓?fù)渑判蚶么笃聊恢v解基礎(chǔ)知識，通過實(shí)訓(xùn)掌握相關(guān)知識項(xiàng)目八查找1.掌握：順序查找法，折半查找法，二叉排序樹的查找，哈希表及其查找2.理解：分塊查找法，二叉平衡樹生成及其查找小組協(xié)作，自主學(xué)習(xí)項(xiàng)目九排序1.掌握：直接插入排序、折半插入排序、冒泡排序、快速排序、簡單選擇排序、歸并排序2.理解：希爾排序、堆排序3.了解：基數(shù)排序任務(wù)驅(qū)動，啟發(fā)學(xué)生發(fā)現(xiàn)問題、思考問題、解決問題項(xiàng)目十文件了解：文件的基本概念、順序文件、索引文件、ISAM文件和VSAM文件，直接存取文件，多關(guān)鍵字文件理實(shí)一體化，通過動手實(shí)踐，加深對理論知識的理解四、實(shí)施建議（一）教學(xué)組織（1）在教學(xué)過程中應(yīng)結(jié)合現(xiàn)實(shí)生活中的具體實(shí)際應(yīng)用實(shí)例，通過實(shí)驗(yàn)、實(shí)訓(xùn)應(yīng)用與理論的結(jié)合以激發(fā)學(xué)生學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)的興趣。 （2）教學(xué)可在多媒體教室進(jìn)行，借助于多媒體課件組織教學(xué)。（3）教學(xué)過程中可參考計(jì)算機(jī)軟件資格考試（初級、中級、高級）或全國計(jì)算機(jī)等級考試（二級）規(guī)定的有關(guān)程序設(shè)計(jì)和數(shù)據(jù)結(jié)構(gòu)的知識要求和技能等級職業(yè)標(biāo)準(zhǔn)。（二）教材編寫教材編寫要體現(xiàn)項(xiàng)目課程的特色與設(shè)計(jì)思想，教材內(nèi)容應(yīng)體現(xiàn)先進(jìn)性、實(shí)用性、典型產(chǎn)品、案例的選取要科學(xué)，體現(xiàn)地區(qū)產(chǎn)業(yè)特點(diǎn)，具有可操作性。教材呈現(xiàn)方式要圖文并茂，文字表述要規(guī)范、正確、科學(xué)。鼓勵開發(fā)相關(guān)輔導(dǎo)用書，教師指導(dǎo)用書，網(wǎng)絡(luò)資源。（三）教學(xué)評價1、改革評價手段和辦法，加強(qiáng)實(shí)踐性技能的考核，可采用過程評價和綜合評價辦法相結(jié)合。 2、注重對學(xué)生動手能力和實(shí)踐分析問題、解決問題能力的考核，對學(xué)習(xí)和實(shí)踐環(huán)節(jié)上有創(chuàng)新的學(xué)生應(yīng)特別給予鼓勵，綜合評價學(xué)生能力。（四）教學(xué)資源課程資源開發(fā)與利用：包括相關(guān)教輔材料、實(shí)訓(xùn)指導(dǎo)手冊、信息技術(shù)應(yīng)用、工學(xué)結(jié)合、網(wǎng)絡(luò)資源、仿真軟件等。 1、開發(fā)適合教師與學(xué)生使用的多媒體教學(xué)素材和多媒體教學(xué)課件。 2、充分利用行業(yè)資源，為學(xué)生提供階段實(shí)訓(xùn)，讓學(xué)生在真是的環(huán)境中磨煉自己，提升其職業(yè)綜合素質(zhì)。 3、編寫實(shí)訓(xùn)指導(dǎo)手冊和電子實(shí)驗(yàn)題目，通過完成具體的工作任務(wù)來讓學(xué)生體會學(xué)習(xí)的樂趣和成就感。 4、充分利用網(wǎng)絡(luò)資源，搭建網(wǎng)絡(luò)課程平