計算機網絡技術專業(yè)《數據結構與算法》課程標準

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