浙江大学远程教育学院 《数据结构与算法》课程简介 课程名称 数据结构与算法 课程代码 学分 英文名称 Data Structure and Algorithms 适用层次(本科研究生) 本科 课件类型(自主学习型/播放型) 播放型 推荐名称 (C语言版)数据结构 作者严蔚敏、吴伟民 教材出版社 清华大学出版社 版本 参考名称 (C语言版)数据结构题集作者严蔚敏、吴伟民 教材出版社 清华大学出版社 版本 参考名称 作者 教材「出版社 版本 预修课程名称 C语言程序设计 代码 预修课程名称 离散数学 代码 预修课程名称 代码 课程主要内容(200字左右) 本课程是计算机科学的算法理论基础和软件设计的技术基础课,主要研究信息的逻辑 结构及其基本操作在计算机中的表现和实现。课程的任务是学会分析研究计算机加工的数据 结构的特性;培养数据抽象的能力;训练学生进行复杂程序设计的技能和培养良好程序设计 的习惯:初步掌握算法的时间分析和空间分析的技术 熟练掌握线性表(包括栈和队列)的逻辑结枃定义的各种存储结构的描述方法;熟练 掌握线性表在顺序存储结构和各种链表结构上的査找、插入和删除的算法;掌握串的类型定 义、表示与实现;掌握数组的两种存储表示方法及地址计算;熟悉特殊矩阵和稀疏矩阵的压 缩存储表示方法、下标变换公式及适用范围;掌握树(包括二叉树和森林)的定义、性质 熟练掌握二叉树的结构特性、遍历的算法及若干典型的应用:熟悉图(包括网络)的定义、 性质:掌握图的各种存储结构、两种遍历策略及若干典型的应用;掌握顺序表和有序表的査 找方法;掌握排序的定义和各种排序方法的特点:了解各种排序方法的排序过程及相应的时 间复杂度分析方法;一般了解排序方法“稳定”的含义
浙 江 大 学 远 程 教 育 学 院 《数据结构与算法》课程简介 课程名称 数据结构与算法 课程代码 学分 4 英文名称 Data Structure and Algorithms 适用层次（本科⁄ 研究生） 本科 课件类型（自主学习型⁄ 播放型） 播放型 推荐 教材 名 称 （C 语言版）数据结构 作者 严蔚敏、吴伟民 出版社 清华大学出版社 版本 参考 教材 名 称 （C 语言版）数据结构题集 作者 严蔚敏、吴伟民 出版社 清华大学出版社 版本 参考 教材 名 称 作者 出版社 版本 预修课程名称 C 语言程序设计 代码 预修课程名称 离散数学 代码 预修课程名称 代码 课程主要内容（200 字左右） 本课程是计算机科学的算法理论基础和软件设计的技术基础课, 主要研究信息的逻辑 结构及其基本操作在计算机中的表现和实现。课程的任务是学会分析研究计算机加工的数据 结构的特性；培养数据抽象的能力；训练学生进行复杂程序设计的技能和培养良好程序设计 的习惯；初步掌握算法的时间分析和空间分析的技术。 熟练掌握线性表（包括栈和队列）的逻辑结构定义的各种存储结构的描述方法；熟练 掌握线性表在顺序存储结构和各种链表结构上的查找、插入和删除的算法；掌握串的类型定 义、表示与实现; 掌握数组的两种存储表示方法及地址计算；熟悉特殊矩阵和稀疏矩阵的压 缩存储表示方法、下标变换公式及适用范围；掌握树（包括二叉树和森林）的定义、性质； 熟练掌握二叉树的结构特性、遍历的算法及若干典型的应用；熟悉图（包括网络）的定义、 性质；掌握图的各种存储结构、两种遍历策略及若干典型的应用；掌握顺序表和有序表的查 找方法; 掌握排序的定义和各种排序方法的特点；了解各种排序方法的排序过程及相应的时 间复杂度分析方法；一般了解排序方法“稳定”的含义
2
2