常州信息職業(yè)技術(shù)學(xué)院2019級(jí)《數(shù)據(jù)結(jié)構(gòu)（Java描述）》課程標(biāo)準(zhǔn)課程代碼080626110課程性質(zhì)專業(yè)基本能力學(xué)習(xí)領(lǐng)域課程學(xué)分4總學(xué)時(shí)64適用專業(yè)軟件技術(shù)專業(yè)制(修)訂日期2020-8-5執(zhí)筆張靜審核課程定位本課程是軟件技術(shù)專業(yè)的專業(yè)基礎(chǔ)課，是培養(yǎng)學(xué)生程序設(shè)計(jì)能力的支撐課程。本課程主要培養(yǎng)學(xué)生的數(shù)據(jù)結(jié)構(gòu)應(yīng)用能力、算法分析能力與程序設(shè)計(jì)素質(zhì)，通過“教、學(xué)、做”一體化教學(xué)，使學(xué)生掌握分析研究計(jì)算機(jī)加工對(duì)象的特性，選擇合適的數(shù)據(jù)結(jié)構(gòu)和存儲(chǔ)表示，編制相應(yīng)的實(shí)現(xiàn)算法，培養(yǎng)和提高學(xué)生程序設(shè)計(jì)的能力，為后續(xù)課程及其他程序設(shè)計(jì)課程的學(xué)習(xí)和應(yīng)用打下基礎(chǔ)。先修課程：《計(jì)算機(jī)應(yīng)用》、《程序設(shè)計(jì)基礎(chǔ)》。后續(xù)課程：《數(shù)據(jù)庫管理與應(yīng)用》、《JavaWeb應(yīng)用開發(fā)》等。課程目標(biāo)（一）總體目標(biāo)通過對(duì)本課程的學(xué)習(xí)，使學(xué)生掌握各種常用數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲(chǔ)表示、基本操作及算法設(shè)計(jì)，學(xué)會(huì)分析計(jì)算機(jī)加工數(shù)據(jù)對(duì)象的特性，以便選擇合適的數(shù)據(jù)邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)及相應(yīng)的基本處理算法；初步掌握算法的時(shí)間和空間復(fù)雜度分析技術(shù)，培養(yǎng)學(xué)生數(shù)據(jù)抽象能力和復(fù)雜程序設(shè)計(jì)能力，為今后軟件開發(fā)設(shè)計(jì)打下堅(jiān)實(shí)基礎(chǔ)。（二）具體目標(biāo)課程教學(xué)目標(biāo)具體體現(xiàn)為專業(yè)技能、專業(yè)知識(shí)和專業(yè)素質(zhì)三方面的目標(biāo)。（1）專業(yè)技能目標(biāo)①掌握各種主要數(shù)據(jù)結(jié)構(gòu)的特點(diǎn)、計(jì)算機(jī)內(nèi)的表示方法，以及處理數(shù)據(jù)的算法實(shí)現(xiàn)。②使學(xué)生學(xué)會(huì)分析研究計(jì)算機(jī)加工的數(shù)據(jù)結(jié)構(gòu)的特性，以便為應(yīng)用涉及的數(shù)據(jù)選擇適當(dāng)?shù)倪壿嫿Y(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)及相應(yīng)的算法，并初步了解對(duì)算法的時(shí)間分析。③通過對(duì)本課程算法設(shè)計(jì)和上機(jī)實(shí)踐的訓(xùn)練，培養(yǎng)學(xué)生的數(shù)據(jù)抽象能力和復(fù)雜程序設(shè)計(jì)的能力。④有初步的算法分析和設(shè)計(jì)能力。⑤能夠有效地獲取、處理、傳遞信息。⑥通過獨(dú)立學(xué)習(xí)，不斷獲取新的知識(shí)和技能，能夠在工作中尋求發(fā)現(xiàn)問題、解決問題的途徑。（2）專業(yè)知識(shí)目標(biāo)①了解數(shù)據(jù)結(jié)構(gòu)的邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)之間的關(guān)系，數(shù)據(jù)結(jié)構(gòu)和算法的關(guān)系；②熟悉各種數(shù)據(jù)結(jié)構(gòu)的概念、特點(diǎn)、存儲(chǔ)結(jié)構(gòu)；③掌握各種數(shù)據(jù)結(jié)構(gòu)的基本操作及其算法；④掌握常用算法的基本分析方法；⑤掌握排序和查找的基本算法。（3）專業(yè)素質(zhì)目標(biāo)①培養(yǎng)學(xué)生良好的協(xié)調(diào)和溝通能力；②培養(yǎng)學(xué)生勇于創(chuàng)新和嚴(yán)謹(jǐn)細(xì)致的工作作風(fēng)；③培養(yǎng)學(xué)生良好的職業(yè)道德和團(tuán)隊(duì)合作精神；④培養(yǎng)學(xué)生善于收集信息和良好的自學(xué)能力；⑤培養(yǎng)學(xué)生理論聯(lián)系實(shí)際，善于發(fā)現(xiàn)問題并積極尋求解決問題方法的能力。（4）思政育人目標(biāo)①將習(xí)近平新時(shí)代中國(guó)特色社會(huì)理論、社會(huì)主義核心價(jià)值觀和中華優(yōu)秀傳統(tǒng)文化教育內(nèi)容融入到課程的教學(xué)要求中，注重“術(shù)道結(jié)合”；②借鑒國(guó)內(nèi)成功實(shí)踐案例的優(yōu)秀經(jīng)驗(yàn)，剖析軟件行業(yè)的奮斗故事，激發(fā)學(xué)生對(duì)社會(huì)主義核心價(jià)值觀的認(rèn)同感，培養(yǎng)學(xué)生誠實(shí)、守信、堅(jiān)忍不拔的性格，提高學(xué)生在溝通表達(dá)、自我學(xué)習(xí)和團(tuán)隊(duì)協(xié)作方面的能力；③樹立正確的技能觀，努力提高自己的技能，為社會(huì)和人民造福，絕不利用自己的技能去從事危害公眾利益的活動(dòng)，包括構(gòu)造虛假信息和不良內(nèi)容、制造電腦病毒、參與盜版活動(dòng)、非法解密存取、黑客行為和攻擊網(wǎng)站等，提倡健康的網(wǎng)絡(luò)道德準(zhǔn)則和交流活動(dòng)，鼓勵(lì)學(xué)生利用自己的所學(xué)的專業(yè)知識(shí)，積極參與社會(huì)科學(xué)普及活和應(yīng)用推廣活動(dòng)；④培養(yǎng)學(xué)生的軟件工匠精神，在潛移默化中培育社會(huì)主義核心價(jià)值觀，提高綜合職業(yè)素養(yǎng)，樹立社會(huì)主義職業(yè)精神。（5）職業(yè)資格證書目標(biāo)通過本課程的學(xué)習(xí)，學(xué)生可以參加以下職業(yè)資格證書考試。①全國(guó)計(jì)算機(jī)等級(jí)二級(jí)考試；②程序員考試。序號(hào)單元名稱學(xué)時(shí)安排1數(shù)據(jù)結(jié)構(gòu)與算法22線性表163棧和隊(duì)列84樹145圖86排序107查找48哈希表2主要內(nèi)容課程知識(shí)點(diǎn)序號(hào)章節(jié)知識(shí)點(diǎn)技能點(diǎn)德育點(diǎn)1數(shù)據(jù)結(jié)構(gòu)與算法(1)數(shù)據(jù)結(jié)構(gòu)的基本概念；(2)算法。(1)能熟練進(jìn)行算法的時(shí)間復(fù)雜度的分析，從而選擇一個(gè)好的算法。(1)通過分析算法的時(shí)間復(fù)雜度，讓學(xué)生克服懶惰，學(xué)會(huì)管理自己的時(shí)間，把有限的時(shí)間投入到專業(yè)技能的學(xué)習(xí)中去。2線性表(1)線性表概述；(2)順序表及其基本操作；(3)單鏈表及其基本操作；(4)循環(huán)鏈表及雙向鏈表。(1)具有恰當(dāng)?shù)倪x擇線性表作為數(shù)據(jù)的邏輯結(jié)構(gòu)，順序表和鏈表作為數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)的能力；(2)具有應(yīng)用順序表、鏈表解決實(shí)際問題的能力。(1)做好專業(yè)規(guī)劃；(2)軟件行業(yè)規(guī)劃解析，培養(yǎng)學(xué)生的軟件工匠精神；(3)通過線性表解決生活中的實(shí)際問題，加深學(xué)生對(duì)專業(yè)知識(shí)技能學(xué)習(xí)的認(rèn)可度與專注度。3棧和隊(duì)列(1)棧；(2)隊(duì)列；(3)遞歸。(1)具有恰當(dāng)?shù)倪x擇?；蜿?duì)列作為數(shù)據(jù)的邏輯結(jié)構(gòu)，順序棧（隊(duì)列）、鏈棧（隊(duì)列）作為數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)的能力；(2)具有應(yīng)用棧、隊(duì)列解決實(shí)際問題的能力；(3)具有應(yīng)用遞歸算法解決實(shí)際問題的能力。(1)通過受限的線性表的特點(diǎn)，讓學(xué)生樹立正確的技能觀，努力提高自己的技能，為社會(huì)和人民造福。4樹(1)樹的概念；(2)二叉樹及其性質(zhì)；(3)二叉樹的存儲(chǔ)；(4)二叉樹的遍歷；(5)二叉樹的基本操作；(6)哈夫曼樹；(7)樹和二叉樹的轉(zhuǎn)換。(1)掌握二叉樹的基本操作的思路及實(shí)現(xiàn)；(2)具有用樹來描述實(shí)際問題，應(yīng)用二叉樹解決實(shí)際問題的能力；(3)具有恰當(dāng)?shù)倪x擇二叉樹作為數(shù)據(jù)的邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)的能力。(1)正確認(rèn)識(shí)和理解學(xué)習(xí)的價(jià)值，樹立終身學(xué)習(xí)的理念，逐步養(yǎng)成良好的學(xué)習(xí)習(xí)慣，提高學(xué)生自我學(xué)習(xí)和持續(xù)學(xué)習(xí)的意識(shí)和能力。5圖(1)圖的概念；(2)圖的存儲(chǔ)結(jié)構(gòu)；(3)圖的遍歷；(4)最小生成樹；(5)最短路徑。(1)具有恰當(dāng)?shù)倪x擇圖作為數(shù)據(jù)的邏輯結(jié)構(gòu)的能力；(2)具有應(yīng)用圖解決實(shí)際問題的能力。(1)通過華為奮斗故事分享，培養(yǎng)學(xué)生誠實(shí)、守信、堅(jiān)忍不拔的性格。6排序(1)排序的基本概念；(2)插入類排序；(3)交換類排序；(4)選擇類排序；(5)歸并排序。(1)熟練掌握常見排序算法的思路及實(shí)現(xiàn)；(2)具有分析排序算法優(yōu)缺點(diǎn)的能力；(3)具有根據(jù)問題的特點(diǎn)和要求選擇合適的排序算法解決實(shí)際問題的能力。(1)通過各種排序算法的特點(diǎn)和思路，讓學(xué)生明白人生的排序就是對(duì)生活的選擇，明確自身定位，腳踏實(shí)地。7查找(1)查找的基本概念；(2)順序查找；(3)二分查找；(4)分塊查找。(1)熟練掌握常見查找算法的思路及實(shí)現(xiàn)；(2)具有選擇恰當(dāng)?shù)牟檎宜惴ń鉀Q實(shí)際問題的能力。(1)通過項(xiàng)目的實(shí)現(xiàn)，提高學(xué)生在溝通表達(dá)、自我學(xué)習(xí)和團(tuán)隊(duì)協(xié)作方面的能力。8哈希表(1)哈希表的基本概念；(2)哈希函數(shù)；(3)哈希沖突。(1)掌握哈希函數(shù)的構(gòu)造方法；(2)掌握哈希沖突的解決方法。(1)提高學(xué)生將專業(yè)知識(shí)應(yīng)用于實(shí)踐的意識(shí)，通過參加技能大賽等方式，不斷鍛煉和提升。教學(xué)建議（一）教學(xué)方式建議該課程要求在教學(xué)做一體化的環(huán)境下完成，因此要求機(jī)房安裝多媒體教學(xué)軟件（極域），以實(shí)現(xiàn)“教、學(xué)、做”合一，方便下發(fā)教學(xué)任務(wù)和資料、收集學(xué)生課堂實(shí)踐任務(wù)，以及教師演示和優(yōu)秀小組匯報(bào)。（二）教材建議《數(shù)據(jù)結(jié)構(gòu)》（Java語言描述），自編教材。（三）實(shí)訓(xùn)條件建議（1）教學(xué)硬件：機(jī)房、網(wǎng)絡(luò)。（2）教學(xué)軟件：EclipseIDEforJavaDevelopers、教學(xué)廣播軟件。（3）教師準(zhǔn)備：教材、教案及課件、素材。（四）考核方式建議本課程考核采用形成性考核方式，總評(píng)