《清華大學計算機系列教材:常用算法程式集(C/C++描述)(第五版)》編著者徐士良、馬爾妮。是針對工程中常用的行之有效的算法而編寫的，主要內容包括多項式的計算、複數運算、隨機數的產生、矩陣運算、矩陣特徵值與特徵向量的計算、線性代數方程組的求解、非線性方程與方程組的求解、插值與逼近、數值積分、常微分方程組的求解、數據處理、極值問題的求解、數學變換與濾波、特殊函式的計算、排序、查找等。
基本介紹
- 書名：清華大學計算機系列教材:常用算法程式集
- 類型：計算機與網際網路
- 出版日期：2013年4月1日
- 語種：簡體中文
- ISBN：9787302303435
- 品牌：清華大學出版社
- 作者：徐士良 馬爾妮
- 出版社：清華大學出版社
- 頁數：591頁
- 開本：16
- 定價：69.00
內容簡介,圖書目錄,
內容簡介
《清華大學計算機系列教材:常用算法程式集(C/C++描述)(第五版)》可供廣大科研人員、工程技術人員及管理工作者閱讀使用，也可作為高等院校師生的參考書。
圖書目錄
第1章多項式計算
1.1一維多項式求值
1.2一維多項式多組求值
1.3二維多項式求值
1.4復係數多項式求值
1.5多項式相乘
1.6復係數多項式相乘
1.7多項式相除
1.8復係數多項式相除
1.9實係數多項式類
1.10復係數多項式類
第2章複數運算
2.1複數乘法
2.2複數除法
2.3複數乘冪
2.4複數的n次方根
2.5複數指數
2.6複數對數
2.7複數正弦
2.8複數餘弦
2.9複數類
第3章隨機數的產生
3.1產生0—1之間均勻分布的一個隨機數
3.2產生0—1之間均勻分布的隨機數序列
3.3產生任意區間內均勻分布的一個隨機整數
3.4產生任意區間內均勻分布的隨機整數序列
3.5產生任意均值與方差的常態分配的一個隨機數
3.6產生任意均值與方差的常態分配的隨機數序列
第4章矩陣運算
4.1實矩陣相乘
4.2復矩陣相乘
4.3一般實矩陣求逆
4.4一般復矩陣求逆
4.5對稱正定矩陣的求逆
4.6托貝里斯矩陣求逆的特蘭持方法
4.7求一般行列式的值
4.8求矩陣的秩
4.9對稱正定矩陣的喬里斯基分解與行列式求值
4.10矩陣的三角分解
4.11一般實矩陣的QR分解
4.12一般實矩陣的奇異值分解
4.13求廣義逆的奇異值分解法
第5章矩陣特徵值與特徵向量的計算
5.1約化對稱矩陣為對稱三對角陣的豪斯荷爾德變換法
5.2求對稱三對角陣的全部特徵值與特徵向量
5.3約化一般實矩陣為赫申伯格矩陣的初等相似變換法
5.4求赫申伯格矩陣全部特徵值的QR方法
5.5求實對稱矩陣特徵值與特徵向量的雅可比法
5.6求實對稱矩陣特徵值與特徵向量的雅可比過關法
第6章線性代數方程組的求解
6.1求解實係數方程組的全選主元高斯消去法
6.2求解實係數方程組的全選主元高斯—約當消去法
6.3求解復係數方程組的全選主元高斯消去法
6.4求解復係數方程組的全選主元高斯—約當消去法
6.5求解三對角線方程組的追趕法
6.6求解一般帶型方程組
6.7求解對稱方程組的分解法
6.8求解對稱正定方程組的平方根法
6.9求解托貝里斯方程組的列文遜方法
6.10高斯—賽德爾疊代法
6.11求解對稱正定方程組的共軛梯度法
6.12求解線性最小二乘問題的豪斯荷爾德變換法
6.13求解線性最小二乘問題的廣義逆法
6.14求解病態方程組
第7章非線性方程與方程組的求解
7.1求非線性方程實根的對分法
7.2求非線性方程一個實根的牛頓法
7.3求非線性方程一個實根的埃特金疊代法
7.4求非線性方程一個實根的試位法
7.5求非線性方程一個實根的連分式法
7.6求實係數代數方程全部根的QR方法
7.7求實係數代數方程全部根的牛頓下山法
7.8求復係數代數方程全部根的牛頓下山法
7.9求非線性方程組一組實根的梯度法
7.10求非線性方程組一組實根的擬牛頓法
7.11求非線性方程組最小二乘解的廣義逆法
7.12求非線性方程一個實根的蒙特卡羅法
7.13求實函式或複函數方程一個復根的蒙特卡羅法一
7.14求非線性方程組一組實根的蒙特卡羅法
第8章插值與逼近
8.1一元全區間插值
8.2一元三點插值
8.3連分式插值
8.4埃爾米特插值
8.5埃特金逐步插值
8.6光滑插值
8.7第一種邊界條件的三次樣條函式插值、微商與積分
8.8第二種邊界條件的三次樣條函式插值、微商與積分
8.9第三種邊界條件的三次樣條函式插值、微商與積分
8.10二元三點插值
8.11二元全區間插值
8.12最小二乘曲線擬合
8.13切比雪夫曲線擬合
8.14最佳一致逼近的里米茲方法
8.15矩形域的最小二乘曲面擬合
第9章數值積分
9.1變步長梯形求積法
9.2變步長辛卜生求積法
9.3自適應梯形求積法
9.4龍貝格求積法
9.5計算一維積分的連分式法
9.6高振盪函式求積法
9.7勒讓德—高斯求積法
9.8拉蓋爾—高斯求積法
9.9埃爾米特—高斯求積法
9.10切比雪夫求積法
9.11計算一維積分的蒙特卡羅法
9.12變步長辛卜生二重積分法
9.13計算多重積分的高斯方法
9.14計算二重積分的連分式法
9.15計算多重積分的蒙特卡羅法
第10章常微分方程組的求解
10.1全區間積分的定步長歐拉方法
10.2積分一步的變步長歐拉方法
10.3全區間積分的維梯方法
10.4全區間積分的定步長龍格—庫塔方法
10.5積分一步的變步長龍格庫塔方法
10.6積分一步的變步長基爾方法
10.7全區間積分的變步長默森方法
10.8積分一步的連分式法
10.9全Ⅸ間積分的雙邊法
10.10全區間積分的阿當姆斯預報校正法
10.11全區間積分的哈明方法
10.12積分一步的特雷納方法
10.13積分剛性方程組的吉爾方法
10.14求解二階微分方程邊值問題的差分法
第11章數據處理
11.1隨機樣本分析
11.2一元線性回歸分析
11.3多元線性回歸分析
11.4逐步回歸分析
11.5半對數數據相關
11.6對數數據相戈
第12章極值問題的求解
12.1一維極值連分式法
12.2n維極值連分式法
12.3不等式約束線性規劃問題
12.4求n維極值的單形調優法
12.5求約束條件下n維極值的復形調優法
第13章數學變換與濾波
13.1傅立葉級數逼近
13.2快速傅立葉變換
13.3快速沃什變換
13.4五點三次平滑
13.5離散隨機線性系統的卡爾曼濾波
13.6α—β—γ濾波
第14章特殊函式的計算
14.1伽馬函式
14.2不完全伽馬函式
14.3誤差函式
14.4第一類整數階貝塞耳函式
14.5第二類整數階貝塞耳函式
14.6變型第一類整數階貝塞耳函式
14.7變型第二類整數階貝塞耳函式
14.8不完全貝塔函式
14.9常態分配函式
14.10t—分布函式
14.11γ2—分布函式
14.12F—分布函式
14.13正弦積分
14.14餘弦積分
14.15指數積分
14.16第一類橢圓積分
14.17第二類橢圓積分
……
第15章排序
第16章查找
參考文獻
1.1一維多項式求值
1.2一維多項式多組求值
1.3二維多項式求值
1.4復係數多項式求值
1.5多項式相乘
1.6復係數多項式相乘
1.7多項式相除
1.8復係數多項式相除
1.9實係數多項式類
1.10復係數多項式類
第2章複數運算
2.1複數乘法
2.2複數除法
2.3複數乘冪
2.4複數的n次方根
2.5複數指數
2.6複數對數
2.7複數正弦
2.8複數餘弦
2.9複數類
第3章隨機數的產生
3.1產生0—1之間均勻分布的一個隨機數
3.2產生0—1之間均勻分布的隨機數序列
3.3產生任意區間內均勻分布的一個隨機整數
3.4產生任意區間內均勻分布的隨機整數序列
3.5產生任意均值與方差的常態分配的一個隨機數
3.6產生任意均值與方差的常態分配的隨機數序列
第4章矩陣運算
4.1實矩陣相乘
4.2復矩陣相乘
4.3一般實矩陣求逆
4.4一般復矩陣求逆
4.5對稱正定矩陣的求逆
4.6托貝里斯矩陣求逆的特蘭持方法
4.7求一般行列式的值
4.8求矩陣的秩
4.9對稱正定矩陣的喬里斯基分解與行列式求值
4.10矩陣的三角分解
4.11一般實矩陣的QR分解
4.12一般實矩陣的奇異值分解
4.13求廣義逆的奇異值分解法
第5章矩陣特徵值與特徵向量的計算
5.1約化對稱矩陣為對稱三對角陣的豪斯荷爾德變換法
5.2求對稱三對角陣的全部特徵值與特徵向量
5.3約化一般實矩陣為赫申伯格矩陣的初等相似變換法
5.4求赫申伯格矩陣全部特徵值的QR方法
5.5求實對稱矩陣特徵值與特徵向量的雅可比法
5.6求實對稱矩陣特徵值與特徵向量的雅可比過關法
第6章線性代數方程組的求解
6.1求解實係數方程組的全選主元高斯消去法
6.2求解實係數方程組的全選主元高斯—約當消去法
6.3求解復係數方程組的全選主元高斯消去法
6.4求解復係數方程組的全選主元高斯—約當消去法
6.5求解三對角線方程組的追趕法
6.6求解一般帶型方程組
6.7求解對稱方程組的分解法
6.8求解對稱正定方程組的平方根法
6.9求解托貝里斯方程組的列文遜方法
6.10高斯—賽德爾疊代法
6.11求解對稱正定方程組的共軛梯度法
6.12求解線性最小二乘問題的豪斯荷爾德變換法
6.13求解線性最小二乘問題的廣義逆法
6.14求解病態方程組
第7章非線性方程與方程組的求解
7.1求非線性方程實根的對分法
7.2求非線性方程一個實根的牛頓法
7.3求非線性方程一個實根的埃特金疊代法
7.4求非線性方程一個實根的試位法
7.5求非線性方程一個實根的連分式法
7.6求實係數代數方程全部根的QR方法
7.7求實係數代數方程全部根的牛頓下山法
7.8求復係數代數方程全部根的牛頓下山法
7.9求非線性方程組一組實根的梯度法
7.10求非線性方程組一組實根的擬牛頓法
7.11求非線性方程組最小二乘解的廣義逆法
7.12求非線性方程一個實根的蒙特卡羅法
7.13求實函式或複函數方程一個復根的蒙特卡羅法一
7.14求非線性方程組一組實根的蒙特卡羅法
第8章插值與逼近
8.1一元全區間插值
8.2一元三點插值
8.3連分式插值
8.4埃爾米特插值
8.5埃特金逐步插值
8.6光滑插值
8.7第一種邊界條件的三次樣條函式插值、微商與積分
8.8第二種邊界條件的三次樣條函式插值、微商與積分
8.9第三種邊界條件的三次樣條函式插值、微商與積分
8.10二元三點插值
8.11二元全區間插值
8.12最小二乘曲線擬合
8.13切比雪夫曲線擬合
8.14最佳一致逼近的里米茲方法
8.15矩形域的最小二乘曲面擬合
第9章數值積分
9.1變步長梯形求積法
9.2變步長辛卜生求積法
9.3自適應梯形求積法
9.4龍貝格求積法
9.5計算一維積分的連分式法
9.6高振盪函式求積法
9.7勒讓德—高斯求積法
9.8拉蓋爾—高斯求積法
9.9埃爾米特—高斯求積法
9.10切比雪夫求積法
9.11計算一維積分的蒙特卡羅法
9.12變步長辛卜生二重積分法
9.13計算多重積分的高斯方法
9.14計算二重積分的連分式法
9.15計算多重積分的蒙特卡羅法
第10章常微分方程組的求解
10.1全區間積分的定步長歐拉方法
10.2積分一步的變步長歐拉方法
10.3全區間積分的維梯方法
10.4全區間積分的定步長龍格—庫塔方法
10.5積分一步的變步長龍格庫塔方法
10.6積分一步的變步長基爾方法
10.7全區間積分的變步長默森方法
10.8積分一步的連分式法
10.9全Ⅸ間積分的雙邊法
10.10全區間積分的阿當姆斯預報校正法
10.11全區間積分的哈明方法
10.12積分一步的特雷納方法
10.13積分剛性方程組的吉爾方法
10.14求解二階微分方程邊值問題的差分法
第11章數據處理
11.1隨機樣本分析
11.2一元線性回歸分析
11.3多元線性回歸分析
11.4逐步回歸分析
11.5半對數數據相關
11.6對數數據相戈
第12章極值問題的求解
12.1一維極值連分式法
12.2n維極值連分式法
12.3不等式約束線性規劃問題
12.4求n維極值的單形調優法
12.5求約束條件下n維極值的復形調優法
第13章數學變換與濾波
13.1傅立葉級數逼近
13.2快速傅立葉變換
13.3快速沃什變換
13.4五點三次平滑
13.5離散隨機線性系統的卡爾曼濾波
13.6α—β—γ濾波
第14章特殊函式的計算
14.1伽馬函式
14.2不完全伽馬函式
14.3誤差函式
14.4第一類整數階貝塞耳函式
14.5第二類整數階貝塞耳函式
14.6變型第一類整數階貝塞耳函式
14.7變型第二類整數階貝塞耳函式
14.8不完全貝塔函式
14.9常態分配函式
14.10t—分布函式
14.11γ2—分布函式
14.12F—分布函式
14.13正弦積分
14.14餘弦積分
14.15指數積分
14.16第一類橢圓積分
14.17第二類橢圓積分
……
第15章排序
第16章查找
參考文獻
