作品名稱：數(shù)據(jù)結(jié)構(gòu)與算法
學(xué)校名稱：西南財(cái)經(jīng)大學(xué)天府學(xué)院
參賽隊(duì)伍：雛菊
參賽老師：盛曉春
數(shù)據(jù)結(jié)構(gòu)與算法是計(jì)算機(jī)及相關(guān)專業(yè)的一門重要的專業(yè)基礎(chǔ)課程,介于數(shù)學(xué)、計(jì)算機(jī)硬件和軟件三者之間，是操作系統(tǒng)、數(shù)據(jù)庫、編譯系統(tǒng)以及計(jì)算機(jī)領(lǐng)域相關(guān)的應(yīng)用軟件開發(fā)的重要基礎(chǔ),在整個(gè)專業(yè)教學(xué)中占有十分重要的地位。其應(yīng)用范圍也早已擴(kuò)展到圖像處理與模式識(shí)別、海量數(shù)據(jù)挖掘、科學(xué)數(shù)據(jù)處理、復(fù)雜網(wǎng)絡(luò)分析等許多計(jì)算機(jī)前沿領(lǐng)域。
本課程的教學(xué)任務(wù)是針對(duì)大量的信息處理對(duì)象，介紹對(duì)象信息與數(shù)據(jù)表示的各種抽象的、基本的邏輯結(jié)構(gòu)及其上的基本運(yùn)算操作。通過研究各種基本數(shù)據(jù)結(jié)構(gòu)內(nèi)在的邏輯關(guān)系和它們?cè)谟?jì)算機(jī)中的存儲(chǔ)表示方式，初步建立數(shù)據(jù)結(jié)構(gòu)上基本運(yùn)算操作的正確性概念，同時(shí)，結(jié)合各種典型問題討論其上的各種基本運(yùn)算操作及其基本算法，講授各種數(shù)據(jù)結(jié)構(gòu)的特點(diǎn)、適用范圍，以及對(duì)一些基本算法效率的定性和定量分析方法，為后續(xù)課程提供必要的數(shù)據(jù)結(jié)構(gòu)知識(shí)。
本課程通過課堂教學(xué)、課內(nèi)外練習(xí)和上機(jī)實(shí)驗(yàn)，使學(xué)生熟悉各種典型數(shù)據(jù)結(jié)構(gòu)（線性表、堆棧與隊(duì)列、樹、圖）等常用的數(shù)據(jù)結(jié)構(gòu)的邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)；學(xué)習(xí)分治遞歸、動(dòng)態(tài)規(guī)劃、貪心算法等典型算法，以及面對(duì)實(shí)際問題時(shí)選擇恰當(dāng)數(shù)據(jù)結(jié)構(gòu)并設(shè)計(jì)高效算法的能力，培養(yǎng)學(xué)生用計(jì)算思維分析問題的能力。另一方面，通過對(duì)本課程各種數(shù)據(jù)結(jié)構(gòu)基本操作以及典型算法的設(shè)計(jì)和實(shí)現(xiàn)，培養(yǎng)學(xué)生良好程序設(shè)計(jì)技能，為后續(xù)課程的學(xué)習(xí)和科研工作的參與奠定良好的基礎(chǔ)。
