资源描述：
《数值分析课程设计》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、郑州轻工业学院课程设计任务书31一、基本要求及主要内容1.1项目一：数值问题的数据结构分析与实现数值问题的雅可比迭代：设方程组的系数矩阵对角线元素，为最大迭代次数，为容许误差。雅可比（Jacobi）迭代法解方程组算法步骤如下：1.取初始向量，令.2.对，计算.3.如果，则输出，结束；否则执行4.4.如果，则不收敛，终止程序；否则，转2.1.2项目二：实际问题的数据结构分析与实现。个人通讯录的制作：要求每条信息至包含姓名（name）城市（city）电话（tel）QQ号（qq），完成如下功能：（1）输入信息——enter();（2）显示信
2、息——display();（3）查找以姓名作为关键字——search();（4）删除信息——delete();（5）存盘（将数据保存在文件中，此功能选做）——save().二、主要参考文献[1]施吉林,刘淑珍等.计算机数值方法（第三版）[M].北京:高等教育出版社,2009.[2]李根强,谢月娥等.数据结构（C++版）[M].北京:中国水利水电出版社,2005.[3]刘斌,王忠.面向对象程序设计VisualC++[M].北京:清华大学出版社,2003.[4]李根强等.数据结构（C++描述）习题解答及实验[M].北京:中国水利水电出版社
3、,2002.[5]唐宁九,游洪跃等.数据结构与算法（C++版）[M].北京:清华大学出版社,2009.31[1]郭学军.非线性方程组牛顿的离散化及固定点形式的转化[J].安阳工学院报2009（04）.[2]热比亚·努尔,穆塔里夫·阿赫迈德.基于Excel的连续梁内力有限元数值迭代计算.机械与电子,Machinery&Electronics,编辑部邮箱2007,02.[3]杜豫川,孙立军,黄仕进等.基于有限元方法的连续型交通分配模型解法.同济大学学报(自然科学版),JournalofTongjiUniversity,编辑部邮箱2005,
4、01.[4]翁蓝天,王禹民等.链表拓扑环境下基于配网结构特点的多源有环短路计算.电工技术学报,TransactionsofChinaElectrotechnicalSociety,编辑部邮箱2010,10.[5]刘丽赏,刘洪娜等.用于生物检测的链霉亲和素修饰γ-Fe_2O_3@Au复合颗粒的制备与表征.化学学报,ActaChimicaSinica,编辑部邮箱2010年20期.[6]杨善红.小议结构体变量的字节对齐.民营科技,编辑部邮箱2010年09期.[7]颜伟,黄正波等.潮流计算中的二层链表与有序节点关联信息生成法.电网技术,Pow
5、erSystemTechnology,编辑部邮箱2010年11期[8]马燕,王朝阳等.阿片肽链中L-苯丙氨酸的保护全合成及表征.精细与专用化学品,FineandSpecialtyChemicals,编辑部邮箱2010年01期.[9]钟治初.在C语言中集合类型数据的定义及集合运算的实现.嘉应大学学报.2000,18(6).完成期限：2011.1.7指导教师签名：课程负责人签名：2011.1.731摘要利用c++语言的数据结构来实现数值问题的雅可比迭代和实际问题中的通讯录的实现。其中数值问题的雅可比迭代的算法是通过给定迭代的初始向量，然后
6、计算一次迭代的结果，比较迭代结果若符合一定的要求则输出本次迭代结果，并终止程序，否则的话继续进行迭代，控制迭代次数看是否在规定的次数内，若超出规定的迭代次数则终止程序；否则继续进行迭代。通讯录的实现是通过结构体的线性表的链式存储结构来实现的，在链表中的建立、插入、删除等操作来实现通讯录输入信息，、显示信息、查找信息、更新信息、删除信息、保存信息等操作。【关键词】雅可比迭代结构体线性表的链式存储通讯录31目录一、设计目的与内容71.1设计目的71.2设计内容：7二、算法的基本思想72.1项目1的基本算法思想：72.2项目2的基本算法思想
7、：9三、测试数据133.1程序1的测试数据：133.1.1二元一次方程组133.1.2三元一次方程组143.2程序2的测试数据：15四、源程序及系统文件使用说明174.1项目1的源程序：174.2项目2的源程序：19五、心得体会30六、参考文献3031《数据结构》课程设计报告项目1题目——数值问题的雅可比迭代项目2题目——个人通讯录的制作班级：信息与计算科学081班学号：200810010105姓名：丁烨时间：2010.12.27—2011.1.731一、设计目的与内容1.1设计目的1、熟悉雅可比迭代的算法并实现。2、熟练掌握结构体的
8、线性表链式存储表示和基本操作的实现，能够利用结构体线性表链式存储的算法解决简单的应用问题。1.2设计内容：1、通过输入方程的系数，常数，和迭代的初始点，利用循环控制着最大迭代次数100，在迭代中通过控制前两次迭代的插值来
