《数据结构》学习教学大纲纲要.docxVIP

《数据结构》教学大纲 教学课时： 72 适用对象： 计算机应用专业 先修课程： C 语言程序设计、 Visual Basic 程序设计 一、课程性质、目的 课程性质： 数据结构是计算机应用专业的主干课程之一， 属于专业课。 本课程是学习提 高程序设计、学习数据库技术、进行应用系统开发的基础。 课程目的： 通过学习使学生了解客观数据及其联系， 在计算机内部物理表示的特性及其 存储结构， 了解数据的逻辑结构与物理实现的区别；理解数据类型的概念； 掌握线性表、栈 与队列、树、二叉树、图等典型的数据结构，掌握典型内部排序算法和查找算法；通过对各 种数据结构和算法的学习， 能够为具体的问题选择适当的逻辑结构、 存储结构及其相应的算 法；为学习操作系统、数据库等后序课程打好基础。本课程是学习《计算机操作系统》 、《数 据库系统术》、以及今后进行软件开发工作的必修课。本课程共需 72 课时，其中 54 课时讲 授， 18 课时上机，为实现。上机所用计算机语言为 C 语言。 二、教学基本内容 教学基本要求 知识要求 了解：数据结构、数据类型、抽象数据类型概念；算法和算法分析概念； 树的定义、表示； 分类、查找的基本概念； 内部排序算法的效率分析。 掌握：线性数据结构线性表、栈、队列、串的抽象类型描述方法和物理实现算法；二叉树的性质与存储，二叉树的遍历，树与二叉树的转换；最优二叉树；图的存储与遍历