Acerca de este Curso
4.8
38 calificaciones
5 revisiones
100 % en línea

100 % en línea

Comienza de inmediato y aprende a tu propio ritmo.
Fechas límite flexibles

Fechas límite flexibles

Restablece las fechas límite en función de tus horarios.
Nivel avanzado

Nivel avanzado

Horas para completar

Aprox. 26 horas para completar

Sugerido: 8 hours/week...
Idiomas disponibles

Inglés (English)

Subtítulos: Inglés (English)
100 % en línea

100 % en línea

Comienza de inmediato y aprende a tu propio ritmo.
Fechas límite flexibles

Fechas límite flexibles

Restablece las fechas límite en función de tus horarios.
Nivel avanzado

Nivel avanzado

Horas para completar

Aprox. 26 horas para completar

Sugerido: 8 hours/week...
Idiomas disponibles

Inglés (English)

Subtítulos: Inglés (English)

Programa - Qué aprenderás en este curso

Semana
1
Horas para completar
2 horas para completar

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....
Reading
4 videos (Total 76 minutos), 2 readings, 1 quiz
Video4 videos
A Scientific Approach 16m
Example: Quicksort 30m
Resources 17m
Reading2 lecturas
Getting Started10m
Exercises from Lecture 110m
Quiz1 ejercicio de práctica
Analysis of Algorithms4m
Semana
2
Horas para completar
2 horas para completar

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....
Reading
5 videos (Total 71 minutos), 1 reading, 3 quizzes
Video5 videos
Telescoping15m
Types of Recurrences 12m
Mergesort 18m
Master Theorem 14m
Reading1 lectura
Exercises from Lecture 210m
Quiz3 ejercicios de práctica
Pop Quiz on Telescoping2m
Pop Quiz on the Master Theorem2m
Recurrences4m
Semana
3
Horas para completar
2 horas para completar

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....
Reading
5 videos (Total 84 minutos), 1 reading, 1 quiz
Video5 videos
Counting with Generating Functions27m
Catalan Numbers14m
Solving Recurrences18m
Exponential Generating Functions7m
Reading1 lectura
Exercises from Lecture 310m
Quiz1 ejercicio de práctica
Generating Functions6m
Semana
4
Horas para completar
2 horas para completar

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....
Reading
4 videos (Total 83 minutos), 1 reading, 1 quiz
Video4 videos
Manipulating Expansions 19m
Asymptotics of Finite Sums 16m
Bivariate Asymptotics 28m
Reading1 lectura
Exercises from Lecture 410m
Quiz1 ejercicio de práctica
Asymptotics4m

Instructor

Avatar

Robert Sedgewick

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

Acerca de 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....

Preguntas Frecuentes

  • Una vez que te inscribes para obtener un Certificado, tendrás acceso a todos los videos, cuestionarios y tareas de programación (si corresponde). Las tareas calificadas por compañeros solo pueden enviarse y revisarse una vez que haya comenzado tu sesión. Si eliges explorar el curso sin comprarlo, es posible que no puedas acceder a determinadas tareas.

  • Cuando compras un Certificado, obtienes acceso a todos los materiales del curso, incluidas las tareas calificadas. Una vez que completes el curso, se añadirá tu Certificado electrónico a la página Logros. Desde allí, puedes imprimir tu Certificado o añadirlo a tu perfil de LinkedIn. Si solo quieres leer y visualizar el contenido del curso, puedes participar del curso como oyente sin costo.

¿Tienes más preguntas? Visita el Centro de Ayuda al Alumno.