《数据结构课程设计》教学大纲
一、课程基本信息
1、课程英文名称：Data Structure Course Designing
2、课程类别：专业基础课程
3、课程学时：2周
4、学
分：2
5、先修课程：《C语言程序设计基础》、《离散数学》、《数据结构》
6、适用专业：信息计算
7、大纲执笔：计算机科学与技术教研室 杨先凤
8、大纲审批：计算机科学学院学术委员会
9、制定(修订)时间：2011年12 一．课程设计性质
本实践性教学环节为信息计算专业所开设的专业基础必修课。是《数据结构》课程的后续配套实践性课程。
二、课程的目的与任务
《数据结构》是一门实践性较强的课程，为了学好这门课程，必须在掌握理论知识的同时，加强上机实践，设置《数据结构课程设计》实践环节十分重要。本课程设计的目标就是要达到理论与实际应用相结合，提高学生组织数据及编写大型程序的能力，并培养基本的、良好的程序设计技能以及合作能力。
1．通过本环节的充分编程实践和实际应用，进一步熟悉与巩固C语言语法知识和程序设计的基本方法; 2．通过应用进一步体会数据结构中常用算法的实质,建立算法优劣的概念以及算法评估分析和比较的方法; 3．借助适当题材的程序设计实训，加深体会利用数据结构的算法技法和C语言程序设计解决实际问题的基本环节的思维过程; 4．利用适当形式的命题，加深体会结构化程序设计的方法, 培养自顶而下、逐步细化的编程思维方式; 5．通过一定的文档要求，培养学生良好的程序设计风格,包括程序结构形式,行文格式和程序正文格式等。
三、课程的基本要求
要求通过本实践性环节,能较好地巩固前导相关的C语言程序设计与数据结构课程的相关知识,强化程序的编写和阅读能力，能较好地满足全国计算机软件专业技术资格和水平考试之初级程序员的水平考核要求。
四、课程设计原则
本环节总体上以上机编程独立操作实践为主，教师指导为辅，在实践中不断学习。本环节主要突出实际应用，尤其要强调学生自主设计，独立思考。
五、课程设计内容
每个同学从下面题目中随机抽取2—5个题目（具体选几个，由同学依据自己的能力确定，至少有2个），认真完成，要求程序能运行，将运行结果截图附在课程设计报告里，源程序代码要一同打印附在报告后面。
题目一
城市链表 题目二
约瑟夫环 题目三
线性表的逆置 题目四
商品货架管理 题目五
停车场管理 题目六
文学研究助手 题目七
简单行编辑程序 题目八
二叉树的建立与遍历 题目九
图遍历的演示 题目十
统计成绩 题目十一
员工管理系统 题目十二
工程造价最小问题 题目十三
订票系统 题目十四
迷宫求解 题目十五
校园导游程序
题目十六
运动会分数统计 题目十七
一元多项式计算 题目十八
猴子选大王
题目十九
建立二叉树，层序、先序遍历（ 用递归或非递归的方法都可以） 题目二十
赫夫曼树的建立
题目二十一
纸牌游戏 题目二十二
图的建立及输出 题目二十三
拓扑排序 六.、课程设计的考核方式
采用上机情况、程序质量、实习报告相结合的形式，满分为100分。
1． 上机情况（20%）
包括出勤情况、调试表现。
2． 程序质量（50%）
3． 实习报告（30%）
七、成果形式
除要求提供正确的程序源代码文件及相关数据文件可供演示检查外，应强调文档的分量、完善性和规范性要求，文档应有相当的占分比例。实习报告的开头应给出题目、班级、姓名、学号和完成日期，并包括课题分析、方案确定、概要设计、详细设计、调试分析、用户使用说明、测试结果、附录（带注释的源程序，或文件名清单）等几个主要方面内容。值得注意的是，要注意要求学生实习报告的各种文档资料要在程序开发的过程中逐渐充实形成，而不是最后补写。 八. 数据结构课程设计参考材料
《数据结构 C语言》 严蔚敏 清华大学出版社 《C言程序设计》 谭浩强 清华大学出版社 《数据结构习题》 李春保 清华大学出版社 《数据结构习题》 严蔚敏 清华大学出版社 《C语言与数据结构》 王立柱 清华大学出版社
《数据结构（C语言篇）习题与解析）李春葆 清华大学出版社
