《数据结构》课程设计要求及进度安排和成绩评定方法

《数据结构》课程设计要求及进度安排和成绩评定方法

一、设计要求

1、设计的题目要求达到一定工作量，并具有一定的深度和难度，程序代码不得少于300行。

2、对设计问题进行分析研究，运用所学知识，确定设计思路及方案，并有相应文档产生。

3、要求设计的软件能够正确运行，达到题目要求。

4、编写出课程设计说明书（并附程序源代码），以电子文档方式上交教师批阅。设计说明书要求见附件。

5、课设总结

总结可以包括:课程设计过程的收获、遇到问题、遇到问题解决问题过程的思考、程序调试能力的思考、对数据结构这门课程的思考、在课程设计过程中对《数据结构》课程的认识等内容。（保存在word文档中并与课程设计说明书一同上交老师批阅）

二、进度安排

正确理解所设计的题目并进行问题抽象，确定设计方案 2天

编代码 3天

调试和测试 3天

编写设计说明书 1天

系统验收及成绩评定 1天

三、设计成绩评定

评定依据:

1．问题的理解及解决能力。

2．设计过程中独立工作能力。

2．设计说明书﹑程序清单﹑开发的程序质量与工作量。

4．设计题目的先进性和实用价值。

5．创新能力。

评定等级:

百分制

四、设计成绩评定办法及标准

1.成绩评定办法

出勤20%，课程设计说明书40%，成果展示40%。

2.成绩评定标准

90及以上：按时完成设计题目的全部内容，程序结构设计合理，功能完善，有一定的创造性，表现了较强的独立工作能力。说明书文字通顺准确，层次清楚。

80～89：按时完成设计题目的全部内容，程序结构设计合理，功能较完善，有一定能力。说明书基本正确，文字通顺。

70～79：按时完成设计题目的全部内容，程序结构设计基本合理，在解决实际问题上有一定的工作能力。说明书内容基本正确，文字通顺。

60～69：基本完成设计题目的全部内容，程序结构设计基本合理，功能不太完善，依靠指导人的帮助。独立工作能力较差，设计中有明显的缺点或错误，说明书基本齐全，但质量较差。

60以下：有下列情况之一者成绩为不及格：

(1)独立工作能力很差；没有完成设计的基本要求的内容；程序结构不合理。

(2)在设计中有严重的违反纪律或抄袭他人设计和成果。

(3)无故不提交设计。

(4)设计期间有三分之一以上时间缺席者。

重庆工商大学计算机与信息工程学院

计算机科学与技术系杨永斌

附件：课程设计说明书规范要求

课程设计结束后应写出课程设计说明书，以作为整个课程设计评分的书面依据和存档材料。说明书以规定格式的电子文档书写、打印并装订，排版及图、表要清楚、工整。内容及要求如下：

封面：题目、班级、姓名、学号、指导教师和完成日期。

正文包括以下7个内容：

1．需求分析

以无歧义的陈述说明程序设计的任务，强调的是程序要做什么？并明确规定：

(1) 输入的形式和输入值的范围；

(2) 输出的形式；

(3) 程序所能达到的功能；

(4) 测试数据：包括正确的输入及其输出结果和含有错误的输入及其输出结果。

2．概要设计

说明本程序中用到的所有抽象数据类型的定义、主程序的流程以及各程序模块之间的层次(调用)关系。

3．详细设计

实现概要设计中定义的所有数据类型，对每个操作只需要写出伪码算法；对主程序和其他模块也都需要写出伪码算法(伪码算法达到的详细程度建议为：按照伪码算法可以在计算机键盘直接输入高级程序设计语言程序)；画出函数和过程的调用关系图。

4．调试分析

(1)所设计软件的测试方法、测试数据及测试结果。

(2)调试过程中遇到的问题是如何解决的以及对设计与实现的回顾讨论和分析；

(3)算法的时空分析(包括基本操作和其他算法的时间复杂度和空间复杂度的分析)和改进设想。

5．用户使用说明

说明如何使用你编写的程序，详细列出每一步的操作步骤。

6．参考文献

列出参考的相关资料和书籍。

7.对所设计的软件进行自我评价，如创新点、未解决的问题等情况说明。

8.附程序源代码