學(xué)好算法設(shè)計(jì)與分析要什么(學(xué)習(xí)算法分析與設(shè)計(jì)需要那些基礎(chǔ)是否需要學(xué)習(xí)離散數(shù)學(xué)和線性代數(shù))

1.學(xué)習(xí)算法分析與設(shè)計(jì)需要那些基礎(chǔ)（是否需要學(xué)習(xí)離散數(shù)學(xué)和線性代數(shù)

算法分析與設(shè)計(jì)，目前國(guó)內(nèi)本科生和碩士生的教材好像都是從國(guó)外翻譯過來(lái)的。

聽起來(lái)挺復(fù)雜的樣子，如果簡(jiǎn)單地掌握和運(yùn)用還是不難的，大部分內(nèi)容在數(shù)據(jù)結(jié)構(gòu)中都涉及過，實(shí)際編程中也運(yùn)用比較多，難的在于算法的理論研究，如21世紀(jì)的七大難題之一的NP問題就是算法問題（涉及邏輯可滿足性問題）。簡(jiǎn)單地講需要的基礎(chǔ)有以下幾類：1、基礎(chǔ)類（相對(duì)一般本科生而言）：（1）把數(shù)據(jù)結(jié)構(gòu)學(xué)好了算法就不難的，而數(shù)據(jù)結(jié)構(gòu)其實(shí)就是圖論的運(yùn)用，如果是非數(shù)學(xué)專業(yè)的學(xué)生可以看離散數(shù)學(xué)中的圖論部分。

（2）算法分析設(shè)計(jì)時(shí)間和空間復(fù)雜度的計(jì)算，常用的還是毛澤東的戰(zhàn)略思想——以空間換取時(shí)間。所以要學(xué)會(huì)簡(jiǎn)單的數(shù)量級(jí)運(yùn)算，涉及部分代數(shù)式和數(shù)論的知識(shí)。

只要簡(jiǎn)單掌握運(yùn)算就可以了，不必深究。2、提高型（研究生水平）：圖論、組合數(shù)學(xué)、數(shù)理邏輯學(xué)要專門學(xué)習(xí)，可以采用數(shù)學(xué)系本科生的圖論、組合數(shù)學(xué)、數(shù)理邏輯學(xué)等專業(yè)課的教材。

其中組合數(shù)學(xué)中的組合設(shè)計(jì)在一定程度上和算法設(shè)計(jì)有異曲同工之處。3、研究型（專業(yè)研究）：這主要看自己的研究方向了，如果研究能力強(qiáng)的話可以在很短時(shí)間內(nèi)可以把需要遇到的數(shù)學(xué)知識(shí)搞懂，沒有現(xiàn)成的固定模式。

其中如研究NP問題，需要非常精深的邏輯學(xué)知識(shí)和數(shù)論基礎(chǔ)。但不管哪個(gè)研究方向，數(shù)學(xué)的縝密思維和推理能力都是必備的，這不是一朝一夕可以練就的，需要長(zhǎng)時(shí)間的鍛煉。

以上僅個(gè)人一點(diǎn)點(diǎn)體會(huì)，僅供參考。