Analysis of Algorithms

oferecido por

Analysis of Algorithms

Princeton University

This course teaches a calculus that enables precise quantitative predictions of large combinatorial structures. In addition, this course covers generating functions and real asymptotics and then introduces the symbolic method in the context of applications in the analysis of algorithms and basic structures such as permutations, trees, strings, words, and mappings.... 

cursos 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

Approx. 25 hours to complete

Sugerido: 7 hours/week...

English

Legendas: English...

cursos 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

Approx. 25 hours to complete

Sugerido: 7 hours/week...

English

Legendas: English...

Programa - O que você aprenderá com este curso

Week

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 76 min), 2 leituras, 1 teste

4 videos

History and Motivation11min

A Scientific Approach 16min

Example: Quicksort 30min

Resources 17min

2 leituras

Getting Started10min

Exercises from Lecture 110min

1 exercício prático

Analysis of Algorithms4min

Week

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 71 min), 1 leitura, 3 testes

5 videos

Computing Values10min

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

Week

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 84 min), 1 leitura, 1 teste

5 videos

Ordinary Generating Functions16min

Counting with Generating Functions27min

Catalan Numbers14min

Solving Recurrences18min

Exponential Generating Functions7min

1 leituras

Exercises from Lecture 310min

1 exercício prático

Generating Functions6min

Week

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 83 min), 1 leitura, 1 teste

4 videos

Standard Scale18min

Manipulating Expansions 19min

Asymptotics of Finite Sums 16min

Bivariate Asymptotics 28min

1 leituras

Exercises from Lecture 410min

1 exercício prático

Asymptotics4min

Instrutores

Robert Sedgewick

William O. Baker *39 Professor of Computer Science

Computer Science

Sobre Princeton University

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

When will I have access to the lectures and assignments?
Once you enroll for a Certificate, you’ll have access to all videos, quizzes, and programming assignments (if applicable). Peer review assignments can only be submitted and reviewed once your session has begun. If you choose to explore the course without purchasing, you may not be able to access certain assignments.
What will I get if I purchase the Certificate?
When you purchase a Certificate you get access to all course materials, including graded assignments. Upon completing the course, your electronic Certificate will be added to your Accomplishments page - from there, you can print your Certificate or add it to your LinkedIn profile. If you only want to read and view the course content, you can audit the course for free.
What is the refund policy?
Is financial aid available?
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.

O Coursera proporciona acesso universal à melhor educação do mundo fazendo parcerias com as melhores universidades e organizações para oferecer cursos on-line.