91一级特黄大片|婷婷中文字幕在线|av成人无码国产|日韩无码一二三区|久久不射强奸视频|九九九久久久精品|国产免费浮力限制

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

一、算法基礎(chǔ)

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

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

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

二、NP完全性理論

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

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

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

4. Cook定理

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

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

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

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

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

教材或參考書:

[1] Jon Kleinberg, Eva Tardos 著, 張立昂,屈婉玲譯. 算法設(shè)計(jì)(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è)計(jì)技巧與分析. 北京: 電子工業(yè)出版社, 2010

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