- Level Foundation
- Course by Peking University
-
Offered by
About
学习了基本的数据结构后,我们已经可以用程序来解决现实中的一些问题了。但是,怎样提升程序在运行效率呢? 如何快速地把图书按序号从小到大整理好?如何通过一个ID编号在数据库中高效地查找相对应的信息?如何迅速找到所有内容中含有“数据结构”的文档?《高级数据结构与算法》将通过使用高级的数据结构和高效的算法,让你学会如何解决这些对运行时间要求比较严格的问题。 高级数据结构和算法能够根据实际情况,满足一些复杂问题对数据规模、运行时间的要求,帮助我们更有效地解决问题。当我们面对实际问题的时候,高级数据结构和算法让我们有更广泛的空间,选择出与问题本身最为契合的数据结构,并利用相关算法来提升运行效率。 完成这门课之时,你将掌握多维数组、广义表、Trie树、AVL树、伸展树等高级数据结构,并结合内排序、外排序、检索、索引有关的算法,高效地解决现实生活中一些比较复杂的应用问题。合理使用这些高级数据结构和相关算法是程序运行效率的关键因素,学好这门课会让你在之后的计算机专业课程以及项目设计中更得心应手,同时也将让你站在更高的角度去理解问题、设计程序。Modules
课程介绍
2
Videos
- 专项课程介绍
- 本门课程介绍
第一课
3
Videos
- 排序问题的基本概念
- 插入排序
- 选择排序
第二课
1
Videos
- 交换排序
Reading·课程Slides
1
Readings
- 内排序(上) 演示文稿
作业
- 编程作业——内排序(上)(3题)
1
Assignment
- 内排序(上)
第一课
2
Videos
- 归并排序
- 分配排序
第二课
3
Videos
- 静态基数排序
- 链式基数排序
- 索引排序
补充视频
1
Videos
- 算法性能分析(基本掌握,不要求理论分析)
Reading·课程Slides
1
Readings
- 内排序(下) 演示文稿
作业
- 编程作业——内排序(下)(3题)
1
Assignment
- 内排序(下)
第一课
2
Videos
- 文件组织
- 外排序算法
Readings·课程Slides
1
Readings
- 外排序 演示文稿
作业
- 编程作业——外排序(2题)
1
Assignment
- 外排序
第一课
3
Videos
- 检索的基本概念
- 线性表索引
- 集合的检索
第二课
2
Videos
- 散列函数
- 散列冲突处理
第三课
1
Videos
- 散列实现及散列效率
Reading·课程Slides
1
Readings
- 检索 演示文稿
作业
- 编程作业——检索(3题)
1
Assignment
- 检索
第一课
2
Videos
- 静态索引
- 倒排索引
第二课
2
Videos
- B 树
- B+ 树
第三课
2
Videos
- 位索引技术
- 红黑树
Reading·课程Slides
1
Readings
- 索引 演示文稿
作业
- 编程作业——索引(2题)
1
Assignment
- 索引
第一课
2
Videos
- 多维数组
- 广义表
第二课
1
Videos
- 存储管理
Reading·课程Slides
1
Readings
- 高级线性结构 演示文稿
作业
- 编程作业——高级线性结构(3题)
1
Assignment
- 高级线性结构
第一课
1
Videos
- Trie 树
第二课
2
Videos
- AVL树的概念与插入操作
- AVL树的删除操作和性能分析
第三课
1
Videos
- 伸展树
Reading·课程Slides
1
Readings
- 高级树形结构 演示文稿
作业
- 编程作业——高级树形结构(2题)
1
Assignment
- 高级树形结构
期末考试,加油!
1
Assignment
- 期末考试
1
Videos
- 祝贺结课!我们在毕业项目中等你哦!
Auto Summary
Unlock the secrets to efficient programming with the "Advanced Data Structures and Algorithms" course, perfect for those who have a basic understanding of data structures and are looking to elevate their skills. Dive deep into the domain of Maths & Statistics with this comprehensive program offered by Coursera. Guided by expert instructor(s), this course focuses on optimizing program performance using sophisticated data structures and algorithms. Learn how to tackle complex real-world problems by mastering advanced structures such as multidimensional arrays, generalized lists, Trie trees, AVL trees, and splay trees. Additionally, you'll explore in-depth algorithms related to internal and external sorting, searching, and indexing. Ideal for learners aiming to enhance their computational efficiency, this course promises to equip you with the tools to handle large data sets and time-sensitive applications. The knowledge gained here will be invaluable for future computer science courses and project designs, offering you a strategic edge. No matter your schedule, Coursera offers flexible subscription plans including Starter and Professional options, ensuring you can access the course at your convenience. Embark on this foundational journey to advanced data structures and algorithms and transform your programming prowess today!

Prof. Ming Zhang 张铭