0809902680_数据结构与算法课程设计_教学大纲_2019版

1、数据结构与算法课程设计教学大纲课程代码：0809902680课程需称：数据结构与算法课程设计英文名称:Course Design of Data Structure and Algorithm学分：1设计周数：1适用对象：计算机类专业本科先修课程：C/C卄程序设汁I、C/C+程序设计II （可选）、JAVA语言程序设计、离散数学、 数据结构与算法一、课程目标“数据结构与算法”是讣算机学科各专业的专业基础课程，在本科教学中，起着非常重要的作 用。数据结构是软件设计的重要理论和实践基础，数据结构设汁和算法设讣是软件系统设计的核心。 本课程设计的目的是，培养学生掌握处理数据和编写髙效率软件的基本方法

2、，通过数据结构理 论课程的学习后，进行相应的实践。通过代码实现数据的各种逻辑结构，在计算机中的存储结构以 及各种操作的算法设计。（1）深入理解数据结构的基础理论，增强对基础知识和基本方法的综合运用能力。（支撑毕业 要求1-1H）（2）掌握对数据结构冬种操作的算法设汁方法，增强对算法的理解能力，提高软件编程能力。 （支撑毕业要求1-1H）（3）在实践中培养独立分析问题和解决问题的作风和能力，倡导并培养刻苦钻研的精神和严谨 的治学作风。（支撑毕业要求3-4H）（4）能够针对算法实现问题，合理地选择研究路线、包括实验设计、分析与解释数据。（支撑 毕业要求4-2H）（5）能够针对算法实现问题，对多种方

3、案、技术路线进行分析、对比，得出合理有效的结论。 （支撑毕业要求4-3H）二、课程目标与毕业要求指标点的对应关系毕业要求指标点课程目标1.工程知识：能够将数学、自然科学、工程基础和专业 知识用于解决软件工程领域复杂工程问题。1-1掌握数学与自然科学 的基本概念、基本理论和 基本技能，具备逻辑推理 和逻辑表达能力。课程目标1,课程目标23.设计/开发解决方案：能够设计针对软件工程领域复 杂工程问题的解决方案，设计并实现满足特定需求的 系统、模块或系统流程，并能够在设计及实现环节中 体现创新意识，考虑社会、健康、安全、法律、文化 以及环境等因素。3-4在设计/开发解决方 案过程中，具有追求创新 的

4、态度和意识。课程目标3毕业要求指标点课程目标4.研究：能够基于科学原理及软件工程原理，采用科学 方法对软件工程领域复杂工程问题进行研究，科学、 合理地选择研究路线，包括设计实验、分析与解释数 据、并通过信息综合得到合理有效的结论。4-2能够通过文献硏究分 析科学、合理地选择研究 路线，包括设计实验、分 析与瞬嚨课程目标44-3针对复杂软件工程问 题，能够对多种方案、技 术路线进行分析、对比， 得到合理有效的结论。课程目标5三、选题要求（1）选题包含多种数据结构，或实现多种存储结构：实现对子结构的复杂操作；体现算法设计 的基本原则，分析算法的设计思想及算法性能。（2）采用面向对象程序设计方法和J

5、ava而向对象程序设计语言的方法实现。四、任务及要求（1）任务是，综合运用数据结构的基础知识和算法设讣的基本原则，独立编制一个包含基本数 据结构和常用算法的、具有中等规模的和一沱难度的应用程序。通过题意分析、建立数据结构、算 法设计、编制程序、运行和调试程序、软件测试、结果分析等环节完成软件设计的全过程。课程设计选题见课程主教材和课程设计任务书。（2）要求是，算法思路淸楚明确，模块结构合理，表述淸楚。程序运行通过，对于各种输入数 据，有明确的不同的输出结果；程序运行有错误时，必须采取各种调试手段排除错误。完善算法并 提髙性能，提高算法设计能力。（3）由教师检查验收，通过者撰写课程设计报告。课程

6、设计报告包括设计目的、题目说明、题 意分析、设计特点、设计方案、功能说明、实现技术和手段、源程序淸单、运行结果及结果分析、 设计经验和教训总结、存在问题及改进措施等。撰写要求包括条理淸晰、内容详细、分析全面、格 式规范。五、进程安排序号内容时间（天）教学目标1教师提岀课题范围、要求及选题。 学生查阅资料，确定题目。设计二周之 前根据题目要求，查阅有关资 料，完成系统功能设计。2学生写程序草稿，调试运行，修改程序。1.5天达到课程设讣基本功能要求。3教师检查验收：学生修改并完善程序，测试 多种运行结果。2.5天根据程序运行结果，评左课题 完成质量，给出考核课题质量4学生对课程设讣软件系统进行优化

7、，总结课 程设汁的成果和不足，撰写课程设计报告。1天总结课程设计，撰写符合规范 要求的课程设计报告。5教师验证学生程序，批改设计报告。设计周之后教师评定报告质量,给出课程 设计成绩。合计5六、课程考核与成绩评定课程设计的考核方式为考查。教师检査每位学生的课题完成质量，包括程序所实现的功能和运 行情况：再根据题目难度、程序功能、运行情况和课程设计报告质量等因素综介评立课程设计成绩。 如下表所示：课程目标及其对毕业要求的支掠关系考核环节与权重（）题目难度 15%编程风格15%运行情况30%修改情况45%1）深入理解数据结构的基础理论，增强对 基础知识和基本方法的综合运用能力。（支撑 毕业要求1-1

8、H）202002020（2）掌握对数据结构各种操作的算法设计方 法，增强对算法的理解能力，提高软件编程能 力。（支撑毕业要求1-1H）5050708050（3）在实践中培养独立分析问题和解决问题 的作风和能力，倡导并培养刻苦钻研的精神和 严谨的治学作风。（支撑毕业要求3-4H）10101010（4）能够针对算法实现问题，合理地选择研 究路线、包括实验设计、分析与解释数拯。（支 撑毕业要求4-2H ）10101010（5）能够针对算法实现问题，对多种方案、 技术路线进行分析、对比，得岀合理有效的结 论。（支撑毕业要求4-3H）10101010总计100100100100100注：Wj 课程目标i各考核环节的权重和。成绩形式：百分制，或五级计分制（优秀.良好、中等、及格和不及格）。七、推荐教材和教学参考书目