傅里葉演算法c語言

㈠ c語言程序設計的黃容、趙毅主編

1.1一個C語言程序
1.2計算機程序設計與程序設計語言
1.2.1程序與指令
1.2.2程序設計語言
1.3C語言的發展與應用現狀
1.4C語言的特點
1.4.1C語言的優勢
1.4.2如何學習C語言程序設計
1.4.3C語言的語法特點
1.4.4C語言的結構特點
1.4.5C語言的編譯與編程環境
習題
第2章用C語言編寫簡單程序
2.1在屏幕上顯示自定義文字「Hello World!」
2.1.1程序解析
2.1.2程序的三種結構
2.2攝氏溫度與華氏溫度換算（簡單的順序結構程序的編寫）
2.2.1程序解析
2.2.2常量、變數和數據類型
2.2.3賦值運算和算術運算
2.2.4格式化輸出函數printf
2.3判斷一元二次方程是否有實數解（簡單的分支結構程序的編寫）
2.3.1程序解析
2.3.2關系運算
2.3.3if…else二分支語句
2.3.4格式化輸入函數scanf
2.4計算自由落體反彈高度和總距離（簡單的循環結構程序
——for語句的編寫）
2.4.1指定次數的循環程序設計
2.4.2for語句
2.4.3計算自由落體反彈高度和總距離
2.4.4程序解析
習題
第3章分支結構程序設計
3.1從鍵盤輸入一個控制命令字元，判斷輸入是否正確
3.1.1程序解析
3.1.2字元類型
3.1.3邏輯運算符和邏輯表達式
3.1.4字元型數據的輸入和輸出
3.2分支結構程序設計——求解一元二次方程
3.2.1程序解析
3.2.2if 語句的三種形式
3.2.3if 語句的嵌套
3.3模擬工程式控制制，根據指令進行相應的操作
3.3.1程序解析
3.3.2switch語句
習題
第4章循環結構程序設計
4.1輸入一批學生的成績，統計平均分
4.1.1程序解析
4.1.2while語句
4.1.3數列問題求解
4.2用牛頓迭代法求方程2x3-4x2+3x-6=0的根
4.2.1程序解析
4.2.2do…while 語句
4.2.3循環語句的選擇
4.3列印九九乘法表
4.3.1程序解析
4.3.2循環的嵌套
4.4求素數
4.4.1程序解析
4.4.2用break語句和continue語句改變循環狀態
4.5復雜循環結構程序設計
4.5.1傅里葉級數逼近
4.5.2數據處理與回歸分析
習題
第5章C語言的數據類型和表達式
5.1C語言的基本數據類型
5.2常量和變數
5.2.1常量
5.2.2變數
5.3運算符和表達式
5.3.1算術運算符和算術表達式
5.3.2強制類型轉換運算符
5.3.3自增、自減運算符
5.3.4賦值運算符和賦值表達式
5.3.5關系運算符和表達式
5.3.6邏輯運算符和表達式
5.3.7條件表達式
5.3.8逗號表達式
5.4綜合程序設計案例
5.5演算法與程序設計
習題
第6章數組
6.1排序問題
6.1.1程序解析
6.1.2一維數組的定義和引用
6.1.3一維數組的初始化
6.1.4使用一維數組編程
6.2找出矩陣中最大值所在的位置
6.2.1程序解析
6.2.2二維數組的定義和引用
6.2.3二維數組的初始化
6.3數據通信過程中的信息加密問題
6.3.1程序解析
6.3.2一維字元數組
6.3.3字元串處理
習題
第7章函數
7.1用函數求幾何圖形的面積
7.1.1程序解析
7.1.2函數的定義
7.1.3函數的聲明
7.1.4函數的調用
7.2用函數求Fibonacci數列
7.2.1程序解析
7.2.2形式參數與實際參數
7.2.3函數的返回值
7.2.4值傳遞與地址傳遞
7.3變數與函數
7.3.1局部變數和全局變數
7.3.2變數的存儲類別
7.3.3函數的遞歸調用——求n！
習題
第8章指針及其應用
8.1替代用變數名引用數據的新方法
8.1.1指針概念的引入
8.1.2定義指針變數
8.1.3指針與變數的關系
8.1.4為指針變數賦值及指針變數的初始化
8.1.5利用指針變數進行數據處理
8.2指針和一維數組
8.3利用被調函數對主調函數中的數組元素進行冒泡排序
8.3.1指針變數作為函數參數
8.3.2數組名作為函數的參數
8.4字元串和字元指針
8.4.1字元串常量的值
8.4.2使用字元指針處理字元串的程序舉例
習題
第9章結構體、共用體和枚舉類型
9.1按價格排序輸出一組待售汽車的信息
9.1.1程序解析
9.1.2結構體類型的概念和定義
9.1.3結構體類型變數的定義
9.1.4結構體類型變數的使用
9.1.5結構體變數作為函數參數
9.2編寫一個書籍管理程序，顯示所有書籍信息
9.2.1程序解析
9.2.2結構體數組
9.2.3結構體數組的應用實例
9.3共用體——每個時刻只能有一個成員佔用內存的「結構體」
9.3.1程序解析
9.3.2共用體類型的定義
9.3.3共用體變數的定義
9.3.4共用體變數的引用
9.4讓變數的取值局限於特定范圍
9.4.1枚舉類型的定義
9.4.2枚舉變數的定義
9.4.3枚舉類型的應用
9.5隨心所欲地安排數據類型名——typedef的使用方法
9.5.1利用typedef定義類型名
9.5.2typedef的典型用法
習題
第10章宏定義與文件包含
10.1宏定義
10.1.1程序解析
10.1.2無參宏定義
10.1.3帶參宏定義
10.2文件包含
10.3條件編譯
習題
第11章文件
11.1將「歡迎卓越工程師」寫入文件
11.1.1程序解析
11.1.2C文件概述
11.1.3文件指針
11.1.4文件的打開與關閉
11.2文件的讀寫——讀取工程文件
11.2.1程序解析——讀取工程文件
11.2.2字元讀寫函數fgetc和fputc
11.2.3字元串讀寫函數fgets和fputs
11.2.4數據塊讀寫函數fread和fwrite
11.2.5格式化讀寫函數fscanf和fprintf
11.3文件的隨機讀寫
11.3.1改變文件位置指針函數fseek( )
11.3.2位置指針重返文件頭函數rewind( )
11.3.3位置指針當前值函數 ftell( )
11.3.4文件的隨機讀寫
11.4文件檢測函數
11.4.1文件結束檢測函數feof函數
11.4.2讀寫文件出錯檢測函數ferror函數
11.4.3文件出錯標志和文件結束標志置0函數clearerr函數
習題
附錄AASCII編碼表
附錄BC語言常用的庫函數
附錄CC語言運算符優先順序表
參考文獻

㈡ 曲阜師范大學物理工程學院的教學實驗室

基礎物理實驗中心
主要承擔理工科專業的大學物理實驗和物理學、光信息科學與技術專業的專業課程實驗。
力熱實驗室 主要儀器設備有測量顯微鏡、三線擺、開特擺、聲速測定儀、熱電偶實驗儀、粘滯系數測試儀、綜合量熱實驗儀、楊氏模量測試儀、金屬線脹系數測試儀、熱功當量實驗器等。可以進行液體粘滯系數的測定、轉動慣量的測定、楊氏模量的測定、空氣比熱比的測定等20多個實驗。
電磁學實驗室 主要儀器設備有熱電偶實驗儀、磁滯回線實驗儀、傅里葉合成分析儀、霍爾效應實驗儀、、電子束實驗儀以及各種儀表測量儀器。可以進行線性元件與非線性元件的伏安特性曲線的研究、電子束的聚焦與偏轉、半導體熱敏電阻特性的研究、萬用電表的設計與製作等20多個實驗。
光學實驗室 主要儀器設備有邁克爾遜干涉儀、分光計、旋光儀、阿貝折射儀、反射式單色儀、平行光管以及單縫衍射光強分析儀等。可以進行棱鏡折射率的測定、濾光片光譜透射率的測定、邁克爾遜干涉儀的調節和使用、薄透鏡焦距的測定、組裝望遠鏡以及全息照相等20個實驗。
近代物理實驗室 主要儀器設備有棱鏡攝譜儀、傅里葉變換光譜儀、組合式多功能光譜儀、激光拉曼光譜儀、光學多通道分析器、核磁共振儀、光磁共振儀、塞曼效應儀、密立根油滴儀、富蘭克-赫茲儀、測微光度計、黑體輻射實驗裝置、微波分光計。實驗內容涉及原子分子物理、激光技術、電子衍射、核磁共振、X光、微波、真空薄膜等領域20多個實驗項目,是物理學和光信息科學與技術專業的專業實驗課程。
物理教學法實驗室 配有微格教室、數字化信息系統實驗設備、電磁打點計時器、靜電演示實驗箱、韋氏感應起電機、光的干涉衍射偏振演示器、充磁機、陰極射線管、電諧振演示儀、洛倫茲力演示儀、光電效應演示器、光通信及互感現象演示儀等器材。主要用於師范專業進行教學技能訓練、教學論實驗，演示實驗訓練、培養實驗教學技能和能力。
物理演示實驗室 演示實驗通過多種儀器對豐富多彩的物理現象進行觀察和探究，以激發各專業學生的探索熱情、培養創新意識。可進行茹可夫斯基轉椅、轉動慣量、阻尼擺、傅科擺、飛機升力、高壓放電、避雷針、楞次定律、雙曲面等90多個實驗。
光信息與光電技術實驗中心
光纖通信實驗室 主要設備有光纖通信原理綜合實驗系統、光無源器件實驗箱、誤碼測試儀、波分復用器等。承擔光纖通信課程的實驗。可進行光信號發送和接收、PCM/ AMI/HDB3編解碼、CMI/5B6B碼型變換、光分路器和波分復用器性能測量等12個實驗項目。
電磁場與微波技術實驗室 主要設備有電磁波教學綜合實驗儀、數字存貯頻譜分析儀、射頻教學實訓系統等。承擔電磁場、微波技術與天線課程的實驗教學。可進行電磁波極化、電磁波感應器設計與製作、微波傳輸線、定向耦合器等實驗項目。
信息光學實驗室 主要設備有激光全息與光信息處理綜合測試儀、光學系統傳遞函數測量實驗儀等。承擔光信息科學與技術專業的專業實驗。可進行激光全息與光信息處理綜合實驗、解析度板直讀法測量光學系統解析度、利用變頻朗奇光柵測量光學系統MTF值等實驗項目。
激光技術實驗室 主要設備有脈沖調Q固體激光器、激光光束分析儀、激光功率能量計等。承擔光信息科學與技術專業的專業實驗。可進行氙燈泵浦固體激光器的裝調及靜態特性、脈沖Nd:YAG激光倍頻、激光模式測量與光束分析等實驗項目。
電子電工實驗中心
模擬電路實驗室 主要設備有雙蹤示波器、DDS信號發生器、台式數字萬用表、模擬電路實驗箱等。主要承擔電子信息工程、通信工程、物理學和光信息科學與技術專業的模擬電路實驗。可完成基本放大器、電源、運算放大器的應用電路的近20多個實驗項目。
數字電路實驗室 主要設備有雙蹤示波器、DDS信號發生器、台式數字萬用表、數字電路實驗箱等。承擔各專業的數字電路實驗。可完成基本門電路和觸發器的功能和特性測試實驗，組合電路和時序電路的設計、組成和性能測試實驗，數字電路應用小系統實驗等20多個實驗項目。
電工電路實驗室：主要設備多功能、網路型電工電路實驗台、通用示波器。承擔電路分析和電工實驗課程。可完成基爾霍夫定律、電壓源與電流源的等效變換，正弦穩態電路的相量研究，三相交流電路電壓、電流、功率的測量，變壓器特性的測試，三相鼠籠式非同步電動機的低壓控制等20多個實驗項目。
高頻電路實驗室 主要設備有BT-3GII頻率特性測試儀、GOS-6052雙蹤示波器、DDS信號發生器、高頻電子線路實驗箱等。承擔電子信息工程、通信工程專業的高頻電路實驗。可完成調制與解調、小信號調諧放大器、高頻功率放大器等近20多個實驗項目。
電子測量實驗室 主要設備有低頻頻率特性測試儀、失真度測試儀、晶體管特性測試儀、雙蹤示波器、台式數字萬用表、綜合電子實驗箱等。承擔電子信息工程和通信工程專業的電子測量實驗。可完成信號參數測試、元器件參數測試、電路參數測試等30多個實驗項目。
綜合電子設計實驗室 主要設備有計算機、直流穩壓電源、MF47萬用表和常用工具。承擔電子信息工程和通信工程專業的綜合電子設計實驗。為學生提供電子設計的開放式實驗平台，在這里完成各種應用電路的設計、組裝和調試工作，鍛煉同學們的電子技術應用設計能力。
PCB板工藝實訓室 主要設備有AM-9050自動換刀鑽孔機、AM-GH1040激光光繪系統、AM-C4高速換向脈沖孔金屬化設備、AM-SG400全自動線路板拋光機、AM-C7 PCB沖片機、AM-DQX60電鍍鉛錫機等全套PCB製版設備。承擔電子信息工程、通信工程專業的PCB板工藝實驗。可完成PCB板工藝中的所有環節的相關實驗項目20多個，同時還可以對外承接小批量的PCB板加工。
SMT工藝實訓室 主要設備AM-SMD838表面貼裝迴流焊機、AM-AUTOTP2自動貼片機等大型自動化設備，有電子工藝生產流水線20個工位。承擔電子信息工程、通信工程專業的SMT工藝實訓。可完成各種SMT產品的生產工藝實訓，同時也可以對外承接小批量的SMT電路板加工焊接。
信息與通信實驗中心
微機原理實驗室 主要設備有DCVV-598JH微機原理與單片機實驗系統及配套微機。承擔本科生微機原理與介面技術、單片機原理與應用課程的軟體和硬體實驗課程，可進行相關原理、介面、控制、編程方面的實驗項目近30個。
軟體實驗室 主要設備為M4000型計算機。承擔電路分析、C語言程序設計、匯編語言、數據結構、現代軟體編程技術、電子測量、數字信號處理等相關課程的軟體模擬實驗。可完成電路設計、電路分析模擬、數據結構、信號處理類60多個實驗項目。
電子設計自動化（EDA）實驗室主要設備有CPLD-4型EDA可編程邏輯器件實驗箱、自動控制原理模擬實驗儀、信號發生器和配套微機。承擔電子信息工程和通信工程專業本科生EDA技術及應用、自動控制原理課程實驗，以及數字信號處理和信號與系統課程的基於MATLAB環境的軟體模擬實驗。可進行組合邏輯電路、可編程器件設計、系統的階躍響應分析、數字濾波器設計、信號與系統分析等實驗項目50個。
數字信號處理（DSP）實驗室 主要設備為數字信號處理實驗箱、ARM嵌入式系統實驗箱及開發板，配套微機。承擔電子信息工程、通信工程專業本科生DSP原理與應用、嵌入式系統開發與應用等課程的實驗。可進行基於DSP晶元、系統、外部控制、演算法、Linux內核基礎、Linux程序設計、Xscale 270介面等實驗項目20個。
信號與系統實驗室 配有RZ8662型信號與系統實驗箱，數字示波器等設備。承擔電子信息工程和通信工程專業本科生信號與系統課程的實驗。可進行階躍響應與沖激響應、抽樣定理與信號恢復、信號的卷積、信號的分解與合成、濾波器特性等實驗項目12個。
程式控制交換實驗室 配有先進的RZ8623型程式控制交換技術實驗平台，以及相應的測控設備。承擔程式控制交換、現代通信網等課程的實驗。可開設雙音多頻（DTMF）接收與檢測、話路PCM CODEC編解碼、二/四線變換與回波返損測試、數字時分復用與中繼傳輸實驗及程式控制交換原理等實驗。
通信原理實驗室 配有通信原理實驗箱及測試設備，承擔通信原理課程的實驗教學。可開設信號發生器系統實驗、脈沖幅度調制（PAM）及脈沖編碼調制（PCM）實驗、2FSK及2PSK調制解調實驗、眼圖實驗、增量調制編解碼等實驗。
移動通信實驗室 配有RZ6003移動交換機、RZ6002移動基站、RZ6001移動通信試驗箱、計算機等設備，承擔移動通信課程的實驗教學。可開設語音模數轉換和壓縮編碼實驗、數據和語音系統通信實驗、移動系統信令交互、無線信道及信道編碼等實驗。
現代通信實訓中心 配備有完整電信運營網路微型化的現代通信實驗平台，主要包含VOIP、IPTV、光傳輸、EPON光接入等四個實驗平台，可完成通信工程及相關專業的實習實訓任務；同時，它可以提供通信網路工程師、IPTV工程師等相關的職業培訓和技能培訓。可進行VOIP系統原理、VOIP電話互通配置、IPTV視頻業務、SDH點對點組網配置、SDH環形組網配置、SDH復用段保護環保護（MSP）倒換、Telnet方式調試EPON設備、EPON接入安全保障配置、點對點FE乙太網光接入組網等實驗實訓項目。

㈢ C語言演算法速查手冊的目錄

第1章緒論1
1.1程序設計語言概述1
1.1.1機器語言1
1.1.2匯編語言2
1.1.3高級語言2
1.1.4C語言3
1.2C語言的優點和缺點4
1.2.1C語言的優點4
1.2.2C語言的缺點6
1.3演算法概述7
1.3.1演算法的基本特徵7
1.3.2演算法的復雜度8
1.3.3演算法的准確性10
1.3.4演算法的穩定性14
第2章復數運算18
2.1復數的四則運算18
2.1.1[演算法1]復數乘法18
2.1.2[演算法2]復數除法20
2.1.3【實例5】 復數的四則運算22
2.2復數的常用函數運算23
2.2.1[演算法3]復數的乘冪23
2.2.2[演算法4]復數的n次方根25
2.2.3[演算法5]復數指數27
2.2.4[演算法6]復數對數29
2.2.5[演算法7]復數正弦30
2.2.6[演算法8]復數餘弦32
2.2.7【實例6】 復數的函數運算34
第3章多項式計算37
3.1多項式的表示方法37
3.1.1系數表示法37
3.1.2點表示法38
3.1.3[演算法9]系數表示轉化為點表示38
3.1.4[演算法10]點表示轉化為系數表示42
3.1.5【實例7】系數表示法與點表示法的轉化46
3.2多項式運算47
3.2.1[演算法11]復系數多項式相乘47
3.2.2[演算法12]實系數多項式相乘50
3.2.3[演算法13]復系數多項式相除52
3.2.4[演算法14]實系數多項式相除54
3.2.5【實例8】復系數多項式的乘除法56
3.2.6【實例9】實系數多項式的乘除法57
3.3多項式的求值59
3.3.1[演算法15]一元多項式求值59
3.3.2[演算法16]一元多項式多組求值60
3.3.3[演算法17]二元多項式求值63
3.3.4【實例10】一元多項式求值65
3.3.5【實例11】二元多項式求值66
第4章矩陣計算68
4.1矩陣相乘68
4.1.1[演算法18]實矩陣相乘68
4.1.2[演算法19]復矩陣相乘70
4.1.3【實例12】 實矩陣與復矩陣的乘法72
4.2矩陣的秩與行列式值73
4.2.1[演算法20]求矩陣的秩73
4.2.2[演算法21]求一般矩陣的行列式值76
4.2.3[演算法22]求對稱正定矩陣的行列式值80
4.2.4【實例13】 求矩陣的秩和行列式值82
4.3矩陣求逆84
4.3.1[演算法23]求一般復矩陣的逆84
4.3.2[演算法24]求對稱正定矩陣的逆90
4.3.3[演算法25]求托貝里斯矩陣逆的Trench方法92
4.3.4【實例14】 驗證矩陣求逆演算法97
4.3.5【實例15】 驗證T矩陣求逆演算法99
4.4矩陣分解與相似變換102
4.4.1[演算法26]實對稱矩陣的LDL分解102
4.4.2[演算法27]對稱正定實矩陣的Cholesky分解104
4.4.3[演算法28]一般實矩陣的全選主元LU分解107
4.4.4[演算法29]一般實矩陣的QR分解112
4.4.5[演算法30]對稱實矩陣相似變換為對稱三對角陣116
4.4.6[演算法31]一般實矩陣相似變換為上Hessen-Burg矩陣121
4.4.7【實例16】 對一般實矩陣進行QR分解126
4.4.8【實例17】 對稱矩陣的相似變換127
4.4.9【實例18】 一般實矩陣相似變換129
4.5矩陣特徵值的計算130
4.5.1[演算法32]求上Hessen-Burg矩陣全部特徵值的QR方法130
4.5.2[演算法33]求對稱三對角陣的全部特徵值137
4.5.3[演算法34]求對稱矩陣特徵值的雅可比法143
4.5.4[演算法35]求對稱矩陣特徵值的雅可比過關法147
4.5.5【實例19】 求上Hessen-Burg矩陣特徵值151
4.5.6【實例20】 分別用兩種雅克比法求對稱矩陣特徵值152
第5章線性代數方程組的求解154
5.1高斯消去法154
5.1.1[演算法36]求解復系數方程組的全選主元高斯消去法155
5.1.2[演算法37]求解實系數方程組的全選主元高斯消去法160
5.1.3[演算法38]求解復系數方程組的全選主元高斯-約當消去法163
5.1.4[演算法39]求解實系數方程組的全選主元高斯-約當消去法168
5.1.5[演算法40]求解大型稀疏系數矩陣方程組的高斯-約當消去法171
5.1.6[演算法41]求解三對角線方程組的追趕法174
5.1.7[演算法42]求解帶型方程組的方法176
5.1.8【實例21】 解線性實系數方程組179
5.1.9【實例22】 解線性復系數方程組180
5.1.10【實例23】 解三對角線方程組182
5.2矩陣分解法184
5.2.1[演算法43]求解對稱方程組的LDL分解法184
5.2.2[演算法44]求解對稱正定方程組的Cholesky分解法186
5.2.3[演算法45]求解線性最小二乘問題的QR分解法188
5.2.4【實例24】 求解對稱正定方程組191
5.2.5【實例25】 求解線性最小二乘問題192
5.3迭代方法193
5.3.1[演算法46]病態方程組的求解193
5.3.2[演算法47]雅克比迭代法197
5.3.3[演算法48]高斯-塞德爾迭代法200
5.3.4[演算法49]超鬆弛方法203
5.3.5[演算法50]求解對稱正定方程組的共軛梯度方法205
5.3.6[演算法51]求解托貝里斯方程組的列文遜方法209
5.3.7【實例26】 解病態方程組214
5.3.8【實例27】 用迭代法解方程組215
5.3.9【實例28】 求解托貝里斯方程組217
第6章非線性方程與方程組的求解219
6.1非線性方程求根的基本過程219
6.1.1確定非線性方程實根的初始近似值或根的所在區間219
6.1.2求非線性方程根的精確解221
6.2求非線性方程一個實根的方法221
6.2.1[演算法52]對分法221
6.2.2[演算法53]牛頓法223
6.2.3[演算法54]插值法226
6.2.4[演算法55]埃特金迭代法229
6.2.5【實例29】 用對分法求非線性方程組的實根232
6.2.6【實例30】 用牛頓法求非線性方程組的實根233
6.2.7【實例31】 用插值法求非線性方程組的實根235
6.2.8【實例32】 用埃特金迭代法求非線性方程組的實根237
6.3求實系數多項式方程全部根的方法238
6.3.1[演算法56]QR方法238
6.3.2【實例33】用QR方法求解多項式的全部根240
6.4求非線性方程組一組實根的方法241
6.4.1[演算法57]梯度法241
6.4.2[演算法58]擬牛頓法244
6.4.3【實例34】 用梯度法計算非線性方程組的一組實根250
6.4.4【實例35】 用擬牛頓法計算非線性方程組的一組實根252
第7章代數插值法254
7.1拉格朗日插值法254
7.1.1[演算法59]線性插值255
7.1.2[演算法60]二次拋物線插值256
7.1.3[演算法61]全區間插值259
7.1.4【實例36】 拉格朗日插值262
7.2埃爾米特插值263
7.2.1[演算法62]埃爾米特不等距插值263
7.2.2[演算法63]埃爾米特等距插值267
7.2.3【實例37】 埃爾米特插值法270
7.3埃特金逐步插值271
7.3.1[演算法64]埃特金不等距插值272
7.3.2[演算法65]埃特金等距插值275
7.3.3【實例38】 埃特金插值278
7.4光滑插值279
7.4.1[演算法66]光滑不等距插值279
7.4.2[演算法67]光滑等距插值283
7.4.3【實例39】 光滑插值286
7.5三次樣條插值287
7.5.1[演算法68]第一類邊界條件的三次樣條函數插值287
7.5.2[演算法69]第二類邊界條件的三次樣條函數插值292
7.5.3[演算法70]第三類邊界條件的三次樣條函數插值296
7.5.4【實例40】 樣條插值法301
7.6連分式插值303
7.6.1[演算法71]連分式插值304
7.6.2【實例41】 驗證連分式插值的函數308
第8章數值積分法309
8.1變步長求積法310
8.1.1[演算法72]變步長梯形求積法310
8.1.2[演算法73]自適應梯形求積法313
8.1.3[演算法74]變步長辛卜生求積法316
8.1.4[演算法75]變步長辛卜生二重積分方法318
8.1.5[演算法76]龍貝格積分322
8.1.6【實例42】 變步長積分法進行一重積分325
8.1.7【實例43】 變步長辛卜生積分法進行二重積分326
8.2高斯求積法328
8.2.1[演算法77]勒讓德-高斯求積法328
8.2.2[演算法78]切比雪夫求積法331
8.2.3[演算法79]拉蓋爾-高斯求積法334
8.2.4[演算法80]埃爾米特-高斯求積法336
8.2.5[演算法81]自適應高斯求積方法337
8.2.6【實例44】 有限區間高斯求積法342
8.2.7【實例45】 半無限區間內高斯求積法343
8.2.8【實例46】 無限區間內高斯求積法345
8.3連分式法346
8.3.1[演算法82]計算一重積分的連分式方法346
8.3.2[演算法83]計算二重積分的連分式方法350
8.3.3【實例47】 連分式法進行一重積分354
8.3.4【實例48】 連分式法進行二重積分355
8.4蒙特卡洛法356
8.4.1[演算法84]蒙特卡洛法進行一重積分356
8.4.2[演算法85]蒙特卡洛法進行二重積分358
8.4.3【實例49】 一重積分的蒙特卡洛法360
8.4.4【實例50】 二重積分的蒙特卡洛法361
第9章常微分方程(組)初值問題的求解363
9.1歐拉方法364
9.1.1[演算法86]定步長歐拉方法364
9.1.2[演算法87]變步長歐拉方法366
9.1.3[演算法88]改進的歐拉方法370
9.1.4【實例51】 歐拉方法求常微分方程數值解372
9.2龍格-庫塔方法376
9.2.1[演算法89]定步長龍格-庫塔方法376
9.2.2[演算法90]變步長龍格-庫塔方法379
9.2.3[演算法91]變步長基爾方法383
9.2.4【實例52】 龍格-庫塔方法求常微分方程的初值問題386
9.3線性多步法390
9.3.1[演算法92]阿當姆斯預報校正法390
9.3.2[演算法93]哈明方法394
9.3.3[演算法94]全區間積分的雙邊法399
9.3.4【實例53】 線性多步法求常微分方程組初值問題401
第10章擬合與逼近405
10.1一元多項式擬合405
10.1.1[演算法95]最小二乘擬合405
10.1.2[演算法96]最佳一致逼近的里米茲方法412
10.1.3【實例54】 一元多項式擬合417
10.2矩形區域曲面擬合419
10.2.1[演算法97]矩形區域最小二乘曲面擬合419
10.2.2【實例55】 二元多項式擬合428
第11章特殊函數430
11.1連分式級數和指數積分430
11.1.1[演算法98]連分式級數求值430
11.1.2[演算法99]指數積分433
11.1.3【實例56】 連分式級數求值436
11.1.4【實例57】 指數積分求值438
11.2伽馬函數439
11.2.1[演算法100]伽馬函數439
11.2.2[演算法101]貝塔函數441
11.2.3[演算法102]階乘442
11.2.4【實例58】伽馬函數和貝塔函數求值443
11.2.5【實例59】階乘求值444
11.3不完全伽馬函數445
11.3.1[演算法103]不完全伽馬函數445
11.3.2[演算法104]誤差函數448
11.3.3[演算法105]卡方分布函數450
11.3.4【實例60】不完全伽馬函數求值451
11.3.5【實例61】誤差函數求值452
11.3.6【實例62】卡方分布函數求值453
11.4不完全貝塔函數454
11.4.1[演算法106]不完全貝塔函數454
11.4.2[演算法107]學生分布函數457
11.4.3[演算法108]累積二項式分布函數458
11.4.4【實例63】不完全貝塔函數求值459
11.5貝塞爾函數461
11.5.1[演算法109]第一類整數階貝塞爾函數461
11.5.2[演算法110]第二類整數階貝塞爾函數466
11.5.3[演算法111]變型第一類整數階貝塞爾函數469
11.5.4[演算法112]變型第二類整數階貝塞爾函數473
11.5.5【實例64】貝塞爾函數求值476
11.5.6【實例65】變型貝塞爾函數求值477
11.6Carlson橢圓積分479
11.6.1[演算法113]第一類橢圓積分479
11.6.2[演算法114]第一類橢圓積分的退化形式481
11.6.3[演算法115]第二類橢圓積分483
11.6.4[演算法116]第三類橢圓積分486
11.6.5【實例66】第一類勒讓德橢圓函數積分求值490
11.6.6【實例67】第二類勒讓德橢圓函數積分求值492
第12章極值問題494
12.1一維極值求解方法494
12.1.1[演算法117]確定極小值點所在的區間494
12.1.2[演算法118]一維黃金分割搜索499
12.1.3[演算法119]一維Brent方法502
12.1.4[演算法120]使用一階導數的Brent方法506
12.1.5【實例68】使用黃金分割搜索法求極值511
12.1.6【實例69】使用Brent法求極值513
12.1.7【實例70】使用帶導數的Brent法求極值515
12.2多元函數求極值517
12.2.1[演算法121]不需要導數的一維搜索517
12.2.2[演算法122]需要導數的一維搜索519
12.2.3[演算法123]Powell方法522
12.2.4[演算法124]共軛梯度法525
12.2.5[演算法125]准牛頓法531
12.2.6【實例71】驗證不使用導數的一維搜索536
12.2.7【實例72】用Powell演算法求極值537
12.2.8【實例73】用共軛梯度法求極值539
12.2.9【實例74】用准牛頓法求極值540
12.3單純形法542
12.3.1[演算法126]求無約束條件下n維極值的單純形法542
12.3.2[演算法127]求有約束條件下n維極值的單純形法548
12.3.3[演算法128]解線性規劃問題的單純形法556
12.3.4【實例75】用單純形法求無約束條件下N維的極值568
12.3.5【實例76】用單純形法求有約束條件下N維的極值569
12.3.6【實例77】求解線性規劃問題571
第13章隨機數產生與統計描述574
13.1均勻分布隨機序列574
13.1.1[演算法129]產生0到1之間均勻分布的一個隨機數574
13.1.2[演算法130]產生0到1之間均勻分布的隨機數序列576
13.1.3[演算法131]產生任意區間內均勻分布的一個隨機整數577
13.1.4[演算法132]產生任意區間內均勻分布的隨機整數序列578
13.1.5【實例78】產生0到1之間均勻分布的隨機數序列580
13.1.6【實例79】產生任意區間內均勻分布的隨機整數序列581
13.2正態分布隨機序列582
13.2.1[演算法133]產生任意均值與方差的正態分布的一個隨機數582
13.2.2[演算法134]產生任意均值與方差的正態分布的隨機數序列585
13.2.3【實例80】產生任意均值與方差的正態分布的一個隨機數587
13.2.4【實例81】產生任意均值與方差的正態分布的隨機數序列588
13.3統計描述589
13.3.1[演算法135]分布的矩589
13.3.2[演算法136]方差相同時的t分布檢驗591
13.3.3[演算法137]方差不同時的t分布檢驗594
13.3.4[演算法138]方差的F檢驗596
13.3.5[演算法139]卡方檢驗599
13.3.6【實例82】計算隨機樣本的矩601
13.3.7【實例83】t分布檢驗602
13.3.8【實例84】F分布檢驗605
13.3.9【實例85】檢驗卡方檢驗的演算法607
第14章查找609
14.1基本查找609
14.1.1[演算法140]有序數組的二分查找609
14.1.2[演算法141]無序數組同時查找最大和最小的元素611
14.1.3[演算法142]無序數組查找第M小的元素613
14.1.4【實例86】基本查找615
14.2結構體和磁碟文件的查找617
14.2.1[演算法143]無序結構體數組的順序查找617
14.2.2[演算法144]磁碟文件中記錄的順序查找618
14.2.3【實例87】結構體數組和文件中的查找619
14.3哈希查找622
14.3.1[演算法145]字元串哈希函數622
14.3.2[演算法146]哈希函數626
14.3.3[演算法147]向哈希表中插入元素628
14.3.4[演算法148]在哈希表中查找元素629
14.3.5[演算法149]在哈希表中刪除元素631
14.3.6【實例88】構造哈希表並進行查找632
第15章排序636
15.1插入排序636
15.1.1[演算法150]直接插入排序636
15.1.2[演算法151]希爾排序637
15.1.3【實例89】插入排序639
15.2交換排序641
15.2.1[演算法152]氣泡排序641
15.2.2[演算法153]快速排序642
15.2.3【實例90】交換排序644
15.3選擇排序646
15.3.1[演算法154]直接選擇排序646
15.3.2[演算法155]堆排序647
15.3.3【實例91】選擇排序650
15.4線性時間排序651
15.4.1[演算法156]計數排序651
15.4.2[演算法157]基數排序653
15.4.3【實例92】線性時間排序656
15.5歸並排序657
15.5.1[演算法158]二路歸並排序658
15.5.2【實例93】二路歸並排序660
第16章數學變換與濾波662
16.1快速傅里葉變換662
16.1.1[演算法159]復數據快速傅里葉變換662
16.1.2[演算法160]復數據快速傅里葉逆變換666
16.1.3[演算法161]實數據快速傅里葉變換669
16.1.4【實例94】驗證傅里葉變換的函數671
16.2其他常用變換674
16.2.1[演算法162]快速沃爾什變換674
16.2.2[演算法163]快速哈達瑪變換678
16.2.3[演算法164]快速餘弦變換682
16.2.4【實例95】驗證沃爾什變換和哈達瑪的函數684
16.2.5【實例96】驗證離散餘弦變換的函數687
16.3平滑和濾波688
16.3.1[演算法165]五點三次平滑689
16.3.2[演算法166]α-β-γ濾波690
16.3.3【實例97】驗證五點三次平滑692
16.3.4【實例98】驗證α-β-γ濾波演算法693