傅里叶算法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