81AF及计算科学专业计算方法课程设计题.docVIP

一 课程设计的目的 《计算方法》是 （8）测试数据列表 （9）测试结果 （10）设计总结（心得体会，对设计或者论文的评价，设计或者论文中存在问题及改进意见） （11）致谢（对指导教师、同学、参考文献作者及网络资源提供者的感谢） （12）参考文献 （13）源代码（分文件列出（类的头文件在前，源文件在后）代码及必要的注释） 说明：具体课程设计论文撰写，请参考论文模板。 三 课程设计选题 A类选题 数值计算软件包设计与开发 (一) 插值软件包 【问题描述】 设计一个集成多种插值多项式逼近被插函数的数值与图像显示的软件包。 【基本要求】 用基于MATLAB下的GUI技术，设计相应的界面与程序。 (二) 常微分方程数值解软件包 【问题描述】 设计一个集成多种求常微分方程数值解方法的软件包。 【基本要求】 用基于MATLAB下的GUI技术，设计相应的界面与程序。 (三) 数值积分软件包 【问题描述】 设计一个集成多种数值积分方法数值计算软件包。 【基本要求】 用基于MATLAB下的GUI技术，设计相应的界面与程序。 (四) 非线性方程求根软件包 【问题描述】 设计一个集成多种求非线性方程根方法的软件包。 【基本要求】 用基于MATLAB下的GUI技术，设计相应的界面与程序。 (五) 线性方程组求解软件包 【问题描述】 设计一个集成多种迭代法求线性方程组解的软件包。 【基本要求】 用基于MATLAB下的GUI技术，设计相应的界面与程序。 B类选题 典型应用问题的求解 (一) 利用蒙特卡罗方法计算圆周率 【问题描述】 蒲丰（Buffon）是法国著名学者，于1777年提出了用随机投针试验求圆周率的方法。在平面上画有等距离为的一些平行直线，向平面上随机投掷一长为（）的针。设投针次数为，针与平行线相交次数为。试求针与一平行线相交的概率。 令表示针的中点，表示针投在平面上，点与最近一条平行线的距离，表示针与平行线的交角（如下图所示）。 显然 ，。 随机投针的概率含义是：针的中点与平行线的距离均匀地分布于区间内，针与平行线交角均匀分布于区间内，与是相互独立的。而针与平行线相交的充分必要条件是：。 我们把投掷针到平面上理解为向区域G内“均匀分布”地投掷点，而求点落入G中的概率，显然，这一概率为 此此表明：可以利用投针试验计算值。当投针次数充分大且针与平行线相交次，可用频率作为概率的估计值，因此可求得的估计值为 【基本要求】 1 设计一个界面，用于参数n,l,a的输入。 2 点落入区域G的演示 3 m的动态显示。 4 给出的近似值。 【系统实现】 1 投针状态的生成，可由两个随机数表示。 2 当投针次数n过大时，系统运行时间较长，可考虑使用进度长来显示所需运行的时间。 (二) 利用蒙特卡罗计算二重积分 【问题描述】 设积分区域为矩形区域，被积函数为连续函数。利用蒙特卡罗方法，计算二重积分 的近似值。 【基本要求】 1 给出具体的计算模型。 2 设计一个界面，输入相应的参数，输出二重积分的近似值。 (三) 光盘存储问题 【问题描述】 设有n个文件，每个文件所需的存储空间为不超过1G。欲将这n个文件存入容量为2G的光盘，应选择多少张光盘，又该如何安排文件来进行存储，使所有光盘剩余空间之和达到最小。 这是一个多背包问题，可考虑使用贪心法来求解。 【基本要求】 1 建立文件存储光盘的策略模型。 2 设计一个界面，可以输入所有文件存储容量，单张光盘容量。输出每张光盘所存储文件的容量。 (四) 进水与出水问题研究 水池内有2000m3盐水，含盐2kg，现以每分钟6 m3速度向池中注入含盐率为0.5 kg/m3的盐水，同时又以每分钟4 m3的速度从池中抽出搅拌均匀的盐水，每隔10分钟计算池中的水的体积、含盐量和含盐率。 试用计算机模拟实际过程，将摸拟数据列表，从表中查出含盐率达到0.2kg/ m3时所用的时间。 (五) 分形图形的描绘 【问题描述】 组成部分以某种形式与整体相似的形体，称为分形。 由生成元产生的分形是一种规则分形，是数学家们按一定规则构造出来的，相当于物理学中的模型，人们用这些人为构造出来的分形的性质来说明自然界中的实际问题。早在一百多年前，就有一些数学家构造出一些边界形状极不光滑的图形，这些图形长期以来被视为“病态”图形，只有当人们需要用到反例时才想到它们。这类图形有Cantor三分集、Koch雪花曲线、Weierstrass函数曲线、Sierpinski垫片等，它们的构造方式都有一个共同特点，即最终图形F都是按照一定规则R通过对初始图形F0不断修改得到的。 找出绘制这些分形图像的方法，绘制这些经典的分形图像。根据生成分形图像的规律，你创作出一至两幅分形图形。 【基本要求】 1 设计一个绘制常见分形图像的界面，