University of Colorado Boulder
高级数据结构、RSA 和量子算法
University of Colorado Boulder

高级数据结构、RSA 和量子算法

5,173 人已注册

包含在 Coursera Plus

深入了解一个主题并学习基础知识。
4.6

(37 条评论)

高级设置 等级

推荐体验

灵活的计划
4 周 在 10 小时 一周
自行安排学习进度
攻读学位
深入了解一个主题并学习基础知识。
4.6

(37 条评论)

高级设置 等级

推荐体验

灵活的计划
4 周 在 10 小时 一周
自行安排学习进度
攻读学位

您将学到什么

  • 探索如何利用基本数论概念构建 RSA 密码系统。

  • 研究量子计算的基础及其基本构件。

  • 探索如何利用量子计算机破解 RSA 密码系统。

  • 探索经典算法和量子算法之间的差异。

要了解的详细信息

可分享的证书

添加到您的领英档案

作业

11 项作业

授课语言:英语(English)

了解顶级公司的员工如何掌握热门技能

Petrobras, TATA, Danone, Capgemini, P&G 和 L'Oreal 的徽标

积累特定领域的专业知识

本课程是 数据结构和算法基础 专项课程 专项课程的一部分
在注册此课程时,您还会同时注册此专项课程。
  • 向行业专家学习新概念
  • 获得对主题或工具的基础理解
  • 通过实践项目培养工作相关技能
  • 获得可共享的职业证书

该课程共有4个模块

本 Modulation 简要回顾了初等数论、GCD、欧几里得算法、贝祖特系数,并介绍了 RSA 公钥密码系统。然后,它展示了 RSA 的安全性如何依赖于半素数的因式分解问题的假定难度

涵盖的内容

5个视频4篇阅读材料4个作业1个编程作业2个非评分实验室

本 Modulation 包含量子计算的基础知识,介绍量子比特、叠加的概念、测量量子比特的效果、基本量子门、直接/Algorithm 积、纠缠、量子并行性,最后介绍格罗弗搜索算法。我们将简要介绍用于探索量子电路的 IBM qiskit 软件包。

涵盖的内容

8个视频5个作业1个编程作业3个非评分实验室

我们将介绍肖尔算法,并作为肖尔算法的一部分,展示量子傅立叶变换(量子系统非常有用的操作)是如何计算的。我们将展示量子并行的威力如何与算法设计的分而治之范式相结合,从而使量子傅立叶变换的计算速度呈指数级提升。

涵盖的内容

7个视频1篇阅读材料2个作业1个编程作业2个非评分实验室

我们将学习两种重要而有趣的 Data Structure,为本课程画上圆满的句号。第一个数据结构是广泛使用的 B-Tree 数据结构,它用于在磁盘上索引和存储大量数据。接下来,我们将学习有关 String 的算法,尤其是 String Search Algorithm。我们将学习后缀三元组数据结构:这是一种非常有用的数据结构,可用于快速搜索字符串。

涵盖的内容

12个视频1个编程作业2个非评分实验室

获得职业证书

将此证书添加到您的 LinkedIn 个人资料、简历或履历中。在社交媒体和绩效考核中分享。

攻读学位

课程 是 University of Colorado Boulder提供的以下学位课程的一部分。如果您被录取并注册,您已完成的课程可计入您的学位学习,您的学习进度也可随之转移。

 

位教师

授课教师评分
4.7 (10个评价)
Sriram Sankaranarayanan
University of Colorado Boulder
5 门课程90,728 名学生

提供方

从 算法 浏览更多内容

人们为什么选择 Coursera 来帮助自己实现职业发展

Felipe M.
自 2018开始学习的学生
''能够按照自己的速度和节奏学习课程是一次很棒的经历。只要符合自己的时间表和心情,我就可以学习。'
Jennifer J.
自 2020开始学习的学生
''我直接将从课程中学到的概念和技能应用到一个令人兴奋的新工作项目中。'
Larry W.
自 2021开始学习的学生
''如果我的大学不提供我需要的主题课程,Coursera 便是最好的去处之一。'
Chaitanya A.
''学习不仅仅是在工作中做的更好:它远不止于此。Coursera 让我无限制地学习。'

学生评论

4.6

37 条评论

  • 5 stars

    81.08%

  • 4 stars

    8.10%

  • 3 stars

    2.70%

  • 2 stars

    5.40%

  • 1 star

    2.70%

显示 3/37 个

TK
5

已于 Aug 11, 2024审阅

HB
5

已于 Nov 23, 2024审阅

Coursera Plus

通过 Coursera Plus 开启新生涯

无限制访问 10,000+ 世界一流的课程、实践项目和就业就绪证书课程 - 所有这些都包含在您的订阅中

通过在线学位推动您的职业生涯

获取世界一流大学的学位 - 100% 在线

加入超过 3400 家选择 Coursera for Business 的全球公司

提升员工的技能,使其在数字经济中脱颖而出

常见问题