《计算方法》实验大纲2014概述.doc

《计算方法》实验大纲 数学与统计学学院 信息与计算科学教研室 2014修订 ?内容提要 本书内容包括：一元非线性方程的解法、线性代数方程组的直接解法、线性方程组的迭代解法、插值法和曲线拟合等主要方法简介，给出了上机实验的目的、内容，并设计了一些实验习题，最后给出了几个综合型案例供有兴趣的学生进一步研究选用。 前 言 随着计算机的广泛应用和迅猛发展，在各门自然科学和工程、技术科学的发展中，“数值计算”已经成为平行于理论分析和科学实验的第三种科学手段。现在，不管是在高科技领域还是在一些传统领域，数值计算都是一个不可或缺的环节。而《计算方法》介绍了一些基础性和应用较广的数值计算方法，使学生对计算数学的特点和计算机如何解题有一个初步的了解；同时，本课程又是一门实践性较强的课程，必须通过实验课使学生对于算法如何在计算机上实现有一个感性的认识，要求学生运用matlab语言结合上机实践，掌握编写数值计算程序的基本方法，通过做一些实验性练习，强化已经学到的知识，逐步完成从学到用的过程。 适用专业：信息与计算科学专业、应用数学专业四年制本科生。 实验要求： 1．用matlab语言或你熟悉的其他算法语言遍程序，使之尽量具有通用性。 2．上机前充分准备，复习有关算法，写出并反复查对程序，列出上机步骤。 3．根据老师要求选做实验习题。 4．完成计算后根据要求写出计算实验报告，内容包括：实验目的，实验内容，算法步骤描述，变量说明，程序清单，输出计算结果，结果分析、小结及心得体会、备注等。 大纲说明 1．课程名称：即 计算方法 2．课程类型：专业课 3．适用专业：应用数学、信息与计算科学 4．课程学时与学分：8 学时 数值计算的应用范围已十分广泛，作为用计算机解决实际问题的基础、桥梁和纽带，是架设在数学与计算机之间的一条通道。本大纲是《计算方法》的配套上机实验，旨在引导学生使用计算机开展数值试验，掌握数值算法和程序设计的基本原理和技能。学生通过选择算法，编写程序，分析数值结果，写数值实验报告，课堂讨论等环节的综合训练，从而逐步掌握数值试验的方法和技巧，获得多方面的计算经验。通过实验，加深学生对一些重要算法的理解，提高学生的编程能力与解决实际问题的能力，培养学生应用计算方法解决工工程计算的能力，以期达到初步的科学计算和研究的目的。 实验内容 实验一 计算机算术的若干问题 实验目的： 1．更深刻地理解计算机中的数的基本运算，体会误差对算法的计算结果的影响 2．体会算法的稳定性在选择算法中的地位 实验内容： 一、考虑matlab程序 format long x=4/3-1 y=3*x z=1-y 如果是精确计算z应当是多少？ 实际的计算输出是？-----请思考！ eps,realmin,realmax是多少？ 二、解释下面Matlab程序的输出结果 t=0.1 n=1:10 e=n/10-n*t e的精确值应当是多少？ 实际的计算输出是？-----请思考！ 三、考虑matlab程序 x=0.988:0.0001:1.012; y=x.^7-7*x.^6+21*x.^5-35*x.^4+35*x.^3-21*x.^2+7*x-1; plot(x,y) 画出的是什么？与你想像中的曲线一样吗？ 所看到的现象是什么在起作用？-----请思考！ 四、解释下面Matlab程序的输出结果 t=0.1 n=1:10 e=n/10-n*t e的精确值应当是多少？ 实际的计算输出是？-----请思考！ 五、已知 这些恒等式在计算机中还‘恒等’吗？ Matlab中运行： a=sym(sqrt(2)) a1=[(a-1)^6,(3-2*a)^3,99-70*a;1/(1+a)^6,1/(3+2*a)^3,1/(99+70*a)] vpa(a1,10) 六、（课外练习）浮点数的加法 利用matlab中的rand(1,n)分别生成（0，1）区间上两组各为n个的随机数，分别存放于一维数组A和B中，记 A= B= 考虑如下两个和： 其中1，显然理论上，请通过计算看结论如何，两者是否有优劣？ 理论上S3=S4,计算结果又如何？ 实验要求：取n充分大（如104），mk与n同样量级，多次上述实验并记录实验结果，实验的结论是什么？ 七、算法的稳定性 考虑积分序列 ， 得 （1） 又 （2） 算法一：由（1）得 （以前数学分析中的递推公式） 算法二：由（1）变形，结合（2）得到 实验要求：分别用算法一、算法二计算，请判断哪种算法能给出更精确的结果。实验二 非线性方程求根实验 一、方程求根方法回顾 (一)二分法 (二） 简单迭代法 (三