[精品]【2015四川大年夜学,数据结构与算法设计】数据结构与算法剖析教授教化纲目(计).docVIP

《数据结构与算法分析》大纲 一、目的与任务 《数据结构与算法分析》是计算机科学与技术专业的核心基础课程之一。数据是计算机处理的对象，本门课程研究的数据是非数值性、结构性的数据。学习本门课程要求掌握各种主要数据结构的特点，计算机内的表示方法，处理数据的算法设计，对于算法所花费的时间和空间代价的分析也要求有一定程度的了解和掌握，以及在计算机科学中最基本的应用。通过本门课程的学习，要求学生能够组织，处理数据的理论和方法，培养训练学生选用合适的数据结构，能编写质量高，风格好的应用程序及初步评价算法程序的能力。 《数据结构与算法分析》的先行课程是计算机导论， C语言、C++语言、离散数学及概率等；后继课程有操作系统、编译原理、数据库原理、人工智能等。 学生学习时应注意本门课的特点：首先搞清楚各种数据结构的定义（逻辑结构），然后研究其可能的存储结构（物理结构），最后是一定存储结构上算法的实现。另外，配合适量的习题，辅以一定学时数的上机实践也是非常必要的，使学生在系统软件、应用软件特别是非数值软件的开发打下良好的理论基础的实践基础。 二、课程内容 1.绪论（3学时） 数据、数据元素、数据对象、数据类型、数据结构；算法、算法与数据结构的关系；描述算法的方法；时间复杂度、空间复杂度及编写算法的人工复杂度等、重点是时间复杂度即基本算法分析方法。 2.线性表（6学时） （1）线性表的（逻辑）定义与基本