C语言大数运算的实现.doc

资料分类:师范学院 上传会员:一抹彩虹 更新时间:2019-12-28
需要金币2000 个金币 资料包括:完整论文 下载论文
转换比率:金额 X 10=金币数量, 例100元=1000金币 论文字数:6119
折扣与优惠:团购最低可5折优惠 - 了解详情 论文格式:Word格式(*.doc)

摘要:当前多数高级程序设计语言所支持数据类型的存储空间不是无限的,在程序里进行大数运算时,需要通过相关算法加以实现。本文主要对大数运算涉及的运算原理、辅助函数、大数运算算法及代码等几个要素进行重点研究,探讨大数运算的实现方法。

论文主要从大数运算的研究背景讲起,选取大数运算的相关运算为实际研究对象,对大数运算的求解方法进行重点分析说明,通过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

相关论文资料:
最新评论
上传会员 一抹彩虹 对本文的描述:中国相关研究虽然起步晚,但也取得了很大的成果。国内对于模乘器也基于蒙哥马利乘的研究,同时为了加快加解密芯片的速度,现在已经开展了密钥对生成方面相关的研究,以及素数......
发表评论 (我们特别支持正能量传递,您的参与就是我们最好的动力)
注册会员后发表精彩评论奖励积分,积分可以换金币,用于下载需要金币的原创资料。
您的昵称: 验证码: