數(shù)據(jù)結(jié)構(gòu)課程標準

數(shù)據(jù)結(jié)構(gòu)課程標準數(shù)據(jù)結(jié)構(gòu)課程標準數(shù)據(jù)結(jié)構(gòu)課程標準資料僅供參考文件編號：2022年4月數(shù)據(jù)結(jié)構(gòu)課程標準版本號：A修改號：1頁次：1.0審核：批準:發(fā)布日期：1課程標準課程定位《數(shù)據(jù)結(jié)構(gòu)》是計算機類專業(yè)的核心課程之一，是軟件技術(shù)專業(yè)必修的專業(yè)基礎(chǔ)課程，也是其它非計算機專業(yè)的主要選修課程之一。數(shù)據(jù)結(jié)構(gòu)研究的范圍和計算機軟件有著密切的關(guān)系，無論是編譯源程序還是操作系統(tǒng)，都涉及到數(shù)據(jù)元素在存儲器中如何分配的問題。在研究信息檢索時也必須考慮如何組織這些數(shù)據(jù)，以便使查找和存取數(shù)據(jù)元素更為高效。因此，可以認為數(shù)據(jù)結(jié)構(gòu)是介于數(shù)學、計算機硬件和計算機軟件三者之間的一門核心課程，在計算機科學中，數(shù)據(jù)結(jié)構(gòu)不僅是一般程序設(shè)計（特別是非數(shù)值計算的程序設(shè)計）的基礎(chǔ)，而且是設(shè)計和實現(xiàn)編譯程序、操作系統(tǒng)、數(shù)據(jù)系統(tǒng)及其它系統(tǒng)程序和大型應(yīng)用程序的重要基礎(chǔ)。由于《數(shù)據(jù)結(jié)構(gòu)》是一門理論性很強的課程，重在理論，而高職教學的主要目標是培養(yǎng)高級技術(shù)應(yīng)用型人才，更加偏重于實踐能力的培養(yǎng)，所以我們針對高職學生的特點，在教學過程中對《數(shù)據(jù)結(jié)構(gòu)》課程進行了系列教學改革，并取得了較好的效果。本課程以就業(yè)為導(dǎo)向，從高技能人才培養(yǎng)的要求出發(fā)，以強化技術(shù)應(yīng)用能力培養(yǎng)為主線，構(gòu)建理論教學體系和實踐教學體系。在教學內(nèi)容上，按照理論知識夠用的高職教育原則，根據(jù)學生知識能力、企業(yè)崗位能力要求等，弱化了無應(yīng)用性或應(yīng)用性不強的內(nèi)容，強化了工程項目中常用的知識點，構(gòu)建了必須的教學單元。工作任務(wù)和課程目標1.2.1工作任務(wù)及職業(yè)能力表1-1工作任務(wù)與職業(yè)能力分析表工作領(lǐng)域工作任務(wù)職業(yè)能力學習項目程序員使用語言實現(xiàn)設(shè)計及編碼1.熟練掌握數(shù)據(jù)結(jié)構(gòu)，能設(shè)計算法。2.能編寫詳細設(shè)計文檔。3.能按項目規(guī)范編寫代碼，有良好的編碼風格。4.有良好的溝通能力、編碼能力、高度的責任心。全部項目數(shù)據(jù)庫開發(fā)人員使用數(shù)據(jù)庫開發(fā)工具進行數(shù)據(jù)庫的設(shè)計、開發(fā)1.熟練數(shù)據(jù)結(jié)構(gòu)及算法，能獨立承擔數(shù)據(jù)庫的有關(guān)開發(fā)、管理、維護工作。2.有強烈的責任心，良好的團隊合作精神，扎實肯干，能承受工作壓力。3.有良好的溝通能力、邏輯分析能力和文檔書寫能力。全部項目軟件維護員對應(yīng)用程序進行維護1.責任心強，富有團隊合作精神與能力，具有良好的學習欲望，學習能力強，能夠快速掌握新的知識與技能。2.熟練數(shù)據(jù)結(jié)構(gòu)及算法。全部項目測試員編寫測試計劃和測試用例；進行軟件項目的功能測試、系統(tǒng)測試、性能測試；整理、分析、報告、追蹤軟件缺陷。1.熟悉數(shù)據(jù)結(jié)構(gòu)及算法，具備良好的團隊協(xié)作能力和溝通技巧。2.具有較強的質(zhì)量意識，工作認真、細致、有耐心。3.具有撰寫、執(zhí)行和評估測試用例的能力。4.對測試結(jié)果有一定的分析、總結(jié)能力。全部項目1.2.2課程目標本課程的主要目標是使學生深入了解數(shù)據(jù)結(jié)構(gòu)的邏輯思想、實現(xiàn)方法和應(yīng)用技術(shù)。本課程追求理論聯(lián)系實際，教學與實踐相呼應(yīng)。靈活多樣地采取了編程、拓展性學習、案例教學、討論、報告，大型作業(yè)，科研項目等多種形式，激發(fā)學生的學習興趣和主動參與精神，使學生理解原理，掌握方法，熟練應(yīng)用，能夠創(chuàng)造性地應(yīng)用各種數(shù)據(jù)結(jié)構(gòu)和算法設(shè)計性能優(yōu)，效率高，可讀性強，易維護的程序，解決實際問題，提高學生的學習能力，探索研究的能力。根據(jù)課程面對的工作任務(wù)和職業(yè)能力要求，本課程的教學目標為：（1）知識目標1）數(shù)據(jù)結(jié)構(gòu)的基本概念及算法的評價。2）能熟練使用基本的數(shù)據(jù)結(jié)構(gòu)，線性表、數(shù)、圖結(jié)構(gòu)。3）查找技術(shù)。4）排序算法。5）能用數(shù)據(jù)結(jié)構(gòu)設(shè)計解決簡單實際問題的程序，并能完成簡單程序的測試。6）能根據(jù)問題設(shè)計相應(yīng)的算法。（2）技能目標1）數(shù)據(jù)結(jié)構(gòu)概述①數(shù)據(jù)結(jié)構(gòu)概念；②算法的評價；③算法時間復(fù)雜度的計算。2）線性表①了解線性表的意義；②線性表的順序?qū)崿F(xiàn)；③線性表的順序結(jié)構(gòu)的增刪改查；④線性表的鏈接實現(xiàn)；⑤線性表的應(yīng)用。3）特殊的線性表①棧的意義及實現(xiàn)；②隊列的意義及實現(xiàn)；③棧與隊列的應(yīng)用；④字符串的操作。4）數(shù)結(jié)構(gòu)①了解樹結(jié)構(gòu)的基本概念；②二叉樹的基本性質(zhì)；③二叉樹的存儲及遍歷；④霍夫曼編碼。5）圖結(jié)構(gòu)①了解圖結(jié)構(gòu)的基本概念；②圖結(jié)構(gòu)的存儲及遍歷；③最小生成樹算法；④最短路徑算法；⑤關(guān)鍵路徑算法及實現(xiàn)。6）查找技術(shù)①了解查找的相關(guān)概念；②折半查找的算法實現(xiàn)；③二叉排序樹查找；④散列表查找技術(shù)。7）排序技術(shù)①了解排序技術(shù)的基本概念；②插入排序；③交換排序；④選擇排序；⑤歸并排序。（3）態(tài)度目標本課程主要加強以下各方面職業(yè)素質(zhì)的培養(yǎng)：1）具有良好的思想品德和誠實、敬業(yè)、負責等職業(yè)道德；2）具有良好的文化修養(yǎng)；3）具有良好的團結(jié)協(xié)作精神、團隊意識、組織協(xié)調(diào)能力；4）具有開拓創(chuàng)新精神；5）具有理解原理，掌握方法，熟練應(yīng)用，能夠創(chuàng)造性地應(yīng)用各種數(shù)據(jù)結(jié)構(gòu)和算法，設(shè)計性能優(yōu)，效率高，可讀性強，易維護的程序，解決實際問題，提高學生的學習能力，探索研究的能力。教學組織該課程根據(jù)數(shù)據(jù)結(jié)構(gòu)技術(shù)在生產(chǎn)中的應(yīng)用展開，主要針對算法設(shè)計、數(shù)據(jù)結(jié)構(gòu)進行學習，依據(jù)軟件開發(fā)過程中循序漸進的思想設(shè)計課程模塊內(nèi)容，打破以知識傳授為主要特征的傳統(tǒng)學科課程模式，采用以項目任務(wù)為中心的項目課程模式進行。通過項目分析獲得項目化的“學習任務(wù)”，然后通過組建工作項目將工作化的項目任務(wù)轉(zhuǎn)換成課程教學內(nèi)容，讓學生在完成具體項目的過程中掌握所學的知識。該模式以項目任務(wù)為中心整合理論與實踐，并發(fā)展職業(yè)能力。同時，為了體現(xiàn)本課程重在使學生掌握軟件開發(fā)工具的使用及軟件開發(fā)流程這一目的，教學中特意選擇循序漸進的項目開發(fā)模式，加強知識點在工作任務(wù)中的使用，培養(yǎng)學生算法設(shè)計及程序調(diào)試的能力。課程內(nèi)容突出對學生職業(yè)能力的訓(xùn)練，理論知識的選取緊緊圍繞工作任務(wù)完成的需要來進行，同時又充分考慮了高等職業(yè)教育對理論知識學習的需要。本課程倡導(dǎo)工學結(jié)合，采用“項目實施化”的教學模式。教學活動的設(shè)計緊緊圍繞項目任務(wù)和課程內(nèi)容，在教師的指導(dǎo)下，以學生為主體，以項目為載體，在實訓(xùn)室通過項目導(dǎo)向、項目實施等教學方法整合相關(guān)的理論和實踐，使學生熟悉軟件開發(fā)的工作流程，能完成相關(guān)崗位的工作任務(wù)，獲得個性發(fā)展與工作崗位需要相一致的職業(yè)能力，拓展更加寬廣的發(fā)展空間。教學組織表如表1-2所示。表1-2教學組織表學習項目編號學習項目名稱學習型工作任務(wù)學時1數(shù)據(jù)結(jié)構(gòu)概述任務(wù)1數(shù)據(jù)結(jié)構(gòu)概念；任務(wù)2算法的評價；任務(wù)3算法時間復(fù)雜度的計算。42線性表任務(wù)1符號表的實現(xiàn)；任務(wù)2一元多項式的求和。123特殊線性表任務(wù)1數(shù)學運算的內(nèi)部實現(xiàn)；任務(wù)2火車車廂重排；任務(wù)3字符串的比較。84樹結(jié)構(gòu)任務(wù)1八枚硬幣問題；任務(wù)2學生會組織機構(gòu)的管理實現(xiàn)；任務(wù)3哈夫曼編碼。125圖結(jié)構(gòu)任務(wù)1最小生成樹； 任務(wù)2城市最短路徑；任務(wù)3排課系統(tǒng)的算法實現(xiàn)；任務(wù)4項目關(guān)鍵路徑。126查找技術(shù)任務(wù)1在線性表里查找X；任務(wù)2在順序表里查找X的算法實現(xiàn)；任務(wù)3二叉排序數(shù)的查找；任務(wù)4散列表的查找。87排序任務(wù)1牌游戲?qū)崿F(xiàn)；任務(wù)2荷蘭國旗問題；任務(wù)3螺釘與螺母問題。8教學內(nèi)容與能力要求本課程基于數(shù)據(jù)結(jié)構(gòu)在軟件開發(fā)中的使用，結(jié)合就業(yè)崗位對知識與技能的要求選取教學內(nèi)容。根據(jù)軟件技術(shù)專業(yè)的培養(yǎng)目標，教學內(nèi)容設(shè)計以崗位需求為導(dǎo)向，以真實項目任務(wù)及其工作過程為依據(jù)，以項目任務(wù)為目標，以知識、技能、態(tài)度培養(yǎng)為本位，培養(yǎng)學生具有實用能力、上崗能力、可持續(xù)發(fā)展能力和職業(yè)素質(zhì)。各學習項目教學內(nèi)容、能力要求如表1-3所示。表1-3項目1數(shù)據(jù)結(jié)構(gòu)概述教學內(nèi)容項目概述建議學時：4學習型工作任務(wù)的數(shù)目：3項目的任務(wù)任務(wù)1數(shù)據(jù)結(jié)構(gòu)概念；任務(wù)2算法的評價；任務(wù)3算法時間復(fù)雜度的計算。教學目標知識目標：1.數(shù)據(jù)結(jié)構(gòu)概念；2.算法的評價；3.算法時間復(fù)雜度的計算。技能目標：1.會評價一個算法的好壞。2.算法時間復(fù)雜度的計算。態(tài)度目標：1.培養(yǎng)學生獨立解決問題的能力以及與團隊協(xié)作的能力。2.培養(yǎng)學生良好的勞動紀律。項目的教學實施引導(dǎo)學生評價算法等。項目教學內(nèi)容1.引導(dǎo)學生評價算法。2.給出算法，計算復(fù)雜度。3.指導(dǎo)學生完成項目3。工作對象、工具C++平臺工作方法分組實現(xiàn)開發(fā)環(huán)境的搭建。組內(nèi)實現(xiàn)各工作任務(wù)。勞動組織和工作人員小組各人員工作成果完整的評價報告?？己嗽u價40%知識+40%技能+20%態(tài)度能力要求1.會評價一個算法的好壞。2.算法時間復(fù)雜度的計算。表1-4項目2線性表教學內(nèi)容項目概述建議學時：12學習型工作任務(wù)的數(shù)目：3項目的任務(wù)任務(wù)1符號表的實現(xiàn)；任務(wù)2一元多項式的求和。教學目標知識目標：1.了解線性表的意義；2.線性表的順序?qū)崿F(xiàn)；3.線性表的順序結(jié)構(gòu)的增刪改查；4.線性表的鏈接實現(xiàn)；5.線性表的應(yīng)用。技能目標：1.線性表的順序結(jié)構(gòu)實現(xiàn)；2.線性表的鏈接結(jié)構(gòu)實現(xiàn)3.線性表的應(yīng)用。態(tài)度目標：1.樹立認真學習的態(tài)度，培養(yǎng)對工作認真負責的態(tài)度。2.樹立克服困難的自信心。項目的教學實施采用教師引導(dǎo)學生完成任務(wù)一；其它任務(wù)分組實現(xiàn)，并實現(xiàn)組間評價。項目教學內(nèi)容1.教師與學生共同完成項目。2.教師引導(dǎo)學生發(fā)現(xiàn)其中涉及的知識點。3.分析并使用相關(guān)的知識點。工作對象、工具C++工作方法分組完成項目開發(fā)并組內(nèi)討論以及組間相互評價。勞動組織和工作人員討論并按人員情況劃分小組。工作成果代碼＋運行結(jié)果?？己嗽u價40%知識+40%技能+20%態(tài)度能力要求1.線性表的順序結(jié)構(gòu)實現(xiàn)；2.線性表的鏈接結(jié)構(gòu)實現(xiàn)；3.線性表的應(yīng)用。表1-5項目3特殊線性表教學內(nèi)容項目概述建議學時：8學習型工作任務(wù)的數(shù)目：3項目的任務(wù)任務(wù)1數(shù)學運算的內(nèi)部實現(xiàn)；任務(wù)2火車車廂重排；任務(wù)3字符串的比較。教學目標知識目標：1.棧的意義；2.隊列的意義；3.棧與隊列的應(yīng)用；4.字符串的操作。技能目標：1.棧的應(yīng)用及實現(xiàn)。2.隊列的實現(xiàn)及應(yīng)用。3.字符串的操作實現(xiàn)。態(tài)度目標：1.樹立認真學習的態(tài)度，培養(yǎng)對工作認真負責的態(tài)度。2.樹立克服困難的自信心。項目的教學實施采用教師引導(dǎo)學生完成任務(wù)一；其它任務(wù)分組實現(xiàn)，并實現(xiàn)組間評價。項目教學內(nèi)容1.教師與學生共同完成項目。2.教師引導(dǎo)學生發(fā)現(xiàn)其中涉及的知識點。3.分析并使用相關(guān)的知識點。4.使用知識點設(shè)計其它項目。工作對象、工具C++工作方法分組完成項目開發(fā)并組內(nèi)討論以及組間相互評價。勞動組織和工作人員討論并按人員情況劃分小組。工作成果項目的源代碼和運行成果。考核評價40%知識+40%技能+20%態(tài)度能力要求1.棧的應(yīng)用及實現(xiàn)。2.隊列的實現(xiàn)及應(yīng)用。3.字符串的操作。表1-6項目4樹結(jié)構(gòu)教學內(nèi)容項目概述建議學時：12學習型工作任務(wù)的數(shù)目：3項目的任務(wù)任務(wù)1八枚硬幣問題；任務(wù)2學生會組織機構(gòu)的管理實現(xiàn)；任務(wù)3哈夫曼編碼。教學目標知識目標：1.了解樹結(jié)構(gòu)的基本概念；2.二叉樹的基本性質(zhì)；3.二叉樹的存儲及遍歷；4.霍夫曼編碼。技能目標：1.會使用樹結(jié)構(gòu)類型。2.使用樹結(jié)構(gòu)解決實際問題。態(tài)度目標：1.樹立認真學習的態(tài)度，培養(yǎng)對工作認真負責的態(tài)度。2.樹立克服困難的自信心。項目的教學實施采用教師引導(dǎo)學生完成任務(wù)一和三；其它任務(wù)分組實現(xiàn)，并實現(xiàn)組間評價。項目教學內(nèi)容1.教師與學生共同完成項目。2.教師引導(dǎo)學生發(fā)現(xiàn)其中涉及的知識點。3.分析并使用相關(guān)的知識點。4.使用知識點設(shè)計其它項目。工作對象、工具C++工作方法分組完成項目開發(fā)并組內(nèi)討論以及組間相互評價。勞動組織和工作人員討論并按人員情況劃分小組。工作成果項目的源代碼和運行成果。考核評價40%知識+40%技能+20%態(tài)度能力要求1.會使用樹結(jié)構(gòu)類型。2.樹結(jié)構(gòu)的應(yīng)用。表1-7項目5圖結(jié)構(gòu)教學內(nèi)容項目概述建議學時：8學習型工作任務(wù)的數(shù)目：4項目的任務(wù)任務(wù)1最小生成樹； 任務(wù)2城市最短路徑；任務(wù)3排課系統(tǒng)的算法實現(xiàn)；任務(wù)4項目關(guān)鍵路徑。教學目標知識目標：1.了解圖結(jié)構(gòu)的基本概念；2.圖結(jié)構(gòu)的存儲及遍歷；3.最小生成樹算法；4.最短路徑算法；5.關(guān)鍵路徑算法及實現(xiàn)。技能目標：1.圖結(jié)構(gòu)的存儲及遍歷。2.圖結(jié)構(gòu)的應(yīng)用。態(tài)度目標：1.具有良好的團結(jié)協(xié)作精神、團隊意識、組織協(xié)調(diào)能力。2.具有開拓創(chuàng)新精神。項目的教學實施采用教師引導(dǎo)學生完成任務(wù)一和三；其它任務(wù)分組實現(xiàn)，并實現(xiàn)組間評價。項目教學內(nèi)容1.通過項目引出相關(guān)的知識點；分析項目中的實現(xiàn)過程。2.分組討論實現(xiàn)不同的項目。3.匯總項目實現(xiàn)時遇到的問題。4.使用知識點設(shè)計其它項目。工作對象、工具C++工作方法分組完成項目開發(fā)并組內(nèi)討論以及組間相互評價。勞動組織和工作人員按10人/組劃分，按軟件開發(fā)角色分類完成項目。工作成果項目開發(fā)成果考核評價40%知識+40%技能+20%態(tài)度能力要求1.圖結(jié)構(gòu)的存儲及遍歷。2.圖結(jié)構(gòu)的應(yīng)用。表1-8項目6查找技術(shù)教學內(nèi)容項目概述建議學時：8學習型工作任務(wù)的數(shù)目：4項目的任務(wù)任務(wù)1在線性表里查找X；任務(wù)2在順序表里查找X的算法實現(xiàn)；任務(wù)3二叉排序數(shù)的查找；任務(wù)4散列表的查找。教學目標知識目標：1.了解查找的相關(guān)概念；2.折半查找的算法實現(xiàn)；3.二叉排序樹；4.散列表查找技術(shù)。技能目標：1.查找技術(shù)的實現(xiàn)。2.查找的操作過程。3.散列表的設(shè)計與實現(xiàn)。態(tài)度目標：1.培養(yǎng)良好的算法理解與表達能力、判斷推理能力、信息技術(shù)應(yīng)用能力、人際溝通與合作能力。2.培養(yǎng)學生自我學習、自我提高、分析和解決問題的能力。項目的教學實施采用教師引導(dǎo)學生完成任務(wù)一和二；其它任務(wù)分組實現(xiàn)，并實現(xiàn)組間評價。項目教學內(nèi)容1.通過項目引出相關(guān)的知識點；分析項目中的實現(xiàn)過程。2.分組討論實現(xiàn)不同的項目。3.匯總項目實現(xiàn)時遇到的問題。4.使用知識點設(shè)計其它項目。工作對象、工具C++工作方法分組完成項目并組內(nèi)討論以及組間相互評價。勞動組織和工作人員按10人/組劃分，按軟件開發(fā)角色分類完成項目。工作成果項目開發(fā)成果考核評價40%知識+40%技能+20%態(tài)度能力要求1.查找技術(shù)的實現(xiàn)。2.查找的操作過程。3.散列表的設(shè)計與實現(xiàn)。表1-9項目7排序技術(shù)教學內(nèi)容項目概述建議學時：8學習型工作任務(wù)的數(shù)目：3項目的任務(wù)任務(wù)1牌游戲?qū)崿F(xiàn)；任務(wù)2荷蘭國旗問題；任務(wù)3螺釘與螺母問題。教學目標知識目標：1.了解排序技術(shù)的基本概念；2.插入排序；3.交換排序；4.選擇排序；5.歸并排序。技能目標：1.能實現(xiàn)排序算法。2.能寫出排序過程。3.排序算法的比較與改進。態(tài)度目標：1.通過標準開發(fā)過程和規(guī)范化的程序設(shè)計訓(xùn)練，培養(yǎng)學生細致認真，一絲不茍的工作作風。2.通過分組協(xié)作，培養(yǎng)學生團隊合作和與人交流、溝通的能力。3.通過項目實施中的展示和設(shè)計，培養(yǎng)學生表達和展示自我能力的意識。項目的教學實施項目驅(qū)動的方式；多媒體的教學手段；“教、學、練、做”一體實踐。項目教學內(nèi)容1.共同完成牌游戲的算法實現(xiàn)。2.分析算法實現(xiàn)。3.組內(nèi)實現(xiàn)其他項目。工作對象、工具C++工作方法分組完成項目開發(fā)并組內(nèi)討論以及組間相互評價。勞動組織和工作人員按10人/組劃分，按軟件開發(fā)角色分類完成項目。工作成果項目開發(fā)文檔和項目開發(fā)成果。考核評價40%知識+40%技能+20%態(tài)度能力要求1.能實現(xiàn)排序算法。2.能寫出排序過程。3.排序算法的比較與改進。教學方法與手段1.5.1教學方法本課程的教學方法打破傳統(tǒng)的"提出問題→解釋問題→舉例說明”的方法，采用“以實踐為主線、以應(yīng)用為目標”，通過完成實際應(yīng)用程序的方式來教授學生學習程序設(shè)計知識。整個學習是由許多小的教學項目和任務(wù)組成。學生通過“實踐→學習→實踐→提高”的過程不斷提高編程能力，貫徹了“在實踐中學習、在學習中實踐、理論與實踐教學一體化”的思想。1.5.2教學手段不斷進行教學改革，充分利用現(xiàn)代教育技術(shù)、網(wǎng)絡(luò)技術(shù)進行教學，并利用網(wǎng)絡(luò)多媒體教育進行實踐教學。具體手段如下：（1）開發(fā)適合教學使用的多媒體教學資源庫和多媒體教學課件。多媒體資源庫建設(shè)主要包括課程網(wǎng)站建設(shè)。內(nèi)容有課程標準、課程整體設(shè)計、課程單元設(shè)計、項目活動載體設(shè)計、授課教案、多媒體教學課件、習題集、案例集、學生作品等資料。（2）充分利用學院的校內(nèi)實訓(xùn)基地，將教學與實訓(xùn)合一，滿足學生綜合能力培養(yǎng)的需要?？己伺c評價根據(jù)我院《軟件技術(shù)》專業(yè)教學標準人才培養(yǎng)的目標要求，本課程為《軟件技術(shù)》專業(yè)核心課程。在課程實施過程中，將主要內(nèi)容組織設(shè)計為7個項目22個任務(wù)。采用項目為載體，以“教、學、練、做”為一體的教學思路，培養(yǎng)學生的軟件開發(fā)能力、團隊合作精神。本課程隨著知識點不斷的延伸，考核與評價采用以下三種形式：（1）過程考核：該考核貫穿于整個課程教學中，通過項目完成情況，對學生的知識掌握程度、知識應(yīng)用能力、技能訓(xùn)練能力、項目開發(fā)能力以及態(tài)度的端正程度進行評價。（2）任務(wù)成果展示：通過項目展示使學生之間相互溝通，實現(xiàn)知識和經(jīng)驗的分享，從而考察學生的相互協(xié)作情況。（3）綜合項目設(shè)計：全面考察學生技術(shù)應(yīng)用能力、團隊合作能力和崗位適應(yīng)能力。本課程的成績評定通過課程考核成績與職業(yè)技能認證成績兩個方面進行綜合考核，最后匯總得出本課程的整體成績。各項分配比例如表1-10所示。表1-10課程整體成績表考核類型成績權(quán)重課程整體成績課程考核成績100100職業(yè)技能認證1001.6.1課程考核（1）《數(shù)據(jù)結(jié)構(gòu)》課程考核按照項目分任務(wù)分別考核，各項目依據(jù)知識點的難易程度占有不同的權(quán)重，課程考核成績由各項目的任務(wù)考核成績累計得到。（2）各項目中的每一任務(wù)分別從知識、技能、態(tài)度三方面進行考核。項目X成績=∑（任務(wù)Y成績*任務(wù)權(quán)重）其中，X為項目標號，Y為項目X中的任務(wù)標號；對每一任務(wù)的考核從三方面進行評價：1）知識根據(jù)每一任務(wù)所涉及的知識點以及在本項目中所占比重，給出相應(yīng)的權(quán)重；學生或教師可根據(jù)對知識的掌握情況和程序結(jié)果運行的正確性給出相應(yīng)等級分值。該部分占每個任務(wù)的40%。掌握程度：根據(jù)能否在任務(wù)中正確運用所涉及到的知識點做為考核標準。運用正確者獲得20分，否則為0分；運行結(jié)果：根據(jù)能否實現(xiàn)任務(wù)要求完成的功能做為考核標準。功能實現(xiàn)者獲得20分，否則為0分；2）技能技能考核是職業(yè)學生考核的重點。在技能考核過程中，按軟件設(shè)計中遵循的規(guī)范要求學生，并納入技能考核標準。技能考核分別從代碼編排的規(guī)范性以及能否在規(guī)定時間內(nèi)完成任務(wù)設(shè)計做為考核該項技能掌握的標準。該部分占每個任務(wù)的40%。代碼編排規(guī)則：根據(jù)代碼編排規(guī)范，符合要求者得20分，否則為0分；規(guī)定時間內(nèi)完成設(shè)計任務(wù)：根據(jù)能否在規(guī)定要求的時間內(nèi)完成設(shè)計任務(wù)做為考核標準。完成者獲得20分，否則為0分。3）態(tài)度根據(jù)學生對待工作的態(tài)度給予公正、客觀地評價。該部分占每個任務(wù)的20%。態(tài)度端正程度：對待任務(wù)認真負責、具有創(chuàng)新意識和不怕困難的態(tài)度，獲得20分，否則為0分。課程考核成績表如表1-11所示。（3）實施過程性考核，可對每一任務(wù)的考核方式通過項目實際操作、計算機模擬、卷面等多種方式考核；考核形式可采取自評、互評、教師評等多種形式綜合進行。（4）成績標準優(yōu)秀：80分-100分；合格：60分（含60分）；不合格：60分以下。表1-11課程考核成績表項目名稱成績權(quán)重項目成績項目成績權(quán)重課程考核成績項目一數(shù)據(jù)結(jié)構(gòu)概述知識100100100技能100態(tài)度100項目二線性表知識100100技能100態(tài)度100項目三特殊線性表知識100100技能100態(tài)度100項目四樹結(jié)構(gòu)知識100100技能100態(tài)度100項目五圖結(jié)構(gòu)知識100100技能100態(tài)度100項目六查找技術(shù)知識100100技能100態(tài)度100項目七排序技術(shù)知識100100技能100態(tài)度1001.6.2職業(yè)技能認證本課程在學習結(jié)束后，應(yīng)獲得職業(yè)技能認證。根據(jù)軟件技術(shù)專業(yè)教學計劃的安排，職業(yè)技能認證安排在第五學期的1～8周進行。學生可根據(jù)自己對知識、技能的掌握情況，選擇獲取職業(yè)技能認證的方式。獲得職業(yè)技能認證的途徑有以下三種：（1）參加我院組織的《數(shù)據(jù)結(jié)構(gòu)》職業(yè)技能認證考試，以“考試+項目成果”形式考核，按綜合成績的考核結(jié)果獲得相應(yīng)等級的“黃河水利職業(yè)技術(shù)學院精湛技能證書”