《数据结构设计》教学大纲2014分解.docVIP

《数据结构课程设计》 任务书 专业： 班级： 指导老师： 安徽大学江淮学院 理工部 2015年9月10日 一、课程的性质、目的 《数据结构》是计算机专业的专业基础课，学生通过理论学习，并在完成每章后面的一些小程序后，理解了数据结构的基本概念，掌握了一些基本的编程技术，但仅有这一方面的训练还是很不够的。《数据结构课程设计》是在学完《数据结构》课程之后的实践教学环节，是本专业重要的技能培训之一。 设置本课程的目的是：综合运用在“数据结构课程中学到的理论知识，使学生们在解决具体问题的过程中，能够灵活熟练地选择合适的数据结构及设计有效的算法，从而加深对常用数据结构理论知识的理解，强化学生的逻辑思维能力和动手能力，培养良好的编程习惯，掌握实用软件设计的基本方法，可以在程序设计方法、上机操作等基本技能和科学作风方面受到比较系统和严格的训练。为后续课程的学习打下坚实基础。 二、教学的基本要求 通过本课程的学习，要求掌握常见数据结构的使用方法、相关算法的分析和理解，实用程序的开发技术。 1、基础知识 （1）熟练掌握C程序设计方法。 （2）熟练掌握常用数据结构（堆栈、队列、链表、二叉树等）的应用和程序设计的方法。 （3）熟练掌握排序