大整数计算器最长公共子串数据结构课设
43页1、沈沈 阳阳 工工 程程 学学 院院课 程 设 计设计题目:设计题目: 大整数计算器和最长公共子串大整数计算器和最长公共子串系系 别别 计算机科学与技术系计算机科学与技术系 班级班级 计算机计算机 B142B142 学生姓名学生姓名 高瑞鑫高瑞鑫 李惠婷李惠婷 张博张博 丁翔丁翔 孙博文孙博文 学号学号 2222 1010 0505 2727 2121 指导教师指导教师 崔妍崔妍 、代钦、代钦 职称职称 讲师、讲师讲师、讲师 起止日期:起止日期: 20152015 年年 6 6 月月 1515 日起日起至至 20152015 年年 6 6 月月 2626 日止日止 沈 阳 工 程 学 院课程设计任务书课程设计题目:课程设计题目:大整数计算器大整数计算器院院 系系 计算机科学与技术系计算机科学与技术系 班级班级 计算机计算机 B142B142 学生姓名学生姓名 高瑞鑫高瑞鑫 李惠婷李惠婷 张博张博 丁翔丁翔 孙博文孙博文 学号学号 2222 1010 0505 2727 2121 指导教师指导教师 崔妍崔妍 代钦代钦 职称职称 讲师讲师 讲师讲师 课程设计进行地点:课程设计进行地点: 实训
2、实训 F F 座座 606606 任务下达时间:任务下达时间: 20152015 年年 6 6 月月 5 5 日日 起止日期:起止日期:20152015 年年 6 6 月月 1515 日起日起至至 20152015 年年 6 6 月月 2626 日止日止 系系主主任任 张欣张欣 2 20 01 15 5 年年 6 6 月月 1 10 0 日日批批准准一、课程设计的原始资料及依据由于整形数据存储位数有限,因此引入串的概念,将整型数据用字符串进行存储,利用 字符串的一个字符存储大整数的一位数值,然后根据四则运算规则对相应位依次进行运算, 同时保存进位,从而实现大整数精确的运算。 通过本设计可以加深理解利用程序设计思想开发一个系统的整个流程,提高分析问题、 解决问题和实际动手的能力。二、课程设计主要内容及要求1.大整数加法:采用数学中列竖式的方法,从个位开始逐位相加,超过或达到 10 则进位,同时将该位计算结果存到另一个字符串中,直至加完大整数的所有位为止。 2.大整数减法:首先调用库函数 strcmp 判断这两个大整数是否相等,如果相等则结果为 0,否则用 Compare 函数判断被减数和
3、减数的大小关系,进而确定结果为正数还是负数,然 后对齐位依次进行减法,不够减则向前借位,直至求出每一位减法之后的结果。 3.大整数乘法:首先让乘数的每一位都和被乘数进行乘法运算,两个乘数之积与进位相 加作为当前位乘积,求得当前位的同时获取进位值,进而实现大整数的乘法运算。 4.大整数除法:反复做减法,从被除数里最多能减去多少次除数,所求得的次数就是商, 剩余不够减的部分则是余数。三、对课程设计说明书撰写内容、格式、字数的要求1课程设计说明书是体现和总结课程设计成果的载体,主要内容包括:设计题目、设 计目的、设备器材、设计原理及内容、设计步骤、遇到的问题及解决方法、设计总结、设计 小组评语、参考文献等。一般不应少于 3000 字。 2在适当位置配合相应的实验原理图、数据通路图、微程序流程图、实验接线图、微 指令代码表等图表进行说明。应做到文理通顺,内容正确完整,书写工整,装订整齐。 3设计总结部分主要写本人完成工作简介以及自己的设计体会,包括通过课程设计学 到了什么,哪里遇到了困难,解决的办法以及今后的目标。设计小组评语处注明设计组编号、 设计组组长、设计组成员,并由设计组组长给出评语。
4、 4课程设计说明书手写或打印均可。手写要用学校统一的课程设计用纸,用黑或蓝黑 墨水工整书写;打印时采用 A4 纸,页边距均为 20mm,正文采用宋体小四号字,行间距 18 磅。文中大标题采用黑体小三号字,一级节标题采用黑体四号字,二级节标题采用黑体小四 号字,表题与图题采用宋体五号字。 5课程设计说明书装订顺序为:封面、任务书、成绩评定表、目录、正文、参考文献。四、设计完成后应提交成果的种类、数量、质量等方面的要求1完成“任务书”中指定的操作功能,运行稳定。 2课程设计说明书。五、时间进度安排顺序阶段日期计 划 完 成 内 容备注1第 1 天阅读资料2第 23 天系统分析设计3第 47 天程序编制、调试及运行4第 89 天成绩评定5第 10 天撰写课程设计说明书六、主要参考资料(文献)1严蔚敏 吴伟民.数据结构(C 语言版). 北京:清华大学出版社.2007 2谭浩强.C 程序设计.北京:清华大学出版社.1999.12 3滕国文.数据结构课程设计.北京:清华大学出版社.2010.09 4苏仕华 等编著. 数据结构课程设计. 北京:机械工业出版社.2005.05 5李春葆.数据结构(C
《大整数计算器最长公共子串数据结构课设》由会员包子分享,可在线阅读,更多相关《大整数计算器最长公共子串数据结构课设》请在金锄头文库上搜索。
测量数据的一致性分析-火雷达电气火灾监控探测器
大学物理:力学PPT
大学物理实验基础
大学物理实验(一)绪论讲义
waterway transport-海上和内陆水上运输的术语(装运
hr必知的专业术语
2016年长沙市初一新生分班考试语文试卷
与图书出版统计有关的一些术语用法规范化问题
smt术语
【译者术语能力研究系列论文】翻译专业学生术语能力培
2016年小升初考试分班考语文试卷(附答案)
wto与农业贸易常用术语
大整数计算器最长公共子串数据结构课设
带着高考成绩去留学:盘点那些认可高考的国外高校
2016名校小升初分班语文测试题
【专题制作】行测资料分析 十对专用术语
spring festival words 春节术语
S版语文六年级上册第六单元测试题
【“城”评】会计术语吵架,牛逼吧
2016小升初数学试题及答案
2024-01-17 14页
2022-10-20 9页
2023-12-08 14页
2023-06-06 7页
2022-12-12 14页
2023-10-18 15页
2023-05-05 31页
2022-12-04 13页
2023-10-20 14页
2024-01-17 14页