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