|
|
地址：4号FTP VIP资料下载二区/美河原创区/
主讲教师：严蔚敏
一、专题概述
数据结构是计算机专业的重要核心基础课程，在国家软件资格水平考试中的程序类考试中，这部分内容每年都占很大比重。为方便同学们在短时间内，更好的理解与掌握数据结构内容，赛迪网校特聘请清华大学计算机系严蔚敏教授，为我们做数据结构专题讲座。
二、内容简介：
本专题讲座针对软考程序类考试大纲要求，讲述了各种数据结构内在的逻辑关系，各种数据结构在计算机中的存储表示，给出了在各种数据结构上的基本运算及算法实现。内容包括：数据结构概述、线性表、栈和队列、串、多维数组与广义表、二叉树与树、图、查找表、内部排序、外部排序等内容。
三、课程安排
课程内容从五部分进行描述：
第一部分：数据结构与抽象数据类型。
介绍抽象数据类型的定义、表示和实现方法。
第二部分：线性结构。
详细介绍线性表的逻辑结构特性。使学员熟练掌握栈、队列、串、数组等数据结构的定义及基本操作方法。
第三部分：非线性结构。
重点讲解二叉树的定义、结构特性及其各种存储结构的特点。使学员能够掌握二叉树的各种遍历策略的递归和非递归算法，能灵活运用遍历算法实现二叉树的某些操作等。
第四部分：查找表
详细讲解顺序表和有序表的查找方法，及二叉排序树的构造和查找方法等内容。
第五部分：排序、算法的时间复杂度
讲解排序的定义和各种排序方法的特点，对各种排序方法的时间复杂度的分析。讲解算法的概念及算法时间复杂度的估算方法等。
 |
|
发表于 2011-3-8 20:11:29
