数据结构课程设计任务书.pdfVIP

数据结构与算法课程设计任务书 一．数据结构与算法课程设计的目的和要求 (一)设计的目的 数据结构与算法课程设计是在学完数据结构与算法课程之后的实践教学环节。该实践教 学是软件设计的综合训练，包括问题分析、总体结构设计、用户界面设计、程序设计基本技 能和技巧。要求学生在设计中逐步提高程序设计能力，培养科学的软件工作方法。学生通过 数据结构课程设计在下述各方面得到锻炼： 1．能根据实际问题的具体情况，结合数据结构与算法课程中的基本理论和基本算法，正 确分析出数据的逻辑结构，合理地选择相应的存储结构，并能设计出解决问题的有效算法。 2．提高程序设计和调试能力。学生通过上机实习，验证自己设计的算法的正确性。学会 有效利用基本调试方法，迅速找出程序代码中的错误并且修改。 3．培养算法分析能力。分析所设计算法的时间复杂度和空间复杂度，进一步提高程序设 计水平。 (二)设计要求 1．学生必须仔细阅读《数据结构与算法》课程设计方案，认真主动完成课设的要求。有 问题及时主动通过各种方式与教师联系沟通。 2．学生要发挥自主学习的能力，充分利用时间，并在课设过程中不断检测自己的计划完 成情况，及时向教师汇报。 3．课程设计按照教学要求需要一周时间完成，属教师安排上机时间学生不得缺席。 二．设计内容及步骤 1．分析问题，给出数学模型，设计相应的数据结构。 （1）分析问题的特点，用数学表达式或其它形式描述其数学模型。 （2）选择能够体现问题本身特点的逻辑结构。 （3）在逻辑结构确定的情况下，为算法的设计选择相应的存储结构，顺序存储结构和非 顺序存储结构的不同存储方式，其对应的算法也不相同。 2．算法设计 在已经选择好数据结构的前提下，为解决问题设计算法。 （1）确定所需模块 对于稍复杂的程序设计，要充分利用模块化程序设计方法，自顶向下，逐步细化，在整 体思路确定的情况下，考虑所需模块数，各模块完成功能以及模块之间的数据联系和调用关 系。 （2）各子模块功能描述 给出主要模块的算法描述，用流程图或伪代码表示。 （3）模块之间的调用关系 给出算法各模块之间的关系图示 3．源程序清单 为了提高工作效率，充分利用上机调试程序的时间，要求学生在上机之前给出源程序清 单。 4．算法分析 经过上机调试，源程序运行正确，并且实现算法要求的功能，解决课程设计题目中给出 的问题后，分析各模块算法的时间复杂度和空间复杂度。进一步体会：程序=数据结构+ 算法 二．上交相关材料要求 上交的成果的内容由以下两部分组成，缺一不可 1．上交源程序：学生按照课程设计的具体要求所开发的所有源程序（放一个文件夹中）； 2．课程设计报告：按照课程设计的具体要求建立的功能模块，每个模块要求按照如下几 个内容认真完成；其中包括：  设计题目  设计内容  概要设计：确定所需模块及模块间调用关系  算法描述：给出各模块流程图及代码  算法分析  心得体会  参考资料 三．课程设计的成绩评定 1．程序设计结果（40％） 2．实验报告（40％） 3．平时表现 （20％） 四．课程设计完成时间 第12周周五下午17：40之前。 五．上机时间安排表 课程设计的时间及教师安排 专业 班级 周次 机房安排 上机时间 指导老师 11W星期一(9-12) 软件楼 刘自强 通信工程 1421301-3 第11-12周 11W星期三(9-12) 504、506 刘志锋 11W星期四(9-12)