数据结构与算法课程教学大纲.docVIP

数据结构与算法课程教学大纲 课程名称：数据结构与算法/ Data Structure and Algorithm 学时/学分：80学时/5学分（其中课内教学64学时，实验上机16学时） 先修课程：高等数学、离散数学（可选）、高级语言程序设计 适用专业：信息与计算科学 开课院（系、部、室）：数学与计算机科学学院 一、课程的性质和任务 该课程是本专业的核心专业课程，所讨论的是数据的逻辑结构、存储方式以及相关操作的实现等问题，为学习后续专业课程打下基础。本课程的任务是：一方面训练学生理解掌握各种基本数据结构的要领，以便能够编写出各种典型算法，另一方面，培养学生应用各种典型算法解决具体应用问题的能力。 二、课程内容、基本要求及学时分配 （一）绪论 4学时 (1)掌握计算语句频度和估算算法时间复杂度的方法； (2)掌握数据的逻辑结构和物理（存储）结构之间的关系； (3)了解抽象数据类型的定义方法。 重点：数据结构的概念；估算算法时间复杂度。 难点：估算算法时间复杂度。 （二）线性表 10学时 (1)掌握线性表的基本概念。 (2)掌握线性表的两种存储结构的特点及在其上的基本操作。