出版時(shí)間:2007-5 出版社:電子工業(yè) 作者:王曉東 頁數(shù):381
Tag標(biāo)簽:無
內(nèi)容概要
本書為普通高等教育“十一五”國(guó)家級(jí)規(guī)劃教材,是計(jì)算機(jī)專業(yè)核心課程“算法設(shè)計(jì)與分析”教材。全書以算法設(shè)計(jì)策略為知識(shí)單元,系統(tǒng)介紹計(jì)算機(jī)算法的設(shè)計(jì)方法與分析技巧。主要內(nèi)容包括:算法概述、遞歸與分治策略、動(dòng)態(tài)規(guī)劃、貪心算法、回溯法、分支限界法、隨機(jī)化算法、線性規(guī)劃與網(wǎng)絡(luò)流、NP完全性理論與近似算法等。書中既涉及經(jīng)典與實(shí)用算法及實(shí)例分析,又包括算法熱點(diǎn)領(lǐng)域追蹤?! 橥怀鼋滩牡目勺x性和可用性,章首增加了學(xué)習(xí)要點(diǎn)提示;章末配有難易適度的習(xí)題,分為算法分析題和算法實(shí)現(xiàn)題兩部分;配套出版了《算法設(shè)計(jì)與實(shí)驗(yàn)題解》;并免費(fèi)提供電子課件和教學(xué)網(wǎng)站服務(wù)。 本書適合作為大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)、軟件工程、信息安全、信息與計(jì)算科學(xué)等專業(yè)本科生和研究生教材,也適合廣大工程技術(shù)人員學(xué)習(xí)參考。
書籍目錄
第1章 算法概述 1.1 算法與程序 1.2 算法復(fù)雜性分析 習(xí)題1第2章 遞歸與分治策略 2.1 遞歸的概念 2.2 分治法的基本思想 2.3 二分搜索技術(shù) 2.4 大整數(shù)的乘法 2.5 Strassen矩陣乘法 2.6 棋盤覆蓋 2.7 合并排序 2.8 快速排序 2.9 線性時(shí)間選擇 2.10 最接近點(diǎn)對(duì)問題 2.11 循環(huán)賽日程表 習(xí)題2第3章 動(dòng)態(tài)規(guī)劃 3.1 矩陣連乘問題 3.2 動(dòng)態(tài)規(guī)劃算法的基本要素 3.3 最長(zhǎng)公共子序列 3.4 最大子段和 3.5 凸多邊形最優(yōu)三角剖分 3.6 多邊形游戲 3.7 圖像壓縮 3.8 電路布線 3.9 流水作業(yè)調(diào)度 3.10 0-1背包問題 3.11 最優(yōu)二叉搜索樹 3.12 動(dòng)態(tài)規(guī)劃加速原理 習(xí)題3第4章 貪心算法第5章 回溯法第6章 分支限界法第7章 隨機(jī)化算法第8章 線性規(guī)劃與網(wǎng)絡(luò)流第9章 NP完全性理論與近似算法附錄A C++概要參考文獻(xiàn)
編輯推薦
《計(jì)算機(jī)算法設(shè)計(jì)與分析(第3版)》適合作為大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)、軟件工程、信息安全、信息與計(jì)算科學(xué)等專業(yè)本科生和研究生教材,也適合廣大工程技術(shù)人員學(xué)習(xí)參考。
圖書封面
圖書標(biāo)簽Tags
無
評(píng)論、評(píng)分、閱讀與下載
計(jì)算機(jī)算法設(shè)計(jì)與分析 PDF格式下載