《数据结构与算法》课程设计任务书_2019级.docxVIP

课程设计任务书 课 程 名 称 数据结构与算法课程设计 院 （系、 部、1 中心） 计算机工程学院 专 业 计算机类 班 级 计算机、数字媒体、大数据、 软件工程2019级 起 止 日 期 2020. 12. 23?2021. 1. 10 指 导 教 师 叶核亚、潘磊、霍瑛、陈行 课程设计应达到的目的 课程设计是巩固所学理论知识、提高程序设计能力的重要实践环节。 数据结构课程设计的LI的是，深入理解数据结构的基本理论，掌握对数据结构各种 操作的算法设讣方法，增强对基础知识和基本方法的综合运用能力，增强对算法的理解 能力，提高软件设计能力，在实践中培养独立分析问题和解决问题的作风和能力。 课程设计题目及要求 数据结构课程设计的任务是，求解一个包含数据结构和算法的实际应用问题。通过 题意分析、选择数据结构、算法设讣、编制程序、调试程序、软件测试、结果分析、撰 写课程设讣报告等环节完成软件设讣的全过程，完善算法并提高程序性能，进行算法分 析。 参考选题详见教材10.4节。 选题要求：学生自主选题，每人一题，每班不重复。 课程设计任务及工作量的要求（包括课程设计计算说明书、图纸、实物样品等要求） 数据结构课程设计的要求说明如下。 （1） 题U要求：是一个包含基本的数据结构和典型算法的实际应用问题，与本课程 内容相关，具有一定规模和难度，有现实生活的应用背景。 （2） 设计要求：体现本课程提倡的数据结构和算法设计原则，设计思路明确，模块 结构合理，算法表述清楚完整，考虑各种可能情况。 （3） 实现要求：釆用Java语言和面向对象程序设计方法。体现在以下两方面。 作为系统设计者，声明描述数据结构的类，提供该数据结构抽象数据类型所要求 的操作，多个类具有继承性，方法实现表现运行时多态；使用接口约定通用的方法声明; 采用泛型参数增强算法的通用性，使算法适用于各种数据类型的元素。算法正确并具有 同性能。 作为应用设计者，使用数据结构对象，调用算法，解决各种应用问题。参数设计 有限容错。 （4） 运行要求：测试各种情况下的输入数据，程序有明确的输出结果，且结果正确。 必须釆取各种调试手段排除程序中的各种错误。 （5） 报告要求：包括课程设计目的、题目说明、题意分析、设计方案、功能说明、 实现技术和手段、程序流程、源程序清单、运行结果及结果分析、设计经验和教训总结、 存在问题及改进解决方案等。 -2- 主要参考文献 （1） 叶核亚编著.《数据结构与算法（Java版）（第5版）》.北京：电子工业出版社, 2020,普通高等教育“十二五”国家级规划教材，“十三五”江苏省高等学校重点教材。 （2） 严蔚敬等编著.数据结构及应用算法教程.北京：清华大学出版社，2001 （3） 殷人昆等编著.数据结构（用面向对象方法与C++描述）（第2版）.北京：清 华大学出版社，2007 （4） 张乃孝编著.算法与数据结构（第2版）?北京：高等教育出版社，2002 （5） 许卓群等.数据结构与算法.北京：高等教育出版社，2004 5.课程设计进度安排 起止日期 工作内容 设计前二周 教师提出课题范围及要求，学生查阅资料，确定选题。 设计周，周一 学生写程序草稿、运行。 周二?周四 教师审查验收，提出修改意见；学生改进并完善程序，测 试多种运行结果。 周五 学生撰写设计报告。 设计周之后 教师验证学生程序，批改设计报告。 6.成绩考核办法 根据程序功能、运行情况和课程设计报告为依据进行考核。 成绩按分优、良、中、及格和不及格五级计分，或百分制计分。 教硏室审查意见： 教研室主任签字： 2020年9月1日 院（系.部、中心）意见: 主管领导签字： 2020年9月1日