数据结构与算法课程设计任务书
一．数据结构与算法课程设计的目的和要求
一设计的目的数据结构与算法课程设计是在学完数据结构与算法课程之后的实践教学环节。该实践教学是软件设计的综合训练，包括问题分析、总体结构设计、用户界面设计、程序设计基本技能和技巧。要求学生在设计中逐步提高程序设计能力，培养科学的软件工作方法。学生通过数据结构课程设计在下述各方面得到锻炼：1．能根据实际问题的具体情况，结合数据结构与算法课程中的基本理论和基本算法，正确分析出数据的逻辑结构，合理地选择相应的存储结构，并能设计出解决问题的有效算法。2．提高程序设计和调试能力。学生通过上机实习，验证自己设计的算法的正确性。学会有效利用基本调试方法，迅速找出程序代码中的错误并且修改。3．培养算法分析能力。分析所设计算法的时间复杂度和空间复杂度，进一步提高程序设计水平。二设计要求1．学生必须仔细阅读《数据结构与算法》课程设计方案，认真主动完成课设的要求。有问题及时主动通过各种方式与教师联系沟通。2．学生要发挥自主学习的能力，充分利用时间，并在课设过程中不断检测自己的计划完成情况，及时向教师汇报。3．课程设计按照教学要求需要一周时间完成，属教师安排上机时间学生不得缺席。
二．设计内容及步骤
1．分析问题，给出数学模型，设计相应的数据结构。（1）分析问题的特点，用数学表达式或其它形式描述其数学模型。（2）选择能够体现问题本身特点的逻辑结构。（3）在逻辑结构确定的情况下，为算法的设计选择相应的存储结构，顺序存储结构和非顺序存储结构的不同存储方式，其对应的算法也不相同。2．算法设计在已经选择好数据结构的前提下，为解决问题设计算法。（1）确定所需模块对于稍复杂的程序设计，要充分利用模块化程序设计方法，自顶向下，逐步细化，在整体思路确定的情况下，考虑所需模块数，各模块完成功能以及模块之间的数据联系和调用关系。（2）各子模块功能描述给出主要模块的算法描述，用流程图或伪代码表示。
f（3）模块之间的调用关系给出算法各模块之间的关系图示3．源程序清单为了提高工作效率，充分利用上机调试程序的时间，要求学生在上机之前给出源程序清单。4．算法分析经过上机调试，源程序运行正确，并且实现算法要求的功能，解决课程设计题目中给出的问题后，分析各模块算法的时间复杂度和空间复杂度。进一步体会：程序数据结构算法
二．上交相关材料要求
上交的成果的内容r