关于此课程

你玩过 Kevin Bacon 游戏吗?此课程将通过介绍算法的设计与分析,揭秘个体在社交网络中连接的方式,向你展示该游戏的原理。

学费
免费
学习时间
大约 4 MONTHS
难度
中级
你将获得

Rich Learning Content

Interactive Quizzes

Taught by Industry Pros

Self-Paced Learning

Student Support Community

开始你的旅程

学习这门免费课程,迈出通往React 开发者(英文)职业道路的第一步。

免费课程

算法入门

合作企业

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

Icon steps 54aa753742d05d598baf005f2bb1b5bb6339a7d544b84089a1eee6acd5a8543d
 
 

课程讲师

Michael Littman
Michael Littman

讲师

你将学到什么

lesson 1

A Social Network Magic Trick

  • Become familiar with algorithm analysis.
  • Eulerian Path and Correctness of Na.
  • Russian peasants algorithm and more.
lesson 2

Growth Rates in Social Networks

  • Use mathematical tools to analyze how things are connected.
  • Chain, ring and grid networks.
  • Big Theta and more.
lesson 3

Basic Graph Algorithms

  • Find the quickest route to Kevin Bacon.
  • Properties of social networks.
  • Clustering coefficient and more.
lesson 4

It's Who You Know

  • Learn to keep track of your best friends using heaps.
  • Degree centrality.
  • Top K Via Partitioning and more.
lesson 5

Strong and Weak Bonds

  • Work with social networks that have edge weights.
  • Make a tree and strength of connections.
  • Weighted social networks and more.
lesson 6

Hardness of Network Problems

  • Explore what it means for a social network problem to be "harder" than other.
  • Tetristan and Exponential Running Time
  • Degrees of hardness and more.
lesson 7

Review and Application

  • Interview with Peter Winker (Professor, Dartmouth College) on names and boxes problem and puzzles and algorithms.
  • Interview with Tina Eliassi-Rad (Professor, Rutgers University) on statistical measures in network and social networks in security and protests.
  • Additional interviews with Andrew Goldberg (Microsoft Research), Vukosi Marivate (Rutgers University) and Duncan Watts (Microsoft).

先修知识及要求

此课程要求学习者了解 CS101 计算机科学导论同等级别的编程知识,包括能够用 Python 编写短小的程序;并能熟练运用高中代数 II 或 SAT 级别的数学符号。

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

为什么学习这门课程?

学完本课程后,你将了解为图形和其他重要的数据结构设计新算法,以及评估这些算法的效率所需的关键概念。

我将获得什么?
Instructor videos Learn by doing exercises Taught by industry professionals