数据结构程教学大纲.docxVIP

《数据结构》教学大纲课程性质专业必修课 课程名称数据结构课程编号*04069适用专业计算机科学与技术/软件工程开课学期第3学期总学时64理论50学分数4实践14课程性质与目标数据结构课程属于专业必修课。通过本课程数据结构的学习，学生应实现如下目标：1.知识目标：本课程主要讲述线性表、栈、队列、字符串、数组、树、二叉树、图、查找表、内部排序等常用数据结构的基本概念、操作及其典型应用例子。通过本课程的学习，应使学生掌握数据结构的概念及不同的存储结构、掌握一些典型算法原理和方法，且能够在不同存储结构上实现编程，同时，对于算法设计的方式和技巧也有所体会。2.能力目标（1）独立获取知识的能力——逐步掌握科学的学习方法，不断地扩展知识面，增强独立思考的能力，更新知识结构；（2）科学观察和思维的能力——运用数据结构的基本理论，熟悉各种基本数据结构及其操作，学会根据实际问题要求来选择数据结构。（3）分析问题和解决问题的能力——学会利用数据结构原理分析实际问题，提高发现问题与解决问题的能力。对部分优秀的学生，培养其在知名程序设计在线评测系统（如POJ等）中求解实际问题的能力。（4）求实精神——通过数据结构理论课程教学，培养学生严谨求实的科学态度和刻苦钻研的作风。（5）实践能力——通过学习，有意识地培养学生编写高质量、高效率程序的能力和风格。3.素质目标：使学生具备一定的计算思维，热爱算法设计和程序实