本课程涵盖算法设计和分析的基础知识，以及数组排序算法、数据结构（如优先级队列）、哈希函数和应用（如 Bloom 过滤器）。 搜索、排序和索引算法》可作为 Coursera 平台上提供的中大博尔德数据科学理学硕士（MS-DS）学位的一部分进行学分学习。MS-DS 是一个跨学科学位，汇集了来自中大博尔德应用数学、计算机科学、信息科学等院系的教师。MS-DS 以成绩为录取依据，不需要申请程序，非常适合在计算机科学、信息科学、数学和统计学方面拥有广泛的本科教育和/或专业经验的个人。了解有关 MS-DS 课程的更多信息，请访问 https://hua.dididi.sbs/degrees/master-of-science-data-science-boulder。
搜索、排序和索引算法
了解顶级公司的员工如何掌握热门技能
积累特定领域的专业知识
本课程是 数据结构和算法基础 专项课程 专项课程的一部分
在注册此课程时，您还会同时注册此专项课程。
- 向行业专家学习新概念
- 获得对主题或工具的基础理解
- 通过实践项目培养工作相关技能
- 获得可共享的职业证书
该课程共有4个模块
在本模块中，学生将通过三个例子学习算法的基础知识：插入排序（按升序/降序对数组进行排序）；二进制搜索：搜索元素是否存在于排序数组中，如果存在，则查找其索引；合并排序（一种更快的数组排序方法）。通过这些算法，学生将学习算法分析，即证明算法对其设计的任务是正确的，并确定执行算法所需的时间如何随输入量的增加而增长。学生还将通过 O、big-Omega 和 big-Theta 符号了解更快算法和渐进复杂性的概念。
涵盖的内容
7个视频13篇阅读材料4个作业1个编程作业1个讨论话题
在本模块中，学生将学习数据结构的基础知识，这些数据结构可以组织数据以加快某些类型的操作。本模块首先对数据结构进行了广泛的介绍，并讲述了一些简单的数据结构，如先进先出队列和后进先出堆栈。接下来，我们将介绍堆数据结构和堆的基本属性。然后介绍插入、删除和查找堆中最小元素的算法及其时间复杂性。最后，我们将研究优先队列数据结构并展示一些应用。
涵盖的内容
5个视频6篇阅读材料5个作业1个编程作业
我们将学习 quicksort 和 quickselect 算法，以高效地排序和选择数组中最小的第 k 个元素。这也将是对随机化在算法设计中的作用的介绍。接下来，我们将学习哈希表：一种非常有用的数据结构，可以高效地搜索和检索大量数据。我们将学习哈希表的基本原理和对哈希表的操作。
涵盖的内容
7个视频6篇阅读材料5个作业1个编程作业
在本模块中，我们将学习 quicksort 和 quickselect 的随机枢轴选择。 我们将学习如何分析随机 quicksort/quickselect 算法的复杂性。我们将学习开放地址散列：一种简化哈希表设计的技术。接下来，我们将学习散列函数的设计及其分析。 最后，我们将介绍并分析用于各种应用（如查询流数据和计数）的 Bloom 过滤器。
涵盖的内容
5个视频6篇阅读材料1个作业1个编程作业
获得职业证书
将此证书添加到您的 LinkedIn 个人资料、简历或履历中。在社交媒体和绩效考核中分享。
攻读学位
课程 是 University of Colorado Boulder提供的以下学位课程的一部分。如果您被录取并注册，您已完成的课程可计入您的学位学习，您的学习进度也可随之转移。
位教师
授课教师评分
(177个评价)
人们为什么选择 Coursera 来帮助自己实现职业发展
Felipe M.
自 2018开始学习的学生
''能够按照自己的速度和节奏学习课程是一次很棒的经历。只要符合自己的时间表和心情，我就可以学习。'
Jennifer J.
自 2020开始学习的学生
''我直接将从课程中学到的概念和技能应用到一个令人兴奋的新工作项目中。'
Larry W.
自 2021开始学习的学生
''如果我的大学不提供我需要的主题课程，Coursera 便是最好的去处之一。'
Chaitanya A.
''学习不仅仅是在工作中做的更好：它远不止于此。Coursera 让我无限制地学习。'
学生评论
- 5 stars
79.47%
- 4 stars
13.74%
- 3 stars
3.20%
- 2 stars
1.69%
- 1 star
1.88%
显示 3/531 个
GG
已于 Jan 17, 2024审阅
It was a good course, but i think that more examples for the practical tasks would have made it a lot better. Sometimes it took me a long time to understand the requirements.
ST
已于 Aug 10, 2021审阅
this is the best course on data structures that i have found! Pr. Sriram Sankaranarayanan thank you! if i was a multi-billionaire i would definitely donate a check to you for this wonderful course :)
VV
已于 Mar 20, 2025审阅
Great course, the content is solid and the lectures are very well conducted by Mr. Sriram.
从 计算机科学 浏览更多内容
University of Colorado Boulder
28DIGITAL
University of Colorado Boulder
