課程簡(jiǎn)介
Course Introduction
NP難問(wèn)題求解理論與技術(shù)研究一直是計(jì)算機(jī)學(xué)科的前沿?zé)狳c(diǎn)課題。本課程基于算法和計(jì)算復(fù)雜性的基礎(chǔ)知識(shí)，旨在讓學(xué)生進(jìn)一步掌握求解NP難問(wèn)題的精確算法、參數(shù)算法、近似算法、現(xiàn)代啟發(fā)式算法的設(shè)計(jì)與分析基本方法和技術(shù)。本課程側(cè)重理論分析,需要一定圖論基礎(chǔ)。
本課程中很多原理和技術(shù)是人們?cè)谌粘Ｉ钪薪鉀Q問(wèn)題方法和技術(shù)的提煉，含有豐富的哲學(xué)思想。教學(xué)中可以充分挖掘各種技術(shù)的思想內(nèi)涵，適時(shí)地對(duì)學(xué)生進(jìn)行思政教育，同時(shí)結(jié)合相關(guān)學(xué)術(shù)論文導(dǎo)讀，讓學(xué)生領(lǐng)悟和感受優(yōu)化布局、節(jié)省資源意識(shí)和意義，以及勇于創(chuàng)新、追求卓越的精神。
教學(xué)隊(duì)伍Teaching Members
相關(guān)課程Correlative
Courses
