演算法

內(nèi)容概要

1.是一本以方法為導(dǎo)向的演算法教科書(shū)。
2.採(cǎi)用簡(jiǎn)單範(fàn)例，介紹演算法的基本設(shè)計(jì)方法，讓讀者易學(xué)易懂。
3.內(nèi)容完整，包含所有大學(xué)生應(yīng)該具備的演算法常識(shí)。
4.提供許多難易不等的習(xí)題，可供讀者依程度不同來(lái)做練習(xí)。
(節(jié)錄自二版序)
這本書(shū)的內(nèi)容比我在成大電機(jī)所與電通所教的淺而且少。但是，這本書(shū)不是任何一本書(shū)的濃縮本。所有我覺(jué)得該介紹到的演算法之基本設(shè)計(jì)方法都介紹了，但是只採(cǎi)用簡(jiǎn)單的範(fàn)例。畢竟我們要學(xué)生學(xué)的是演算法的設(shè)計(jì)方法與觀念，而不是難得一蹋糊塗的範(fàn)例。不僅如此，凡是會(huì)牽涉到另一個(gè)專門領(lǐng)域的專業(yè)知識(shí)的範(fàn)例，我也小心地避免，因此，我舉的範(fàn)例都不牽涉到太深的圖論定理。
中央研究院資訊所的高明達(dá)研究員認(rèn)為書(shū)儘管簡(jiǎn)單，NP-完備的觀念還是需要介紹。我介紹了，而且在參考了各種介紹NP-完備理論的文獻(xiàn)後，我採(cǎi)取了最簡(jiǎn)單(但是，觀念正確)的介紹方式。我的目的當(dāng)然是讓讀者正確地了解NP-完備理論，但是不用那麼辛苦。
這本書(shū)的內(nèi)容雖然比較簡(jiǎn)單，但是習(xí)題的部分有難有易，為的是讓教師可以依學(xué)生的程度選擇給學(xué)生做。其中有許多題目其實(shí)是我過(guò)去在成大設(shè)計(jì)用來(lái)考學(xué)生的題目，包括期中考、期末考、入學(xué)考試、資格考等。這些題目中即使是最難的也只需要花時(shí)間仔細(xì)想過(guò)就可以解出來(lái)，甚至於有些題目只是引導(dǎo)學(xué)生去讀一些課外書(shū)籍的範(fàn)例而已。
這本書(shū)不以任何程式語(yǔ)言來(lái)描述演算法，我們採(cǎi)用虛擬碼。一方面是因?yàn)槲覀€(gè)人不想因?yàn)槌淌秸Z(yǔ)言的關(guān)係把演算法弄得錙銖必較，另一方面也希望學(xué)生建立起一個(gè)觀念：真正設(shè)計(jì)演算法的人是不見(jiàn)得需要會(huì)寫(xiě)程式的。把演算法編寫(xiě)成程式的這些小事留給程式設(shè)計(jì)師做就可以了，我們要做的是比較高階的部分：設(shè)計(jì)或選擇出比較好的演算法。這是一般沒(méi)學(xué)過(guò)演算法設(shè)計(jì)的人做不到的事。
我的恩師李家同教授對(duì)於這本書(shū)有著許多的期許與鼓勵(lì)；另一位恩師杜敏文教授慷慨地指正了這本書(shū)一版的幾處錯(cuò)誤，並且毫無(wú)保留地提供了正確的演算法；中央大學(xué)資工系何錦文教授對(duì)於本書(shū)的淘汰與搜尋法提供了許多建設(shè)性的意見(jiàn)；中央研究院資訊所高明達(dá)研究員、中山大學(xué)資工系楊昌彪教授、中興大學(xué)資科系曾憐玉教授也都曾直接或間接地提供許多寶貴的建議，讓我一併謝謝他們...

作者簡(jiǎn)介

戴顯權(quán)
現(xiàn)任：國(guó)立成功大學(xué)電機(jī)工程學(xué)系暨電腦與通信工程研究所 教授
學(xué)歷：國(guó)立清華大學(xué)資訊博士、國(guó)立臺(tái)灣大學(xué)電機(jī)碩士、國(guó)立臺(tái)灣大學(xué)電機(jī)學(xué)士

書(shū)籍目錄

第一章 介紹
第二章 演算法與問(wèn)題之分析
第三章 貪婪演算法
第四章 淘汰與搜尋法
第五章 分而治之法
第六章 動(dòng)態(tài)規(guī)劃
第七章 NP-完備理論
第八章 處理NP-完備問(wèn)題
附錄一 中英對(duì)照表
附錄二 部分習(xí)題解答

圖書(shū)封面

評(píng)論、評(píng)分、閱讀與下載

---

---