Informações sobre o curso
4.8
41 classificações
6 avaliações

100% online

Comece imediatamente e aprenda em seu próprio cronograma.

Prazos flexíveis

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

Nível avançado

Aprox. 26 horas para completar

Sugerido: 8 hours/week...

Inglês

Legendas: Inglês

100% online

Comece imediatamente e aprenda em seu próprio cronograma.

Prazos flexíveis

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

Nível avançado

Aprox. 26 horas para completar

Sugerido: 8 hours/week...

Inglês

Legendas: Inglês

Programa - O que você aprenderá com este curso

Semana
1
2 horas para concluir

Analysis of Algorithms

We begin by considering historical context and motivation for the scientific study of algorithm performance. Then we consider a classic example that illustrates the key ingredients of the process: the analysis of Quicksort. The lecture concludes with a discussion of some resources that you might find useful during this course....
4 vídeos (total de (Total 76 mín.) min), 2 leituras, 1 teste
4 videos
A Scientific Approach 16min
Example: Quicksort 30min
Resources 17min
2 leituras
Getting Started10min
Exercises from Lecture 110min
1 exercícios práticos
Analysis of Algorithms4min
Semana
2
2 horas para concluir

Recurrences

We begin this lecture with an overview of recurrence relations, which provides us with a direct mathematical model for the analysis of algorithms. We finish by examining the fascinating oscillatory behavior of the divide-and-conquer recurrence corresponding to the mergesort algorithm and the general "master theorem" for related recurrences....
5 vídeos (total de (Total 71 mín.) min), 1 leitura, 3 testes
5 videos
Telescoping15min
Types of Recurrences 12min
Mergesort 18min
Master Theorem 14min
1 leituras
Exercises from Lecture 210min
3 exercícios práticos
Pop Quiz on Telescoping2min
Pop Quiz on the Master Theorem2min
Recurrences4min
Semana
3
2 horas para concluir

Generating Functions

Since the 17th century, scientists have been using generating functions to solve recurrences, so we continue with an overview of generating functions, emphasizing their utility in solving problems like counting the number of binary trees with N nodes....
5 vídeos (total de (Total 84 mín.) min), 1 leitura, 1 teste
5 videos
Counting with Generating Functions27min
Catalan Numbers14min
Solving Recurrences18min
Exponential Generating Functions7min
1 leituras
Exercises from Lecture 310min
1 exercícios práticos
Generating Functions6min
Semana
4
2 horas para concluir

Asymptotics

Exact answers are often cumbersome, so we next consider a scientific approach to developing approximate answers that, again, mathematicians and scientists have used for centuries....
4 vídeos (total de (Total 83 mín.) min), 1 leitura, 1 teste
4 videos
Manipulating Expansions 19min
Asymptotics of Finite Sums 16min
Bivariate Asymptotics 28min
1 leituras
Exercises from Lecture 410min
1 exercícios práticos
Asymptotics4min
4.8
6 avaliaçõesChevron Right

Melhores avaliações

por AKApr 29th 2018

This course is more about mathematic than algorithms, it teaches how to solve tricky combinatorial problems

por HLMar 10th 2018

This is great course if you already done some algorithms courses and want to go deeper.

Instrutores

Avatar

Robert Sedgewick

William O. Baker *39 Professor of Computer Science
Computer Science

Sobre 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....

Perguntas Frequentes – FAQ

  • 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.

  • 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.