数据结构-40学时-教学大纲-面向非计算机专业.docVIP

数据结构

DataStructures

课程编号：

xxx

学分：

2.5

开课学院：

xxx

课内学时：

40

课程类别：

xxx

课程性质：

必修

一、课程的性质和目的

课程性质：本课程是非计算机专业的学科基础课，是计算机应用的重要理论和实践基础。

目的：通过本课程学习，使学生掌握计算机科学中组织、表示和处理数据的基本方法；通过上机实验，培养学生运用合理的数据结构和算法解决应用问题的能力，增强程序设计水平和计算机应用能力，为本专业后续相关课程学习及进一步的软件开发，特别是非数值应用软件开发打下良好的理论基础。

二、课程教学内容及基本要求

本课程教学内容包括线性表、栈和队列、数组、树和二叉树、集合、搜索树、散列表和图等常见的数据结构，讨论各种典型的搜索和内排序算法。此外，还介绍算法分析的基本方法。

本课程基本要求：从数据的逻辑结构、存储结构和运算三个方面理解并初步掌握线性表、栈、队列、数组、树和图等常用的数据结构；了解在各种常用的数据结构上实现的排序和查找运算；初步具备对算法的分析能力；针对常见的应用问题，能选择合适的数据结构及设计有效的算法解决问题。

（一）课程教学内容及知识模块顺序

1.知识单元一：基础知识（2学时）

（1）知识点一：算法与数据结构

（2）知识点二：什么是数据结构

（3）知识点三：数据抽象和抽象数据类型

（4）知识点四：描述数据结构和算