文档介绍：课程设计任务书
一、基本要求及主要内容
:数值问题的数据结构分析与实现
数值问题的雅可比迭代:
设方程组的系数矩阵对角线元素,为最大迭代次数,为容许误差。雅可比(Jacobi)迭代法解方程组算法步骤如下:
1. 取初始向量,令.
2. 对,计算.
3. 如果,则输出,结束;否则执行4.
4. 如果,则不收敛,终止程序;否则,转2.
:实际问题的数据结构分析与实现。
个人通讯录的制作:
要求每条信息至包含姓名(name )城市(city)电话(tel)QQ号(qq),完成如下功能:
(1) 输入信息—— enter();
(2) 显示信息——display( );
(3) 查找以姓名作为关键字——search( );
(4) 删除信息——delete( );
(5) 存盘(将数据保存在文件中,此功能选做)——save ( ).
二、主要参考文献
施吉林, 刘淑珍等. 计算机数值方法(第三版)[M]. 北京: 高等教育出版社, 2009.
李根强,谢月娥等. 数据结构(C++版)[M]. 北京: 中国水利水电出版社, 2005.
刘斌,王忠. 面向对象程序设计Visual C++[M]. 北京: 清华大学出版社, 2003.
李根强等. 数据结构(C++描述)习题解答及实验[M]. 北京: 中国水利水电出版社, 2002.
唐宁九, 游洪跃等. 数据结构与算法(C++版)[M]. 北京: 清华大学出版社, 2009.
郭学军. 非线性方程组牛顿的离散化及固定点形式的转化[J]. 安阳工学院报 2009(04).
热比亚·努尔, 穆塔里夫·阿赫迈德. 基于Excel的连续梁内力有限元数值迭代计算. 机械与电子, Machinery & Electronics, 编辑部邮箱 2007, 02.
杜豫川, 孙立军, 黄仕进等. 基于有限元方法的连续型交通分配模型解法. 同济大学学报(自然科学版), Journal of Tongji University, 编辑部邮箱 2005,01.
翁蓝天, . 电工技术学报, Transactions of China Electrotechnical Society, 编辑部邮箱 2010, 10.
刘丽赏, 刘洪娜等. 用于生物检测的链霉亲和素修饰γ-Fe_2O_******@Au复合颗粒的制备与表征. 化学学报, Acta Chimica Sinica, 编辑部邮箱 2010年 20期.
杨善红. 小议结构体变量的字节对齐. 民营科技, 编辑部邮箱 2010年 09期.
颜伟, 黄正波等. 潮流计算中的二层链表与有序节点关联信息生成法. 电网技术, Power System Technology, 编辑部邮箱 2010年 11期
马燕, 王朝阳等. 阿片肽链中L-苯丙氨酸的保护全合成及表征. 精细与专用化学品, Fine and Specialty Chemicals, 编辑部邮箱 2010年 01期.
钟治初. 在C语言中集合类型数据的定义及集合运算的实现. ,18(6).
完成期限:
指导教师签名:
课程负责人签名:
摘要
利用c++语言的数据结构来实现数值问题的雅可比迭代和实际问题中的通讯录的实现。其中数值问题的雅可比迭代的算法是通过给定迭代的初始向量,然后计算一次迭代的结果,比较迭代结果若符合一定的要求则输出本次迭代结果,并终止程序,否则的话继续进行迭代,控制迭代次数看是否在规定的次数内,若超出规定的迭代次数则终止程序;否则继续进行迭代。通讯录的实现是通过结构体的线性表的链式存储结构来实现的,在链表中的建立、插入、删除等操作来实现通讯录输入信息,、显示信息、查找信息、更新信息、删除信息、保存信息等操作。
【关键词】雅可比迭代结构体线性表的链式存储通讯录
目录
一、设计目的与内容 7
7
: 7
二、算法的基本思想 7
: 7
: 9
三、测试数据 13
程序1的测试数据: 13
13
14
: 15
四、源程序及系统文件使用说明 17
: 17
: 19
五、心得体会 30
六、参考文献 30
《数据结构》课程设计报告
项目1题目——数值问题的雅可比迭代
项目2题目——个人通讯录的制作
班级: 信息与计算科学081