《数据结构课程设计》教学大纲 课程设计中文名称:数据结构课程设计适合专业:计算机科学与技术,软件工程 设计周数:2周 学分:2学分 开课学期:第4学期 开课单位:计算机学院 课程设计的教学目的和任务 通过本课程设计教学所要达到的目的是:1、使学生进一步理解和掌握课堂上所学各种基本抽象 数据类型的逻辑结构、存储结构和操作实现算法,以及它们在程序中的使用方法。Σ、使学生掌握软 件设计的基本内容和设计方法,并培养学生进行规范化软件设计的能力。3、使学生掌握使用各种计 算机资料和有关参考资料,提高学生的基本设计能力。 本课程设计的任务是:学生应该完成指导教师布置的课程设计题目,并按照规范提交课程设计报 告 二、课程设计的主要内容 数据结构课程设计包含以下主要内容 1.分析课题,查阅相关资料; 2.方案论证、数据结构设计; 3.编写代码并调试 4.数据课程设计报告。 三、课程设计的基本教学要求 1.巩固和加深对数据结构基本知识的理解,提高综合运用课程知识的能力。 2.培养学生根据课程需要自学参考书籍,查阅手册、图表和文献资料的能力, 3.通过实际课程设计,初步掌握简单实用软件的分析方法和设计方法。 4.了解与课程有关的工程技术规范,按课程设计任务书的要求编写设计说明书,能正确反映设 计的实验结果。 5.选题具有足够的工作量,学生具有足够的自学能力和独立工作能力。 四、课程设计报告的规范 课程设计报告要求规范书写。应当包括如下八个部分 1.问题描述:描述要求编程解决的问题。 2.基本要求:给出程序要达到的具体的要求。 3.测试数据:设计测试数据,或具体给出测试数据。要求测试数据能全面地测试所设计程序的 功能 4.算法思想:描述解决相应问题算法的设计思想 5.模块划分:描述所设计程序的各个模块(即函数)功能。 6.数据结构:给出所使用的基本抽象数据类型所定义的具体问题的数据类型 Data Type,以及 新定义的抽象数据类型。 7.源程序:给出所有源程序清单,要求程序有充分的注释语句,至少要注释毎个函数参数的含 义和函数返回值的含义 8.测试情况:给出程序的测试情况说明。 五、成绩评定标准 学生成绩以优、良、中、及格和不及格5个等级评定 1.以学生制作的实物为依据,占总成绩60% 2.设计报告,占总成绩30% 3.教师提问,占总成绩10% 六、参考文献 1.《数据结构-使用C语言》,西安交通大学出版社,朱站立编著; 2.《数据结构-C语言描述》,清华大学岀版社,严蔚敏编著 3.http://realcourse.grids.cn/ 4.http://student.zjzk.cn/courseware_/data_structure/web/main.htm《数据结构课程设计》教学大纲 课程设计中文名称：数据结构课程设计 适合专业：计算机科学与技术，软件工程 设计周数：2周 学 分：2学分 开课学期：第4学期 开课单位：计算机学院 一、课程设计的教学目的和任务 通过本课程设计教学所要达到的目的是：1、使学生进一步理解和掌握课堂上所学各种基本抽象 数据类型的逻辑结构、存储结构和操作实现算法，以及它们在程序中的使用方法。2、使学生掌握软 件设计的基本内容和设计方法，并培养学生进行规范化软件设计的能力。3、使学生掌握使用各种计 算机资料和有关参考资料，提高学生的基本设计能力。 本课程设计的任务是：学生应该完成指导教师布置的课程设计题目，并按照规范提交课程设计报 告。 二、课程设计的主要内容 数据结构课程设计包含以下主要内容： 1. 分析课题，查阅相关资料； 2. 方案论证、数据结构设计； 3. 编写代码并调试； 4. 数据课程设计报告。 三、课程设计的基本教学要求 1. 巩固和加深对数据结构基本知识的理解，提高综合运用课程知识的能力。 2. 培养学生根据课程需要自学参考书籍，查阅手册、图表和文献资料的能力。 3. 通过实际课程设计，初步掌握简单实用软件的分析方法和设计方法。 4. 了解与课程有关的工程技术规范，按课程设计任务书的要求编写设计说明书，能正确反映设 计的实验结果。 5. 选题具有足够的工作量，学生具有足够的自学能力和独立工作能力。 四、课程设计报告的规范 课程设计报告要求规范书写。应当包括如下八个部分： 1. 问题描述：描述要求编程解决的问题。 2. 基本要求：给出程序要达到的具体的要求。 3. 测试数据：设计测试数据，或具体给出测试数据。要求测试数据能全面地测试所设计程序的 功能。 4. 算法思想：描述解决相应问题算法的设计思想。 5. 模块划分：描述所设计程序的各个模块（即函数）功能。 6. 数据结构：给出所使用的基本抽象数据类型,所定义的具体问题的数据类型DataType,以及 新定义的抽象数据类型。 7. 源程序：给出所有源程序清单，要求程序有充分的注释语句，至少要注释每个函数参数的含 义和函数返回值的含义。 8. 测试情况：给出程序的测试情况说明。 五、成绩评定标准 学生成绩以优、良、中、及格和不及格5个等级评定。 1．以学生制作的实物为依据，占总成绩60% 2．设计报告，占总成绩30% 3．教师提问，占总成绩10% 六、参考文献 1．《数据结构-使用C语言》，西安交通大学出版社，朱站立编著； 2．《数据结构-C 语言描述》，清华大学出版社，严蔚敏编著； 3．http://realcourse.grids.cn/ 4．http://student.zjzk.cn/course_ware/data_structure/web/main.htm