學(xué)好算法設計與分析要什么(學(xué)習算法分析與設計需要那些基礎是否需要學(xué)習離散數學(xué)和線(xiàn)性代數)

1.學(xué)習算法分析與設計需要那些基礎（是否需要學(xué)習離散數學(xué)和線(xiàn)性代數

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

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

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

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

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

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

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