《数据结构》课程设计任务书

《《数据结构》课程设计任务书》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、《数据结构》课程设计任务书课程代码：B03203课程名称：数据结构英文名称：DataStructures设计周数：2学分：1课程类别：必修课程性质：专业基础课先修课程：计算机导论、Java语言程序设计面向专业：软件技术、计算机网络技术开课单位：软件工程系课程设计题目一迷宫问题一．设计的目的和要求1．设计的目的数据结构课程设计是在学完数据结构课程之后的实践教学环节。要求学生在设计中逐步提高程序设计能力，培养科学的软件工作方法。学生通过数据结构课程设计在下述各方面得到锻炼：（1）．能根据实际问题的具体情况，结合数据结构课程中的基本理论和基本算法，正确分析出数据的逻辑结构，合理地选择相应

2、的存储结构，并能设计出解决问题的有效算法。（2）．提高程序设计和调试能力。学生通过上机实习，验证自己设计的算法的正确性。学会有效利用基本调试方法，迅速找出程序代码中的错误并且修改。（3）．培养算法分析能力。分析所设计算法的时间复杂度和空间复杂度，进一步提高程序设计水平。2．设计的要求：迷宫问题在一个二维阵列构成的迷宫里，有许多由1构成的墙壁,0表示的走道,其中左上角是迷宮的入口,右下角是迷宮的出口,迷宮出口有一块乳酪,请帮这只老鼠找到一条路径,可以走出迷宫去享受乳酪,在迷宮里面只允許上下左右四個方向行走。=>0111111010101000010001011011010011011

3、00011100=>Inputfileformat：011001000011010111010000Outputfileformat：請輸出到螢幕上,請把你找到的任一條路徑用符號*列印在螢幕上*11001***01101*11101****二．设计内容及步骤1．分析问题，给出数学模型，设计相应的数据结构。（1）分析问题的特点，用数学表达式或其它形式描述其数学模型。（2）选择能够体现问题本身特点的逻辑结构。（3）在逻辑结构确定的情况下，为算法的设计选择相应的存储结构，顺序存储结构和非顺序存储结构的不同存储方式，其对应的算法也不相同。2．算法设计在已经选择好数据结构的前提下，为解决问题

4、设计算法。（1）确定所需模块对于稍复杂的程序设计，要充分利用模块化程序设计方法，自顶向下，逐步细化，在整体思路确定的情况下，考虑所需模块数，各模块完成功能以及模块之间的数据联系和调用关系。（2）各子模块功能描述给出主要模块的算法描述，用流程图或伪代码表示。（3）模块之间的调用关系给出算法各模块之间的关系图示3．源程序清单为了提高工作效率，充分利用上机调试程序的时间，要求学生在上机之前给出源程序清单。4．用测试数据去验证算法及程序的正确性读入迷宫二维矩阵表示，输出一条或全部路径5．算法分析经过上机调试，源程序运行正确，并且实现算法要求的功能，解决课程设计题目中给出的问题后，分析算法的

5、时间复杂度和空间复杂度。[选作内容]讨论栈在类似问题中的作用；迷宫问题的其它求解方法6．编写设计报告（1）设计题目（2）设计内容（3）概要设计：确定所需模块及模块间调用关系（4）算法描述：给出各模块流程图或代码（5）调试分析拟定测试数据进行调试，调试过程中遇到的问题、解决方法、体会（6）测试结果分析说明：在设计的过程中，步骤1---步骤4往往是反复进行，在后续步骤中发现问题，往往需要从头重新分析、设计。三．进度安排按教学计划规定，数据结构课程设计总学时数为2周，其进度及时间大致分配如下：序号设计内容天数1分析问题，给出数学模型，选择数据结构12设计算法，给出算法描述13给出源程序清

6、单14编辑、编译、调试源程序15撰写课程设计报告1总计5课程设计题目二内部排序算法比较一．设计的目的和要求（一）设计的目的数据结构课程设计是在学完数据结构课程之后的实践教学环节。该实践教学是软件设计的综合训练，包括问题分析、总体结构设计、用户界面设计、程序设计基本技能和技巧。要求学生在设计中逐步提高程序设计能力，培养科学的软件工作方法。学生通过数据结构课程设计在下述各方面得到锻炼：1．能根据实际问题的具体情况，结合数据结构课程中的基本理论和基本算法，正确分析出数据的逻辑结构，合理地选择相应的存储结构，并能设计出解决问题的有效算法。2．提高程序设计和调试能力。学生通过上机实习，验证自

7、己设计的算法的正确性。学会有效利用基本调试方法，迅速找出程序代码中的错误并且修改。3．培养算法分析能力。分析所设计算法的时间复杂度和空间复杂度，进一步提高程序设计水平。4．在教科书中，各种内部排序算法的时间复杂度分析结果只给出了算法执行时间的阶，或大概执行时间。试通过随机数据比较各算法的关键字比较次数和移动次数，以取得直观感受。（二）设计的要求1．对以下6种常用的内部排序算法进行比较：起泡排序、直接插入排序、简单选择排序、快速排序、希尔排序、堆排序。2．待排序表的表长