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

《数据结构课程设计》教学大纲课程英文名称：CurricularPracticalTrainingofDataStructures课程编号：0800560学分：1学时：16课程教学对象本教学大纲适用于计算机学院计算机科学与技术、网络工程、软件工程专业等相关专业的普通本科学生数据结构课程设计的教学。课程性质、目的和任务数据结构课程设计是一门专业基础必修课程。是在数据结构理论教学之后专门安排实践性教学活动，其目的是巩固数据结构理论教学的成果；进一步强化学生数据组织能力和算法设计能力的培养和提高。对先修知识和技能的要求本课程的先修课程为高级程序设计语言、离散数学等。对先修课程的具体要求是掌握程序设计语言的基本概念；掌握结构化程序设计的基本原理以及初步的面向对象程序设计知识、具备良好的程序设计习惯和较好的程序调试能力；掌握离散数学的基本理论；具有一定的逻辑思维和推理能力。课程设计的主要内容、基本要求及学时分配建议可以2~4人一个小组，每个小组可以在下面的题目中选择一个题目，但必须把这些题目与实际应用相结合，可以自主选择或在老师指导下选择具体内容。设计并实现以相应的数据结构为技术支持的应用系统。序号设计项目设计的主要内容设计目的及要求学时1顺序表处理系统运用C++或Java语言实现一个顺序表的应用系统，编写完整程序，调试系统。熟练掌握顺序表的应用，锻炼解决问题的能力，给出设计报告。162链接表处理系统运用C++或Java语言实现一个链表的应用系统，编写完整程序，调试系统。熟练掌握链表的应用，锻炼解决问题的能力，给出设计报告。163二叉树处理系统运用C++或Java语言实现一个使用二叉树技术的应用系统，编写完整程序，调试系统。熟练掌握二叉树的应用，锻炼解决问题的能力，给出设计报告。164图处理系统运用C++或Java语言实现一个使用图技术的应用系统，编写完整程序，调试系统。熟练掌握图的应用，锻炼解决问题的能力，给出设计报告。165数据查找系统运用C++或Java语言实现一个使用动态查找技术的应用系统，编写完整程序，调试系统。熟练掌握查找表的应用，锻炼解决问题的能力，给出设计报告。166排序系统运用C++或Java语言实现一个使用排序技术的应用系统，编写完整程序，调试系统。熟练掌握排序的应用，锻炼解决问题的能力，给出设计报告。16建议使用教材及参考书王红梅，胡明，王涛．数据结构（C++版）[M]．北京：清华大学出版社，2007王红梅，胡明，王涛．数据结构（C++版）学习辅导和实验指导[M]．北京：清华大学出版社，2006许卓群．数据结构[M]．北京：高等教育出版社，2006殷人昆．数据结构C＋＋实现[M]．北京：清华大学出版社，2006陈慧南．数据结构——使用C++语言描述[M]．北京：人民邮电出版社，2006SartajSahni．DataStructures,AlgorithmsandApplicationsinC++[M]．北京：机械工业出版社，2003王晓东．数据结构（C语言版）[M]．北京：电子工业出版社，2007设计所需主要设备或软件微机系统每位学生1台套；操作系统：Windows或Linux；VC++6.0以上开发平台、Eclipse开发平台。考核方式建议采用答辩方式进行课程考核，学生报告和演示应用系统，指导老师现场