本文關(guān)鍵詞：算法分析與設(shè)計(jì)

  更多相關(guān)文章： 算法分析與設(shè)計(jì)

課程簡(jiǎn)介

由梁棟主講，教材采用清華大學(xué)王曉東主編《算法分析與設(shè)計(jì)》第2版。

普通高等教育'十一五'國(guó)家級(jí)規(guī)劃教材 21世紀(jì)大學(xué)本科計(jì)算機(jī)專業(yè)系列教材:算法設(shè)計(jì)與分析(第2版)

 

原價(jià)： 38.50元

 

作者:王曉東

 

出版社： 清華大學(xué)出版社

 

出版日期：2008年1月1日

 

ISBN：9787302163435

 

      《普通高等教育'十一五'國(guó)家級(jí)規(guī)劃教材 21世紀(jì)大學(xué)本科計(jì)算機(jī)專業(yè)系列教材:算法設(shè)計(jì)與分析(第2版)》內(nèi)容豐富，觀點(diǎn)新穎，理論聯(lián)系實(shí)際。不僅可用作高等學(xué)校計(jì)算機(jī)專業(yè)本科生和研究生學(xué)習(xí)計(jì)算機(jī)算法設(shè)計(jì)的教材，，而且也適合廣大工程技術(shù)人員和自學(xué)讀者學(xué)習(xí)參考。

 

第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 棋盤(pán)覆蓋 

2.7 合并排序 

2.8 快速排序 

2.9 線性時(shí)間選擇 

2.10 最接近點(diǎn)對(duì)問(wèn)題 

2.11 循環(huán)賽日程表 

小結(jié) 

習(xí)題 

第3章 動(dòng)態(tài)規(guī)劃 

3.1 矩陣連乘問(wèn)題 

3.2 動(dòng)態(tài)規(guī)劃算法的基本要素 

3.3 最長(zhǎng)公共子序列 

3.4凸多邊形最優(yōu)三角剖分 

3.5 多邊形游戲 

3.6 圖像壓縮 

3.7 電路布線 

3.8 流水作業(yè)調(diào)度 

3.9 0-1背包問(wèn)題 

3.10 最優(yōu)二叉搜索樹(shù) 

小結(jié) 

習(xí)題 

第4章 貪心算法 

4.1 活動(dòng)安排問(wèn)題 

4.2 貪心算法的基本要素 

4.2.1 貪心選擇性質(zhì) 

4.2.2 最優(yōu)子結(jié)構(gòu)性質(zhì) 

4.2.3 貪心算法與動(dòng)態(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 算法的正確性和計(jì)算復(fù)雜性 

4.6 最小生成樹(shù) 

4.6.1 最小生成樹(shù)性質(zhì) 

4.6.2 Prim算法 

4.6.3 Kruskal算法 

4.7 多機(jī)調(diào)度問(wèn)題 

4.8 貪心算法的理論基礎(chǔ) 

4.8.1 擬陣 

4.8.2 帶權(quán)擬陣的貪心算法 

4.8.3 任務(wù)時(shí)間表問(wèn)題 

小結(jié) 

習(xí)題 

第5章 回溯法 

5.1 回溯法的算法框架 

5.1.1 問(wèn)題的解空間 

5.1.2 回溯法的基本思想 

5.1.3 遞歸回溯 

5.1.4 迭代回溯 

5.1.5 子集樹(shù)與排列樹(shù) 

5.2 裝載問(wèn)題 

5.3 批處理作業(yè)調(diào)度 

5.4 符號(hào)三角形問(wèn)題 

5.5 n后問(wèn)題 

5.6 0-1背包問(wèn)題 

5.7 最大團(tuán)問(wèn)題 

5.8 圖的m著色問(wèn)題 

5.9 旅行售貨員問(wèn)題 

5.10 圓排列問(wèn)題 

5.11 電路板排列問(wèn)題 

5.12 連續(xù)郵資問(wèn)題 

5.13 回溯法的效率分析 

小結(jié) 

習(xí)題 

第6章 分支限界法 

6.1 分支限界法的基本思想 

6.2 單源最短路徑問(wèn)題 

6.3 裝載問(wèn)題 

6.4 布線問(wèn)題 

6.5 0-1背包問(wèn)題 

6.6 最大團(tuán)問(wèn)題 

6.7 旅行售貨員問(wèn)題 

6.8 電路板排列問(wèn)題 

6.9 批處理作業(yè)調(diào)度 

小結(jié) 

習(xí)題 

第7章 概率算法 

7.1 隨機(jī)數(shù) 

7.2 數(shù)值概率算法 

7.2.1 用隨機(jī)投點(diǎn)法計(jì)算π值 

7.2.2 計(jì)算定積分 

7.2.3 解非線性方程組 

7.3 舍伍德算法 

7.3.1 線性時(shí)間選擇算法 

7.3.2 跳躍表 

7.4 拉斯維加斯算法 

7.4.1 n后問(wèn)題 

7.4.2 整數(shù)因子分解 

7.5 蒙特卡羅算法 

7.5.1 蒙特卡羅算法的基本思想 

7.5.2 主元素問(wèn)題 

7.5.3 素?cái)?shù)測(cè)試 

小結(jié) 

習(xí)題 

第8章 NP完全性理論 

8.1 計(jì)算模型 

8.1.1 隨機(jī)存取機(jī)RAM 

8.1.2 隨機(jī)存取存儲(chǔ)程序機(jī)RASP 

…… 

第9章 近似算法 

第10章 算法優(yōu)化策略 

第11章 在線算法設(shè)計(jì) 

詞匯索引 

參考文獻(xiàn)

 

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

本文編號(hào)：1123110