理论计算机科学入门

解决有挑战的难题

中级

大约 2 个月

6小时每周 (自主学习)

加入成千上万的全球学员

开始免费课程

加入课程
免费
可享受
课程视频
实战练习
中级

大约 2 个月

6小时每周 (自主学习)

加入成千上万的全球学员
观看理论计算机科学入门课程介绍
观看视频

课程概述

这门课程会讲解理论计算机科学的基本概念,例如 NP 完备性,以及对解决复杂的算术问题带来的影响。

为什么学习这门课程?

学完这门课程后,你将熟练掌握理论计算机科学。你不仅会学习到某些最复杂的挑战性算术问题,还可以在实践中使用强大的工具解决这些问题。

先修要求

你应该对算法(cs215 或同等水平)和编程(cs101 或同等水平)有基本的了解。不需要拥有理论计算机科学基础。

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

学习计划

第 1 课:挑战性难题

介绍复杂的问题并分析这些问题

第 2 课:理解复杂度

当我们说一个问题“复杂(hard)”时,是什么意思,并理解 NP 完整度概念

第 3 课:展示复杂度

利用工具来确定并证明问题很复杂

第 4 课:智慧的力量

运用巧妙的技巧来解决一些理论上不可能解决的问题

第 5 课:粗略的答案

通过估算加快解答速度

第 6 课:四处探索

为何有时候随机性会有帮助,并介绍复杂性课程

第 7 课:终极限制

理论上计算机无法解决的问题

讲师与合作伙伴

Sebastian Wernicke

Sebastian Wernicke

Sebastian 在蒂宾根大学学习生物信息学,并获得德国耶拿大学的博士学位。读博期间,他的研究方向是为生物网络上的计算复杂问题寻找有效算法。经过多年医药公司和金融服务的战略咨询工作之后,现在他在一家大数据生物信息学创业公司 Seven Bridges Genomics 工作。他关于统计学的 TED 演讲广受欢迎。

Sean Bennett

Sean Bennett

Sean Bennett 是优达学城的一名课程设计师,热衷于使用网页提升全世界教学质量。Sean 之前从事网页编程,他喜欢尝试功能性的网页编程。工作之余,Sean 喜欢跑步、远足及为僵尸末日的到来做准备。

Sarah Norell

Sarah Norell

Sarah Norell 拥有英国伦敦大学数学博士学位。她曾在伦敦经济学院、乌默阿大学和中瑞典大学做过演讲,并有向所有年龄段学生授课的经验。这些丰富的经验使她对学生存在的基本数学问题有了独到的见解,并将这些见解融入到她在优达学城教授的课程中。

官方微信公众号二维码

优达学城(Udacity)微信