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

《大整数计算器最长公共子串数据结构课设》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、沈阳工程学院课程设计设计题目：大整数计算器和最长公共子串系别计算机科学与技术系班级计算机B142学生姓名高瑞鑫李惠婷张博丁翔孙博文学号2210052721指导教师崔妍、代钦职称讲师、讲师起止日期：2015年6月15日起——至2015年6月26日止沈阳工程学院课程设计任务书课程设计题目：大整数计算器院系计算机科学与技术系班级计算机B142学生姓名高瑞鑫李惠婷张博丁翔孙博文学号2210052721指导教师崔妍代钦职称讲师讲师课程设计进行地点：实训F座606任务下达时间：2015年6月5日起止日期：2

2、015年6月15日起——至2015年6月26日止系主任张欣2015年6月10日批准一、课程设计的原始资料及依据由于整形数据存储位数有限，因此引入串的概念，将整型数据用字符串进行存储，利用字符串的一个字符存储大整数的一位数值，然后根据四则运算规则对相应位依次进行运算，同时保存进位，从而实现大整数精确的运算。通过本设计可以加深理解利用程序设计思想开发一个系统的整个流程，提高分析问题、解决问题和实际动手的能力。二、课程设计主要内容及要求1.大整数加法：采用数学中列竖式的方法，从个位开始逐位相加，超过或

3、达到10则进位，同时将该位计算结果存到另一个字符串中，直至加完大整数的所有位为止。2.大整数减法：首先调用库函数strcmp判断这两个大整数是否相等，如果相等则结果为0，否则用Compare函数判断被减数和减数的大小关系，进而确定结果为正数还是负数，然后对齐位依次进行减法，不够减则向前借位，直至求出每一位减法之后的结果。3.大整数乘法：首先让乘数的每一位都和被乘数进行乘法运算，两个乘数之积与进位相加作为当前位乘积，求得当前位的同时获取进位值，进而实现大整数的乘法运算。4.大整数除法：反复做减法，

4、从被除数里最多能减去多少次除数，所求得的次数就是商，剩余不够减的部分则是余数。三、对课程设计说明书撰写内容、格式、字数的要求1．课程设计说明书是体现和总结课程设计成果的载体，主要内容包括：设计题目、设计目的、设备器材、设计原理及内容、设计步骤、遇到的问题及解决方法、设计总结、设计小组评语、参考文献等。一般不应少于3000字。2．在适当位置配合相应的实验原理图、数据通路图、微程序流程图、实验接线图、微指令代码表等图表进行说明。应做到文理通顺，内容正确完整，书写工整，装订整齐。3．设计总结部分主要写

5、本人完成工作简介以及自己的设计体会，包括通过课程设计学到了什么，哪里遇到了困难，解决的办法以及今后的目标。设计小组评语处注明设计组编号、设计组组长、设计组成员，并由设计组组长给出评语。4．课程设计说明书手写或打印均可。手写要用学校统一的课程设计用纸，用黑或蓝黑墨水工整书写；打印时采用A4纸，页边距均为20mm，正文采用宋体小四号字，行间距18磅。文中大标题采用黑体小三号字，一级节标题采用黑体四号字，二级节标题采用黑体小四号字，表题与图题采用宋体五号字。5．课程设计说明书装订顺序为：封面、任务书、

6、成绩评定表、目录、正文、参考文献。四、设计完成后应提交成果的种类、数量、质量等方面的要求1．完成“任务书”中指定的操作功能，运行稳定。2．课程设计说明书。五、时间进度安排顺序阶段日期计划完成内容备注1第1天阅读资料2第2—3天系统分析设计3第4—7天程序编制、调试及运行4第8—9天成绩评定5第10天撰写课程设计说明书六、主要参考资料（文献）[1]严蔚敏吴伟民.数据结构（C语言版）.北京:清华大学出版社.2007[2]谭浩强.C程序设计.北京:清华大学出版社.1999.12[3]滕国文.数据结构课

7、程设计.北京:清华大学出版社.2010.09[4]苏仕华等编著.数据结构课程设计.北京:机械工业出版社.2005.05[5]李春葆.数据结构（C语言版）习题与解析.北京:清华大学出版社.2002..04沈阳工程学院数据结构与算法课程设计成绩评定表院（系）：计算机科学与技术系班级：计算机B142学生姓名：高瑞鑫指导教师评审意见评价内容具体要求权重评分加权分调研论证能独立查阅文献,收集资料；能制定课程设计方案和日程安排。0.15432工作能力态度工作态度认真，遵守纪律，出勤情况是否良好，能够独立完成

8、设计工作，0.25432工作量按期圆满完成规定的设计任务，工作量饱满，难度适宜。0.25432说明书的质量说明书立论正确，论述充分，结论严谨合理，文字通顺，技术用语准确，符号统一，编号齐全，图表完备，书写工整规范。0.55432指导教师评审成绩（加权分合计乘以8）分加权分合计指导教师签名：年月日评阅教师评审意见评价内容具体要求权重评分加权分查阅文献查阅文献有一定广泛性；有综合归纳资料的能力0.25432工作量工作量饱满，难度适中。0.55432说明书的质量说明书立论正确，论述充分，结论严谨合理，