Java编程

网易云课堂浙大的数据结构课程

网易云课堂浙大的数据结构课程

本课程不提供教学服务、作业批改及证书发放。

网易云课堂浙大的数据结构课程

本门课程在云课堂上老师不再继续提供服务。需要老师指导交流的同学可选择进入中国大学慕课平台选修课程:http://www.icourse163.org/course/ZJU-93001#/info

证书要求

本课程不提供证书服务。

预备知识

推荐教辅和资料:

1.《数据结构》,陈越、何钦铭、徐镜春、魏宝刚、杨枨 编著,高等教育出版社,2012年4月

2.《数据结构学习与实验指导》,陈越、何钦铭、徐镜春、魏宝刚、杨枨 编著,高等教育出版社,2013年5月

3. 课程练习网站:http://www.patest.cn/contests/mooc-ds2015spring 《中国大学MOOC-陈越、何钦铭-数据结构2015春习题集》

授课大纲

第一讲 基本概念-[陈越]

1.1 什么是数据结构

1.2 什么是算法

1.3 应用实例:最大子列和问题

第二讲 线性结构-[何钦铭]

2.1 线性表及其实现

2.2 堆栈

2.3 队列

2.4 应用实例:多项式加法运算

第三讲 树(上)-[何钦铭]

3.1 树与树的表示

3.2 二叉树及存储结构

3.3 二叉树的遍历

第四讲 树(中)-[何钦铭]

4.1 二叉搜索树

4.2 平衡二叉树

线性结构之习题选讲-[陈越]

第五讲 树(下)-[何钦铭]

5.1 堆

5.2 哈夫曼树与哈夫曼编码

5.3 集合及运算

第六讲 图(上)-[陈越]

6.1 什么是图

6.2 图的遍历

6.3 应用实例:拯救007

6.4 应用实例:六度空间

第七讲 图(中)-[陈越]

树之习题选讲

7.1 最短路径问题

第八讲 图(下)-[陈越]

8.1 最小生成树问题

8.2 拓扑排序

图之习题选讲

第九讲 排序(上)-[陈越]

9.1 简单排序(冒泡、插入)

9.2 希尔排序

9.3 堆排序

9.4 归并排序

第十讲 排序(下)-[陈越]

10.1 快速排序

10.2 表排序

10.3 基数排序

10.4 排序算法的比较

第十一讲 散列查找-[何钦铭]

11.1 散列表

11.2 散列函数的构造方法

11.3 冲突处理方法

11.4 散列表的性能分析

11.5 应用实例:词频统计

第十二讲 综合习题选讲-[陈越]

参考资料

推荐教辅和资料:

1.《数据结构》,陈越、何钦铭、徐镜春、魏宝刚、杨枨 编著,高等教育出版社,2012年4月

2.《数据结构学习与实验指导》,陈越、何钦铭、徐镜春、魏宝刚、杨枨 编著,高等教育出版社,2013年5月

3. 课程练习网站:http://www.patest.cn/contests/mooc-ds2015spring 《中国大学MOOC-陈越、何钦铭-数据结构2015春习题集》

Similar Posts

发表评论

邮箱地址不会被公开。 必填项已用*标注