大整数计算器最长公共子串数据结构课设

沈沈 阳阳 工工 程程 学学 院院课 程 设 计设计题目：设计题目： 大整数计算器和最长公共子串大整数计算器和最长公共子串系系 别别 计算机科学与技术系计算机科学与技术系 班级班级 计算机计算机 B142B142 学生姓名学生姓名 高瑞鑫高瑞鑫 李惠婷李惠婷 张博张博 丁翔丁翔 孙博文孙博文 学号学号 2222 1010 0505 2727 2121 指导教师指导教师 崔妍崔妍 、代钦、代钦 职称职称 讲师、讲师讲师、讲师 起止日期：起止日期： 20152015 年年 6 6 月月 1515 日起日起至至 20152015 年年 6 6 月月 2626 日止日止 沈 阳 工 程 学 院课程设计任务书课程设计题目：课程设计题目：大整数计算器大整数计算器院院 系系 计算机科学与技术系计算机科学与技术系 班级班级 计算机计算机 B142B142 学生姓名学生姓名 高瑞鑫高瑞鑫 李惠婷李惠婷 张博张博 丁翔丁翔 孙博文孙博文 学号学号 2222 1010 0505 2727 2121 指导教师指导教师 崔妍崔妍 代钦代钦 职称职称 讲师讲师 讲师讲师 课程设计进行地点：课程设计进行地点： 实训实训 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.大整数乘法：首先让乘数的每一位都和被乘数进行乘法运算，两个乘数之积与进位相 加作为当前位乘积，求得当前位的同时获取进位值，进而实现大整数的乘法运算。 4.大整数除法：反复做减法，从被除数里最多能减去多少次除数，所求得的次数就是商， 剩余不够减的部分则是余数。三、对课程设计说明书撰写内容、格式、字数的要求1课程设计说明书是体现和总结课程设计成果的载体，主要内容包括：设计题目、设 计目的、设备器材、设计原理及内容、设计步骤、遇到的问题及解决方法、设计总结、设计 小组评语、参考文献等。一般不应少于 3000 字。 2在适当位置配合相应的实验原理图、数据通路图、微程序流程图、实验接线图、微 指令代码表等图表进行说明。应做到文理通顺，内容正确完整，书写工整，装订整齐。 3设计总结部分主要写本人完成工作简介以及自己的设计体会，包括通过课程设计学 到了什么，哪里遇到了困难，解决的办法以及今后的目标。设计小组评语处注明设计组编号、 设计组组长、设计组成员，并由设计组组长给出评语。 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 语言版）习题与解析.北京:清华大学出版社.2002.04沈沈 阳阳 工工 程程 学学 院院数据结构与算法课程设计成绩评定表数据结构与算法课程设计成绩评定表院（系）：院（系）： 计算机科学与技术系计算机科学与技术系 班级：班级： 计算机计算机B142B142 学生姓名：学生姓名：高瑞鑫高瑞鑫指指 导导 教教 师师 评评 审审 意意 见见评价内容具 体 要 求权重评 分加权分调研 论证能独立查阅文献,收集资料；能制定课程设计方 案和日程安排。0.15 54 43 32 2工作能力 态度工作态度认真，遵守纪律，出勤情况是否良好， 能够独立完成设计工作， 0.25 54 43 32 2工作量按期圆满完成规定的设计任务，工作量饱满， 难度适宜。0.25 54 43 32 2说明书的 质量说明书立论正确，论述充分，结论严谨合理， 文字通顺，技术用语准确，符号统一，编号齐 全，图表完备，书写工整规范。0.55 54 43 32 2指导教师评审成绩指导教师评审成绩 （加权分合计乘以（加权分合计乘以 8 8）分分加权分合计加权分合计指指 导导 教教 师师 签签 名：名： 年年 月月 日日评评 阅阅 教教 师师 评评 审审 意意 见见评价内容具 体 要 求权重评 分加权分查阅 文献查阅文献有一定广泛性；有综合归纳资料的能 力0.25 54 43 32 2工作量工作量饱满，难度适中。0.55 54 43 32 2说明书的 质量说明书立论正确，论述充分，结论严谨合理， 文字通顺，技术用语准确，符号统一，编号齐 全，图表完备，书写工整规范。0.35 54 43 32 2评阅教师评审成绩评阅教师评审成绩 （加权分合计乘以（加权分合计乘以 4 4）分分加权分合计加权分合计评评 阅阅 教教 师师 签签 名：名： 年年 月月 日日答答 辩辩 小小 组组 评评 审审 意意 见见评价内容具 体 要 求权重评 分加权分学生汇报汇报准备充分，思路清晰；语言表达准确，概 念清楚，论点正确，有层次，有重点，基本上 反映了所完成任务的全部内容；时间符合要求。0.55 54 43 32 2答 辩思路清晰；回答问题有理论依据，基本概念清 楚；主要问题回答准确，深入，有说服力。0.55 54 43 32 2答辩小组评审成绩答辩小组评审成绩 （加权分合计乘以（加权分合计乘以 8 8）分分加权分合计加权分合计答辩小组教师签名：答辩小组教师签名： 年年 月月 日日课课 程程 设设 计计 总总 评评 成成 绩绩分分沈沈 阳阳 工工 程程 学学 院院数据结构与算法课程设计成绩评定表数据结构与算法课程设计成绩评定表院（系）：院（系）： 计算机科学与技术系计算机科学与技术系 班级：班级：计算机计算机B142B142 学生姓名：学生姓名：李惠婷李惠婷指指 导导 教教 师师 评评 审审 意意 见见评价内容具 体 要 求权重评 分加权分调研 论证能独立查阅文献,收集资料；能制定课程设计方 案和日程安排。0.15 54 43 32 2工作能力 态度工作态度认真，遵守纪律，出勤情况是否良好， 能够独立完成设计工作， 0.25 54 43 32 2工作量按期圆满完成规定的设计任务，工作量饱满， 难度适宜。0.25 54 43 32 2说明书的 质量说明书立论正确，论述充分，结论严谨合理， 文字通顺，技术用语准确，符号统一，编号齐 全，图表完备，书写工整规范。0.55 54 43 32 2指导教师评审成绩指导教师评审成绩 （加权分合计乘以（加权分合计乘以 8 8）分分加权分合计加权分合计指指 导导 教教 师师 签签 名：名： 年年 月月 日日评评 阅阅 教教 师师 评评 审审 意意 见见评价内容具 体 要 求权重评 分加权分查阅 文献查阅文献有一定广泛性；有综合归纳资料的能 力0.25 54 43 32 2工作量工作量饱满，难度适中。0.55 54 43 32 2说明书的 质量说明书立论正确，论述充分，结论严谨合理， 文字通顺，技术用语准确，符号统一，编号齐 全，图表完备，书写工整规范。0.35 54 43 32 2评阅教师评审成绩评阅教师评审成绩 （加权分合计乘以（加权分合计乘以 4 4）分分加权分合计加权分合计评评 阅阅 教教 师师 签签 名：名： 年年 月月 日日答答 辩辩 小小 组组 评评 审审 意意 见见评价内容具 体 要 求权重评 分加权分学生汇报汇报准备充分，思路清晰；语言表达准确，概 念清楚，论点正确，有层次，有重点，基本上 反映了所完成任务的全部内容；时间符合要求。0.55 54 43 32 2答 辩思路清晰；回答问题有理论依据，基本概念清 楚；主要问题回答准确，深入，有说服力。0.55 54 43 32 2答辩小组评审成绩答辩小组评审成绩 （加权分合计乘以（加权分合计乘以 8 8）分分加权分合计加权分合计答辩小组教师签名：答辩小组教师签名： 年年 月月 日日课课 程程 设设 计计 总总 评评 成成 绩绩分分沈沈 阳阳 工工 程程 学学 院院数据结构与算法课程设计成绩评定表数据结构与算法课程设计成绩评定表院（系）：院（系）： 计算机科学与技术系计算机科学与技术系 班级：班级： 计算机计算机B142B142 学生姓名：学生姓名： 张博张博指指 导导 教教 师师 评评 审审 意意 见见评价内容具 体 要 求