作品名稱：算法設(shè)計(jì)與分析
學(xué)校名稱：百色學(xué)院
參賽隊(duì)伍：試一試吧
參賽老師：李妹燕
《算法設(shè)計(jì)與分析》是計(jì)算機(jī)學(xué)科的重點(diǎn)專業(yè)基礎(chǔ)課程，也是學(xué)科核心專業(yè)基礎(chǔ)課程。本課程主要介紹算法設(shè)計(jì)與分析的基本方法以及算法復(fù)雜性理論基礎(chǔ)。
本課程主要介紹算法設(shè)計(jì)與分析的基本方法以及算法復(fù)雜性理論基礎(chǔ)。通過本課程的學(xué)習(xí)，要求學(xué)生理解并熟練掌握遞歸與分治法、貪心法、動態(tài)規(guī)劃方法、回溯法、分支限界法，以及高級圖論算法、線性規(guī)劃算法等，理解并掌握算法復(fù)雜性的分析方法、NP完全性理論基礎(chǔ)等計(jì)算復(fù)雜性的基本知識及完備性證明概要。本節(jié)課程設(shè)計(jì)內(nèi)容選自該課程第六章——深度優(yōu)先算法。
課程分層目標(biāo)：
目標(biāo)1：能夠?qū)?fù)雜軟件中設(shè)計(jì)的遞歸算法、非遞歸算法的時間復(fù)雜度進(jìn)行數(shù)學(xué)描述及分析，并能選擇合適的漸進(jìn)符號進(jìn)行表達(dá)。
目標(biāo)2：理解精確算法、近似算法、算法正確性證明、算法時間復(fù)雜性、空間復(fù)雜性、算法時間漸進(jìn)表示等算法時間復(fù)雜的分析的概念和符號，能使用標(biāo)準(zhǔn)偽代碼對軟件工程中的算法進(jìn)行表達(dá)。
目標(biāo)3：理解分治法、變治法、減治法、時空權(quán)衡、動態(tài)規(guī)劃、貪婪策略、迭代改進(jìn)、分支限界、回溯法等算法設(shè)計(jì)策略的基本原理及特點(diǎn)，對軟件開發(fā)中的特定問題，能形式化描述問題，并能選擇合適的設(shè)計(jì)策略進(jìn)行算法設(shè)計(jì)與實(shí)現(xiàn)，說明算法的正確性，計(jì)算算法的時間復(fù)雜度，并進(jìn)行復(fù)雜性討論。
本課程進(jìn)行了課程的講解中融入了課程思政元素，從各個應(yīng)用領(lǐng)域的大量實(shí)際問題出發(fā)，分析問題的性質(zhì)，建立合理的數(shù)學(xué)模型，選擇合適的數(shù)據(jù)結(jié)構(gòu)，設(shè)計(jì)結(jié)構(gòu)清晰、正確高效的算法解決之，分析比較算法的性能以及提高算法性能的技巧，培養(yǎng)初步的算法設(shè)計(jì)與分析能力，培養(yǎng)計(jì)算思維和分析解決實(shí)際問題的能力，提高學(xué)生的科研素質(zhì)和創(chuàng)新能力。通過實(shí)驗(yàn)實(shí)踐進(jìn)一步培養(yǎng)算法實(shí)現(xiàn)、調(diào)試測試和結(jié)果分析的基本能力，強(qiáng)化專業(yè)核心意識和職業(yè)素養(yǎng)，為學(xué)習(xí)其他專業(yè)課奠定扎實(shí)的基礎(chǔ)。為計(jì)算機(jī)專業(yè)智能時代培養(yǎng)出更多高質(zhì)量的具備算法設(shè)計(jì)理念能力的應(yīng)用型人才。
