《数据结构课程设计》教学大纲.doc

PAGE 1 PAGE 2 数据结构课程设计教学大纲 实践课程编号学分：1 适用专业：计科、软件工程 开设学期：3 实践周数：2 先修课程：程序设计语言、数据结构 一、实践教学的目标与任务 本课程是计算机及相关专业的必修课，通过实训使学生在数据的逻辑特征和物理特征﹑数据结构的选择和应用以及算法设计实现等方面加深对数据结构基本内容的理解和灵活应用。同时在程序设计方法以及上机操作基本技能和科学作风方面受到比较系统严格的训练。 二、教学组织 学生应在教师的指导下，深入钻研教材内容，通过课堂教学所学的内容掌握高级程序设计语言的使用方法，从而深刻理解和牢固掌握程序设计的一般方法。学生应通过上机实践，将理论与实践充分结合起来，在实践的基础上深刻理解理论知识的真正含义，避免死记硬背和机械式的套用，主动将所学知识转化成实际能力。 实践教学地点 校内实训楼 四、实践考核的方式与评分办法 本课程实训采用“目标+环节+报告”的考核方式，包括出勤，方案分析与设计能力，实训报告等。 五、教学内容与时间安排 数据结构实践教学环节安排一览表 阶段 内容 要求 时间安排 周数（学时数） 1 线性表 掌握 17周 1周 2 栈和队列 掌握 17周 1周 3 串 掌握 17周 1周 4 二叉树 掌握 17周 1周 5 图 掌握 17周 1周 6 查找和排序 掌握 17周 1周 七、教材及主要参考资料 教材：王红梅 编，《数据结构（C++版）（第2版）》，清华大学出版社，2011年 参考书：王红梅 编，《数据结构（C++版）学习辅导与实验指导（第2版）》，清华大学出版社，2011年 徐慧 主编，《数据结构实践教程》, 清华大学出版社,2010年