Gratuito

oferecido por

Estudo sobre Redes: Compreendendo os Princípios Fundamentais, Sem Cálculos

Universidade de Princeton

Informações sobre o curso

19,646 visualizações recentes

What makes WiFi faster at home than at a coffee shop? How does Google order its search results from the trillions of webpages on the Internet? Why does Verizon charge $15 for every GB of data we use? Is it really true that we are connected in six social steps or less?
These are just a few of the many intriguing questions we can ask about the social and technical networks that form integral parts of our daily lives. This course is about exploring the answers, using a language that anyone can understand. We will focus on fundamental principles like “sharing is hard”, “crowds are wise”, and “network of networks” that have guided the design and sustainability of today’s networks, and summarize the theories behind everything from the social connections we make on platforms like Facebook to the technology upon which these websites run.

Unlike other networking courses, the mathematics included here are no more complicated than adding and multiplying numbers. While mathematical details are necessary to fully specify the algorithms and systems we investigate, they are not required to understand the main ideas. We use illustrations, analogies, and anecdotes about networks as pedagogical tools in lieu of detailed equations.

All the features of this course are available for free.  It does not offer a certificate upon completion.

100% on-line

Comece imediatamente e aprenda em seu próprio cronograma.

Prazos flexíveis

Redefinir os prazos de acordo com sua programação.

Nível iniciante

Aprox. 24 horas para completar

Inglês

Legendas: Inglês

100% on-line

Comece imediatamente e aprenda em seu próprio cronograma.

Prazos flexíveis

Redefinir os prazos de acordo com sua programação.

Nível iniciante

Aprox. 24 horas para completar

Inglês

Legendas: Inglês

Instrutores

Christopher Brinton

Lecturer

Electrical Engineering

28,976 aprendizes

2 Cursos

Mung Chiang

Professor

Electrical Engineering

28,976 aprendizes

2 Cursos

oferecido por

Universidade de Princeton

Princeton University is a private research university located in Princeton, New Jersey, United States. It is one of the eight universities of the Ivy League, and one of the nine Colonial Colleges founded before the American Revolution.

Programa - O que você aprenderá com este curso

Classificação do conteúdo93%(1,032 classificações)

Semana

Semana 1

1 hora para concluir

Introduction

An introduction to what this course is about: the fundamentals behind social and technical networks.

1 hora para concluir

5 vídeos (Total 39 mín.), 3 leituras

5 videos

Networking Principles Without "Calculus"6min

Sharing Is Hard & Ranking is Hard8min

Crowds Are Wise & Crowds Are Not So Wise7min

Network Is Expensive & Divide and Conquer7min

End to End & Bigger And Bigger8min

3 leituras

About Us10min

Power Control in Cellular Networks

How is it possible that we can all communicate effectively without disrupting each other's calls, messages, or Internet usage? In this lesson, we will take a look at some of the methods that have been developed for letting us "share" the air over which our phones communicate.

3 horas para concluir

21 vídeos (Total 125 mín.), 1 leitura, 1 teste

21 videos

Mobile Penetration4min

Multiple Access6min

FDMA8min

0G4min

Attenuation5min

Cells & 1G9min

2G3min

TDMA4min

CDMA8min

Cocktail Party Analogy4min

Near-far Problem8min

SIR5min

DPC7min

DPC Computation: Part A11min

Negative Feedback3min

DPC Computation: Part B 7min

Convergence3min

Distributed Computation3min

Handoffs3min

CDMA & 3G5min

Summary2min

1 leituras

Power of Networks10min

1 exercício prático

Problem Set #130min

Semana

Semana 2

2 horas para concluir

Random Access in Wifi Networks

In this lesson, we will investigate WiFi, another type of wireless network. Rather than having stringent power control algorithms as we saw for cellular, WiFi relies on "random access" methods to manage interference among users in the same location.

2 horas para concluir

15 vídeos (Total 98 mín.), 1 leitura

15 videos

Unlicensed Spectrum5min

Traffic Analogy4min

WiFi Standards5min

WiFi Deployment6min

Accessing WiFi10min

Interference7min

Controlled vs. Random Access6min

Random Access Protocols & ALOHA7min

ALOHA Successful Transmission5min

ALOHA Throughput7min

ALOHA Inscalability8min

CSMA Carrier Sensing5min

CSMA Backoff7min

CSMA vs. ALOHA5min

Summary3min

1 leituras

Power of Networks

2 horas para concluir

PageRank by Google

In this lesson, we will take a look at PageRank, Google's famous algorithm for ordering the results on its search page. PageRank is a prime example of how coming up with the right "ranking" of a set of items is a difficult yet important question in networking.

2 horas para concluir

11 vídeos (Total 67 mín.), 1 leitura, 1 teste

11 videos

New Word in the Dictionary5min

Search Engines7min

Webgraphs8min

In-degree3min

The "Random Surfer"7min

Importance Equations5min

PageRank Example Calculation10min

PageRank Example Summary5min

Dangling Nodes & Disconnected Graph6min

Robust Ranking3min

Summary3min

1 leituras

Power of Networks

1 exercício prático

Problem Set #230min

Semana

Semana 3

1 hora para concluir

Product Rating on Amazon

The decision of whether or not to purchase something online is often driven by the ratings that previous customers have left for it. In this lesson, we will take a look at Amazon's review system, and the see how "crowds are wise" is another important networking principle.

1 hora para concluir

11 vídeos (Total 69 mín.), 1 leitura

11 videos

Amazon & eCommerce4min

Average Ratings10min

The Wisdom of Crowds10min

Rating Aggregation Challenges4min

Naive Averaging5min

Bayesian Ranking: Part I5min

Bayesian Ranking: Part II9min

Bayesian Ranking in Practice5min

What does Amazon do? Part I5min

What does Amazon do? Part II5min

Summary3min

1 leituras

Power of Networks

2 horas para concluir

Movie Recommendation on Netflix

One of the perks of having a Netflix subscription is getting recommendations of movies to watch. Behind the scenes, Netflix uses powerful algorithms to determine which will be suggested to each person specifically. In this lesson, we will take a look at the main ideas behind these algorithms.

2 horas para concluir

18 vídeos (Total 111 mín.), 1 leitura, 1 teste

18 videos

Netflix Timeline5min

Video Streaming5min

Recommendation is Everywhere3min

Netflix Recommendation System5min

Netflix Prize: Logistics7min

Netflix Prize: The Competition4min

Our Example3min

Raw Average7min

User-movie Interactions7min

Baseline Predictor6min

Similarity4min

Cosine Similarity9min

Similarity Values10min

Leveraging Similarity8min

Neighborhood Predictor4min

Performance of Different Methods3min

Summary3min

Copy of Cosine Similarity9min

1 leituras

Power of Networks

1 exercício prático

Problem Set #330min

Semana

Semana 4

2 horas para concluir

Midterm

2 horas para concluir

1 exercício prático

Midterm2h

Semana

Semana 5

1 hora para concluir

Viral Videos on YouTube

What does it take for a video to become "viral" on YouTube? In this lesson, we will take a look at some of the key factors and models that have been used to explain this phenomenon. At the core is the notion of information cascade in a network, which is the counterpart to the wisdom of crowds.

1 hora para concluir

12 vídeos (Total 77 mín.), 1 leitura

12 videos

YouTube timeline4min

Viral style and video recommendation7min

Defining "viral"3min

Popularity4min

Information cascade & sequential decision making8min

Number-Guessing Thought-Experiment3min

First, second, and third "guessers"7min

Analyzing cascades: Part I13min

Analyzing Cascades: Part II10min

Emperor's New Clothes4min

Considerations5min

Summary4min

1 leituras

Power of Networks

2 horas para concluir

Influencing People in Social Networks

In this lesson, we will continue with our theme of influence, now paying more attention to people's social networks. We will discuss different ways of measuring importance and a popular model for influence spread in social networks like Facebook and Twitter.

2 horas para concluir

13 vídeos (Total 89 mín.), 1 leitura, 1 teste

13 videos

Facebook & Twitter9min

Who is "important?"6min

Social graph2min

Degree centrality4min

Closeness centrality: Part I5min

Closeness centrality: Part II10min

Betweenness centrality: Part I4min

Betweenness centrality: Part II13min

Contagion: Part I6min

Contagion: Part II7min

Cluster density2min

Marketing strategies10min

Summary4min

1 leituras

Power of Networks

1 exercício prático

Problem Set #430min

Semana

Semana 6

1 hora para concluir

Pricing Data

Data makes up a significant part of our cell phone bills. How do cellular providers set these price points? In this lesson, we will see how so-called usage-based pricing schemes can send better signals than flat- rate, “buffet” schemes, leading to better sharing of the network.

1 hora para concluir

11 vídeos (Total 76 mín.), 1 leitura

11 videos

Our mobile data plans4min

Demand for data8min

Jobs' Inequality of Capacity6min

Usage-based plans6min

Comparing pricing schemes6min

Utility5min

Demand9min

Demand curve & net utility5min

The Tragedy of the Commons9min

Flat rate creates waste & favors heavy users10min

Summary4min

1 leituras

Power of Networks

2 horas para concluir

Routing Traffic through the Internet

It is hard to overstate the impact that the Internet has had on society. In this lesson, we will overview the fundamental concepts behind the way the Internet is designed. We will also take a look at routing, which is the process of determining how packets of information are transported.

2 horas para concluir

22 vídeos (Total 83 mín.), 1 leitura, 1 teste

22 videos

Sharing revisited4min

ARPANET2min

NSFNET3min

The "Internet"2min

Circuit Switching vs. Packet Switching2min

Statistical Multiplexing & Resource Pooling4min

Packet vs. Circuit Switching Summary2min

Distributed Hierarchy4min

Routing Traffic3min

IP Address4min

Prefix & Host Identifier4min

DHCP & NAT5min

Routing Protocols1min

Forwarding3min

Shortest Path Problem5min

Bellman-Ford Example2min

Cost Updates4min

Example: Two Hops5min

Example: Three Hops4min

Example: Summary3min

RIP and Message Passing4min

Summary2min

1 leituras

Power of Networks

1 exercício prático

Problem Set #530min

Semana

Semana 7

1 hora para concluir

Controlling Congestion in the Internet

The Internet has many important tasks to manage, like routing packets (discussed in the last module) and controlling congestion. This workload is modularized into different functional layers, each responsible for performing a different set of functions, as we will see in this lesson. We will also look at the principles of congestion control, managed at the transport layer.

1 hora para concluir

18 vídeos (Total 77 mín.), 1 leitura

18 videos

Divide And Conquer2min

Layered Protocol Stack4min

Transport & Network Layers4min

Headers4min

Processing Layers2min

Controlling Congestion4min

Traffic Jam & Bucket Analogy3min

End Hosts3min

Sliding Window2min

Cautious Growth of Window Size6min

Inferring Congestion5min

Congestion Control Versions2min

Loss-Based Congestion Inference5min

Delay-Based Congestion Inference: Part I6min

Delay-Based Congestion Inference: Part II5min

Delay-Based Congestion Inference: Part III4min

Distributed Congestion Control5min

Summary3min

1 leituras

Power of Networks

2 horas para concluir

It's a Small World

Six degrees of separation is a widely told story in popular science. How can it still be a "small world" with the enormity of the Internet today? It depends on how the social networks are structured, and on how we search for short paths, as we will see in this lesson.

2 horas para concluir

17 vídeos (Total 99 mín.), 1 leitura, 1 teste

17 videos

Introduction2min

Milgram's Experiment8min

"Small world" in Culture5min

Structural vs. Algorithmic Small Worlds3min

Triad Closures and Homophily6min

Average Shortest Path7min

Random Graphs5min

Clustering Coefficient: Part A8min

Clustering Coefficient: Part B4min

Regular Graph: Part A8min

Regular Graph: Part B5min

Watts-Strogatz Model: Part A3min

Watts-Strogatz Model: Part B4min

Discovering Short Paths6min

Watts-Dodds-Newman Model: Part A5min

Watts-Dodds-Newman Model: Part B8min

Summary5min

1 leituras

Power of Networks

1 exercício prático

Problem Set #630min

Semana

Semana 8

2 horas para concluir

Final Exam

The final covers the last six lessons in the course (those after the midterm). Like the midterm, the questions are all multiple choice, and tend to be easier than the homework questions but harder than the in-video quizzes.

2 horas para concluir

1 exercício prático

Final2h

Perguntas Frequentes – FAQ

Quando terei acesso às palestras e às tarefas?
Ao se inscrever para um Certificado, você terá acesso a todos os vídeos, testes e tarefas de programação (se aplicável). Tarefas avaliadas pelos colegas apenas podem ser enviadas e avaliadas após o início da sessão. Caso escolha explorar o curso sem adquiri-lo, talvez você não consiga acessar certas tarefas.
Can I earn a certificate in this course?
No. As per Princeton University policy, no certificates, credentials, or reports are awarded in connection with this course.

Mais dúvidas? Visite o Central de Ajuda ao Aprendiz.