薩斯喀徹溫大學(xué) 計算機專業(yè) 大四
CMPT360 機器和算法
加拿大薩斯喀徹溫大學(xué)CMPT360課程旨在為學(xué)生提供開發(fā)和分析算法開發(fā)的標準技術(shù),這些技術(shù)廣泛應(yīng)用于計算機科學(xué)問題。具體涵蓋了貪婪算法,分支定界,動態(tài)規(guī)劃,圖形算法,窮舉搜索,以及正確性證明等內(nèi)容。
CMPT360課程的目標是讓學(xué)生能夠做到以下幾點:
1、分析算法的漸近性能;
2、為算法編寫嚴格的正確性證明;
3、展示對主要算法和數(shù)據(jù)結(jié)構(gòu)的熟悉程度;
4、運用重要的算法設(shè)計范例和分析方法;
5、熟練運用必要的計算工具實現(xiàn)典型算法;
6、綜合常見工程設(shè)計情況下的有效算法。