算法的数值稳定性实验报告用c语言,数值计算实验教案.doc

数值计算实验教案.doc

实验教案开课单位数学系课程名称数值计算方法20072008学年第1学期授课内容实验一、数值稳定性及算法设计原则课时安排2教学目的要求熟悉EXCEL及Ｃ语言程序的软件环境及基本操作，验证数值稳定性，体验数值计算与常见数学计算的异同，理解多项式的计算的两个算法的异同。教学重点难点教学重点数值稳定性及科学计算思想的理解教学难点EXCEL操作方法(关系复制)实验软件ＥXCEL及Ｃ语言实验原理数值稳定性及算法设计基本原则教学内容提纲1用EXCEL实现积分的数值计算的两种算法法一、IN1NIN1，法二1NNI2教材P11习题53教材P153上机实验参考题14用两种方法直接法和秦九韶算法计算多项式在X14处的值(软件为EXCEL)。234567PX6X8X5检验大数吞掉小数的算法设计原则的实验(C语言)课外学习要求对本次实验内容全面总结，练习EXCEL的基本操作教学后记通过实验课，学生基本能完成实验任务，达到了预期的教学目标，学生熟悉了软件环境，巩固了软件的操作技能，但实验中也发现了一些问题，如学生对办公软件EXCEL的基本操作熟练程度与实验前预想的有一定的距离。同时由于是第一次完成数值计算方法的实验，学生对科学计算思想的理解也还存在不足，实验课后布置了课后实验报告撰写任务，也对软件操作训练提出了要求，以期在以后的实验中有所提高。授课内容实验二非线性方程数值解法之二分法、简单迭代法课时安排２教学目的要求本次实验为验证性实验，让学生学会用软件MATLAB图形功能确定有根区间的方法，掌握二分法的Ｃ语言及ＥXCEL实验操作步骤，能读懂Ｃ语言程序，从而加深对二分法的理解，其次是让学生初步了解简单迭代法的EXCEL实验的原理就是利用关系复制实现的迭代；通过这些实验还应让学生体验求解非线性方程根的近似计算思想。教学重点难点教学重点实验软件操作过程或步骤，加深对算法的理解。教学难点二分法的误差控制方法实验软件ＭATLAB７1、TURBOC２0、CL实验原理闭区间上连续函数的性质、区间套定理等分析学原理教学内容提纲１验证用MATLAB确定非线性方程FXXEX20和2SIN4XF的有根区间，并会用EXCEL完成二分法实验求解非线性方程的根，要求有两种误差控制方法(即区间长和函数值控制)。2用C程序实验非线性方程的求解，要求适当修改程序，以2SIN4XF比较与EXCEL的实验结果，并初步学会用CTRF7和F7跟踪程序流程及有根区间的变化。3用迭代法求解方程FXX3X1的根，收敛的迭代格式的EXCEL31KKX和C语言实现，发散的迭代格式的EXCEL实现31KKX课外学习要求进一步练习EXCEL的基本操作，复习C语言程序操作技巧，实验报告。教学后记本次实验学生基本能完成实验任务，达到了预期目标，但从实验中发现学生对二分法的对事前误差估计及两种误差控制方法实验次数的不同的理解不够清晰，对IF函数的格式也不够熟练，有待提高，部分学生提出了对简单迭代法结束的控制的疑问，说明学生对简单迭代法计思想的理解有了初步的认识。授课内容实验三非线性方程求解的牛顿法、改进的牛顿法、弦割法、加速迭代法的实验课时安排2教学目的要求使学生加深对非线性方程牛顿法及加速迭代法等的理解，会用C及EXCEL软件求解一些简单的非线性方程。教学重点难点教学重点各种算法的构造思路、算法的软件实现教学难点各种算法的收敛性及误差控制实验软件EXCEL、TURBOC20教学内容提纲1用EXCEL及C完成教材P23例4(牛顿法)和P25例5(弦割法)实验。2用EXCEL完成教材P28例7，注意埃特肯加速法的误差控制，并比较这些方法在相同精度情况下的迭代次数，从而粗略说明收阶。3用下列方法求方程的近似根，要求误差不超过，并比10XE102较计算量。1在区间0,1上用二分法。2取初值X00并用迭代过程。120KXKE3取初值X00用牛顿法。4用牛顿法及两种改进的牛顿法求方程的根，粗略验证收敛阶。420X课外学习要求实验报告，设计求收敛阶的实验。教学后记学生基本能完成各实验，但对多种方法的比较不太清楚，这说明学生掌握了基本的计算方法，但对各种方法优缺点的理解不够深入，提醒任课教师在教学中注意多种计算方法的比较，一方面可以加深对每种算法的理解，另一方面还可提高学生综合分析问题的能力。授课内容实验四线性方程组直接法高斯顺序消元法(LU分解法)，列主元消去法课时安排2教学目的要求对照程序和教材中的数学公式，加深对LU分解法及列主元的理解，修改程序以提高程序设计能力，比较列主元消去法和顺序消去法，进一步加深两种算法优缺点的理解。教学重点难点教学重点LU分解程序和列主元消去法程序的理解教学难点程序的修改和算法的比较实验软件MATLAB实验原理高斯顺序消去法(LU分解法)求解过程，算法设计中的不能较小的数为除数，以避免舍入误差教学内容1用列主元消去法一步一步求解线性组。41785629336781001XX2用列主元消去MATLAB函数求解线性方程组提纲41785629336781001XX3分别用用列主元消去法MATLAB函数LU_DECOMPOSSA,B和GAUSS_PIVOTA,B求解线性方程组对比求解结果的精确性。要求使用B21784659,152913654031BAAX之范数NORMAL(BAX)比较。4修改MATLAB函数GAUSS_PIVOTA,B并求解2，3的线性方程组。课外学习要求复习应用MATLAB解线性方程组的方法。实验报告教学后记学生基本能读懂MATLAB程序，但还不能修改程序，说明学生对MATLAB的理解较为肤浅，犹其是对MATLAB的矩阵功能的理解还不深刻致使不能利用矩阵功能修改程序，当然这本身与学生应用软件解决实际问题的能力也有一定的关系，这就提醒任课教师，在以后教学中注意软件特点教学的同时还应加强程序设计能力的。授课内容实验五三对角方程组的追赶法、线性方程组简单迭代法、雅可比迭代法、GAUSSSEIDEL迭代法初步(EXCEL实验)课时安排2教学目的要求掌握三对角方程组的追赶法的两种实验方法EXCEL及MATLAB实验的操作方法，体验EXCEL实验的追和赶的过程，适当修改MATLAB程序，增强程序设计能力；会用电子表格EXCEL实现几种迭代法的操作步骤，加深对几种迭代法的理解。教学重点难点教学重点三对角追赶法的两种实验手段的实现，几种迭代法的构造及EXCEL实验操作。教学难点修改三对角追赶法的MATLAB程序。实验软件EXCEL及MATAB软件教学内容提1．用EXCEL实现追赶法求解方程组1234200120X2．MATLAB实现追赶法求解方程组纲12342100201X3．修改追赶法程序求上面的线性方程组4．用EXCEL实现线性方程组求解(收敛和发散的方法)125X5．用EXCEL实现线性方程组求解(要求用混合法和标准的高斯赛德尔迭代法123050X求解)1KKGXBF课外学习要求实验报告教学后记学生对追赶法的两种操作较为熟练，说明对追赶法的掌握较好，但