《数据结构课程设计》课程设计教学大纲
Course Design of Data Structure
课程代码：
适用专业：信息计算、信息安全 总学时数：1周
编写年月：2004年7月
执 笔：刘科峰、李小英、高学军
课程性质：设计（论文）/必修 开课学期：5 总学分数：1 修订年月：2007年7月
一、课程设计的性质和目的
《数据结构课程设计》是本学院本科专业的集中实践性环节之一，是学习完《数据结构》课程后进行的一次全面的综合应用练习。其目的就是要达到理论与实际相结合，使学生能够根据数据对象的特性，学会数据组织的方法，能把现实世界中的实际问题在计算机内部表示出来，并培养良好的程序设计技能。
二、课程设计内容及学时分配
写出不少于3000字的课程设计说明书。说明书中除了在封面中应有题目、班级、姓名、学号和课程设计日期以外，其正文一般有如下几个方面的内容：
1.需求分析 2.概要设计 3.详细设计 4.调试分析 5.测试结果 6.附录或参考资料
三、课程设计教学基本要求
四、课程设计选题
根据教材《数据结构题集（C语言版）》（严蔚敏、吴伟民主编）选择课程设计题目，或选择下列与实际应用紧密结合的较综合性的题目，要求通过设计，在数据结构的逻辑特性和物理表示、数据结构的选择应用、算法的设计及其实现等方面加深对课程基本内容的理解和综合运用。
1． 运动会分数统计系统； 2． 停车场管理系统； 3． 民航售票系统； 4． 有理数四则运算器； 5． 文本格式化器； 6． 哈夫曼编/译码器； 7． 教学计划编制； 8． 计算机辅助考核系统；
9． 学籍管理系统； 10． 图书管理系统。
五、本课程与其它课程的联系与分工
本课程是《数据结构》的配套课程，学完《数据结构》后进行的综合性课程设计。
六、成绩评定
由指导教师根据学生完成任务的情况、课程设计说明书的质量和课程设计过程中的工作态度等综合打分。课程设计结束时，要求学生写出课程设计报告，可运行的软件系统（包括源程序）。课程设计成绩：上机情况（20%）包括出勤情况、调试表现。设计报告占40％，设计作品占40％。
成绩评定实行优、良、中、及格和不及格五个等级。优秀者人数一般不得超过总人数的20%。不及格者不能得到相应的学分，需重新做课程设计，经指导教师考核及格后，方可取得相应学分。有关的考查相关材料（文字材料以及磁盘或光盘）统一妥善保管。
七、建议教材与教学参考书
[1] 《数据结构》，严蔚敏 吴伟民 编著，清华大学出版社
[2] 《数据结构题集》严蔚敏 吴伟民 米宁 编著，清华大学出版社
