单项课程

可计算性、复杂性和算法

by
佐治亚理工学院

算法的强大之处和局限所在

纳米学位项目

机器学习工程师 7 天试学班

byAWS

获得纳米学位证书,加速你的职业发展。

关于此课程

这门课程在佐治亚理工学院开设为 CS6505 课程,属于在线硕士学位 (OMS) 的课程之一。但是在优达学城学习这门课程并不能获得 OMS 学位学分。

在这门课程里,我们将提出各种问题:“什么是计算机?计算存在哪些限制?有没有计算机无法解决的问题?有没有计算机无法快速解决的问题?我们可以高效解决哪些问题?如何开发这些算法?”了解算法的强大之处和局限所在,可以帮助我们开发让现实生活中的计算机更加智能、速度更快、更安全的工具。

学费
难度
高级
你将获得

丰富的教学材料

互动随堂练习

业界专业导师

自主掌握进度

开始你的旅程

学习这门单项课程,迈出通往 机器学习工程师 7 天试学班职业道路的第一步。

单项课程

可计算性、复杂性和算法

合作企业佐治亚理工学院

通过创新性的自主学习方式,掌握新技能,提升竞争力。

Icon steps
 
 

课程讲师

Charles Brubaker

Charles Brubaker

讲师

Lance Fortnow

Lance Fortnow

讲师

Hariharan Venkateswaran

Hariharan Venkateswaran

讲师

你将学到什么

先修知识及要求

学员应该熟练掌握离散数学基本知识。Ken Rosen 的《离散数学和其应用情形》是本课程的推荐先修读物。

如果对于以下任何问题,你的答案是否定的,那么建议你在学习本课程之前或学习期间掌握一些背景知识。

  1. 你能演示证明 1 到 n 之间所有数字的和是 n(n+1)/2 吗?你能用归纳法证明吗?
  2. 你能用 O(n log n) 算法对 n 个数字排序吗?
  3. 假设有一个 nxn 的矩阵 A 以及 n 维的矢量 b,你能用多项式时间算法算出 Ax=b 中的矢量 x 吗?

查看使用优达学城的 技术要求

为什么学习这门课程?

你将学习各种工具和技巧,当你遇到棘手的问题时,这些工具和技巧会帮助你找到有效的解决方案。如果不使用这些工具和技巧,你将花费大量的时间去解决问题,结果一无所获或者白费力气做重复的工作。

我将获得什么?
教学视频随堂练习专业导师
Contact Udacity

Hi,我是你的专属学习规划师

不知道选什么课?和我聊聊吧!

Contact Udacityicon-chat规划学习路径