計(jì)算機(jī)網(wǎng)絡(luò)技術(shù)專業(yè)《數(shù)據(jù)結(jié)構(gòu)與算法》課程標(biāo)準(zhǔn)

《數(shù)據(jù)結(jié)構(gòu)與算法》課程標(biāo)準(zhǔn)二級(jí)學(xué)院：智能制造與信息工程學(xué)院執(zhí)筆人：衛(wèi)星君審核人：制定日期：陜西能源職業(yè)技術(shù)學(xué)院一、課程信息表1課程信息表課程名稱數(shù)據(jù)結(jié)構(gòu)與算法開課院部智能制造與信息工程學(xué)院課程代碼考核性質(zhì)考試前導(dǎo)課程程序設(shè)計(jì)基礎(chǔ)后續(xù)課程人工智能網(wǎng)絡(luò)安全技術(shù)總學(xué)時(shí)56課程類型理論課是□實(shí)踐課是□理論+實(shí)踐是□理實(shí)一體化是√適用專業(yè)計(jì)算機(jī)網(wǎng)絡(luò)技術(shù)二、課程性質(zhì)1.課程類型《數(shù)據(jù)結(jié)構(gòu)與算法》課程是計(jì)算機(jī)網(wǎng)絡(luò)技術(shù)專業(yè)的專業(yè)技術(shù)平臺(tái)課程，在課程體系中起基礎(chǔ)支撐作用，主要培養(yǎng)學(xué)生掌握數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)知識(shí)和基本概念，包括線性表、棧和隊(duì)列、樹和二叉樹及圖的存儲(chǔ)和遍歷。循序漸進(jìn)地介紹數(shù)據(jù)的各種邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)以及一些相關(guān)的操作。利用Python語(yǔ)言編寫結(jié)構(gòu)清晰、正確易讀的算法，從而為后續(xù)學(xué)習(xí)和研究打下堅(jiān)實(shí)的基礎(chǔ)。2.課程功能定位。表2課程功能定位分析對(duì)接的工作崗位對(duì)接培養(yǎng)的職業(yè)崗位能力Web網(wǎng)站工程師1.能掌握數(shù)據(jù)結(jié)構(gòu)的語(yǔ)法2.能使用數(shù)據(jù)結(jié)構(gòu)知識(shí)設(shè)計(jì)算法數(shù)據(jù)分析1.能掌握數(shù)據(jù)結(jié)構(gòu)中的基本結(jié)構(gòu)2.能使用python實(shí)現(xiàn)算法3.能對(duì)相關(guān)數(shù)據(jù)結(jié)構(gòu)和算法進(jìn)行優(yōu)化人工智能1.能掌握數(shù)據(jù)存儲(chǔ)方法2.能使用python實(shí)現(xiàn)對(duì)應(yīng)算法3.能使用算法進(jìn)行模型設(shè)計(jì)三、課程目標(biāo)與內(nèi)容1.課程總目標(biāo)學(xué)生通過本課程的學(xué)習(xí)，使學(xué)生熟練掌握計(jì)算機(jī)程序設(shè)計(jì)中常見的各種數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)及相應(yīng)的運(yùn)算。初步掌握算法的時(shí)間分析和空間分析的技術(shù)，并能夠根據(jù)計(jì)算機(jī)應(yīng)用場(chǎng)景，運(yùn)用數(shù)據(jù)結(jié)構(gòu)的知識(shí)和技巧，設(shè)計(jì)出更好的算法和程序，提高學(xué)生的算法分析和設(shè)計(jì)能力。2.課程具體目標(biāo)（1）知識(shí)目標(biāo)1）掌握單鏈表的基本結(jié)構(gòu)及操作。2）掌握循環(huán)鏈表和雙鏈表。3）掌握棧的定義、循序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)棧。4）掌握隊(duì)列的定義、順序存儲(chǔ)及鏈?zhǔn)酱鎯?chǔ)。5）掌握字符串的定義、存儲(chǔ)實(shí)現(xiàn)。6）掌握樹的定義、存儲(chǔ)實(shí)現(xiàn)。7）掌握?qǐng)D的定義，圖的存儲(chǔ)結(jié)構(gòu)和遍歷。（2）技能目標(biāo)1）使用單鏈表解決一些實(shí)際問題。2）使用python實(shí)現(xiàn)循環(huán)鏈表和雙鏈表結(jié)構(gòu)。3）使用python實(shí)現(xiàn)棧結(jié)構(gòu)，能進(jìn)行簡(jiǎn)單應(yīng)用。4）使用python實(shí)現(xiàn)隊(duì)列結(jié)構(gòu)，能進(jìn)行簡(jiǎn)單應(yīng)用。5）使用python實(shí)現(xiàn)樹結(jié)構(gòu)，能對(duì)樹進(jìn)行有效遍歷。6）使用python實(shí)現(xiàn)圖結(jié)構(gòu)，能對(duì)圖進(jìn)行有效遍歷。（3）素質(zhì)目標(biāo)1）具有良好的思想品德和誠(chéng)實(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ǔ)言理解與表達(dá)能力、判斷推理能力、數(shù)值運(yùn)算能力、資料分析能力、信息技術(shù)應(yīng)用能力、外語(yǔ)應(yīng)用能力、思維策略能力、人際溝通與合作能力、自我學(xué)習(xí)與自我提高能力、分析和解決問題能力等職業(yè)核心能力。表3課程教學(xué)目標(biāo)與內(nèi)容序號(hào)畢業(yè)要求指標(biāo)點(diǎn)知識(shí)目標(biāo)技能目標(biāo)素質(zhì)目標(biāo)教學(xué)內(nèi)容1熟悉基本概念數(shù)據(jù)，數(shù)據(jù)元素，數(shù)據(jù)對(duì)象，物理結(jié)構(gòu)、邏輯結(jié)構(gòu)、數(shù)據(jù)結(jié)構(gòu)的概念。使用python，實(shí)現(xiàn)抽象數(shù)據(jù)類型定義。具有良好的邏輯抽象能力。1.物理結(jié)構(gòu)2.邏輯結(jié)構(gòu)3.抽象數(shù)據(jù)類型2掌握線性表線性表的定義，單鏈表循環(huán)鏈表和雙鏈表。使用python實(shí)現(xiàn)線性表的基本結(jié)構(gòu)及操作具有良好的邏輯思維能力。1.單鏈表2.雙鏈表3.循環(huán)鏈表3掌握字符串字符串的順序與鏈?zhǔn)酱鎯?chǔ)的結(jié)構(gòu)和基本運(yùn)算。。使用python實(shí)現(xiàn)字符的基本結(jié)構(gòu)及操作。具有良好邏輯思維能力。1.順序存儲(chǔ)2.鏈?zhǔn)酱鎯?chǔ)4掌握樹樹和二叉樹的定義，二叉樹的性質(zhì)，存儲(chǔ)結(jié)構(gòu)，遍歷算法。使用python實(shí)現(xiàn)二叉樹的結(jié)構(gòu)及遍歷。具有良好邏輯思維能力。1．樹和二叉樹的定義2二叉樹的存儲(chǔ)結(jié)構(gòu)3.二叉樹的遍歷5掌握?qǐng)D圖的基本概念和術(shù)語(yǔ)，鄰接表、圖的建立與遍歷。使用python實(shí)現(xiàn)圖的基本結(jié)構(gòu)與遍歷具有良好邏輯思維能力。1.圖的建立2.圖的遍歷表4課程教學(xué)安排序號(hào)項(xiàng)目（模塊）任務(wù)（單元）2教學(xué)內(nèi)容重點(diǎn)、難點(diǎn)、考核點(diǎn)課程思政元素學(xué)時(shí)1模塊1線性表1.掌握線性表的定義和基本操作；2．線性表的順序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)。1.python實(shí)現(xiàn)線性表的結(jié)構(gòu)2.線性表的插入3.線性表的刪除4.線性表的合并5.線性表的遍歷線性表的實(shí)現(xiàn)、插入、刪除和遍歷IT行業(yè)122模塊2棧1.掌握棧的定義和基本操作；2.掌握棧的順序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)；1.python實(shí)現(xiàn)棧的結(jié)構(gòu)2.進(jìn)棧3.出棧4.獲取棧頂元素棧的定義及實(shí)現(xiàn)、進(jìn)棧出棧和獲得棧頂元素傳統(tǒng)文化83模塊3隊(duì)列1.掌握隊(duì)列的定義和基本操作；2.掌握隊(duì)列的順序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)；1.python實(shí)現(xiàn)隊(duì)列的結(jié)構(gòu)2.進(jìn)隊(duì)列3.出隊(duì)列4.獲取隊(duì)首隊(duì)尾元素隊(duì)列的定義及實(shí)現(xiàn)，進(jìn)出隊(duì)列和獲得隊(duì)首和隊(duì)尾元素傳統(tǒng)文化84模塊4字符串1.掌握字符串的定義和基礎(chǔ)操作；2.掌握字符串的順序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)；1.python實(shí)現(xiàn)字符串。2.字符串查找字符串的實(shí)現(xiàn)及查詢編程發(fā)展史65模塊5樹1.掌握樹定義和二叉樹基礎(chǔ)操作；2.掌握二叉樹順序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)；1.python實(shí)現(xiàn)二叉樹。2.二叉樹的遍歷二叉樹的實(shí)現(xiàn)及遍歷編碼規(guī)范106模塊5圖1.掌握?qǐng)D定義和基礎(chǔ)操作；2.掌握?qǐng)D順序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)；1.python實(shí)現(xiàn)圖。2.圖的遍歷圖的實(shí)現(xiàn)及遍歷工匠精神10四、課程考核本課程采用過程性評(píng)價(jià)與結(jié)果性評(píng)價(jià)相結(jié)合完成，注重對(duì)學(xué)生動(dòng)手能力和實(shí)踐分析問題、解決問題、解決問題能力的考核，對(duì)學(xué)習(xí)和實(shí)踐環(huán)節(jié)上有創(chuàng)新的學(xué)生給予特別鼓勵(lì)，綜合評(píng)價(jià)學(xué)生能力。過程評(píng)價(jià)包含職業(yè)素養(yǎng)和專項(xiàng)考核兩部分，占課程成績(jī)的80%。職業(yè)素養(yǎng)包括出勤、作業(yè)、學(xué)習(xí)態(tài)度及與他人的合作情況。專項(xiàng)考核依托相應(yīng)學(xué)習(xí)情境，選擇三項(xiàng)主要實(shí)踐/職業(yè)能力進(jìn)行考核，重點(diǎn)考察實(shí)際操作能力，采用實(shí)際工作環(huán)境上機(jī)考試，在教學(xué)過程中根據(jù)教學(xué)進(jìn)度分三次進(jìn)行，每次考試時(shí)間為90分鐘。。五、實(shí)施要求1.授課教師基本要求《數(shù)據(jù)結(jié)構(gòu)與算法》課程團(tuán)隊(duì)建設(shè)規(guī)劃，通過加強(qiáng)“雙師”結(jié)構(gòu)與“雙師”素質(zhì)團(tuán)隊(duì)建設(shè)、兼職教師隊(duì)伍建設(shè)，努力打造具有實(shí)踐能力強(qiáng)、教學(xué)水平高的“雙師”結(jié)構(gòu)合理的專兼結(jié)合教學(xué)團(tuán)隊(duì)。建立團(tuán)隊(duì)合作的機(jī)制，加強(qiáng)青年教師培養(yǎng)，積極開展教學(xué)研討和教學(xué)經(jīng)驗(yàn)交流，提升教學(xué)團(tuán)隊(duì)的執(zhí)教能力；鼓勵(lì)教師跟蹤行業(yè)新技術(shù)發(fā)展，學(xué)習(xí)新技能，不斷提高課程教學(xué)團(tuán)隊(duì)的技術(shù)服務(wù)能力。教師團(tuán)體隊(duì)需要的能力要求如下：（1）具有較強(qiáng)的編成能力。（2）具有一定的項(xiàng)目實(shí)踐經(jīng)驗(yàn)。（3）具備課程教學(xué)設(shè)計(jì)與組織能力，能很好的駕馭課堂。2.實(shí)踐教學(xué)條件要求此部分主要填寫本課程教學(xué)需要使用的校內(nèi)實(shí)訓(xùn)室、校外實(shí)習(xí)基地的相關(guān)信息，可參考下表填寫。（1）校內(nèi)實(shí)訓(xùn)室（一個(gè)實(shí)訓(xùn)室一張表）表5實(shí)1401-2實(shí)訓(xùn)室實(shí)訓(xùn)室（中心）名稱XXXXX實(shí)訓(xùn)室面積100m2序號(hào)核心設(shè)備數(shù)量備注1計(jì)算機(jī)30臺(tái)2Pthon30套3相關(guān)軟件包30套4（2）校外實(shí)習(xí)基地此部分主要填寫本課程教學(xué)需要使用的校外實(shí)習(xí)基地，合作深度包括深度合作型、緊密合作型、一般合作型三個(gè)等級(jí)，各等級(jí)標(biāo)準(zhǔn)參照校外實(shí)踐教學(xué)基地建設(shè)標(biāo)準(zhǔn)，可參考下表填寫。表6數(shù)據(jù)結(jié)構(gòu)與算法課程校外實(shí)習(xí)基地序號(hào)校外實(shí)訓(xùn)基地名稱合作企業(yè)名稱校外實(shí)訓(xùn)基地功能接納學(xué)生人數(shù)備注3.教學(xué)方法與策略描述本課程主要使用的教學(xué)方法與策略。教學(xué)方法與策略可參考如下要點(diǎn)撰寫：①教學(xué)方法：根據(jù)學(xué)情分析和教學(xué)內(nèi)容特征，選擇項(xiàng)目化教學(xué)、翻轉(zhuǎn)課堂教學(xué)法、案例教學(xué)法、情景教學(xué)法、現(xiàn)場(chǎng)教學(xué)法、工作過程導(dǎo)向教學(xué)法、理實(shí)一體化及探究式、討論式、參與式教學(xué)法；②教學(xué)策略：可選擇采用網(wǎng)絡(luò)教學(xué)平臺(tái)實(shí)現(xiàn)混合式教學(xué)，引進(jìn)行業(yè)、企業(yè)專家參與教學(xué)等。4.教材、數(shù)字化資源選用表7數(shù)據(jù)結(jié)構(gòu)與算法課程教材選用表序號(hào)教材名稱ISBN教材類型編者出版社出版日期數(shù)據(jù)結(jié)構(gòu)與算法：Python語(yǔ)言描述9787111521181計(jì)算機(jī)專業(yè)規(guī)劃教材裘宗燕機(jī)械工業(yè)出版社2016.61表8數(shù)據(jù)結(jié)構(gòu)與算法課程參考教材選用表序號(hào)教材名稱ISBN教材類型編者出版社出版日期數(shù)據(jù)結(jié)構(gòu)與算法：Python語(yǔ)言實(shí)現(xiàn)9787111606604印影版教材邁克爾T.古德里奇機(jī)械工業(yè)出版社2018年09月表9數(shù)據(jù)結(jié)構(gòu)與算法課程數(shù)字化資源選用表序號(hào)數(shù)字化資源名稱資源網(wǎng)址數(shù)據(jù)結(jié)構(gòu)與算法/course/introduction/1209488813.htm?inLoc=ss_ssjg_tjlb_%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84%E4%B8%8E%E7%AE%97%E6%B3%95數(shù)據(jù)結(jié)構(gòu)與算法/course/introduction/1005783045.htm?inLoc=ss_ssjg_tjlb_%E6%9