計(jì)算機(jī)算法設(shè)計(jì)與分析（第4版）20xx年電子工業(yè)出版社出版的圖書01成書過程教材目錄教材特色內(nèi)容簡介教學(xué)資源作者簡介目錄0305020406基本信息《計(jì)算機(jī)算法設(shè)計(jì)與分析（第4版）》是王曉東主編，2012年2月電子工業(yè)出版社出版的“十二五”普通高等教育本科國家級規(guī)劃教材、高等學(xué)校規(guī)劃教材。該教材適合作為大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)、軟件工程、信息安全信息與計(jì)算科學(xué)等專業(yè)本科生和研究生教材，可作為ACM程序設(shè)計(jì)大賽培訓(xùn)教材，也適合廣大丁程技術(shù)人員學(xué)習(xí)參考。全書以算法設(shè)計(jì)策略為知識單元，介紹了計(jì)算機(jī)算法的設(shè)計(jì)方法與分析技巧。全書共8章，主要內(nèi)容包括：算法概述、遞歸與分治策略、動(dòng)態(tài)規(guī)劃、貪心算法、回溯法、分支限界法、隨機(jī)化算法、線性規(guī)劃與絡(luò)流等。書中既涉及經(jīng)典與實(shí)用算法及實(shí)例分析，又包括算法熱點(diǎn)領(lǐng)域追蹤。章首增加了學(xué)習(xí)要點(diǎn)提示，章末配有算法分析題和算法實(shí)現(xiàn)題。成書過程出版工作修訂過程成書過程修訂過程該教材為了適應(yīng)21世紀(jì)中國培養(yǎng)計(jì)算機(jī)各類人才的需要，結(jié)合中國高等學(xué)校教育工作的現(xiàn)狀，追蹤國際計(jì)算機(jī)科學(xué)技術(shù)的發(fā)展水平編寫而成，更新了教學(xué)內(nèi)容和教學(xué)方法。該教材修正了第3版中發(fā)現(xiàn)的一些錯(cuò)誤，并將各章的習(xí)題分為算法分析題和算法實(shí)現(xiàn)題兩部分，增加了算法實(shí)踐性內(nèi)容，以期加強(qiáng)教學(xué)實(shí)踐環(huán)節(jié)。具體修改如下：該教材在編寫過程中，得到了全國高等學(xué)校計(jì)算機(jī)專業(yè)教學(xué)指導(dǎo)委員會(huì)的支持。福州大學(xué)“211工程”計(jì)算機(jī)與信息工程重點(diǎn)學(xué)科實(shí)驗(yàn)室為該教材的寫作提供了優(yōu)良的設(shè)備和工作環(huán)境。傅清祥教授、吳英杰博士、傅仰耿博士和朱達(dá)欣副教授參加了該教材有關(guān)章節(jié)的討論，對該教材的內(nèi)容及各章節(jié)的編排提出了修改意見。田俊教授認(rèn)真審閱了全書。

出版工作2012年2月，該教材電子工業(yè)出版社出版。

內(nèi)容簡介內(nèi)容簡介全書共分8章。第1章介紹算法的基本概念，并對算法的計(jì)算復(fù)雜性和算法的描述做了簡要闡述。然后圍繞算法設(shè)計(jì)常用的基本設(shè)計(jì)策略組織了第2~8章的內(nèi)容。第2章介紹遞歸與分治策略，它是設(shè)計(jì)有效算法最常用的策略。第3章是動(dòng)態(tài)規(guī)劃算法，以具體實(shí)例詳述動(dòng)態(tài)規(guī)劃算法的設(shè)計(jì)思想、適用性及算法的設(shè)計(jì)要點(diǎn)。第4章介紹貪心算法，它也是一種重要的算法設(shè)計(jì)策略，它與動(dòng)態(tài)規(guī)劃算法的設(shè)計(jì)思想有一定的，但其效率更高。第5章和第6章分別介紹回溯法和分支限界法。這兩章所介紹的算法適合處理難解問題。第7章介紹隨機(jī)化算法，對許多難解問題提供了高效的解決途徑。第8章介紹實(shí)用性很強(qiáng)的線性規(guī)劃與絡(luò)流算法。許多實(shí)際應(yīng)用問題可以轉(zhuǎn)化為線性規(guī)劃和絡(luò)流問題，并可用第8章中的算法有效求解。

教材目錄教材目錄（注：目錄排版順序?yàn)閺淖罅兄劣伊?/p>

）教學(xué)資源教學(xué)資源該教材有配套教材——《計(jì)算機(jī)算法設(shè)計(jì)與分析習(xí)題解答（第2版）》。

該教材提供電子課件和教學(xué)站服務(wù)。

教材特色教材特色該教材采用面向?qū)ο蟮腃++語言作為算法描述手段。在各章的論述中，首先介紹一種算法設(shè)計(jì)策略的基本思想，然后從解決計(jì)算機(jī)科學(xué)和應(yīng)用中的實(shí)際問題入手，由簡到繁地描述幾個(gè)經(jīng)典的精巧算法。同時(shí)對每個(gè)算法所需的時(shí)間和空間進(jìn)行分析。在為各種算法設(shè)計(jì)策略選擇用于展示其設(shè)計(jì)思想與技巧的具體應(yīng)用問題時(shí)，該教材有意重復(fù)選擇某些經(jīng)典問題。同時(shí)通過對解同一問題的不同算法的比較。

作者簡介作者簡介王曉東，男，1957年出生，山東人，中共黨員，福建工程學(xué)院副院長、教授、博士生導(dǎo)師，福建省計(jì)算機(jī)學(xué)會(huì)理事長。先后擔(dān)任福州大學(xué)計(jì)算機(jī)