2. 能够应用自然科学和工程科学的基本原理，识别、表达、并通过文献研究分析计算机软件系统中的复杂工程问题，以获得有效结论。

2.5:能运用基本原理分析实际工程的影响因素，证实解决方案的合理性。

知识能力目标2

数据结构和算法设计、编程及调试、撰写课程设计报告

设计成果、课程设计报告

3. 能够设计针对计算机应用系统设计中的复杂工程问题的解决方案，设计满足特定需求的系统，并能够在设计环节中体现创新意识，考虑社会、健康、安全、法律、文化以及环境等因素。

3.4:能够进行计算机应用系统开发文档的撰写。

知识能力目标1

数据结构和算法设计、撰写课程设计报告

课程设计报告

5.能够针对计算机应用系统的复杂工程问题，开发、选择与使用恰当的技术、资源、现代工程工具和信息技术工具，实现对复杂工程问题的预测与模拟，理解其局限性。

5.1:能运用信息技术、大型团队开发过程管理软件等现代工程工具和信息技术工具，对计算机系统的设计开发过程进行管理。

知识能力目标2

数据结构和算法设计、编程及调试、撰写课程设计报告

设计成果、课程设计报告

1

课题选题

查阅相关书籍资料，明确课程设计的设计任务及要求，以教师指定与自选相结合的方式完成课题选题。

课程设计题目均在在线判题系统平台完成。题目涉及数据结构课程每一单元的知识，包括：

（1）训练顺序表相关算法。

（2）训练链表相关算法。

（3）训练栈与队列的相关算法。

（4）训练树型结构的相关算法。

（5）训练图型结构的相关算法。

（6）训练查找相关算法。

（7）训练排序相关算法。

教师在判题系统中提供大量选题，每位学生完成其中部分题目，所完成题目要求覆盖以上知识单元。

选择并确定设计课题，了解题目要求和说明，熟悉要用到的知识模块，熟悉判题系统的使用方法。

4

教师指导、学生自主学习

目标1

2

数据结构和算法设计

进行题目分析，确定数据的存储结构、须执行的基本操作和算法设计。

根据题目要求，选择和定义合适的数据存储结构，确定完成该任务需要用到的基本操作模块，对关键算法进行资料查阅、深入分析并画出程序流程图。

4

教师指导、学生自主学习

目标2

3

编程及调试

根据数据结构和算法的设计，完善和实现单元2中构建的基本操作模块和关键算法。

用程序设计语言先修课中学到的编程语言实现数据结构、基本操作及相关算法，完成调试，并以在判题系统中通过为基本验收标准。进一步熟悉和掌握程序设计基础知识和调试方法。

24

教师指导、学生自主学习

目标2

4

撰写课程设计报告

（1） 课程设计报告格式要求：设计报告包括摘要、目录、正文、设计总结、参考文献、附录等内容，正文采用四级标题如： 1  1.1  1.1.1  1.1.1.1……，摘要、目录、正文、设计总结、参考文献的撰写格式参照重庆科技大学本科生（理科类）毕业设计论文格式规范。

（2）设计报告内容要求：题目描述，数据结构的选择，关键算法的设计（含程序流程图、关键代码说明），程序运行结果截图，包含完整的程序清单的附录（可选）。

报告格式规范，内容齐全，条理清晰，文笔流畅，内容充实。

4

教师指导、学生自主学习

目标1

5

设计成果验收

验收设计成果，包括在线判题系统中通过的程序和课程设计报告，并确定学生所获得本课程设计的成绩。

学生携带课程设计报告到指导教师处进行成果验收，回答教师对程序细节的提问，并按要求认真对报告进行整改，在规定时间上交课程设计报告。

4

教师检查验收

目标1

目标2

知识能力目标1：能通过独立查阅相关书籍资料，理解课题任务，进行综合分析之后提出可能的解决方案。具有初步的文档写作能力，能够清晰表达开发设计思路及设计情况，文档符合规范要求。

课程设计报告是学生灵活运用所学数据结构知识来解决复杂问题，并编制高效可靠程序的能力在文档上的体现。锻炼学生撰写设计报告的能力，要求课程设计报告从内容到格式都要符合规范。

课程设计报告

50%

100%

A

知识能力目标2：能根据课题任务要求，提出比较合理的数据存储方案。能够进行基于数据结构的基本操作和关键算法的设计与实现。熟练运用先修课程的编程语言进行程序设计和实现，要求掌握基本的程序调试方法。

利用在线判题系统完成课题任务的数据结构和算法的设计和实现，训练熟练的编程技能。全面考核学生对数据结构课程知识的掌握和运用情况。

设计成果

50%

100%

B

总评成绩（100%）=课程设计报告（50%）+设计成果（50%）

100%

——

——

考查点

课程设计报告

设计成果

成绩比例

50%

50%

评分标准

100%

至

90%

数据结构选择合适，关键算法画出详细流程图，有详细的算法流程语言描述，关键代码有详细语言描述，运行结果有关键内容的截图。设计报告项目齐全（摘要、目录、正文、设计总结、参考文献、附录），内容充实，语句通顺，格式规范。

根据课题要求定义数据结构和程序框架，程序功能正确并实现题目要求。关键算法思路清晰，能熟练使用编程软件，会熟练编写、调试程序。代码能在判题系统中通过，通过率在100%以上。

89.9%

至

80%

数据结构选择合适，关键算法画出流程图，有算法流程语言描述，关键代码有语言描述，运行结果有关键内容的截图。设计报告项目齐全（摘要、目录、正文、设计总结、参考文献、附录），内容充实，语句通顺，格式规范。

根据课题要求定义数据结构和程序框架，程序功能正确并实现题目要求。关键算法思路比较清晰，能较熟练使用编程软件，会较熟练编写、调试程序。代码能在判题系统中通过，通过率在90%以上。

79.9

至

70%

数据结构选择合适，关键算法画出流程图，有算法流程语言描述或关键代码的语言描述，运行结果有部分截图。设计报告项目齐全（摘要、目录、正文、设计总结、参考文献、附录），内容充实，语句基本通顺，格式基本规范。

根据课题要求定义数据结构和程序框架，程序功能正确并实现题目要求。关键算法思路比较清晰，能使用编程软件，会编写、调试程序。代码能在判题系统中通过，通过率在80%以上。

69.9%

至

60%

数据结构选择基本合适，关键算法画出部分流程图，有算法流程语言描述或关键代码的语言描述，运行结果有部分截图。设计报告项目齐全（摘要、目录、正文、设计总结、参考文献、附录），语句基本通顺，格式基本规范。

根据课题要求定义数据结构和程序框架，程序功能基本正确并实现题目要求。关键算法思路基本清晰，基本能使用编程软件，基本会编写、调试程序。代码能在判题系统中通过，通过率在60%以上。

59.9%至

0

数据结构选择不合适，关键算法未画出流程图，没有算法流程语言描述或关键代码的语言描述，运行结果没有截图。设计报告项目不齐全（摘要、目录、正文、设计总结、参考文献、附录），内容不充实，语句不通顺，格式不规范。

不能根据课题要求定义数据结构和程序框架，程序功能不正确并未实现题目要求。关键算法思路不清晰，不能熟练使用编程软件，不会编写、调试程序。代码不能在判题系统中通过，通过率在60%以下。