《数据结构》课程设计教学大纲 Course Design of Data Structure

数据结构课程设计教学大纲 课程设计英文名称：Course Design of Data Structure 课程编码：S208102 总学分：1 学时或周数：1周 适用专业：计算机科学与技术、电子信息工程、信息管理与信息系统 大纲制定者：高攀 大纲审定者： 审定日期： 一、课程设计目的 《数据结构课程设计》是本学院本科专业的集中实践性环节之一，是学习完《数据结构》课程 后进行的一次全面的综合应用练习。其目的就是要达到理论与实际相结合，使学生能够根据数据对 象的特性，学会数据组织的方法，能把现实世界中的实际问题在计算机内部表示出来，并培养良好 的程序设计技能 二、课程设计内容 数据结构课程设计包含以下主要内容： 1、分析题目，查阅相关资料： 2、算法设计、数据结构设计： 3、编写代码并调试： 4、完成课程设计报告。 三、课程设计基本要求 学生要发挥自主学习的能力，充分利用时间，安排好课设的时间计划，并在课设过程中不断检 测自己的计划完成情况，及时的向教师汇报。 课程设计按照教学要求需要两周时间完成，两周中每天至少要上3-4小时的机来调试C语言 设计的成成，总共至少要上机调试程序30小时。为保证质量，需要每个学生将每天的上机调试程 序的时间记录下来，作为评判成绩的标准之一。 四、课程设计成果 课程设计报告要求规范书写。应当包括如下八个部分： 1、问题描述：描述要求编程解决的问题。 2、基本要求：给出程序要达到的具体的要求。 3、测试数据：设计测试数据，或具体给出测试数据。要求测试数据能全面地测试所设 计程序的功能

1 数据结构课程设计教学大纲 课程设计英文名称：Course Design of Data Structure 课程编码：S208102 总学分： 1 学时或周数：1 周 适用专业：计算机科学与技术、电子信息工程、信息管理与信息系统 大纲制定者：高攀 大纲审定者： 审定日期： 一、课程设计目的 《数据结构课程设计》是本学院本科专业的集中实践性环节之一，是学习完《数据结构》课程 后进行的一次全面的综合应用练习。其目的就是要达到理论与实际相结合，使学生能够根据数据对 象的特性，学会数据组织的方法，能把现实世界中的实际问题在计算机内部表示出来，并培养良好 的程序设计技能。 二、课程设计内容 数据结构课程设计包含以下主要内容： 1、分析题目，查阅相关资料； 2、算法设计、数据结构设计； 3、编写代码并调试； 4、完成课程设计报告。 三、课程设计基本要求 学生要发挥自主学习的能力，充分利用时间，安排好课设的时间计划，并在课设过程中不断检 测自己的计划完成情况，及时的向教师汇报。 课程设计按照教学要求需要两周时间完成，两周中每天至少要上 3-4 小时的机来调试 C 语言 设计的成成，总共至少要上机调试程序 30 小时。为保证质量，需要每个学生将每天的上机调试程 序的时间记录下来，作为评判成绩的标准之一。 四、课程设计成果 课程设计报告要求规范书写。应当包括如下八个部分： 1、问题描述：描述要求编程解决的问题。 2、基本要求：给出程序要达到的具体的要求。 3、测试数据：设计测试数据，或具体给出测试数据。要求测试数据能全面地测试所设 计程序的功能

4、算法思想：描述解决相应问题算法的设计思想。 5、模块划分：描述所设计程序的各个模块（即函数）功能。 6、数据结构：给出所使用的基本抽象数据类型，所定义的具体问题的数据类型，以及新 定义的抽象数据类型。 7、源程序：给出所有源程序清单，要求程序有充分的注释语句，至少要注释每个函数 参数的含义和函数返回值的含义。 8、测试情况：给出程序的测试情况，并分析运行结果。 五、考核方式 学生成绩以优、良、中、及格和不及格5个等级评定。 1、学生编写的实际软件和运行结果，占总成绩40%： 其中：算法的清晰程度20%，程序编写的规范性与合理性10%，程序运行情况10%。 2、设计报告，占总成绩40%： 其中：设计报告的知识性30%，设计报告的规范性10%。 3、教师提问，占总成绩20%。 大、参考资料 []严蔚敏，《数据结构C语言》，清华大学出版社： [2]谭浩强，《c语言程序设计》，清华大学出版社： [3]《数据结构》，高教出版社： [4)李春保，《数据结构习题》，清华大学出版社 [5]严蔚敏，《数据结构习题》，清华大学出版社： [6]王立柱，《c语言与数据结构》，清华大学出版社： [7]李春葆，《数据结构(C语言篇)习题与解析》，清华大学出版社： 注：还可以查阅与数据结构有关的书籍、论文、网络资料。 2

2 4、算法思想：描述解决相应问题算法的设计思想。 5、模块划分：描述所设计程序的各个模块(即函数)功能。 6、数据结构：给出所使用的基本抽象数据类型,所定义的具体问题的数据类型,以及新 定义的抽象数据类型。 7、源程序：给出所有源程序清单，要求程序有充分的注释语句，至少要注释每个函数 参数的含义和函数返回值的含义。 8、测试情况：给出程序的测试情况，并分析运行结果。 五、考核方式 学生成绩以优、良、中、及格和不及格 5 个等级评定。 1、学生编写的实际软件和运行结果，占总成绩 40%； 其中：算法的清晰程度 20%，程序编写的规范性与合理性 10%，程序运行情况 10%。 2、设计报告，占总成绩 40%； 其中：设计报告的知识性 30%，设计报告的规范性 10%。 3、教师提问，占总成绩 20%。 六、参考资料 [1] 严蔚敏，《数据结构 C 语言》，清华大学出版社； [2] 谭浩强，《c 语言程序设计》，清华大学出版社； [3] 《数据结构》，高教出版社； [4] 李春保，《数据结构习题》，清华大学出版社； [5] 严蔚敏，《数据结构习题》，清华大学出版社； [6] 王立柱，《c 语言与数据结构》，清华大学出版社； [7] 李春葆，《数据结构（C 语言篇)习题与解析》，清华大学出版社； 注：还可以查阅与数据结构有关的书籍、论文、网络资料