《数据结构》课程教学大纲.docVIP

数据结构课程教学大纲 （Data Structure） 学 时 数：64 其中：实验学时：18 课外学时： 学分数：4 适用专业：教育技术学 一、课程的性质、目的与任务　　《数据结构》是教育技术学专业必修的专业课程。该课程的特点是概念多、涉及面广，并有较强的专业性和实用性。数据结构把计算机硬件、软件和实际问题结合起来，使其应用渗透整个软件技术领域。因此本课程的目的与任务是使学生通过本课程的学习，理解数据结构的基本概念和主要功能，掌握数据结构的理论体系，实践各种算法在计算机上的实现，从而为学生以后的学习和工作打下基础。 二、课程教学的基本要求 （一）通过本课程的学习，使学生系统地掌握数据结构的基本概念、基本知识和基本技能； （二）重点掌握表、二叉树、图的相关算法； （三）能熟练掌握数据结构中的常用算法及时空性能。 三、课程的教学内容、重点及难点 第一章　概论 一、什么是数据结构 （一）逻辑结构 1、逻辑结构的定义 2、逻辑结构的分类与表示 （二）存储结构 1、存储结构的定义 2、存储结构的分类与表示 （三）数据运算 1、数据运算定义 2、数据运算实例 （四）数据结构和数据类型 1、数据结构的定义 2、数据类型的定义 3、数据结构和数据类型间的关系 二、算法和算法分析 （一）算法及其表示 1、算法的概念和特性 2、算法的自然语言表示 （二）算法分析 1、时间复杂度与空