更新时间:12-28 上传会员:一抹彩虹
分类:师范学院 论文字数:6119 需要金币:2000个
摘要:当前多数高级程序设计语言所支持数据类型的存储空间不是无限的,在程序里进行大数运算时,需要通过相关算法加以实现。本文主要对大数运算涉及的运算原理、辅助函数、大数运算算法及代码等几个要素进行重点研究,探讨大数运算的实现方法。
论文主要从大数运算的研究背景讲起,选取大数运算的相关运算为实际研究对象,对大数运算的求解方法进行重点分析说明,通过C语言等编译工具编写大数运算程序,以及验证大数运算算法的正确性,并发现实现过程存在的问题原因及解决对策。
本文研究发现,大数运算的实现离不开基础的算法设计,高效的算法对运算的实现至关重要。在C语言中,使用算法设计对于数据位数、精度的研究和大数运算的实现有很大的优势,与大数的相关运算的实现有密切的关联。
关键词:C语言;存储空间;算法设计;编译工具
目录
摘要
Abstract
1.引言-1
1.1 选题背景-1
1.2 国内外研究现状-1
1.2.1 国外研究现状-1
1.2.2 国内研究现状-2
2.开发工具介绍-2
2.1 Microsoft Visual C++-2
2.2 Dev-C++-2
2.3 Code::Blocks-2
2.4 C-3
2.5 C++-3
3 数据保存的设计和算法原理-4
3.1 实现大数的保存-4
3.2 大数计算的算法原理-4
4. 大数运算算法设计及代码分析-5
4.1加法运算-5
4.1.1算法的设计-5
4.1.2代码的分析-6
4.2减法运算-7
4.2.1算法的设计-7
4.2.2代码的分析-8
4.3乘法运算-10
4.3.1算法的设计-10
4.3.2代码的分析-10
4.4除法运算-11
4.4.1算法的设计-11
4.5幂运算-14
4.5.1算法的设计-14
4.5.2代码的分析-14
5. 大数运算程序的测试和运行-15
5.1加法运算-15
5.2减法运算-15
5.3乘法运算-16
5.4除法运算-16
5.5幂运算-17
6. 结论-18
参考文献-19
附 录-20
致 谢-30