Monthly Subscription Starting at AED 99 + VAT

高级数据结构与算法
  • Level Foundation
  • المدة
  • الطبع بواسطة Peking University
  • Offered by

عن

学习了基本的数据结构后，我们已经可以用程序来解决现实中的一些问题了。但是，怎样提升程序在运行效率呢？ 如何快速地把图书按序号从小到大整理好？如何通过一个ID编号在数据库中高效地查找相对应的信息？如何迅速找到所有内容中含有“数据结构”的文档？《高级数据结构与算法》将通过使用高级的数据结构和高效的算法，让你学会如何解决这些对运行时间要求比较严格的问题。 高级数据结构和算法能够根据实际情况，满足一些复杂问题对数据规模、运行时间的要求，帮助我们更有效地解决问题。当我们面对实际问题的时候，高级数据结构和算法让我们有更广泛的空间，选择出与问题本身最为契合的数据结构，并利用相关算法来提升运行效率。 完成这门课之时，你将掌握多维数组、广义表、Trie树、AVL树、伸展树等高级数据结构，并结合内排序、外排序、检索、索引有关的算法，高效地解决现实生活中一些比较复杂的应用问题。合理使用这些高级数据结构和相关算法是程序运行效率的关键因素，学好这门课会让你在之后的计算机专业课程以及项目设计中更得心应手，同时也将让你站在更高的角度去理解问题、设计程序。

الوحدات

课程介绍

    • 2 Videos
Show info about module content

2 Videos

  • 专项课程介绍
  • 本门课程介绍

第一课

    • 3 Videos
Show info about module content

3 Videos

  • 排序问题的基本概念
  • 插入排序
  • 选择排序

第二课

    • 1 Videos
Show info about module content

1 Videos

  • 交换排序

Reading·课程Slides

    • 1 Readings
Show info about module content

1 Readings

  • 内排序（上） 演示文稿

作业

    • 1 Programming
    • 1 Assignment
Show info about module content

1 Programming

  • 编程作业——内排序（上）（3题）

1 Assignment

  • 内排序（上）

第一课

    • 2 Videos
Show info about module content

2 Videos

  • 归并排序
  • 分配排序

第二课

    • 3 Videos
Show info about module content

3 Videos

  • 静态基数排序
  • 链式基数排序
  • 索引排序

补充视频

    • 1 Videos
Show info about module content

1 Videos

  • 算法性能分析（基本掌握，不要求理论分析）

Reading·课程Slides

    • 1 Readings
Show info about module content

1 Readings

  • 内排序（下） 演示文稿

作业

    • 1 Programming
    • 1 Assignment
Show info about module content

1 Programming

  • 编程作业——内排序（下）（3题）

1 Assignment

  • 内排序（下）

第一课

    • 2 Videos
Show info about module content

2 Videos

  • 文件组织
  • 外排序算法

Readings·课程Slides

    • 1 Readings
Show info about module content

1 Readings

  • 外排序 演示文稿

作业

    • 1 Programming
    • 1 Assignment
Show info about module content

1 Programming

  • 编程作业——外排序（2题）

1 Assignment

  • 外排序

第一课

    • 3 Videos
Show info about module content

3 Videos

  • 检索的基本概念
  • 线性表索引
  • 集合的检索

第二课

    • 2 Videos
Show info about module content

2 Videos

  • 散列函数
  • 散列冲突处理

第三课

    • 1 Videos
Show info about module content

1 Videos

  • 散列实现及散列效率

Reading·课程Slides

    • 1 Readings
Show info about module content

1 Readings

  • 检索 演示文稿

作业

    • 1 Programming
    • 1 Assignment
Show info about module content

1 Programming

  • 编程作业——检索（3题）

1 Assignment

  • 检索

第一课

    • 2 Videos
Show info about module content

2 Videos

  • 静态索引
  • 倒排索引

第二课

    • 2 Videos
Show info about module content

2 Videos

  • B 树
  • B+ 树

第三课

    • 2 Videos
Show info about module content

2 Videos

  • 位索引技术
  • 红黑树

Reading·课程Slides

    • 1 Readings
Show info about module content

1 Readings

  • 索引 演示文稿

作业

    • 1 Programming
    • 1 Assignment
Show info about module content

1 Programming

  • 编程作业——索引（2题）

1 Assignment

  • 索引

第一课

    • 2 Videos
Show info about module content

2 Videos

  • 多维数组
  • 广义表

第二课

    • 1 Videos
Show info about module content

1 Videos

  • 存储管理

Reading·课程Slides

    • 1 Readings
Show info about module content

1 Readings

  • 高级线性结构 演示文稿

作业

    • 1 Programming
    • 1 Assignment
Show info about module content

1 Programming

  • 编程作业——高级线性结构（3题）

1 Assignment

  • 高级线性结构

第一课

    • 1 Videos
Show info about module content

1 Videos

  • Trie 树

第二课

    • 2 Videos
Show info about module content

2 Videos

  • AVL树的概念与插入操作
  • AVL树的删除操作和性能分析

第三课

    • 1 Videos
Show info about module content

1 Videos

  • 伸展树

Reading·课程Slides

    • 1 Readings
Show info about module content

1 Readings

  • 高级树形结构 演示文稿

作业

    • 1 Programming
    • 1 Assignment
Show info about module content

1 Programming

  • 编程作业——高级树形结构（2题）

1 Assignment

  • 高级树形结构

期末考试，加油！

    • 1 Videos
    • 1 Assignment
Show info about module content

1 Assignment

  • 期末考试

1 Videos

  • 祝贺结课！我们在毕业项目中等你哦！
Prof. Ming Zhang 张铭
Instructor

Prof. Ming Zhang 张铭