数据结构课程设计-示例文档..docVIP

韶关学院计算机科学学院 数据结构课程设计 题 目：课堂经验值查询系统 学生姓名：吕功名 学 号：11115011048 专 业：计算机科学与技术 班 级：11级（1）班 指导教师姓名及职称：陈正铭 讲师 起止时间： 2013 年 2 月—— 2013 年 4 月 1 需求分析 1.1 课题背景及意义 随着计算机网络技术的发展和因特网的广泛普及，网络安全事故逐年增加，黑客的攻击已经和病毒并列成为对信息安全影响最严重的两大危害。其很大程度上是被黑客破解了用户的计算机名及登陆密码及资料的加密较差，而使得黑客来对网民的资料如同自己般的随意更改和破坏。而安全的密码和账号成为了网民的安全之本，怎么才能提高安全问题成为的人们和社会关注的问题。而加密大部又是以大素数的计算为基础的，如非对称密码体制RSA的安全性依赖于对大数进行因数分解的耗时性。 大数运算不仅仅运用在密码学中，还运用在一些物理学研究、生物学，化学等科目中。大数运算，意味着参加的值和计算结果通常是上百位数，上千位数以及更大长度之间的整数运算。例如大家所熟知圆周率π的值，在一般的数值计算中用到圆周率的不须要多大的精度，但在计算一些星球或是星系上的体积面积时便显的误差很大了，这就要求π值计算的精度达到几百万位甚至更高，才能缩小误差。人工计算是远远不行了，而且本身误差也无法估计。只有在计算机中用大数运算求π值了。又如，考古学家计算石头内的碳元素衰变来考证地球形成的时间，更是将计算的结果精确到了百年以内。所以说大数的运算是涉及领域多，应用范广，与我们生活息息相关。 《数据结构课程设计》是一门实践性的计算机课程，为了学好这门课程，必须在掌握理论知识的同时，加强上机实践。通过这次课程设计，要求掌握较大程序的设计方法，相应数据结构的选择应用、算法的设计及其实现和性能分析等方面中加深对课程基本内容的理解。同时，在设计方法以及上机操作等基本技能和科学作风方面受到比较系统和严格的训练。 1.2 课题要求 A. 支持大数精确运算的计算器 B. 实现一个大数（要求允许绝对值10128）的计算器图形化程序软件。 C. 要求程序读入大数A和B，选择相应的加、减、乘或除法运算符，然后计算精确结果（不能用科学计数法，不四舍五入）并输出到屏幕上，在普通计算机上运算时间不超过1分钟。 D. 选做内容：实现大数的其他运算（如三角函数），求出运算时间。 1.3 软件格式规定 A．输入的形式 :正数的不用输入符号位，数值的第一位可以为零。位数在0~1000之间 B. 程序所能达到的功能 :能进行位数在0~1000（可在源程序里设置位数大小）之间的所有整型数和浮点型数的四则运算。 C.输出的形式:是整型或浮点型数据 D.测试的数据： 1)、正确的输入： 以下是对两个大数进行加减乘除四则运算所得的正确结果： 大数A：5432198765432109876543210 大数B：6543219876543219876543210 正确的运算结果： A+B：11975418641975329753086420 A-B：-1111021111111110000000000 A*B：35544070935308921415529646349766514250878997104100 A/B：121932631112635269÷987654321=123456789 2)、windows版本应用程序错误的输入: 数A : 112 数B :0 结果: -132530222530253621 1.4 设计目标 A. 软件名称：大数运算器 B. 软件组成：DosBigMath.exe（dos系统应用程序）; WinBigMath.exe（windows系统图形化窗口操作界面应用程序） C. 制作平台及相关调试工具：Win32 ； Microsoft Visusl C++ 2005 Express D. 运行环境：dos/winxp/win7 E. 性能特点： （1）软件由两个可执行文件组成，各具特点: DosBigMath.exe为dos系统应用程序，体积小，高效快捷，适用范围广，兼容性好。 WinBigMath.exe为windows应用程序，界面友好，使用方便。 （2）输入的大数可为整型，也可以是浮点型。 （3）DosBigMath.exe（dos系统应用程序）的输入和输出形式：运算符选择→按回车键→输入A的值→按回车键→再输入B的值→按回车键→输出运算结果并显示运算所花时间（ms级）。 （4）WinBigMath.exe（windows应用程序）可支持鼠标点击输入与键盘输入，可支持黏贴的数字。 （5）运行时间较短，精确到毫秒级。 （6）个别其他