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

课程设计教学大纲 “数据结构课程设计”教学大纲 Data Structure Course Project 课程编号学时/学分：2周/2 一、大纲说明 本大纲根据计算机科学与技术专业2006年版教学计划制订。 （一）适用专业 计算机与科学技术专业。 （二）课程设计性质 专业课基础课、必修课。 （三）主要先修课程和后续课程 1．先修课程： C++程序设计，VC++可视化程序设计。 2．后续课程： 编译原理与技术A，软件工程，算法分析与设计，操作系统。 二、课程设计目的及基本要求 数据结构课程设计是数据结构课程的一个重要的实践性教学环节，在算法设计、数据组织与处理、软件编程等能力方面对学生进行一次较全面的训练与培养，在实现学生总体培养目标中占有重要地位。 （一）课程的教学目的 1．通过课程设计实践，使学生建立正确的数据组织与数据处理的设计思想，培养学生综合运用数据结构课程以及其他先修课程的相关设计理论与实际问题相结合解决数据组织与分析、数据处理与算法设计等设计问题的能力。 2．学习从具体应用到数据抽象、从逻辑数据到物理数据的组织的一般方法，掌握应用数据结构的知识解决一般应用问题的规律与方法。 3．进行数据结构基本设计技能的训练，为后续课程的学习打下一个坚实的基础。例如：线性表的基本应用技术、数组与广义表的基本设计及应用技术、树与图的基本设计及其应用技术等。 （二）课程设计的基本要求 1．能从实际应用问题出发，合理地选择数据结构，设计相应的数据处理算法，并对算法进行必要的分析。 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 （制订人：乐晓波　教研室主任：黄　敏　主管院长：蒋加伏） “VC++课程设计”教学大纲 VC++ Course Project 课程编号学时/学分：2周/2 一、大纲说明 本大纲根据计算机科学与技术专业2006年版培养计划制订。 （一）适用专业 计算机科学与技术专业。 （二）课程设计性质 专业课、必修课。 （三）主要先修课程和后续课程 1．先修课程： 计算机导论，C++程序设计，VC++可视化程序设计。 2．后续课程： Java程序设计，数据结构A，数据库原理与技术。 二、课程设计目的及基本要求 VC++课程设计是VC++可视化程序设计的重要实践性环节，是学生在校期间第一次较全面的编程能力训练，在实现学生总体培养目标中占有重要地位。 （一）课程设计的教学目的 1．通过课程设计实践，树立正确的编程思想，培养综合运用VC++可视化程序设计课程和其他先修课程的知识来分析和解决程序编写问题的能力。 2．学习较为大型项目设计的一般方法，掌握项目的模块划分、界面设计、需求分析等的基本方法。 3．进行VC++课程设计的训练：例如MFC的使用、数据库的连接、界面设计的合理性与美观、项目模块的划分。 （二）课程设计的基本要求 1．能进行基本的需求分析，对课程设计项目进行正确的模块划分。 2．能熟练使用MFC进行程序编制，能正确连接数据库。 3．能对程序进行调试，项目设计小组成员能互相配合，培养团队精神。 4．所开发的项目要求界面美观，布局合理，算法正确。 三、课程设计内容及安排 （一）主要内容 课程