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

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