数据结构课程设计(广工版).pdf

长沙理工大学 计算机与通信工程学院 课程设计教学大纲 “数据结构课程设计”教学大纲 Data StructureCourseProject 课程编号学时/学分：2 周/2 一、大纲说明 本大纲根据计算机科学与技术专业2006年版教学计划制订。 （一）适用专业 计算机与科学技术专业。 （二）课程设计性质 专业课基础课、必修课。 （三）主要先修课程和后续课程 1．先修课程： C++程序设计，VC++可视化程序设计。 2．后续课程： 编译原理与技术A，软件工程，算法分析与设计，操作系统。 二、课程设计目的及基本要求 数据结构课程设计是数据结构课程的一个重要的实践性教学环节，在算法设计、数据组织与处 理、软件编程等能力方面对学生进行一次较全面的训练与培养，在实现学生总体培养目标中占有重 要地位。 （一）课程的教学目的 1．通过课程设计实践，使学生建立正确的数据组织与数据处理的设计思想，培养学生综合运用 数据结构课程以及其他先修课程的相关设计理论与实际问题相结合解决数据组织与分析、数据处理 与算法设计等设计问题的能力。 2．学习从具体应用到数据抽象、从逻辑数据到物理数据的组织的一般方法，掌握应用数据结构 的知识解决一般应用问题的规律与方法。 3．进行数据结构基本设计技能的训练，为后续课程的学习打下一个坚实的基础。例如：线性表 的基本应用技术、数组与广义表的基本设计及应用技术、树与图的基本设计及其应用技术等。 （二）课程设计的基本要求 1．能从实际应用问题出发，合理地选择数据结构，设计相应的数据处理算法，并对算法进行必 要的分析。 1163 长沙理工大学 计算机与通信工程学院 2．结合先修课程合理选择编程工具，实现数据的物理结构及其相应的数据处理算法。 3．采用一定的软件测试方法与技术对算法进行调试与测试，并对调试及测试结果进行分析。 4．针对数据结构及算法的设计、调试及测试过程认真写出设计分析报告。 三、课程设计内容及安排 （一）主要内容 课程设计题目可以根据一个具体的数据处理问题或计算问题进行选题，也可选择其他一些具有 一定难度的传统的趣味性数学难题作为设计题目。 每个学生应完成：问题分析与抽象 （或建模）、数据结构的设计与分析、算法设计与分析、算法 实现及其调试与测试、等。 （二）工作进度安排 1．选题和查阅资料。（2d） 2．问题分析与抽象。（1d） 3．数据结构的设计与分析。（1d） 4．算法设计与分析。（1d） 5．算法的实现。（1d） 6．算法的调试与测试。（1d） 7．撰写分析与设计报告。（2d） 8．成绩评定与总结。（1d） 其中讲课、指导、上机等穿插在各阶段进行。 四、指导方式 集体辅导与个别辅导相结合，平时辅导与上机辅导相结合。 五、课程设计考核方法及成绩评定 1．考核方式：考查。 2．成绩评定：总分为100 分。其中，设计过程表现：20%；算法设计调试与测试结果：30%； 分析及课程设计报告：50% 。 六、课程设计教材及主要参考资料 1．使用教材： 数据结构．第二版．严蔚敏，吴伟民．清华大学出版社，1999 2．主要参考书： [1] 许卓群，张乃孝．数据结构．第一版．高等教育出版社 1987 [2] 朱战立．数据结构 （C++语言描述）．第一版．高等教育出版社 2004 （制订人：乐晓波 教研室主任：黄 敏 主管院长：蒋加伏） 1164 长沙理工大学 计算机与通信工程学院 “VC++课