计算科学专业计算方法课程设计方案题.doc

螄一课程设计的目的莀《计算方法》是信息与计算科学专业的一门核心基础课。计算方法是研究各种数学问题求数值解的方法,离散化、递推化是它处理问题的主要手段,误差分析是它研究的核心问题,以计算机和数学软件为工具进行数值计算是它的显著特征。通过这门课程的学习与课程设计,为今后进行科学计算,对实际问题进行数值的或者图像的仿真模拟打下良好的实验基础。膈该课程设计的主要目的如下:蒅1能够运用所学的计算方法的理论和知识,在MATLAB下编程解决实际问题时。袃2利用MATLAB下的GUI,开发一些应用程序软件包。螁3培养一定的独立分析问题、解决问题的能力。袀二课程设计要求芄1分析题目,独立完成设计概要。羃2完整地给出主要功能模块的设计思想、方案和详细设计,并阐述理由。节3系统的开发与实现采用基于MATLAB的GUI技术。莈3准备测试数据并上机调试通过。芇4书写设计报告。设计报告应包括下面几个部分:肃(1)封面(填写设计题目、学院、专业、班级、学号、姓名)荿(2)问题的描述(细化设计的目的和要求)肀(3)基本功能(描述自己编制的程序可实现的基本功能)肆(4)设计概要膃(5)程序流程图螀(7)程序使用的说明(用户级接口或者重要的公有成员函数的用法说明(参数意义,返回值,注意事项,错误信息及其诊断,提供必要的例子或者图片帮助用户理解)薈螅(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的演示芁3m的动态显示。腿4给出的近似值。芈【系统实现】袆1投针状态的生成,可由两个随机数表示。莁2当投针次数n过大时,系统运行时间较长,可考虑使用进度长来显示所需运行的时间。薀(二)利用蒙特卡罗计算二重积分羀【问题描述】蚅设积分区域为矩形区域,被积函数为连续函数。利用蒙特卡罗方法,计算二重积分蚅羁的近似值。蒈【基本要求】蚈1给出具体的计算模型。螅2设计一个界面,输入相应的参数,输出二重积分的近似值。莂(三)光盘存储问题膀【问题描述】蒇设有n个文件,每个文件所需的存储空间为不超过1G。欲将这n个文件存入容量为2G的光盘,应选择多少张光盘,又该如何安排文件来进行存储,使所有光盘剩余空间之和达到最小。袅这是一个多背包问题,可考虑使用贪心法来求解。螃【基本要求】薇1建立文件存储光盘的策略模型。膅2设计一个界面,可以输入所有文件存储容量,单张光盘容量。输出每张光盘所存储文件的容量。羅(四)进水与出水问题研究罿水池内有2000m