资源描述：
《2009软件工程数据结构课程设计指导》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、数据结构课程设计任务书一、设计目的熟悉各种数据结构和运算，会使用数据结构的基本操作解决一些实际问题。二、设计要求在本课程设计过程中要求学生：（1）重视课程设计环节，用严谨、科学和踏实的工作态度对待课程设计的每一项任务；（2）按照课程设计的题目要求，独立地完成各项任务，严禁抄袭；凡发现抄袭，抄袭者与被抄袭者皆以零分计入本课程设计成绩。凡发现实验报告或源程序雷同，涉及的全部人员皆以零分计入本课程设计成绩。（3）认真编写课程设计报告。三、设计步骤1、问题分析和任务定义；2、数据类型和系统设计；3、编码实现
2、和静态检查；4、上机调试；5、总结和整理课程设计报告。四、考核方式和成绩评定考核分为两个部分：l程序运行情况：老师检查运行情况。l实验报告：是否按规定书写实验报告的各项内容。五、上交相关内容要求上交的成果的内容必须由以下两个部分组成，缺一不可1．光盘，光盘中应有如下内容。l源程序：学生按照课程设计的具体要求所开发的所有源程序（应该放到一个文件夹中）；l程序的说明文件：（保存在.doc中）在说明文档中应该写明上交程序所在的目录，上交程序的主程序文件名，如果需要安装，要有程序的安装使用说明；2．课程设计
3、报告：按照课程设计的具体要求建立的功能模块，每个模块要求按照如下几个内容认真完成；otherstaffoftheCentre.Duringthewar,ZhuwastransferredbacktoJiangxi,andDirectorofthenewOfficeinJingdezhen,JiangxiCommitteeSecretary.Startingin1939servedasrecorderoftheWestNorthOrganization,SecretaryoftheSpecialCom
4、mitteeAfterthevictoryofthelongMarch,hehasbeentheNorthwestOfficeoftheFederationofStateenterprisesMinister,ShenmufuguSARmissions,DirectorofNingxiaCountypartyCommitteeSecretaryandrecorderoftheCountypartyCommitteeSecretary,Ministersand1、需求分析1．程序的功能；2．输入输出的
5、要求；3．测试数据。2、概要设计 包括程序设计组成框图，程序中使用的存储结构设计说明（如果指定存储结构请写出该存储结构的定义）。3、详细设计包括模块功能说明（如函数功能、入口及出口参数说明，函数调用关系描述等），每个模块的算法设计说明（可以是描述算法的流程图）。源程序要按照写程序的规则来编写。要结构清晰，重点函数的重点变量，重点功能部分要加上清晰的程序注释。4、调试分析测试数据，测试输出的结果，时间复杂度分析，和每个模块设计和调试时存在问题的思考（问题是哪些？问题如何解决？），算法的改进设想。5、核
6、心源程序清单和执行结果源程序要按照写程序的规则来编写。要结构清晰，重点函数的重点变量，重点功能部分要加上清晰的程序注释。otherstaffoftheCentre.Duringthewar,ZhuwastransferredbacktoJiangxi,andDirectorofthenewOfficeinJingdezhen,JiangxiCommitteeSecretary.Startingin1939servedasrecorderoftheWestNorthOrganization,Secre
7、taryoftheSpecialCommitteeAfterthevictoryofthelongMarch,hehasbeentheNorthwestOfficeoftheFederationofStateenterprisesMinister,ShenmufuguSARmissions,DirectorofNingxiaCountypartyCommitteeSecretaryandrecorderoftheCountypartyCommitteeSecretary,Ministersand附录
8、1数据结构课程设计的具体内容本次课程设计完成如下模块之一（一组一题）。1、一元多项式乘法1)问题描述已知A(x)=a0+a1x+a2x2+……+anxn和B(x)=b0+b1x+b2x2+……+bmxm，并且在A(x)和B(x)中指数相差很多，求A(x)=A(x)*B(x)。2)基本要求(1)设计存储结构表示一元多项式；(2)设计算法实现一元多项式乘法；(3)分析算法的时间复杂度和空间复杂度。2、迷宫问题1)问题描述迷宫求解是实验心理学中的一个经典问题，心理学家把一只
