算法設計與分析（第3版）

定　價：￥35.00

作　者：	王曉東著
出版社：	清華大學出版社
叢編項：	普通高等教育"十一五"國家級規(guī)劃教材·21世紀大的學本科計算機專業(yè)系列教材
標　簽：	暫缺

購買這本書可以去

ISBN：	9787302348641	出版時間：	2014-02-01	包裝：	平裝
開本：	16開	頁數(shù)：	329	字數(shù)：

內(nèi)容簡介

　　為了適應培養(yǎng)我國21世紀計算機各類人才的需要，結(jié)合我國高等學校教育工作的現(xiàn)狀，立足培養(yǎng)學生能跟上國際計算機科學技術(shù)的發(fā)展水平，更新教學內(nèi)容和教學方法，提高教學質(zhì)量，《算法設計與分析（第3版）/普通高等教育“十一五”國家級規(guī)劃教材·21世紀大的學本科計算機專業(yè)系列教材》以算法設計策略為知識單元，系統(tǒng)地介紹計算機算法的設計方法與分析技巧，以期為計算機科學與技術(shù)學科的學生提供廣泛而堅實的計算機算法基礎(chǔ)知識。另有配套的《算法設計與分析習題解答（第3版）》，對《算法設計與分析（第3版）/普通高等教育“十一五”國家級規(guī)劃教材·21世紀大的學本科計算機專業(yè)系列教材》的全部習題做了詳盡的解答?！端惴ㄔO計與分析（第3版）/普通高等教育“十一五”國家級規(guī)劃教材·21世紀大的學本科計算機專業(yè)系列教材》內(nèi)容豐富，觀點新穎，理論聯(lián)系實際。不僅可用作高等學校計算機專業(yè)本科生和研究生學習計算機算法設計的教材，而且也適合廣大工程技術(shù)人員和自學讀者學習參考。

作者簡介

　　王曉東，福州大學計算機系教授，福建省計算機學會理事長。研究領(lǐng)域是算法設計與算法評價，基于計算機網(wǎng)絡和信息安全的大規(guī)模問題求解算法與數(shù)據(jù)結(jié)構(gòu)，信息可視化技術(shù)，幾何計算，并行和分布式算法設計，計算復雜性理論。主持國家自然科學基金項目、國家優(yōu)秀留學回國人員基金項目、福建省杰出人才基金項目和省自然科學基金項目等7個研究課題；獲得國家科技進步二等獎1項，省科技進步二等獎3項。主持國家精品課程“算法與數(shù)據(jù)結(jié)構(gòu)”和“算法設計與分析”的課程建設，獲2005年福建省教學成果一等獎。在國內(nèi)外要要學術(shù)刊物上發(fā)表有創(chuàng)見性的論文50余篇；出版學術(shù)著作7部。在算法復雜性研究方面取得了一系列理論研究成果和應用成果。

圖書目錄

第1章算法引論
1.1 算法與程序
1.2 表達算法的抽象機制
1.3 描述算法
1.4 算法復雜性分析
小結(jié)
習題
第2章遞歸與分治策略
2.1 遞歸的概念
2.2 分治法的基本思想
2.3 二分搜索技術(shù)
2.4 大整數(shù)的乘法
2.5 Strassen矩陣乘法
2.6 棋盤覆蓋
2.7 合并排序
2.8 快速排序
2.9 線性時間選擇
2.10 最接近點對問題
2.11 循環(huán)賽日程表
小結(jié)
習題
第3章動態(tài)規(guī)劃
3.1 矩陣連乘問題
3.2 動態(tài)規(guī)劃算法的基本要素
3.3 最長公共子序列
3.4 凸多邊形最優(yōu)三角剖分
3.5 多邊形游戲
3.6 圖像壓縮
3.7 電路布線
3.8 流水作業(yè)調(diào)度
3.9 0-1背包問題
3.10 最優(yōu)二叉搜索樹
小結(jié)
習題
第4章貪心算法
4.1 活動安排問題
4.2 貪心算法的基本要素
4.2.1 貪心選擇性質(zhì)
4.2.2 最優(yōu)子結(jié)構(gòu)性質(zhì)
4.2.3 貪心算法與動態(tài)規(guī)劃算法的差異
4.3 最優(yōu)裝載
4.4 哈夫曼編碼
4.4.1 前綴碼
4.4.2 構(gòu)造哈夫曼編碼
4.4.3 哈夫曼算法的正確性
4.5 單源最短路徑
4.5.1 算法基本思想
4.5.2 算法的正確性和計算復雜性
4.6 最小生成樹
4.6.1 最小生成樹性質(zhì)
4.6.2 Prim算法
4.6.3 Kruskal算法
4.7 多機調(diào)度問題
4.8 貪心算法的理論基礎(chǔ)
4.8.1 擬陣
4.8.2 帶權(quán)擬陣的貪心算法
4.8.3 任務時間表問題
小結(jié)
習題
第5章回溯法
5.1 回溯法的算法框架
5.1.1 問題的解空間
5.1.2 回溯法的基本思想
5.1.3 遞歸回溯
……
第6章分支限界法
第7章概率算法
第8章 NP完全性理論
第9章近似算法
第10章算法優(yōu)化策略
第11章在線算法設計