《数据结构课程设计大纲》课程教学大纲（本科）.pdfVIP

数据结构课程设计大纲 （Curriculum Design of Data Structures） 课程代码 学分：1.5 周数： 周（其中：讲课 2 学时；设计 学时；上机 30 学时；答辩 学时） 先修课程：离散数学、程序设计基础、面向对象程序设计、数据结构 A 适用专业：网络工程 教材：（选填） 一、课程性质与目标 （一）课程性质 《数据结构课程设计》是必修的实践性教学环节之一，是学习了 《数据结构 A 》课 程后的综合性实验课程，是对该课程所学知识进行的一次全面的综合训练。《数据结构 课程设计》着眼于原理与应用结合点，使学生学会如何把书上学到的知识用于解决实际 问题，培养软件工作所需要的动手能力；另一方面，能使书本上的知识变 “活”，起到 深化理解和灵活掌握教学内容的目的。数据结构课程设计的题目是软件设计的综合训练， 包括问题分析、总体结构设计、用户界面设计、程序设计基本技能和技巧、以至一整套 软件工作规范的训练和科学作风的培养。 （二）课程目标 1. 知识方面 1.1 全面梳理所学的数据结构的相关知识，进一步深入理解数据结构的基本概念、逻辑特性、 存储表示方法、算法描述及其性能分析方法。 1.2 熟悉软件开发的基本过程，初步掌握软件开发过程的问题分析、系统设计、程序编码、 测试等基本方法和技能。 2.能力与素质方面 2.1 具备利用数据结构相关知识解决实际问题的初步分析和设计能力。 2.2 具有针对实际问题的特点选用合适的数据结构、设计相应的算法并选用恰当的编程语言 加以实现的能力。 2.3 具有撰写比较完善的课程设计报告进行论述的能力。 1 / 7 （三）课程目标与专业毕业要求指标点的对应关系 本课程支撑专业培养计划中毕业要求指标点 3.3 指标点 3.3：具备运用计算机及网络技术进行系统实现的能力。 毕业要求指标点 课程目标 指标点 3.3 课程目标 1.1 √ 课程目标 1.2 √ 课程目标 2.1 √ 课程目标 2.2 √ 课程目标 2.3 √ 二、内容与进度安排 1． 内容及要求 课程设计选题和一般要求参见附录 1，课程设计选题可以由任课教师根据实际情况适当安排。 要求通过课程设计，在数据结构的逻辑特性和物理表示、数据结构的选择应用、算法的设计及其实 现等方面加深对课程基本内容的理解和综合运用。课程设计要求完成以下工作： (1) 需求分析与设计方案（通过查阅、分析资料，利用掌握的数据结构课程相关知识，能从题 目要求出发，合理地选择数据结构和存储表示形式，设计相应的算法，并对算法进行必要 的分析，设计测试用例，并选定恰当的编程语言以实现设计的算法） (2) 上机实现、调试程序 (3) 程序测试与改进 (4) 撰写课程设计报告 2 ．其他要求 (1) 课程设计报告包括封面、目录、报告正文、参考文献。报告正文中要给出对课程项目功能 的简要介绍、总体设计 （功能模块结构）、详细设计 （采用的逻辑结构和存储结构的分析与 设计）、算法设计以及关键算法的描述或流程图、程序测试（测试用例和程序运行结果）。 报告需打印提交，代码无需打印。 2 / 7 (2) 报告提交要求。每位学生需将报告和代码程序代码压缩，文件名命名格式为：学