算法分析與設(shè)計(jì),目前國(guó)內(nèi)本科生和碩士生的教材好像都是從國(guó)外翻譯過來的。
聽起來挺復(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ì),僅供參考。
聲明:本網(wǎng)站尊重并保護(hù)知識(shí)產(chǎn)權(quán),根據(jù)《信息網(wǎng)絡(luò)傳播權(quán)保護(hù)條例》,如果我們轉(zhuǎn)載的作品侵犯了您的權(quán)利,請(qǐng)?jiān)谝粋€(gè)月內(nèi)通知我們,我們會(huì)及時(shí)刪除。
蜀ICP備2020033479號(hào)-4 Copyright ? 2016 學(xué)習(xí)鳥. 頁(yè)面生成時(shí)間:3.021秒