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

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

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