《数据结构》大纲-jpkc.tf.docVIP

西南财经大学天府学院 教学大纲 课程名称：数据结构 授课时间：2008—2009 第一学期 西南财经大学天府学院教务处制 一、课程前言： 数据结构是计算机及其相关专业的一门重要的专业基础课程。当用计算机来解决实际问题时，就要涉及到数据(Data)的表示及数据的处理，而数据表示及数据处理正是数据结构课程的主要研究对象，通过这两方面内容的学习，为后续课程，特别是软件方面的课程打下坚实的基础，同时也提供必要的技能训练。因此，数据结构课程在计算机及其相关专业中具有举足轻重的地位。　　 　　本课程采用双语教学，教材、课件都是英文内容，课堂教学时50%采用英语，50%采用汉语，培养学生的双语技能。本课程的任务是：在基础方面，要求学生掌握常用数据结构的基本概念及其不同的实现方法；在技能方面，通过系统学习能够在不同存储结构上实现不同的运算，并对算法设计的方式和技巧有所体会。 本课程的主要内容包括： ⑴数据(Data)、数据元素(element)和数据项(item)的概念及其相互间的关系；数据结构的逻辑结构(Logic structures)、存储结构(Storage structures)的联系与区别以及在数据结构上施加的运算(Operations)及其实现(Implementations)。 ⑵线性表(Linear List)的定义及其运算；顺序表(