注冊 | 登錄讀書好，好讀書，讀好書！
讀書網(wǎng)-DuShu.com
當(dāng)前位置： 首頁出版圖書科學(xué)技術(shù)計算機(jī)/網(wǎng)絡(luò)軟件與程序設(shè)計其他編程語言/工具算法設(shè)計與分析（第二版）

算法設(shè)計與分析（第二版）

算法設(shè)計與分析（第二版）

定　價：￥35.00

作　者： 袁國良 編
出版社： 清華大學(xué)出版社
叢編項(xiàng)： 21世紀(jì)大學(xué)本科計算機(jī)專業(yè)系列教材
標(biāo)　簽： 算法與數(shù)據(jù)結(jié)構(gòu)
ISBN： 9787302163435 出版時間： 2008-01-01 包裝： 平裝
開本： 16 頁數(shù)： 234 字?jǐn)?shù)：  

內(nèi)容簡介

　　為了適應(yīng)培養(yǎng)我國21世紀(jì)計算機(jī)各類人才的需要，結(jié)合我國高等學(xué)校教育工作的現(xiàn)狀，立足培養(yǎng)學(xué)生能跟上國際計算機(jī)科學(xué)技術(shù)的發(fā)展水平，更新教學(xué)內(nèi)容和教學(xué)方法，提高教學(xué)質(zhì)量，本書以算法設(shè)計策略為知識單元，系統(tǒng)地介紹計算機(jī)算法的設(shè)計方法與分析技巧，以期為計算機(jī)科學(xué)與技術(shù)學(xué)科的學(xué)生提供廣泛而堅實(shí)的計算機(jī)算法基礎(chǔ)知識。另有配套的《算法設(shè)計與分析習(xí)題解答（第2版）》，對本書的全部習(xí)題做了詳盡的解答。本書內(nèi)容豐富，觀點(diǎn)新穎，理論聯(lián)系實(shí)際。不僅可用作高等學(xué)校計算機(jī)專業(yè)本科生和研究生學(xué)習(xí)計算機(jī)算法設(shè)計的教材，而且也適合廣大工程技術(shù)人員和自學(xué)讀者學(xué)習(xí)參考。本書封面貼有清華大學(xué)出版社防偽標(biāo)簽，無標(biāo)簽者不得銷售。

作者簡介

　　王曉東，男，1957年3月出生，福州大學(xué)計算機(jī)系教授，福建省計算機(jī)學(xué)會理事長。研究領(lǐng)域是算法設(shè)計與算法評價，基于計算機(jī)網(wǎng)絡(luò)和信息安全的大規(guī)模問題求解算法與數(shù)據(jù)結(jié)構(gòu)，信息可視化技術(shù)。幾何計算，并行和分布式算法設(shè)計，計算復(fù)雜性理論。先后主持了與算法設(shè)計與分析有關(guān)的國家自一然科學(xué)基金項(xiàng)目、國家優(yōu)秀留學(xué)回國人一員基金項(xiàng)目、福建省杰出人才基金項(xiàng)目和省自然科學(xué)基金項(xiàng)目等7個研究課題；獲得國家科技進(jìn)步二等獎1項(xiàng)，省科技進(jìn)步二等獎3項(xiàng)。主持國家精品課程“算法與數(shù)據(jù)結(jié)構(gòu)”，和福建省優(yōu)質(zhì)碩士學(xué)位課程“算法設(shè)計與分析”的課程建設(shè)，獲2005年福建省教學(xué)成果一等獎。在國內(nèi)外重要學(xué)術(shù)刊物上發(fā)表有創(chuàng)見性的論文50余篇；正式出版《算法設(shè)計與分析》等學(xué)術(shù)著作7部，在算法復(fù)雜性研究方面取得了一系列理論研究成果和應(yīng)用成果。例如，在對著名的凸殼問題的計算復(fù)雜性研究成果中推廣了關(guān)于判定樹模型下問題的計算復(fù)雜性下界的著名的Ben-Or，并應(yīng)用于分析凸殼問題的計算復(fù)雜性，在較_般的情況下改進(jìn)和完善了國際算法界知名學(xué)者Aggarwal、Steele和Yao等提出的關(guān)于凸殼問題計算復(fù)雜性下界的結(jié)果。研究成果得到同行專家的好評并被國內(nèi)權(quán)威刊物所引用。

圖書目錄

第1章 算法引論
　1.1 算法與程序
　1.2 表達(dá)算法的抽象機(jī)制
　1.3 描述算法
　1.4 算法復(fù)雜性分析
　小結(jié)
　習(xí)題
第2章 遞歸與分治策略
　2.1 遞歸的概念
　2.2 分治法的基本思想
　2.3 二分搜索技術(shù)
　2.4 大整數(shù)的乘法
　2.5 Strassen矩陣乘法
　2.6 棋盤覆蓋
　2.7 合并排序
　2.8 快速排序
　2.9 線性時間選擇
　2.10 最接近點(diǎn)對問題
　2.11 循環(huán)賽日程表
　小結(jié)
　習(xí)題
第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é)
　習(xí)題
第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 算法的正確性和計算復(fù)雜性
　4.6 最小生成樹
　　4.6.1 最小生成樹性質(zhì)
　　4.6.2 Prim算法
　　4.6.3 Kruskal算法
　4.7 多機(jī)調(diào)度問題
　4.8 貪心算法的理論基礎(chǔ)
　　4.8.1 擬陣
　　4.8.2 帶權(quán)擬陣的貪心算法
　　4.8.3 任務(wù)時間表問題
　小結(jié)
　習(xí)題
第5章 回溯法
第6章 分支限界法
第7章 概率算法
第8章 NP完全性理論
第9章 近似算法
第10章 算法優(yōu)化策略
第11章 在線算法設(shè)計
詞匯索引
參考文獻(xiàn)

本目錄推薦

掃描二維碼
Copyright ? 讀書網(wǎng) www.dappsexplained.com 2005-2020, All Rights Reserved.
鄂ICP備15019699號 鄂公網(wǎng)安備 42010302001612號