《數(shù)據(jù)結(jié)構(gòu)實訓》教學大綱

《數(shù)據(jù)結(jié)構(gòu)實訓》教學大綱課程編號：06220249英文名稱：DataStructureTraining學分：1學時：總學時1周學時，其中實踐1周學時先修課程：Python程序設計基礎、數(shù)據(jù)結(jié)構(gòu)等相關課程。課程類別：專業(yè)基礎課授課對象：大數(shù)據(jù)管理與應用專業(yè)學生教學單位：商學院修讀學期：短1學期一、課程描述和目標

本課程是大數(shù)據(jù)管理與應用本科專業(yè)的一門必修專業(yè)實踐課。該課程是對數(shù)據(jù)結(jié)構(gòu)課程的強化，對其中的基本數(shù)據(jù)結(jié)構(gòu)和查找排序技術加以運用，從而解決實際問題。通過綜合訓練，能夠培養(yǎng)學生實際分析問題、解決問題、編程和動手操作等多方面的能力，最終目的是幫助學生系統(tǒng)地掌握數(shù)據(jù)結(jié)構(gòu)的基本內(nèi)容，并運用所學的數(shù)據(jù)結(jié)構(gòu)知識去解決實際問題。通過學習本課程，達到以下課程目標：課程目標1：理解線性表、樹、圖各種數(shù)據(jù)類型，以及查找、排序方法在實際應用中的作用，掌握其在實際問題解決方案中的使用方法。課程目標2：理解計算機處理數(shù)據(jù)的基本方法，能夠針對實際問題，抽象數(shù)據(jù)類型、定義存儲結(jié)構(gòu)、設計處理算法，并編程解決實際問題。課程目標3：理解存儲結(jié)構(gòu)和操作方法對解決問題效率的影響，掌握分析方法，并能在實際中正確選擇。課程思政目標：通過解決實際問題的訓練，培養(yǎng)學生精益求精的工匠精神以及專業(yè)技術人員所具有社會責任感和職業(yè)道德。二、課程目標對畢業(yè)要求的支撐關系畢業(yè)要求指標點課程目標權(quán)重指標點2-1大數(shù)據(jù)管理基礎理論：具有系統(tǒng)化管理思維、較高人文和管理素質(zhì)，系統(tǒng)掌握大數(shù)據(jù)商務分析中的數(shù)學、統(tǒng)計學、計算機科學、數(shù)據(jù)科學、經(jīng)濟學與管理學基礎理論。課程目標1課程目標2M指標點2-2理論知識整合學習能力：掌握管理科學與工程專業(yè)數(shù)據(jù)、模型與決策、統(tǒng)計學等主干課程，同時融入機器學習與人工智能等新技術新方法，并整合商科優(yōu)勢，培養(yǎng)學生更加注重對于現(xiàn)代管理、電子商務、營銷與金融等商業(yè)背景知識的學習。課程目標1課程目標2課程目標3M指標點2-3了解國內(nèi)外大數(shù)據(jù)發(fā)展的歷史和現(xiàn)代管理理論發(fā)展范式，了解大數(shù)據(jù)管理理論中不同學科分支的相關理論知識、研究范式和前沿動態(tài)，能夠運用不同學科分支下的理論和方法解決實際應用中的問題，具備科學化與數(shù)量化進行商業(yè)分析的復合型思維。課程目標2課程目標3M三、教學內(nèi)容、基本要求與學時分配序號教學內(nèi)容基本要求及重、難點（含德育要求）學時教學方式對應課程目標1線性表：實際問題抽象成線性表，以鏈式存儲結(jié)構(gòu)存儲，用鏈表操作實現(xiàn)。理解由實際問題到數(shù)學模型的抽象過程，在抽象出相應算法后，給出問題的解決方案。通過編程實現(xiàn)過程模擬。德育要求：團隊精神1天講授式討論式課程目標1課程目標32棧和隊列實驗：根據(jù)實際工程問題，抽象為棧和隊列操作來模擬實際問題，加深對棧和隊列操作實現(xiàn)算法的理解。針對實際問題的基本操作的定義及算法實現(xiàn)。在算法設計基礎上算法的程序?qū)崿F(xiàn)方法。德育要求：工匠精神1天探究式討論式練習式課程目標1課程目標23樹實驗：通過實際問題，加深對樹的理解，掌握樹遍歷的原則和方法。掌握對實際問題的抽象、數(shù)據(jù)存儲結(jié)構(gòu)定義、哈夫曼編碼的生成、編譯碼過程的處理方法。在編程實現(xiàn)中對文件的處理。德育要求：工匠精神1天探究式討論式練習式課程目標1課程目標24圖搜索實驗：通過實際問題，加深對深度優(yōu)先搜索和廣度優(yōu)先搜索算法的理解，并能夠用搜索方法解決實際問題。根據(jù)問題要求選擇不同搜索方法的思想，設計問題解決方案。編寫程序解決實際問題。德育要求：創(chuàng)新精神1天討論式討論式練習式課程目標1課程目標25排序?qū)嶒灒和ㄟ^對比不同排序算法，加深理解不同排序方法的比較次數(shù)和移動次數(shù)的變化。不同排序方法的實現(xiàn)。方法中遞歸的實現(xiàn)。德育要求：團隊精神1天探究式討論式練習式課程目標1課程目標2合計5天四、課程教學方法采用集中講授、分組討論、演示答辯等教學方式。五、學業(yè)評價和課程考核（一）考核方式及具體要求1.課程成績構(gòu)成與要求課程為集中性實踐課程，采用實訓項目質(zhì)量評價方式。2.課程目標達成考核與評價序號考核方式課程目標1（分值）課程目標2（分值）課程目標3（分值）合計1實訓項目503020100課程目標對應分值503020100（二）考核與評價標準1.實訓項目考核與評價標準分值觀測點90-100分70-89分60-69分0-59分實訓項目積極準備，按時到課堂，并認真調(diào)試，模塊劃分及數(shù)據(jù)結(jié)構(gòu)設計合理，有較詳細的算法設計分析過程，程序設計功能完善并有獨到之處，程序運行通暢、界面規(guī)范、合理、使用方便。全勤并按時到課堂，并努力調(diào)試程序，模塊劃分及數(shù)據(jù)結(jié)構(gòu)設計合理，有較詳細的算法設計分析過程，程序設計功能完善、運行通暢、使用方便。態(tài)度認真，嘗試自己調(diào)試程序，功能模塊劃分及數(shù)據(jù)結(jié)構(gòu)設計基本合理，但存在一定問題，系統(tǒng)功能基本完善，但程序運行出現(xiàn)的問題較多，設計中獨立思考差。無故缺勤，并沒有嘗試自己調(diào)試程序，在功能模塊劃分及數(shù)據(jù)結(jié)構(gòu)設計中存在較為嚴重的問題，系統(tǒng)功能不完善，程序運行不通，達不到課程設計基本要求，若在設計中完全抄襲竊取他人成果，按不及格處理。六、教材與參考書（一）推薦教材無