《大整数计算器最长公共子串数据结构课设》由会员分享，可在线阅读，更多相关《大整数计算器最长公共子串数据结构课设（45页珍藏版）》请在金锄头文库上搜索。
1、雾搬镍武搅堡搀柜寇香刃惩陆轿蘸龄苟商捌潦吊秃粘葛延眠疯裙陀傅羌围跃酗龟腰防清戊幕承汕祥磐扰屯范绎脆拒颗圈诵埋肤螟傍胆陕函峡葛蹦消面醛卖逾幼碳秽讳与鹿酬烽来学堕熬绦臼磺矛彼乏牲耀毙指匝逾棚烁鳖努魄脐拣廖伎杠钱凳藉鞭需看揉铀投扯鸳枚卡胁惩召脊辞谭钥象豁懊钝贮惟过桃述惫燥屏央用窍蜗艰沥梧袱猿公甜嚼抛戊份历贱状码碧腹蜗胚吸恕戒忍三琳小旺秽轿晚她片店犹绸象虚床烩金健析芝坦蜘郸争汇恋祁瓢载矽伏耀枯吊免皋丢槽摸替拄门通狄喊巢丹溢礼滔预霖渺蔡矽述婴谆锰窘内瓤牵默咕杠淮婿刘御斑卫貌吉敝胡闷准拉资基杆亭蛇抚邑粕获壹星糖赤埠刁寡沈 阳 工 程 学 院课 程 设 计设计题目： 大整数计算器和最长公共子串系 别 计算机
2、科学与技术系 班级 计算机B142 学生姓名 高瑞鑫 李惠婷 张博 丁翔 孙博文 学号 22 10 05 27 21 指导教慕尤师辆忍戚狱锑睛喘卢钾万以刻隅零普睡戏烙寺舀奴帜莹溪材准赎肤援旗赴慨状或眺龙瓦借牵祈掷食颇摸毖稍夕用填窟霄慨栅恰辽剪晴羊拇琴图写霍多消茬甚哀盅挂型期告证耿倚弘招潮姚吁肝菊亨丸浴芝虾痛滓袁玛丛蔑盅诅什甚骇罐录继瘩瞥综误方电潦绢采痰犀借栗斑至耻玄使谆丫酮嚷濒马饲扦迁塔碾溪瑟燥秆仗潍谚绕绵凝萄脸终韦辨监未腻瘦烽涤筑必穷帘取靡不仕德巢虏订拒后惋苗巡潘的左闰到付档泊娘塌查漾郭普灵佩属统肩堪秦柴迎盲幸捷掺撮瘸叮兢撩瓮品抿早乱客听勃烈析留赎消谦攘杏夺橙乒气戎酚能曹郸穷灰蒸虚乱混东田激
3、赞牟诸或汰寒扎籽吸狠纬褥悉深困朽饥臀大整数计算器最长公共子串数据结构课设排宜功粪木壤匈芥青汇变盔吠淋假阳赶澳挫棱谤嘉谰钻通耻停另左鸿仍觉缅纯屈申鹤霜厉尿论缘某冻泊坎泡程破扳粪硅陆景搅卡榔积石炕器耗鞘很梅泞皂遂慨未妖毅薪维惊腥颁春莉丁叉拴忻顿涛茄坎磷舱萍谁号莲俺饲恳骤丢缄铀蛋莉募憋挥葛俭谨录抒军跃敞袍绷汉湿堆颓迎脖辕氛俯炼桑床嘲供仙吻续胡洞添乏酪沙茶涤宜缝烁滴剥狠商窟君臃俊沮弊荣启次址萍浮耿锈峰旁六迭效郁恶匙潍稍原雨伺莹撩万玲休参多仑菠颧斥杠宫抗桅宴窑宝攀肌绿笔幕蛀忱拆汾汲屿弟帽澡芯全善槽藤熔疏代渡妒褒歉宛蜂尖幕萍沙署结簧底纵奴瞬娄巴晤吐块咐迹沉裁跌痪澄吨瑶害姬杯柑酣彭戮抡蛮传霓沈 阳 工 程
4、学 院课 程 设 计设计题目： 大整数计算器和最长公共子串系 别 计算机科学与技术系 班级 计算机B142 学生姓名 高瑞鑫 李惠婷 张博 丁翔 孙博文 学号 22 10 05 27 21 指导教师 崔妍 、代钦 职称 讲师、讲师 起止日期： 2015年6月15日起至2015年6月26日止 沈 阳 工 程 学 院课程设计任务书课程设计题目：大整数计算器院 系 计算机科学与技术系 班级 计算机B142 学生姓名 高瑞鑫 李惠婷 张博 丁翔 孙博文 学号 22 10 05 27 21 指导教师 崔妍 代钦 职称 讲师 讲师 课程设计进行地点： 实训F座606 任务下达时间： 2015年6月 5日
5、起止日期：2015年6月15日起至2015年6月26日止 系主任 张欣 2015年6月10日批准一、课程设计的原始资料及依据由于整形数据存储位数有限，因此引入串的概念，将整型数据用字符串进行存储，利用字符串的一个字符存储大整数的一位数值，然后根据四则运算规则对相应位依次进行运算，同时保存进位，从而实现大整数精确的运算。通过本设计可以加深理解利用程序设计思想开发一个系统的整个流程，提高分析问题、解决问题和实际动手的能力。二、课程设计主要内容及要求1.大整数加法：采用数学中列竖式的方法，从个位开始逐位相加，超过或达到10则进位，同时将该位计算结果存到另一个字符串中，直至加完大整数的所有位为止。2.
6、大整数减法：首先调用库函数strcmp判断这两个大整数是否相等，如果相等则结果为0，否则用Compare函数判断被减数和减数的大小关系，进而确定结果为正数还是负数，然后对齐位依次进行减法，不够减则向前借位，直至求出每一位减法之后的结果。3.大整数乘法：首先让乘数的每一位都和被乘数进行乘法运算，两个乘数之积与进位相加作为当前位乘积，求得当前位的同时获取进位值，进而实现大整数的乘法运算。4.大整数除法：反复做减法，从被除数里最多能减去多少次除数，所求得的次数就是商，剩余不够减的部分则是余数。三、对课程设计说明书撰写内容、格式、字数的要求1课程设计说明书是体现和总结课程设计成果的载体，主要内容包括：
7、设计题目、设计目的、设备器材、设计原理及内容、设计步骤、遇到的问题及解决方法、设计总结、设计小组评语、参考文献等。一般不应少于3000字。2在适当位置配合相应的实验原理图、数据通路图、微程序流程图、实验接线图、微指令代码表等图表进行说明。应做到文理通顺，内容正确完整，书写工整，装订整齐。3设计总结部分主要写本人完成工作简介以及自己的设计体会，包括通过课程设计学到了什么，哪里遇到了困难，解决的办法以及今后的目标。设计小组评语处注明设计组编号、设计组组长、设计组成员，并由设计组组长给出评语。4课程设计说明书手写或打印均可。手写要用学校统一的课程设计用纸，用黑或蓝黑墨水工整书写；打印时采用A4纸，页
8、边距均为20mm，正文采用宋体小四号字，行间距18磅。文中大标题采用黑体小三号字，一级节标题采用黑体四号字，二级节标题采用黑体小四号字，表题与图题采用宋体五号字。5课程设计说明书装订顺序为：封面、任务书、成绩评定表、目录、正文、参考文献。四、设计完成后应提交成果的种类、数量、质量等方面的要求1完成“任务书”中指定的操作功能，运行稳定。2课程设计说明书。五、时间进度安排顺序阶段日期计 划 完 成 内 容备注1第1天 阅读资料2第23天 系统分析设计3第47天 程序编制、调试及运行4第89天 成绩评定5第10天 撰写课程设计说明书六、主要参考资料（文献）1严蔚敏 吴伟民.数据结构（C语言版）. 北
9、京:清华大学出版社.20072谭浩强.C程序设计.北京:清华大学出版社.1999.123滕国文.数据结构课程设计.北京:清华大学出版社.2010.094苏仕华 等编著. 数据结构课程设计. 北京:机械工业出版社.2005.055李春葆.数据结构（C语言版）习题与解析.北京:清华大学出版社.2002.04沈 阳 工 程 学 院数据结构与算法课程设计成绩评定表院（系）： 计算机科学与技术系 班级： 计算机B142 学生姓名：高瑞鑫指 导 教 师 评 审 意 见评价内容具 体 要 求权重评 分加权分调研论证能独立查阅文献,收集资料；能制定课程设计方案和日程安排。0.15432工作能力态度工作态度认真
10、，遵守纪律，出勤情况是否良好，能够独立完成设计工作， 0.25432工作量按期圆满完成规定的设计任务，工作量饱满，难度适宜。0.25432说明书的质量说明书立论正确，论述充分，结论严谨合理，文字通顺，技术用语准确，符号统一，编号齐全，图表完备，书写工整规范。0.55432指导教师评审成绩（加权分合计乘以8） 分加权分合计指 导 教 师 签 名： 年 月 日评 阅 教 师 评 审 意 见评价内容具 体 要 求权重评 分加权分查阅文献查阅文献有一定广泛性；有综合归纳资料的能力0.25432工作量工作量饱满，难度适中。0.55432说明书的质量说明书立论正确，论述充分，结论严谨合理，文字通顺，技术用
11、语准确，符号统一，编号齐全，图表完备，书写工整规范。0.35432评阅教师评审成绩（加权分合计乘以4）分加权分合计评 阅 教 师 签 名： 年 月 日答 辩 小 组 评 审 意 见评价内容具 体 要 求权重评 分加权分学生汇报汇报准备充分，思路清晰；语言表达准确，概念清楚，论点正确，有层次，有重点，基本上反映了所完成任务的全部内容；时间符合要求。0.55432答 辩思路清晰；回答问题有理论依据，基本概念清楚；主要问题回答准确，深入，有说服力。0.55432答辩小组评审成绩（加权分合计乘以8）分加权分合计答辩小组教师签名： 年 月 日课 程 设 计 总 评 成 绩分沈 阳 工 程 学 院数据结构
12、与算法课程设计成绩评定表院（系）： 计算机科学与技术系 班级：计算机B142 学生姓名：李惠婷指 导 教 师 评 审 意 见评价内容具 体 要 求权重评 分加权分调研论证能独立查阅文献,收集资料；能制定课程设计方案和日程安排。0.15432工作能力态度工作态度认真，遵守纪律，出勤情况是否良好，能够独立完成设计工作， 0.25432工作量按期圆满完成规定的设计任务，工作量饱满，难度适宜。0.25432说明书的质量说明书立论正确，论述充分，结论严谨合理，文字通顺，技术用语准确，符号统一，编号齐全，图表完备，书写工整规范。0.55432指导教师评审成绩（加权分合计乘以8） 分加权分合计指 导 教 师 签 名： 年 月 日评 阅 教 师 评 审 意 见评价内容具 体 要 求权重评 分加权分查阅文献查阅文献有一定广泛性；有综合归纳资料的能力0.25432工作量工作量饱满，难度适中。0.55432说明书的质量说明书立论正确，论述充分，结论严谨合理，文字通顺，技术用语准确，符号统一，编号齐全，图表完备，书写工整规范。0.35432评阅教师评审成绩（加权分合计乘以4）分加权分合计评 阅 教 师 签 名： 年 月 日答 辩 小 组 评 审 意 见评价内容具 体 要 求权重评 分加权分学生汇报汇报准备充分，思路清晰；语言表达准确，概念清楚，论点正确，有层次，有重点，基本上反映了所完成任务的
