1、算法与数据结构期末课程设计江汉大学课程设计报告课程名称: 算法与数据结构 设计题目: 大数计算 系 别: 专 业: 计算机科学与技术 组 别: XXX、XX、XXX 学生姓名: XXX 起止日期: 201X年X月X日 201X年X月X日 指导教师: XX 承诺书本人郑重声明:本人所呈交的学术论文,是本人在导师指导下独立进行研究工作所取得的成果。除文中已经注明引用的内容外,本论文不包括任何其他个人或集体已经发表或撰写过的作品成果。对本文的研究作出重要贡献的个人和集体,均已在文中以明确的方式标明。本人完全意识到本声明的法律结果由本人承担。 学生(签名):XXX201X年X月X 日目 录一 、 系统
2、功能和结构1.1 程序设计目的1.2 需求分析1.3概要设计1.3.1主要数据结构描述1.3.2算法分析及程序流程图1.4 任务安排二、 程序实现 2.1模块详细设计2.2 核心代码详细解析三、 调试与操作说明3.1 问题分析与解决3.2程序演示四 、 设计体会与总结4.1程序不足及功能扩充4.2设计心得参考文献致谢一 、 系统功能和结构1.1 程序设计目的 问题描述:从键盘输入两个超长的正整数,计算这两个数相加、相减、相乘、相除选做的结果,对于除法要求计算出商和余数,显示计算结果。输入数据的最大长度不超过100位(注意:乘积有可能达到200位),且其中不得包含数字以外的其它符号。如果输入的数
3、据不正确则显示“Input error.”1.2 需求分析A,建立数组用来存放输入的大数 B,构造输入和输出,输入的数字因为正整数。 C,构造加、减、乘法运算,相减时因为大数减小数 D,在主函数中实现结果 1.3 概要设计1.3.1主要数据结构描述本项目需要用到的主要数据结构:数组的数据结构:char sMAX; 1.3.2算法分析及程序流程图该程序创建一个字符型数组,然后将输入的大数存入数组中,每个数组元素存储1位,有多少位就需要多少个数组元素,每一位都是数的形式,可以直接加减。字符串的最大长度是255,可以表示255位,能直接输入输出,输入时,每两位数之间不必分隔符,符合数值 的输入习惯;
4、因此,综合以上所述,对上面两种数据结构取长补短:用字符串读入数据,用数组存储数据 该程序分为6快,分别为输入:void my_read(int *a) 输出:void my_print(int *a)和大数加、减,乘三部分.1.4 任务安排 需求分析和数据流图完成后,即可对该课程设计向小组成员分配任务 XXX2、输入大数6、输出结果XXX3、实现大数相加4、实现大数相减5、实现大数相乘XXX调试程序二、 程序实现2.1模块详细设计 根据上面的流程图,下面分析每个模块具体的功能,包括每个模块的参数和得出的结果函数名void format(int *a) void add(int *a,int *
5、b,int *c)入口参数int *a int *a,int *b,int *c返回值无模块功能实现大数相加模块3 函数名format1(int *a) void sub_1(int *a,int *b,int *c) void sub(int *a,int *b,int *c)入口参数int *a int *a,int *b,int *c int *a,int *b,int *c返回值无模块功能实现大数相减模块4函数名void commaltiply (int *a,int x,int *b) void matiply(int *a,int *b,int *c)入口参数int *a,int
6、x,int *b int *a,int *b,int *c返回值无模块功能实现大数相乘模块52.2 核心代码详细解析void format(int *a) 把字符串数组格式化成数字 int p; for(p=1;p=10;p+) if (p=a0) ap+1=0; ap+1+=ap/10; ap=ap%10; if (p=a0) a0=p; return; void add(int *a,int *b,int *c) 实现输入数组的相加 int len,i; if (a0b0) len=a0; else len=b0; for(i=1;i=len;i+) ci=ai+bi; if (lena0
7、) for (;i=a0;i+) ci=ai; c0=a0; else for(;i=b0;i+) ci=bi; c0=b0; format (c); void commaltiply (int *a,int x,int *b) int i; for(i=1;i=a0;i+) bi=ai*x; b0=a0; format(b); return; void matiply(int *a,int *b,int *c) int i,tempMAX,j; commaltiply(a,b1,c); for(i=2;i1;j-) c1=0; else commaltiply(a,bi,temp); for
8、(j=1;ji;j+) commaltiply(temp,10,temp); add(c,temp,c); format1(int *a) int i; for (i=1;i=a0;i+) if (ai0) ai+=10; ai+1-=1; void sub_1(int *a,int *b,int *c) int i; for (i=1;i=b0;i+) ci=ai-bi; if (a0=b0) goto loop; for (;i=a0;i+) ci=ai; loop: c0=a0; format1(c); i=c0; while(1) if (ci=0) i-; else break; c
9、0=i; return; void sub(int *a,int *b,int *c) int i,flag=0; for (i=1;i0) if (aibi) sub_1(a,b,c); break; if (aib0) sub_1(a,b,c); else if (a0b0) flag=1; sub_1(b,a,c); if (flag) c0=-c0; else c0=c0; 三、 调试与操作说明3.1 问题分析及解决 3.2 程序运行结果四 、 设计体会与总结4.1程序不足及功能扩充本程序只能对大数进行加、减、乘运算,而不能对大数进行其余的运算,而且只能输入正整数而不是所有实数在以后的程序设计中,一定要注意与用户的交互.能让用户指定输出.4.2设计心得参考文献1 谭浩强 著. C程序设计(第三版) 清华大学出版社2 张乃孝 编著. 算法与数据结构C语言描述(V2) 高等教育出版社3 4