设为首页加入收藏网站帮助留言求片
首页  »  大学课程  »  mooc  »  浙江大学课程-数据结构
浙江大学课程-数据结构

浙江大学课程-数据结构

  • 课程分类:mooc
  • 主讲:
  • 更新时间:2018-03-26 11:57
  • 播放量:加载中...
  • 分享到:
  • 0111 关于数据组织
  • 0112 关于空间使用
  • 0113 关于算法效率
  • 0114 抽象数据类型
  • 0121 什么是算法
  • 0122 什么是好的算法
  • 0123 复杂度的渐进表示
  • 0131 算法实例1+2
  • 0132 算法实例3
  • 0133 算法实例4
  • 0211 多项式的表示
  • 0212 线性表及顺序存储
  • 0213 顺序存储的插入及删除
  • 0214 堆栈应用-表达式求值
  • 0214 线性表链式存储及查找
  • 0215 链式存储的插入及删除
  • 0216 广义表与多重链表
  • 0221 什么是堆栈
  • 0222 堆栈的顺序存储实现
  • 0223 堆栈的链式存储实现
  • 0231 队列的顺序存储及实现
  • 0232 队列的链式存储实现
  • 0241 多项式的加法运算实现
  • 0311 树的顺序查找
  • 0312 二分查找例子
  • 0313 二分查找实现
  • 0314 树的定义
  • 0315 树的表示
  • 0321 二叉树的定义和性质
  • 0322 二叉树的存储结构
  • 0331先中后序遍历
  • 0332 非递归遍历
  • 0333 层序遍历
  • 0334 遍历示例
  • 0411 二叉树及查找
  • 0412 二叉树插入
  • 0413 二叉树删除
  • 0421 定义平衡二叉树
  • 0442 哈夫曼树的构造
  • 0443 哈夫曼编码
  • 0451 集合的表示及查找
  • 0452 集合的并运算
  • 0511 什么是图
  • 0512 邻接矩阵法表示图
  • 0513 邻接法表示图
  • 0521 图的遍历
  • 0522 图的遍历
  • 0523 为什么需要两种遍历
  • 0524 图不联通怎么办
  • 0531 拯救007
  • 0541 六度空间
  • 0611 最短路问题
  • 0612 无权图的单源最短路径
  • 0613 有权图的单源最短路径
  • 0614 多源最短路算法
  • 0621 最小生成树
  • 0622 Kruskal算法
  • 0631 拓扑排序
  • 0632 关键路径
  • 0711 简单排序
  • 0712 冒泡排序
  • 0713 插入排序
  • 0714 时间复杂度下界
  • 0721 希尔排序
  • 0731 选择排序
  • 0732 堆排序
  • 0741 子列归并
  • 0742 递归算法
  • 0743 非递归算法
  • 0811 快速排序
  • 0812 选择主元
  • 0813 子集划分
  • 0814 算法实现
  • 0821 表排序
  • 0822 物理排序
  • 0831 桶排序
  • 0832 基数排序
  • 0833 多关键字排序
  • 0841 排序算法的比较
  • 0911 散列的基本思路
  • 0912 什么是散列表
  • 0921 数字关键词
  • 0922 字符串关键词
  • 0931 开放定址法
  • 0932 线性探测
  • 0933 字符串示例
  • 0934 平方探测法
  • 0935 平方探测法实现
  • 0936 分离链接法
  • 0941 散列表的性能分析
  • 0951 文件中单词词频统计
  • 1011 抽象的链表
  • 1012 链表逆转算法
  • 1013 测试数据
  • 1021 理解题意
  • 1022 核心算法
  • 1031 旅游规划
  • 1032 其他推广
  • 1041 插入排序的判断
  • 1042 归并段的判断
  • 1051 环的分类
  • 1052 环算法示例
  • 1061 思路概述
  • 浙江大学课程-数据结构介绍
      “数据结构”是计算机科学与技术专业、软件工程专业甚至于其它电气信息类专业的重要专业基础课程。它所讨论的知识内容和提倡的技术方法,无论对进一步学习计算机领域的其它课程,还是对从事大型信息工程的开发,都是重要而必备的基础。
        程序设计解决问题往往有多种方法,且不同方法之间的效率可能相差甚远。程序的时间和空间效率,不仅跟数据的组织方式有关,也跟处理流程的巧妙程度有关。本课程将介绍并探讨有关数据组织、算法设计、时间和空间效率的概念和通用分析方法,帮助学员学会数据的组织方法和一些典型算法的实现,能够针对问题的应用背景分析,选择合适的数据结构,从而培养高级程序设计技能。
        注意:本课程只涉及最基础的数据结构和与之关联的最基本的算法,更多更复杂的数据结构和经典的解决优化问题的算法,将在后续课程中介绍。
        本课程的特点是,对每一种重要的经典数据结构,我们都会从实际应用问题出发,导出其定义、实现(存储)方法以及操作实现,并以更丰富的综合应用案例和练习题帮助学员增强对理论的感性认识,从而明白这些数据结构为什么存在以及在什么情况下可以最好地解决什么样的问题。为了兼顾起点不同的学员,课程中特意设计了“小白专场”系列,手把手教授如何将解决问题的抽象算法用具体的代码实现,从而引导初学者更好地入门。
        坚持完成本课程学习、并按照要求完成所有练习的学员,应该具备了PAT(Programming Ability Test)甲级需要的所有基础知识,辅以充分的英语阅读能力和熟练的编程能力,应可以取得优良成绩。