国产v亚洲v天堂无码久久无码_久久久久综合精品福利啪啪_美女扒开尿口让男人桶_国产福利第一视频在线播放_滨崎步无码AⅤ一区二区三区_三年片免费观看了_大屁股妇女流出白浆_泷川苏菲亚无码AV_我想看我想看一级男同乱伦_国产精品午夜福利免费视频,gogo国模全球大胆高清摄影图,2008门艳照全集视频,欧美午夜在线精品品亚洲AV中文无码乱人伦在线播放

本課程包括兩部分內(nèi)容:算法理論和計算復(fù)雜性理論。計算復(fù)雜性理論主要介紹NP完全性理論及其應(yīng)用,，特別是NP難度問題的證明方法,；算法理論主要介紹算法的基本設(shè)計和分析方法，以及處理NP難度問題的典型技術(shù)與方法,，包括啟發(fā)式算法,、近似算法、精確算法的設(shè)計技術(shù),。

一,、算法基礎(chǔ)

1. 算法及其復(fù)雜性

2. 算法分析的基本技術(shù)

3. 算法設(shè)計的基本方法

二、NP完全性理論

1. 問題及其復(fù)雜性

2. 問題間的歸約技術(shù)

3. 基本的復(fù)雜性類

4. Cook定理

5. 典型NP難度問題的證明

三,、NP難度問題求解方法和技術(shù)

1. 啟發(fā)式算法設(shè)計技術(shù)

2. 近似算法設(shè)計技術(shù)

3. 精確算法設(shè)計技術(shù)

教材或參考書:

[1] Jon Kleinberg, Eva Tardos 著, 張立昂,屈婉玲譯. 算法設(shè)計(Algorithm Design). 北京:清華大學(xué)出版社, 2007

[2] Ingo Wegener. 復(fù)雜性理論(影印版) (Complexity Theory). 北京: 科學(xué)出版社, 2006

( Ingo Wegener. Complexity Theory: Exploring the Limits of Efficient Algorithms. Springer, 2005 )

[3] M.H.Alsuwaiyel著, 吳偉昶等譯. 算法設(shè)計技巧與分析. 北京: 電子工業(yè)出版社, 2010

[4] 堵丁柱, 葛可一, 胡曉東. 近似算法的設(shè)計與分析. 北京: 高等教育出版社, 2011