NP難問題求解理論與技術研究一直是計算機學科的前沿熱點課題。本課程基于算法和計算復雜性的基礎知識,旨在讓學生進一步掌握求解NP難問題的精確算法、參數(shù)算法、近似算法、現(xiàn)代啟發(fā)式算法的設計與分析基本方法和技術。本課程側重理論分析,需要一定圖論基礎。
本課程中很多原理和技術是人們在日常生活中解決問題方法和技術的提煉,含有豐富的哲學思想。教學中可以充分挖掘各種技術的思想內涵,適時地對學生進行思政教育,同時結合相關學術論文導讀,讓學生領悟和感受優(yōu)化布局、節(jié)省資源意識和意義,以及勇于創(chuàng)新、追求卓越的精神。