周数据结构专业课程设计任务计划书.doc

数据结构课程设计任务书 课程设计目标 《数据结构课程设计》是信息和计算科学专业集中实践性步骤之一，是学习完《数据结构》课程后进行一次全方面综合练习。其目标是： （1）要达成理论和实际应用相结合，使学生能够依据数据对象特征，学会数据组织方法，能把现实世界中实际问题在计算机内部表示出来，并培养良好程序设计技能。 （2）在实践中认识为何要学习数据结构，掌握数据结构、程序设计语言、程序设计技术之间关系，是前面所学知识综合和回顾。 课程设计基础要求 （1）了解并掌握数据结构和算法设计方法，含有初步独立分析和设计能力； （2）初步掌握软件开发过程问题分析、系统设计、程序编码、测试等基础方法和技能； （3）提升综合利用所学理论知识和方法独立分析和处理问题能力； （4）训练用系统见解和软件开发通常规范进行软件开发，培养软件工作者所应含有科学工作方法和作风。 （5）设计题目要求达成一定工作量，并含有一定深度和难度。 （6）编写课程设计说明书。 课程设计内容及安排 （1）问题分析和任务定义：依据设计题目标要求，充足地分析和了解问题，明确问题要求做什么？（而不是怎么做？）限制条件是什么？ （2）逻辑设计：对问题描述中包含操作对象定义对应数据类型，并根据以数据结构为中心标准划分模块，定义主程序模块和各抽象数据类型。逻辑设计结果应写出每个抽象数据类型定义（包含数据结构描述和每个基础操作功效说明），各个关键模块算法，并画出模块之间调用关系图； （3）具体设计：定义对应存放结构并写出各函数伪代码算法。在这个过程中，要综合考虑系统功效，使得系统结构清楚、合理、简单和易于调试，抽象数据类型实现尽可能做到数据封装，基础操作规格说明尽可能明确具体。具体设计结果是对数据结构和基础操作进行深入求精，写出数据存放结构类型定义，写出函数形式算法框架； （4）程序编码：把具体设计结果深入求精为程序设计语言程序。同时加入部分注解和断言，使程序中逻辑概念清楚； （5）程序调试和测试：采取自底向上，分模块进行，即先调试低层函数。能够熟练掌握调试工具多种功效，设计测试数据确定疑点，经过修改程序来证实它或绕过它。调试正确后，认真整理源程序及其注释，形成格式和风格良好源程序清单和结果； （6）结果分析：程序运行结果包含正确输入及其输出结果和含有错误输入及其输出结果。算法时间、空间复杂性分析； （7）撰写课程设计汇报； 课程设计汇报内容 设计结束后要写出课程设计汇报，以作为整个课程设计评分书面依据和存档材料。设计汇报以要求格式电子文档书写、打印并装订，排版及图、表要清楚、工整，内容及要求详见“课程设计汇报规范”， 其中“课程设计汇报内容”中通常应包含以下内容： 需求分析 以无歧义陈说说明程序设计任务，强调是程序要做什么？并明确要求： 　　(1) 输入形式和输入值范围； 　　(2) 输出形式； 　　(3) 程序所能达成功效； 　　(4) 测试数据：包含正确输入及其输出结果和含有错误输入及其输出结果。 概要设计 说明本程序中用到全部类定义、主程序步骤和各程序模块之间层次（调用）关系。 具体设计 实现概要设计中定义全部数据类型，对每个操作只需要写出伪代码算法；对主程序和其它模块也全部需要写出伪代码算法（伪代码算法达成具体程度提议为：根据伪代码算法能够在计算机键盘直接输入高级程序设计语言程序）)；可采取步骤图、活动图进行描述，画出函数和过程调用关系图。 调试分析 内容包含：调试过程中碰到问题是怎样处理和对设计和实现回顾讨论和分析； 测试结果 列出你测试结果，包含输入和输出。这里测试数据应该完整和严格，最好多于需求分析中所列。 用户手册 说明怎样使用你编写程序，具体列出每一步操作步骤。 课程设计考评方法及成绩评定 课程设计结束时，要求学生写出课程设计汇报（可不附源程序），可运行软件系统（包含源程序，在数字大学城提交电子版，同时提交纸质版）。学委在.12.31前根据试验格式收齐电子版及打印汇报、交试验室肖老师处。 课程设计成绩分4部分， 设计汇报35%； 程序质量占30％； 集中上机考勤20％； 提问及团体合作15% 进度安排 演示软件和答辩另行安排  课程设计题目 以下题目供参考，最多三人一组，各班学委相互协调好不要反复。学生能够依据自己实际，能够自己另行选择课程设计题目，选好题后必需经指导老师同意。 集合并、交和差运算 【间题描述】 编制一个能演示实施集合并、交和差运算程序。 【基础要求】 (1)集合元素限定为小写字母字符[’a’，…’z’] (2)演示程序以用户和计算机对话方法实施。 【测试数据】 【实现提醒】 以有序链表表示集合。 【选作内容】 (1)集合元素判定和子集判定运算。 (2)求集合补集。 (3)集合混合运算