常用算法程序集

前言

　　本書是針對(duì)工程中常用且行之有效的算法而編寫的，并且根據(jù)算法的分類以及使用特點(diǎn)作了精心的組織和安排。本書具有以下幾個(gè)特點(diǎn)：　?。?）書中除收集了傳統(tǒng)的算法外，還根據(jù)作者工作的經(jīng)驗(yàn)和近年來(lái)數(shù)值計(jì)算的發(fā)展，：gIgT一些新的、實(shí)用的算法?？梢哉f(shuō)，書中各章幾乎都有一些新的算法?！　。?）書中所有的算法程序都經(jīng)過(guò)認(rèn)真的調(diào)試。　?。?）本書全部的算法程序均可從清華大學(xué)出版社網(wǎng)站上的本書頁(yè)面中下載，讀者可以從中方便地使用書中的每一個(gè)算法程序?！　。?）書中收集的算法都是行之有效的，基本可以滿足解決T程中各種實(shí)際問(wèn)題的需要。　　書中程序是用C+十描述的。根據(jù)問(wèn)題的特點(diǎn)，采取了以下兩種描述的方法：　　第一種方法是為每一個(gè)算法定義一個(gè)類。在這種類中，數(shù)據(jù)成員包括算法所處理的數(shù)據(jù)以及一些重要參數(shù)（相當(dāng)于面向過(guò)程程序設(shè)計(jì)中子程序的形參），有時(shí)也將這個(gè)類中的各函數(shù)成員所用到的公共數(shù)據(jù)也作為類的數(shù)據(jù)成員，以便于各函數(shù)成員間互相通信。算法所處理的數(shù)據(jù)以及一些重要參數(shù)一般事先由用戶存放在一個(gè)文件中，各數(shù)據(jù)之間用若干個(gè)空格或回車換行進(jìn)行分隔。在這種類中，主要函數(shù)成員包括以下4種：　?。?）構(gòu)造函數(shù)與析構(gòu)函數(shù)。對(duì)于涉及到問(wèn)題規(guī)模的數(shù)據(jù)（如矩陣階數(shù)，多項(xiàng)式次數(shù)等）一般通過(guò)構(gòu)造函數(shù)來(lái)提供，以便保證在創(chuàng)建該類對(duì)象的同時(shí)為數(shù)據(jù)分配存儲(chǔ)空間，并且在析構(gòu)函數(shù)中釋放這些空間。有時(shí)對(duì)于個(gè)別數(shù)據(jù)也通過(guò)構(gòu)造函數(shù)來(lái)提供。　?。?）文件讀入函數(shù)。在這個(gè)函數(shù)中，讀入算法所需要處理的數(shù)據(jù)以及一些重要參數(shù)。在執(zhí)行這個(gè)函數(shù)過(guò)程中，程序會(huì)提示用戶從鍵盤鍵入輸入文件名。　?。?）實(shí)現(xiàn)算法的執(zhí)行函數(shù)。有時(shí)還包括這個(gè)算法需要調(diào)用的其他一些函數(shù)?！　。?）輸出函數(shù)。在這個(gè)函數(shù)中，將結(jié)果輸出到一個(gè)文件中（文件名由用　戶提供），但一般也在屏幕上顯示，對(duì)于輸出到文件中的結(jié)果純粹是數(shù)據(jù)，不

內(nèi)容概要

　　《常用算法程序集(C++語(yǔ)言描述)第4版》是針對(duì)工程中常用且行之有效的算法而編寫的，主要內(nèi)容包括矩陣運(yùn)算，矩陣特征值與特征向量的計(jì)算，線性代數(shù)方程組的求解，非線性方程與方程組的求解，插值與逼近，數(shù)值積分，常微分方程組的求解，數(shù)據(jù)處理，極值問(wèn)題的求解，復(fù)數(shù)、多項(xiàng)式與特殊函數(shù)的計(jì)算，查找與排序。書中所有的算法程序均用C++描述，全部程序可從清華大學(xué)出版社網(wǎng)站上的《常用算法程序集(C++語(yǔ)言描述)第4版》頁(yè)面下載?！　　冻Ｓ盟惴ǔ绦蚣?C++語(yǔ)言描述)第4版》可供廣大科研人員、工程技術(shù)人員及管理工作者閱讀使用，也可作為高等院校師生的參考書。

作者簡(jiǎn)介

　　徐士良，清華大學(xué)電子工程系教授。畢業(yè)于清華大學(xué)計(jì)算數(shù)學(xué)專業(yè)．留校任教至今。曾擔(dān)任全國(guó)高等院校計(jì)算機(jī)基礎(chǔ)教育研究會(huì)理事、學(xué)術(shù)委員會(huì)副主任，全國(guó)計(jì)算機(jī)等級(jí)考試委員會(huì)委員。出版著作、教材數(shù)十部。多年來(lái)在清華大學(xué)信息學(xué)院主講“數(shù)值分析與算法”、 “計(jì)算機(jī)語(yǔ)言與程序設(shè)計(jì)”等課程。

書籍目錄

第1章 矩陣運(yùn)算1.1 實(shí)矩陣相乘1.2 復(fù)矩陣相乘1.3 一般實(shí)矩陣求逆1.4 一般復(fù)矩陣求逆1.5 對(duì)稱正定矩陣的求逆1.6 托伯利茲矩陣求逆的特蘭持方法1.7 求一般行列式的值1.8 求矩陣的秩1.9 對(duì)稱正定矩陣的喬里斯基分解與行列式求值1.10 矩陣的三角分解1.11 一般實(shí)矩陣的QR分解1.12 一般實(shí)矩陣的奇異值分解1.13 求廣義逆的奇異值分解法第2章 矩陣特征值與特征向量的計(jì)算2.1 求對(duì)稱三對(duì)角陣的全部特征值與特征向量2.2 求實(shí)對(duì)稱矩陣全部特征值與特征向量的豪斯荷爾德變換法2.3 求赫申伯格矩陣全部特征值的QR方法2.4 求一般實(shí)矩陣的全部特征值2.5 求實(shí)對(duì)稱矩陣特征值與特征向量的雅可比法2.6 求實(shí)對(duì)稱矩陣特征值與特征向量的雅可比過(guò)關(guān)法第3章 線性代數(shù)方程組的求解3.1 求解實(shí)系數(shù)方程組的全選主元高斯消去法3.2 求解實(shí)系數(shù)方程組的全選主元高斯約當(dāng)消去法3.3 求解復(fù)系數(shù)方程組的全選主元高斯消去法3.4 求解復(fù)系數(shù)方程組的全選主元高斯一約當(dāng)消去法3.5 求解三對(duì)角線方程組的追趕法3.6 求解一般帶型方程組3.7 求解對(duì)稱方程組的分解法3.8 求解對(duì)稱正定方程組的平方根法3.9 求解托伯利茲方程組的列文遜方法3.10 高斯一賽德爾迭代法3.11 求解對(duì)稱正定方程組的共軛梯度法3.12 求解線性最小二乘問(wèn)題的豪斯荷爾德變換法3.13 求解線性最小二乘問(wèn)題的廣義逆法3.14 求解病態(tài)方程組第4章 非線性方程與方程組的求解4.1 求非線性方程實(shí)根的對(duì)分法4.2 求非線性方程一個(gè)實(shí)根的牛頓法4.3 求非線性方程一個(gè)實(shí)根的埃特金迭代法4.4 求非線性方程一個(gè)實(shí)根的試位法4.5 求非線性方程一個(gè)實(shí)根的連分式法4.6 求實(shí)系數(shù)代數(shù)方程全部根的QR方法4.7 求實(shí)系數(shù)代數(shù)方程全部根的牛頓下山法4.8 求復(fù)系數(shù)代數(shù)方程全部根的牛頓下山法4.9 求非線性方程組一組實(shí)根的梯度法4.10 求非線性方程組一組實(shí)根的擬牛頓法4.11 求非線性方程組最小二乘解的廣義逆法4.12 求非線性方程一個(gè)實(shí)根的蒙特卡洛法4.13 求實(shí)函數(shù)或復(fù)函數(shù)方程一個(gè)復(fù)根的蒙特卡洛法4.14 求非線性方程組一組實(shí)根的蒙特卡洛法第5章 插值與逼近5.1 Lagrange插值5.2 連分式插值5.3 埃爾米特插值5.4 埃特金逐步插值5.5 光滑插值5.6 第一種邊界條件的三次樣條函數(shù)插值、微商與積分5.7 第二種邊界條件的三次樣條函數(shù)插值、微商與積分5.8 第三種邊界條件的三次樣條函數(shù)插值、微商與積分5.9 二元Lagrange插值5.10 最小二乘曲線擬合5.11 切比雪夫曲線擬合5.12 最佳一致逼近的里米茲方法5.13 矩形域的最小二乘曲面擬合第6章 數(shù)值積分6.1 變步長(zhǎng)梯形求積法6.2 變步長(zhǎng)辛卜生求積法6.3 自適應(yīng)梯形求積法6.4 龍貝格求積法6.5 計(jì)算一維積分的連分式法6.6 高振蕩函數(shù)求積法6.7 勒讓德一高斯求積法6.8 拉蓋爾一高斯求積法6.9 埃爾米特一高斯求積法6.10 切比雪夫求積法6.11 計(jì)算一維積分的蒙特卡洛法6.12 變步長(zhǎng)辛卜生二重積分法6.13 計(jì)算多重積分的高斯方法6.14 計(jì)算二重積分的連分式法6.15 計(jì)算多重積分的蒙特卡洛法第7章 常微分方程組的求解7.1 定步長(zhǎng)歐拉方法7.2 變步長(zhǎng)歐拉方法7.3 維梯方法7.4 定步長(zhǎng)龍格一庫(kù)塔方法7.5 變步長(zhǎng)龍格一庫(kù)塔方法7.6 變步長(zhǎng)基爾方法7，7變步長(zhǎng)默森方法7.8 連分式法7.9 雙邊法7.10 阿當(dāng)姆斯預(yù)報(bào)校正法7.1l 哈明方法7.12 特雷納方法7.13 積分剛性方程組的吉爾方法7.14 二階微分方程邊值問(wèn)題的數(shù)值解法第8章 數(shù)據(jù)處理8.1 隨機(jī)樣本分析8.2 一元線性回歸分析8.3 多元線性回歸分析8.4 逐步回歸分析8.5 半對(duì)數(shù)數(shù)據(jù)相關(guān)8.6 對(duì)數(shù)數(shù)據(jù)相關(guān)第9章 極值問(wèn)題的求解9.1 一維極值連分式法9.2 n維極值連分式法Ⅵ 常用算法程序集(c++語(yǔ)言描述)(第四版)9.3 不等式約束線性規(guī)劃問(wèn)題9.4 求n維極值的單形調(diào)優(yōu)法9.5 求約束條件下n維極值的復(fù)形調(diào)優(yōu)法第lO章 復(fù)數(shù)、多項(xiàng)式與特殊函數(shù)的計(jì)算10.1 復(fù)數(shù)運(yùn)算10.2 實(shí)系數(shù)多項(xiàng)式的計(jì)算10.3 復(fù)系數(shù)多項(xiàng)式的計(jì)算10.4 特殊函數(shù)的計(jì)算第ll章 查找與排序11.1 順序表的查找與排序11.2 結(jié)構(gòu)表的查找與排序11.3 磁盤文件結(jié)構(gòu)表的查找與排序11.4 磁盤隨機(jī)文本文件的字符串匹配參考文獻(xiàn)

編輯推薦

　　《常用算法程序集(C++語(yǔ)言描述)第4版》是針對(duì)工程中常用的行之有效的算法而編寫的，主要內(nèi)容包括：矩陣運(yùn)算，矩陣特征值與特征向量的計(jì)算，線性代數(shù)方程組的求解，非線性方程與方程組的求解，插值與逼近．?dāng)?shù)值積分，常微分方程組的求解，數(shù)據(jù)處理，極值問(wèn)題的求解，復(fù)數(shù)、多項(xiàng)式與特殊函數(shù)的計(jì)算，查找與排序。根據(jù)算法的分類以及使用特點(diǎn)，對(duì)內(nèi)容結(jié)構(gòu)作了精心組織和安排。《常用算法程序集(C++語(yǔ)言描述)第4版》具有以下特點(diǎn)：　　術(shù)書中除收集了傳統(tǒng)的算法外，還根據(jù)作者工作的經(jīng)驗(yàn)和近年來(lái)數(shù)值計(jì)算的發(fā)展，選取了一些新的、實(shí)用的算法：　　書中所有的算法程序都經(jīng)過(guò)認(rèn)真的調(diào)試。　　書中收集的算法都是行之有效的，基本可以滿足解決工程中各種實(shí)際問(wèn)題的需要。　　《常用算法程序集(C++語(yǔ)言描述)第4版》可作為高校非數(shù)學(xué)專業(yè)的”數(shù)值分析”或“計(jì)算方法”等課程的教學(xué)參考書，也可供廣大讀者自學(xué)參考。

圖書封面

圖書標(biāo)簽Tags

無(wú)

評(píng)論、評(píng)分、閱讀與下載

---

    常用算法程序集 PDF格式下載

---