2/2《數(shù)據(jù)結(jié)構(gòu)》課程標(biāo)準(zhǔn)課程名稱：數(shù)據(jù)結(jié)構(gòu)課程代碼：3250619適用專業(yè)：軟件技術(shù)專業(yè)課程性質(zhì)：專業(yè)核心課學(xué)時(shí)：52學(xué)時(shí)（理論：26實(shí)踐：26）學(xué)分：3學(xué)分一、課程概述（一）課程的性質(zhì)與任務(wù)《數(shù)據(jù)結(jié)構(gòu)》是軟件技術(shù)專業(yè)的一門(mén)專業(yè)核心課。課程的前導(dǎo)課程是《程序設(shè)計(jì)基礎(chǔ)》、《面向?qū)ο蟪绦蛟O(shè)計(jì)》，后續(xù)課程有《企業(yè)級(jí)項(xiàng)目開(kāi)發(fā)》等。本課程深度融合理論與實(shí)踐，旨在揭示算法與數(shù)據(jù)結(jié)構(gòu)間的微妙關(guān)系，并引導(dǎo)學(xué)生探索其在現(xiàn)實(shí)問(wèn)題解決中的無(wú)限可能。它不僅教授線性、樹(shù)、圖等經(jīng)典結(jié)構(gòu)及其操作，還深入剖析排序、查找等核心算法，為學(xué)生構(gòu)建扎實(shí)的理論基礎(chǔ)。課程任務(wù)：傳授知識(shí)，讓學(xué)生深刻理解數(shù)據(jù)結(jié)構(gòu)精髓；培養(yǎng)技能，通過(guò)實(shí)操項(xiàng)目，使學(xué)生能靈活運(yùn)用所學(xué)解決復(fù)雜問(wèn)題；訓(xùn)練思維，強(qiáng)化邏輯與抽象能力，提升問(wèn)題解決策略；塑造素養(yǎng)，強(qiáng)調(diào)團(tuán)隊(duì)合作、有效溝通，激發(fā)持續(xù)學(xué)習(xí)熱情?！稊?shù)據(jù)結(jié)構(gòu)》不僅是編程進(jìn)階的橋梁，更是通往高級(jí)計(jì)算機(jī)科學(xué)領(lǐng)域的必經(jīng)之路。它為學(xué)生鋪就了堅(jiān)實(shí)的職業(yè)道路，確保其在軟件開(kāi)發(fā)、系統(tǒng)設(shè)計(jì)、數(shù)據(jù)分析等領(lǐng)域游刃有余，成為技術(shù)領(lǐng)域的佼佼者。（二）課程設(shè)計(jì)思路課程設(shè)計(jì)遵循三大原則，融匯一個(gè)邏輯過(guò)程與四層實(shí)踐應(yīng)用。科學(xué)性原則指導(dǎo)內(nèi)容甄選，依托課程在學(xué)科體系中的理論基石，結(jié)合實(shí)際應(yīng)用頻率與難度，精選適合高職教育的知識(shí)點(diǎn)。情境性原則驅(qū)動(dòng)內(nèi)容組織，將課程內(nèi)容嵌入軟件開(kāi)發(fā)流程的實(shí)戰(zhàn)情境中，運(yùn)用“打碎再集成”策略，重構(gòu)學(xué)科體系要素，使學(xué)習(xí)路徑緊貼實(shí)際工作流程。人本性原則貫穿始終，遵循“獲取—內(nèi)化—實(shí)踐—反思—再獲取”的認(rèn)知規(guī)律，構(gòu)建“驗(yàn)證、訓(xùn)練、設(shè)計(jì)、創(chuàng)造”四級(jí)遞進(jìn)實(shí)踐體系，確保學(xué)生在掌握理論的同時(shí)，能夠靈活應(yīng)用、勇于創(chuàng)新。這一設(shè)計(jì)思路旨在打造一個(gè)理論與實(shí)踐并重、知識(shí)與能力共進(jìn)的課程環(huán)境，為學(xué)生奠定堅(jiān)實(shí)的專業(yè)基礎(chǔ)，培養(yǎng)其成為具備解決實(shí)際問(wèn)題能力的技術(shù)人才。二、培養(yǎng)目標(biāo)（一）總體目標(biāo)與要求課程旨在培養(yǎng)學(xué)生數(shù)據(jù)抽象與復(fù)雜程序設(shè)計(jì)能力，要求學(xué)生掌握數(shù)據(jù)結(jié)構(gòu)特性分析，選擇恰當(dāng)邏輯與存儲(chǔ)結(jié)構(gòu)，并學(xué)會(huì)算法性能分析。課程強(qiáng)調(diào)工程化實(shí)踐，按軟件開(kāi)發(fā)流程設(shè)計(jì)算法、編寫(xiě)規(guī)范代碼。學(xué)習(xí)后，學(xué)生應(yīng)具備扎實(shí)的數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)，形成良好編程習(xí)慣，同時(shí)提升解決問(wèn)題的工程化能力，為職業(yè)生涯奠定堅(jiān)實(shí)基礎(chǔ)。（二）具體目標(biāo)與要求1、素質(zhì)目標(biāo)①誠(chéng)信與職業(yè)道德：堅(jiān)守誠(chéng)信原則，在軟件開(kāi)發(fā)過(guò)程中不抄襲、不偽造數(shù)據(jù)，保持高度的職業(yè)道德標(biāo)準(zhǔn)。②敬業(yè)精神：對(duì)軟件開(kāi)發(fā)工作充滿熱情，能夠持之以恒地投入到項(xiàng)目開(kāi)發(fā)與問(wèn)題解決中，追求卓越。③嚴(yán)謹(jǐn)細(xì)致：在編程和算法設(shè)計(jì)中保持高度的細(xì)心與嚴(yán)謹(jǐn)，確保代碼準(zhǔn)確無(wú)誤，注重細(xì)節(jié)處理。④團(tuán)隊(duì)合作與溝通：具備良好的團(tuán)隊(duì)協(xié)作能力，能夠與他人有效溝通，共同解決問(wèn)題，推動(dòng)項(xiàng)目進(jìn)展。⑤工匠精神：面對(duì)挑戰(zhàn)不退縮，勇于探索未知領(lǐng)域，追求卓越的軟件質(zhì)量和用戶體驗(yàn)，具備抗挫抗壓的能力。2、知識(shí)目標(biāo)①數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)：理解數(shù)據(jù)結(jié)構(gòu)的定義、分類及其在程序設(shè)計(jì)中的核心作用。②基本數(shù)據(jù)結(jié)構(gòu)掌握：熟練掌握數(shù)組、鏈表、棧、隊(duì)列等基本數(shù)據(jù)結(jié)構(gòu)的存儲(chǔ)與操作原理。③高級(jí)數(shù)據(jù)結(jié)構(gòu)理解：了解并掌握散列、樹(shù)、圖等高級(jí)數(shù)據(jù)結(jié)構(gòu)的原理及應(yīng)用場(chǎng)景。④算法設(shè)計(jì)與分析：學(xué)會(huì)分析、比較和選擇不同數(shù)據(jù)結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)及算法的原則和方法，掌握排序和查找算法的基本思想與實(shí)現(xiàn)。⑤性能優(yōu)化：理解數(shù)據(jù)結(jié)構(gòu)選擇對(duì)程序性能的影響，能夠運(yùn)用所學(xué)知識(shí)優(yōu)化軟件性能，提升運(yùn)行效率。3、能力目標(biāo)①軟件設(shè)計(jì)能力：掌握軟件開(kāi)發(fā)常規(guī)設(shè)計(jì)方法和技巧，能夠獨(dú)立完成軟件設(shè)計(jì)任務(wù)，具備良好的軟件架構(gòu)設(shè)計(jì)能力。②面向?qū)ο缶幊蹋菏炀氝\(yùn)用面向?qū)ο蟮乃枷脒M(jìn)行數(shù)據(jù)結(jié)構(gòu)和算法設(shè)計(jì)，能夠設(shè)計(jì)出高內(nèi)聚、低耦合的軟件系統(tǒng)。③問(wèn)題求解能力：具備根據(jù)問(wèn)題需求選擇合適的數(shù)據(jù)結(jié)構(gòu)和算法進(jìn)行問(wèn)題求解的能力，能夠靈活應(yīng)對(duì)各種復(fù)雜問(wèn)題。④代碼實(shí)現(xiàn)與調(diào)試：能夠高效編寫(xiě)結(jié)構(gòu)清晰、正確易讀、符合軟件工程規(guī)范的代碼，并具備快速定位與解決代碼問(wèn)題的能力。⑤持續(xù)學(xué)習(xí)能力：具備自主、開(kāi)放的學(xué)習(xí)態(tài)度，能夠持續(xù)關(guān)注行業(yè)動(dòng)態(tài)，不斷學(xué)習(xí)新技術(shù)、新方法，提升個(gè)人競(jìng)爭(zhēng)力。三、教學(xué)內(nèi)容（一）課程結(jié)構(gòu)課程結(jié)構(gòu)安排見(jiàn)表1：表1《數(shù)據(jù)結(jié)構(gòu)》課程結(jié)構(gòu)序號(hào)項(xiàng)目學(xué)習(xí)任務(wù)1探索程序設(shè)計(jì)的過(guò)程1.體驗(yàn)學(xué)生成績(jī)統(tǒng)計(jì)程序2.認(rèn)知數(shù)據(jù)結(jié)構(gòu)3.認(rèn)知算法3.探索問(wèn)題求解的過(guò)程2用線性表實(shí)現(xiàn)詩(shī)詞大賽1.分析線性表的邏輯結(jié)構(gòu)2.用順序表實(shí)現(xiàn)詩(shī)詞大賽3.用單鏈表實(shí)現(xiàn)詩(shī)詞大賽4.用雙向鏈表實(shí)現(xiàn)詩(shī)詞大賽5.用循環(huán)鏈表實(shí)現(xiàn)詩(shī)詞大賽3用棧實(shí)現(xiàn)迷宮探路1.分析棧的邏輯結(jié)構(gòu)2.用順序棧實(shí)現(xiàn)迷宮探路3.用鏈棧實(shí)現(xiàn)迷宮探路4用隊(duì)列實(shí)現(xiàn)排隊(duì)叫號(hào)1.分析排隊(duì)的邏輯結(jié)構(gòu)2.用順序隊(duì)列實(shí)現(xiàn)排隊(duì)叫號(hào)3.用鏈隊(duì)列實(shí)現(xiàn)排隊(duì)叫號(hào)5用串實(shí)現(xiàn)文本編輯1.分析串的邏輯結(jié)構(gòu)2.用順序串實(shí)現(xiàn)本文編輯3.用鏈串實(shí)現(xiàn)文本編輯6用二叉樹(shù)實(shí)現(xiàn)文本壓縮1.分析二叉樹(shù)的邏輯結(jié)構(gòu)2.用順序最優(yōu)二叉樹(shù)實(shí)現(xiàn)文本壓縮3.用鏈?zhǔn)酱鎯?chǔ)實(shí)現(xiàn)二叉樹(shù)4.用鏈?zhǔn)阶顑?yōu)二叉樹(shù)實(shí)現(xiàn)文本壓縮7用圖實(shí)現(xiàn)高速公路交通網(wǎng)1.分析圖的邏輯結(jié)構(gòu)2.用鄰接矩陣實(shí)現(xiàn)高速公路交通網(wǎng)3.用鄰接表實(shí)現(xiàn)高速公路交通網(wǎng)8用排序?qū)崿F(xiàn)商品排名1.分析商品排序中數(shù)據(jù)的邏輯結(jié)構(gòu)2.用插入、選擇、交換排序?qū)崿F(xiàn)商品按價(jià)格排序3.用歸并、基數(shù)排序?qū)崿F(xiàn)商品按價(jià)格排序9用查找實(shí)現(xiàn)手機(jī)通訊錄1.分析手機(jī)通訊錄中數(shù)據(jù)的邏輯結(jié)構(gòu)2.用靜態(tài)查找技術(shù)查找聯(lián)系人信息3.用動(dòng)態(tài)查找技術(shù)查找聯(lián)系人信息4.用哈希查找技術(shù)查找聯(lián)系人信息（二）教學(xué)內(nèi)容1.課程內(nèi)容安排學(xué)習(xí)任務(wù)（項(xiàng)目）描述、結(jié)構(gòu)與內(nèi)容、目標(biāo)與要求及學(xué)時(shí)分配（總學(xué)時(shí)：52，理論26/實(shí)踐26）見(jiàn)表2：表2《數(shù)據(jù)結(jié)構(gòu)》課程教學(xué)內(nèi)容表序號(hào)項(xiàng)目學(xué)習(xí)任務(wù)教學(xué)內(nèi)容課時(shí)數(shù)目標(biāo)與要求（知識(shí)點(diǎn)、能力點(diǎn)、素質(zhì)點(diǎn)）教學(xué)方式教學(xué)場(chǎng)地1探索程序設(shè)計(jì)的過(guò)程1.體驗(yàn)學(xué)生成績(jī)統(tǒng)計(jì)程序算法的應(yīng)用場(chǎng)景1/1知識(shí)點(diǎn)：理解數(shù)據(jù)結(jié)構(gòu)的定義、分類、算法度量及其作用。能力點(diǎn)：能夠描述和應(yīng)用基本的數(shù)據(jù)結(jié)構(gòu)和算法。素質(zhì)點(diǎn)：培養(yǎng)邏輯思維和分析問(wèn)題的能力講授、互動(dòng)討論、上機(jī)實(shí)驗(yàn)理實(shí)一體化實(shí)訓(xùn)室2.認(rèn)知數(shù)據(jù)結(jié)構(gòu)常見(jiàn)的數(shù)據(jù)結(jié)構(gòu)及其特性3.認(rèn)知算法算法的設(shè)計(jì)要求算法的特點(diǎn)3.探索問(wèn)題求解的過(guò)程算法的設(shè)計(jì)過(guò)程算法的流程圖表示2用線性表實(shí)現(xiàn)詩(shī)詞大賽1.分析線性表的邏輯結(jié)構(gòu)線性表定義、構(gòu)成及其結(jié)構(gòu)3/3知識(shí)點(diǎn)：熟練掌握數(shù)組、鏈表等基本數(shù)據(jù)結(jié)構(gòu)的存儲(chǔ)與操作原理。能力點(diǎn)：能夠?qū)崿F(xiàn)線性表及其相關(guān)操作。素質(zhì)點(diǎn)：培養(yǎng)團(tuán)隊(duì)合作與溝通能力。講授、上機(jī)實(shí)驗(yàn)、情景分析、案例教學(xué)、小組合作理實(shí)一體化實(shí)訓(xùn)室2.用順序表實(shí)現(xiàn)詩(shī)詞大賽順序存儲(chǔ)和實(shí)現(xiàn)3.用單鏈表實(shí)現(xiàn)詩(shī)詞大賽單鏈表存儲(chǔ)和實(shí)現(xiàn)4.用雙向鏈表實(shí)現(xiàn)詩(shī)詞大賽雙鏈表存儲(chǔ)和實(shí)現(xiàn)5.用循環(huán)鏈表實(shí)現(xiàn)詩(shī)詞大賽循環(huán)鏈表存儲(chǔ)和實(shí)現(xiàn)3用棧實(shí)現(xiàn)迷宮探路1.分析棧的邏輯結(jié)構(gòu)堆棧的應(yīng)用場(chǎng)景、概念、特性及結(jié)構(gòu)2/2知識(shí)點(diǎn)：了解并掌握棧、隊(duì)列等基本數(shù)據(jù)結(jié)構(gòu)的原理及應(yīng)用場(chǎng)景。講授、上機(jī)實(shí)踐、情景分析、案例教學(xué)理實(shí)一體化實(shí)訓(xùn)室2.用順序棧實(shí)現(xiàn)迷宮探路順序棧及實(shí)現(xiàn)棧與遞歸能力點(diǎn)：能夠使用堆棧解決編程問(wèn)題。素質(zhì)點(diǎn)：培養(yǎng)敬業(yè)精神和嚴(yán)謹(jǐn)細(xì)致。3.用鏈棧實(shí)現(xiàn)迷宮探路鏈棧及實(shí)現(xiàn)4用隊(duì)列實(shí)現(xiàn)排隊(duì)叫號(hào)1.分析排隊(duì)的邏輯結(jié)構(gòu)隊(duì)列的應(yīng)用場(chǎng)景、概念、特性及結(jié)構(gòu)2/2知識(shí)點(diǎn)：掌握隊(duì)列等數(shù)據(jù)結(jié)構(gòu)的存儲(chǔ)與操作原理。能力點(diǎn)：能夠?qū)崿F(xiàn)隊(duì)列及其操作，并用隊(duì)列解決實(shí)際問(wèn)題。素質(zhì)點(diǎn)：提高數(shù)據(jù)處理和系統(tǒng)設(shè)計(jì)的能力。講授、上機(jī)實(shí)踐、情景分析、案例教學(xué)、小組合作理實(shí)一體化實(shí)訓(xùn)室2.用順序隊(duì)列實(shí)現(xiàn)排隊(duì)叫號(hào)順序隊(duì)列、循環(huán)隊(duì)列及其實(shí)現(xiàn)3.用鏈隊(duì)列實(shí)現(xiàn)排隊(duì)叫號(hào)鏈隊(duì)列及其實(shí)現(xiàn)5用串實(shí)現(xiàn)文本編輯1.分析串的邏輯結(jié)構(gòu)串的應(yīng)用場(chǎng)景、概念、特性及結(jié)構(gòu)2/2知識(shí)點(diǎn)：掌握串等數(shù)據(jù)結(jié)構(gòu)的存儲(chǔ)與操作原理。能力點(diǎn)：能夠用串解決實(shí)際編程問(wèn)題。素質(zhì)點(diǎn)：堅(jiān)守誠(chéng)信與職業(yè)道德。講授、上機(jī)實(shí)踐、情景分析、案例教學(xué)理實(shí)一體化實(shí)訓(xùn)室2.用順序串實(shí)現(xiàn)本文編輯順序串及實(shí)現(xiàn)3.用鏈串實(shí)現(xiàn)文本編輯鏈?zhǔn)酱皩?shí)現(xiàn)6用二叉樹(shù)實(shí)現(xiàn)文本壓縮1.分析二叉樹(shù)的邏輯結(jié)構(gòu)二叉樹(shù)的定義、性質(zhì)；二叉樹(shù)的表示及存儲(chǔ)結(jié)構(gòu)；二叉樹(shù)的遍歷4/4知識(shí)點(diǎn)：掌握樹(shù)和二叉樹(shù)的定義、性質(zhì)和實(shí)現(xiàn)方法，理解二叉樹(shù)的遍歷和哈夫曼樹(shù)的應(yīng)用。能力點(diǎn)：能夠?qū)嵍鏄?shù)的相關(guān)操作。素質(zhì)點(diǎn)：提高復(fù)雜數(shù)據(jù)結(jié)構(gòu)的處理能力；培養(yǎng)工匠精神講授、上機(jī)實(shí)驗(yàn)、案例教學(xué)、小組合作理實(shí)一體化實(shí)訓(xùn)室2.用順序最優(yōu)二叉樹(shù)實(shí)現(xiàn)文本壓縮哈夫曼編碼及其順序?qū)崿F(xiàn)3.用鏈?zhǔn)酱鎯?chǔ)實(shí)現(xiàn)二叉樹(shù)二叉樹(shù)的鏈?zhǔn)酱鎯?chǔ)及其實(shí)現(xiàn)4.用鏈?zhǔn)阶顑?yōu)二叉樹(shù)實(shí)現(xiàn)文本壓縮哈夫曼編碼及其鏈?zhǔn)綄?shí)現(xiàn)7用圖實(shí)現(xiàn)高速公路交通網(wǎng)1.分析圖的邏輯結(jié)構(gòu)圖的定義和術(shù)語(yǔ)；圖的存儲(chǔ)結(jié)構(gòu)：數(shù)組表示法；鄰接表；十字鏈表；4/4知識(shí)點(diǎn)：理解圖的定義、存儲(chǔ)結(jié)構(gòu)和遍歷方法，掌握有向無(wú)環(huán)圖的應(yīng)用。能力點(diǎn)：能夠?qū)崿F(xiàn)圖的相關(guān)操作和算法及應(yīng)用。素質(zhì)點(diǎn)：培養(yǎng)復(fù)雜系統(tǒng)建模和問(wèn)題分析的能力。講授、上機(jī)實(shí)驗(yàn)、案例教學(xué)、小組合作理實(shí)一體化實(shí)訓(xùn)室2.用鄰接矩陣實(shí)現(xiàn)高速公路交通網(wǎng)圖的遍歷：深度優(yōu)先搜；廣度優(yōu)先搜索；最短路徑算法；最小生成樹(shù)算法；鄰接矩陣及其應(yīng)用3.用鄰接表實(shí)現(xiàn)高速公路交通網(wǎng)鄰接表及高速公路交通網(wǎng)實(shí)現(xiàn)8用排序?qū)崿F(xiàn)商品排名1.分析商品排序中數(shù)據(jù)的邏輯結(jié)構(gòu)1.排序場(chǎng)景分析；排序的概念及分類4/4知識(shí)點(diǎn)：掌握各種排序算法的原理和實(shí)現(xiàn)。能力點(diǎn)：能夠根據(jù)需求選擇合適的排序算法并實(shí)現(xiàn)。素質(zhì)點(diǎn)：嚴(yán)謹(jǐn)細(xì)致敬業(yè)；提高算法分析和優(yōu)化的能力。講授、上機(jī)實(shí)驗(yàn)、案例分析理實(shí)一體化實(shí)訓(xùn)室2.用插入、選擇、交換排序?qū)崿F(xiàn)商品按價(jià)格排序插入排序：直接插入排序與希爾排序；選擇排序：簡(jiǎn)單選擇排序與堆排序；交換排序：冒泡排序與快速排序3.用歸并、基數(shù)排序?qū)崿F(xiàn)商品按價(jià)格排序歸并排序基數(shù)排序9用查找實(shí)現(xiàn)手機(jī)通訊錄1.分析手機(jī)通訊錄中數(shù)據(jù)的邏輯結(jié)構(gòu)查找場(chǎng)景分析；查找的基本概念；查找的分類4/4知識(shí)點(diǎn)：理解查找算法的基本原理和實(shí)現(xiàn)方法。講授、上機(jī)實(shí)驗(yàn)、理實(shí)一2.用靜態(tài)查找技術(shù)查找聯(lián)系人信息靜態(tài)查找表：順序表的查找；有序表的查找；靜態(tài)樹(shù)的查找；索引順序表的查找能力點(diǎn)：能夠?qū)崿F(xiàn)查找算法并優(yōu)化查詢效率。素質(zhì)點(diǎn)：培養(yǎng)信息檢索和數(shù)據(jù)處理的能力。案例分析體化實(shí)訓(xùn)室3.用動(dòng)態(tài)查找技術(shù)查找聯(lián)系人信息動(dòng)態(tài)查找表：二叉排序樹(shù)和平衡二叉樹(shù)；B_樹(shù)和B+樹(shù)4.用哈希查找技術(shù)查找聯(lián)系人信息哈希表的概念；哈希函數(shù)的構(gòu)造方法；處理沖突的方法；哈希表的查找及其分析合計(jì)52學(xué)時(shí)2.課程實(shí)驗(yàn)（實(shí)訓(xùn)）安排課程中開(kāi)設(shè)的實(shí)驗(yàn)（實(shí)訓(xùn)）教學(xué)內(nèi)容參考表3：表3實(shí)驗(yàn)（實(shí)訓(xùn)）教學(xué)內(nèi)容標(biāo)準(zhǔn)表實(shí)驗(yàn)（實(shí)訓(xùn)）項(xiàng)目名稱：1—探索程序設(shè)計(jì)的過(guò)程參考學(xué)時(shí)1實(shí)驗(yàn)?zāi)康恼莆账惴ㄔO(shè)計(jì)過(guò)程以及算法流程圖的繪制；培養(yǎng)邏輯思維和分析問(wèn)題的能力儀器設(shè)備計(jì)算機(jī)，多媒體場(chǎng)地要求理實(shí)一體化實(shí)訓(xùn)室實(shí)訓(xùn)內(nèi)容1.分析算法的執(zhí)行過(guò)程，確認(rèn)算法的輸入、輸出及執(zhí)行單元2.使用流程圖繪制工具繪制算法流程圖成果繪制好的流程圖及實(shí)訓(xùn)報(bào)告考核評(píng)價(jià)流程圖的正確性；能否正確使用各種圖形元素實(shí)驗(yàn)（實(shí)訓(xùn)）項(xiàng)目名稱：2—用線性表實(shí)現(xiàn)詩(shī)詞大賽參考學(xué)時(shí)3實(shí)驗(yàn)?zāi)康恼莆站€性表的順序存儲(chǔ)與鏈?zhǔn)酱鎯?chǔ)，能實(shí)現(xiàn)線性表相關(guān)操作；能用線性表解決實(shí)際問(wèn)題；培養(yǎng)團(tuán)隊(duì)合作與溝通能力。儀器設(shè)備計(jì)算機(jī)，多媒體場(chǎng)地要求理實(shí)一體化實(shí)訓(xùn)室實(shí)訓(xùn)內(nèi)容1.分析詩(shī)詞大賽場(chǎng)景；2.確定存儲(chǔ)的數(shù)據(jù)結(jié)構(gòu)及操作3.分別用順序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)實(shí)現(xiàn)詩(shī)詞大賽成果實(shí)現(xiàn)好的詩(shī)詞大賽源碼以及實(shí)訓(xùn)報(bào)告考核評(píng)價(jià)算法的性能、效率、準(zhǔn)確性以及編碼規(guī)范性實(shí)驗(yàn)（實(shí)訓(xùn)）項(xiàng)目名稱：3—用棧實(shí)現(xiàn)迷宮探路參考學(xué)時(shí)2實(shí)驗(yàn)?zāi)康牧私鈼５奶攸c(diǎn)，能實(shí)現(xiàn)棧的相關(guān)操作；能用棧解決實(shí)際問(wèn)題；培養(yǎng)敬業(yè)精神和嚴(yán)謹(jǐn)細(xì)致作風(fēng)。儀器設(shè)備計(jì)算機(jī)，多媒體場(chǎng)地要求理實(shí)一體化實(shí)訓(xùn)室實(shí)訓(xùn)內(nèi)容1.分析迷宮場(chǎng)景；2.確定存儲(chǔ)的數(shù)據(jù)結(jié)構(gòu)及操作3.分別用順序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)實(shí)現(xiàn)棧，解決迷宮探路問(wèn)題成果實(shí)現(xiàn)好的迷宮探路源碼以及實(shí)訓(xùn)報(bào)告考核評(píng)價(jià)算法的性能、效率、準(zhǔn)確性以及編碼規(guī)范性實(shí)驗(yàn)（實(shí)訓(xùn)）項(xiàng)目名稱：4—用隊(duì)列實(shí)現(xiàn)排隊(duì)叫號(hào)參考學(xué)時(shí)2實(shí)驗(yàn)?zāi)康牧私怅?duì)列特點(diǎn)，能實(shí)現(xiàn)隊(duì)列的相關(guān)操作；能用隊(duì)列解決實(shí)際問(wèn)題；提高數(shù)據(jù)處理和軟件設(shè)計(jì)的能力。儀器設(shè)備計(jì)算機(jī)，多媒體場(chǎng)地要求理實(shí)一體化實(shí)訓(xùn)室實(shí)訓(xùn)內(nèi)容1.分析銀行等排隊(duì)場(chǎng)景；2.確定存儲(chǔ)的數(shù)據(jù)結(jié)構(gòu)及操作3.分別用順序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)實(shí)現(xiàn)隊(duì)列，實(shí)現(xiàn)排隊(duì)叫號(hào)系統(tǒng)成果實(shí)現(xiàn)好的排隊(duì)叫號(hào)系統(tǒng)源碼以及實(shí)訓(xùn)報(bào)告考核評(píng)價(jià)算法的性能、效率、準(zhǔn)確性以及編碼規(guī)范性實(shí)驗(yàn)（實(shí)訓(xùn)）項(xiàng)目名稱：5—用串實(shí)現(xiàn)文本編輯參考學(xué)時(shí)2實(shí)驗(yàn)?zāi)康牧私獯奶攸c(diǎn)，能實(shí)現(xiàn)串的相關(guān)操作；能用字符串解決實(shí)際問(wèn)題；提升誠(chéng)信品質(zhì)與職業(yè)道德。儀器設(shè)備計(jì)算機(jī)，多媒體場(chǎng)地要求理實(shí)一體化實(shí)訓(xùn)室實(shí)訓(xùn)內(nèi)容1.分析文本應(yīng)用場(chǎng)景；2.確定存儲(chǔ)文本的數(shù)據(jù)結(jié)構(gòu)及操作3.分別用順序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)實(shí)現(xiàn)字符串，解決好文本編輯問(wèn)題成果實(shí)現(xiàn)好的文本編輯系統(tǒng)源碼以及實(shí)訓(xùn)報(bào)告考核評(píng)價(jià)算法的性能、效率、準(zhǔn)確性以及編碼規(guī)范性實(shí)驗(yàn)（實(shí)訓(xùn)）項(xiàng)目名稱：6—用二叉樹(shù)實(shí)現(xiàn)文本壓縮參考學(xué)時(shí)4實(shí)驗(yàn)?zāi)康牧私舛鏄?shù)的特點(diǎn)，能實(shí)現(xiàn)二叉樹(shù)的相關(guān)操作；能用哈夫曼樹(shù)解決實(shí)際文本壓縮問(wèn)題；培養(yǎng)復(fù)雜系統(tǒng)建模和問(wèn)題分析的能力。儀器設(shè)備計(jì)算機(jī)，多媒體場(chǎng)地要求理實(shí)一體化實(shí)訓(xùn)室實(shí)訓(xùn)內(nèi)容1.分析文本壓縮的應(yīng)用場(chǎng)景；2.確定二叉樹(shù)、哈夫曼樹(shù)的數(shù)據(jù)結(jié)構(gòu)及操作3.分別用順序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)實(shí)現(xiàn)哈夫曼樹(shù)，解決好文本壓縮問(wèn)題成果實(shí)現(xiàn)好的文本編壓縮系統(tǒng)源碼以及實(shí)訓(xùn)報(bào)告考核評(píng)價(jià)算法的性能、效率、準(zhǔn)確性以及編碼規(guī)范性實(shí)驗(yàn)（實(shí)訓(xùn)）項(xiàng)目名稱：7—用圖實(shí)現(xiàn)高速公路交通網(wǎng)參考學(xué)時(shí)4實(shí)驗(yàn)?zāi)康牧私鈭D的概念特點(diǎn)，能實(shí)現(xiàn)圖的相關(guān)操作；能基于圖實(shí)現(xiàn)最短路徑和最小生成樹(shù)算法，解決高速公路交通網(wǎng)問(wèn)題；培養(yǎng)復(fù)雜系統(tǒng)建模和問(wèn)題分析的能力。儀器設(shè)備計(jì)算機(jī)，多媒體場(chǎng)地要求理實(shí)一體化實(shí)訓(xùn)室實(shí)訓(xùn)內(nèi)容1.分析城市高速交通網(wǎng)的應(yīng)用場(chǎng)景；2.確定圖的數(shù)據(jù)結(jié)構(gòu)及操作3.分別用鄰接矩陣和鄰接表實(shí)現(xiàn)圖的遍歷，編程解決好高速交通網(wǎng)的最短路徑和最小代價(jià)等問(wèn)題成果實(shí)現(xiàn)好的系統(tǒng)源碼以及實(shí)訓(xùn)報(bào)告考核評(píng)價(jià)算法的性能、效率、準(zhǔn)確性以及編碼規(guī)范性實(shí)驗(yàn)（實(shí)訓(xùn)）項(xiàng)目名稱：8—用排序?qū)崿F(xiàn)商品排名參考學(xué)時(shí)4實(shí)驗(yàn)?zāi)康牧私馀判蚋拍罴案鞣N排序算法；能實(shí)現(xiàn)各種排序算法；能夠根據(jù)需求選擇合適的排序算法解決實(shí)際問(wèn)題；提高算法分析和優(yōu)化的能力；養(yǎng)成嚴(yán)謹(jǐn)細(xì)致敬業(yè)的素養(yǎng)。儀器設(shè)備計(jì)算機(jī)，多媒體場(chǎng)地要求理實(shí)一體化實(shí)訓(xùn)室實(shí)訓(xùn)內(nèi)容1.分析商品排名的應(yīng)用場(chǎng)景；2.分析各種排序算法的時(shí)空復(fù)雜度；3.選擇幾種排序算法實(shí)現(xiàn)商品排名，對(duì)比分析各個(gè)算法的效率成果實(shí)現(xiàn)好的源碼以及實(shí)訓(xùn)報(bào)告考核評(píng)價(jià)算法的性能、效率、準(zhǔn)確性以及編碼規(guī)范性實(shí)驗(yàn)（實(shí)訓(xùn)）項(xiàng)目名稱：9—用查找實(shí)現(xiàn)手機(jī)通訊錄參考學(xué)時(shí)4實(shí)驗(yàn)?zāi)康牧私獠檎腋拍罴案鞣N查找算法；能實(shí)現(xiàn)各種查找算法；能夠根據(jù)需求選擇合適的查找算法優(yōu)化解決實(shí)際問(wèn)題；培養(yǎng)信息檢索和數(shù)據(jù)處理的能力。儀器設(shè)備計(jì)算機(jī)，多媒體場(chǎng)地要求理實(shí)一體化實(shí)訓(xùn)室實(shí)訓(xùn)內(nèi)容1.分析手機(jī)通訊錄的應(yīng)用場(chǎng)景；2.分析各種查找算法的時(shí)空復(fù)雜度；3.選擇幾種查找算法實(shí)現(xiàn)通訊錄查找，對(duì)比分析各個(gè)算法的效率成果實(shí)現(xiàn)好的源碼以及實(shí)訓(xùn)報(bào)告考核評(píng)價(jià)算法的性能、效率、準(zhǔn)確性以及編碼規(guī)范性四、課程實(shí)施與保障（一）教材的選用及編寫(xiě)建議1.教材的選用①雷軍環(huán)、吳名星，數(shù)據(jù)結(jié)構(gòu)（Java語(yǔ)言版），清華大學(xué)出版社，2015.11，入學(xué)理由：自編教材，非常基于任務(wù)和工作過(guò)程驅(qū)動(dòng)，非常適合高職學(xué)生。新改版教材已經(jīng)在出版中。②孫愛(ài)香、于秀艷，數(shù)據(jù)結(jié)構(gòu)（Java語(yǔ)言版·微課視頻版），清華大學(xué)出版社，2024.01，入選理由：本書(shū)講解深入淺出，注重理論與實(shí)踐相結(jié)合，內(nèi)容設(shè)計(jì)的廣度和深度均符合計(jì)算機(jī)及相關(guān)專業(yè)的培養(yǎng)目標(biāo)。2.教材編寫(xiě)建議①本課程實(shí)踐性較強(qiáng)，為了實(shí)現(xiàn)教、學(xué)、做一體化的教學(xué)目標(biāo)，在講義或教材的編寫(xiě)上要首先突出項(xiàng)目實(shí)施的方法和步驟，按照軟件開(kāi)發(fā)過(guò)程基本流程組織教材內(nèi)容。②必要的基本概念貫穿在教師和學(xué)生共同分析程序功能的過(guò)程中，內(nèi)容循序漸進(jìn)，程序從簡(jiǎn)單到復(fù)雜，學(xué)生從實(shí)踐到理論，再到實(shí)踐不斷循環(huán)，使學(xué)生對(duì)技術(shù)的應(yīng)用能力不斷提升。③有關(guān)專業(yè)本身發(fā)展的歷史、本課程知識(shí)的延伸以及在完成項(xiàng)目過(guò)程中對(duì)其它課程知識(shí)和技術(shù)的應(yīng)用，作為輔助閱讀內(nèi)容體現(xiàn)在教材中。④提供可查閱的資料，并且指明出處，體現(xiàn)教學(xué)載體的實(shí)際應(yīng)用。⑤預(yù)測(cè)學(xué)生完成實(shí)做的過(guò)程中容易出現(xiàn)的錯(cuò)誤，在講義或教材中必須予以特別強(qiáng)調(diào)，說(shuō)明區(qū)別并介紹避免錯(cuò)誤的方法。（二）教學(xué)參考資料推薦建議1.參考教材①耿祥義、張躍平，數(shù)據(jù)結(jié)構(gòu)與算法（Java語(yǔ)言版），清華大學(xué)出版社，2024.08。本書(shū)重點(diǎn)講解數(shù)據(jù)結(jié)構(gòu)和相關(guān)算法以及經(jīng)典算法思想。本書(shū)不僅注重講解每種數(shù)據(jù)結(jié)構(gòu)的特點(diǎn)，而且特別注重結(jié)合實(shí)例講解怎樣正確地使用每種數(shù)據(jù)結(jié)構(gòu)和相應(yīng)的算法，強(qiáng)調(diào)使用數(shù)據(jù)結(jié)構(gòu)和算法解決問(wèn)題。②陳銳，黃敏，張世征，圖解Java數(shù)據(jù)結(jié)構(gòu)與算法（微課視頻版），清華大學(xué)出版社，2023.11。系統(tǒng)、全面地介紹數(shù)據(jù)結(jié)構(gòu)的基礎(chǔ)理論與算法設(shè)計(jì)，精選數(shù)據(jù)結(jié)構(gòu)考研習(xí)題和各類典型例題進(jìn)行講解，案例和課后習(xí)題豐富，突出對(duì)數(shù)據(jù)結(jié)構(gòu)算法實(shí)踐能力的培養(yǎng)。本書(shū)算法均采用Java語(yǔ)言實(shí)現(xiàn)，示例代碼可直接上機(jī)運(yùn)行。（三）主要教學(xué)方法建議《數(shù)據(jù)結(jié)構(gòu)》課程采用“工學(xué)結(jié)合，項(xiàng)目載體、任務(wù)驅(qū)動(dòng)”的教學(xué)模式，通過(guò)與企業(yè)合作引入真實(shí)項(xiàng)目，由教師轉(zhuǎn)換與提煉成教學(xué)項(xiàng)目，以此為主線解構(gòu)和重構(gòu)課程知識(shí)。教學(xué)中運(yùn)用情景教學(xué)法、案例教學(xué)法和小組合作等多種方法，激發(fā)學(xué)生興趣，促進(jìn)自主學(xué)習(xí)，培養(yǎng)獨(dú)立思考、團(tuán)隊(duì)協(xié)作和問(wèn)題解決能力。同時(shí)，利用ACM等在線評(píng)測(cè)工具，增強(qiáng)學(xué)生的算法設(shè)計(jì)和編程實(shí)踐能力。（四）其他教學(xué)資源配置1.參考教學(xué)資源結(jié)合本課程的教學(xué)目標(biāo)，借鑒和使用國(guó)家級(jí)精品課程的有關(guān)課件、錄像等網(wǎng)上教學(xué)資源。①常州信息職業(yè)技術(shù)學(xué)院，數(shù)據(jù)結(jié)構(gòu)，國(guó)家精品課程②慕課網(wǎng)（MOOC）網(wǎng)站地址2.課程實(shí)訓(xùn)資源使用ACM自動(dòng)評(píng)判系統(tǒng)，實(shí)時(shí)檢驗(yàn)學(xué)生實(shí)踐效果。ACM程序設(shè)計(jì)大賽的很多題目都涉及到數(shù)據(jù)結(jié)構(gòu)的知識(shí)，為了激發(fā)學(xué)生的編程興趣，為學(xué)生提供了很多歷界ACM大賽的有趣的題目，鼓勵(lì)學(xué)生用Java語(yǔ)言實(shí)現(xiàn)，激發(fā)學(xué)生的學(xué)習(xí)興趣。（五）課程教學(xué)團(tuán)隊(duì)建議組建一個(gè)由專職和兼職教師組成的多元化教學(xué)團(tuán)隊(duì)。團(tuán)隊(duì)成員需具備扎實(shí)的理論基礎(chǔ)和豐富的行業(yè)經(jīng)驗(yàn)，至少包含一名高級(jí)職稱教師以指導(dǎo)教學(xué)和科研。所有教師應(yīng)持有計(jì)算機(jī)科學(xué)或相關(guān)領(lǐng)域的碩士學(xué)位，部分教師應(yīng)具有博士學(xué)位，以增強(qiáng)學(xué)術(shù)和科研實(shí)力。教師應(yīng)具有軟件開(kāi)發(fā)、系統(tǒng)分析等相關(guān)領(lǐng)域的實(shí)際工作經(jīng)驗(yàn)，以便將理論教學(xué)與實(shí)踐應(yīng)用相結(jié)合。此外，團(tuán)隊(duì)?wèi)?yīng)注重持續(xù)專業(yè)發(fā)展，定期參與培訓(xùn)和學(xué)術(shù)會(huì)議，保持對(duì)行業(yè)動(dòng)態(tài)的敏感性，并積極推動(dòng)課程內(nèi)容與教學(xué)方法的創(chuàng)新。團(tuán)隊(duì)成員間應(yīng)有良好的溝通與協(xié)作，共同提升教學(xué)效果，培養(yǎng)符合行業(yè)需求的高技能人才。五、考核評(píng)價(jià)標(biāo)準(zhǔn)（一）考核評(píng)價(jià)方法課程的考核評(píng)價(jià)應(yīng)綜合考慮學(xué)生的理論知識(shí)掌握、實(shí)踐操作能力和學(xué)習(xí)態(tài)度，具體包括以下幾個(gè)方面：理論考核：通過(guò)定期的測(cè)驗(yàn)、期中考試和期末考試來(lái)評(píng)估學(xué)生對(duì)數(shù)據(jù)結(jié)構(gòu)理論知識(shí)的理解和掌握程度?？己藘?nèi)容應(yīng)涵蓋課程的所有知識(shí)點(diǎn)，包括數(shù)據(jù)結(jié)構(gòu)的基本概念、各種數(shù)據(jù)結(jié)構(gòu)的特性及其算法實(shí)現(xiàn)等。實(shí)踐能力：通過(guò)課程設(shè)計(jì)、實(shí)驗(yàn)報(bào)告、編程作業(yè)和項(xiàng)目開(kāi)發(fā)來(lái)評(píng)價(jià)學(xué)生的實(shí)踐操作能力。這些實(shí)踐活動(dòng)應(yīng)要求學(xué)生運(yùn)用所學(xué)的數(shù)據(jù)結(jié)構(gòu)知識(shí)解決實(shí)際問(wèn)題，并能夠編寫(xiě)出結(jié)構(gòu)清晰、高效的代碼。平時(shí)表現(xiàn)：包括學(xué)生的課堂參與度、討論積極性、作業(yè)完成情況和團(tuán)隊(duì)合作表現(xiàn)等。特別強(qiáng)調(diào)學(xué)生的課堂參與和團(tuán)隊(duì)合作，因?yàn)檫@有助于培養(yǎng)學(xué)生的溝通能力和團(tuán)隊(duì)協(xié)作精神。（二）考核評(píng)價(jià)標(biāo)準(zhǔn)平時(shí)