Об этом курсе
4.8
Оценки: 37
Рецензии: 5
100% online

100% online

Начните сейчас и учитесь по собственному графику.
Гибкие сроки

Гибкие сроки

Назначьте сроки сдачи в соответствии со своим графиком.
Продвинутый уровень

Продвинутый уровень

Часов на завершение

Прибл. 26 часа на выполнение

Предполагаемая нагрузка: 8 hours/week...
Доступные языки

Английский

Субтитры: Английский...
100% online

100% online

Начните сейчас и учитесь по собственному графику.
Гибкие сроки

Гибкие сроки

Назначьте сроки сдачи в соответствии со своим графиком.
Продвинутый уровень

Продвинутый уровень

Часов на завершение

Прибл. 26 часа на выполнение

Предполагаемая нагрузка: 8 hours/week...
Доступные языки

Английский

Субтитры: Английский...

Программа курса: что вы изучите

Неделя
1
Часов на завершение
2 ч. на завершение

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 видео (всего 76 мин.), 2 материалов для самостоятельного изучения, 1 тест
Video4 видео
A Scientific Approach 16мин
Example: Quicksort 30мин
Resources 17мин
Reading2 материала для самостоятельного изучения
Getting Started10мин
Exercises from Lecture 110мин
Quiz1 практическое упражнение
Analysis of Algorithms4мин
Неделя
2
Часов на завершение
2 ч. на завершение

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 видео (всего 71 мин.), 1 материал для самостоятельного изучения, 3 тестов
Video5 видео
Telescoping15мин
Types of Recurrences 12мин
Mergesort 18мин
Master Theorem 14мин
Reading1 материал для самостоятельного изучения
Exercises from Lecture 210мин
Quiz3 практического упражнения
Pop Quiz on Telescoping2мин
Pop Quiz on the Master Theorem2мин
Recurrences4мин
Неделя
3
Часов на завершение
2 ч. на завершение

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 видео (всего 84 мин.), 1 материал для самостоятельного изучения, 1 тест
Video5 видео
Counting with Generating Functions27мин
Catalan Numbers14мин
Solving Recurrences18мин
Exponential Generating Functions7мин
Reading1 материал для самостоятельного изучения
Exercises from Lecture 310мин
Quiz1 практическое упражнение
Generating Functions6мин
Неделя
4
Часов на завершение
2 ч. на завершение

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 видео (всего 83 мин.), 1 материал для самостоятельного изучения, 1 тест
Video4 видео
Manipulating Expansions 19мин
Asymptotics of Finite Sums 16мин
Bivariate Asymptotics 28мин
Reading1 материал для самостоятельного изучения
Exercises from Lecture 410мин
Quiz1 практическое упражнение
Asymptotics4мин

Преподаватель

Avatar

Robert Sedgewick

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

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

Часто задаваемые вопросы

  • Зарегистрировавшись на сертификацию, вы получите доступ ко всем видео, тестам и заданиям по программированию (если они предусмотрены). Задания по взаимной оценке сокурсниками можно сдавать и проверять только после начала сессии. Если вы проходите курс без оплаты, некоторые задания могут быть недоступны.

  • Оплатив сертификацию, вы получите доступ ко всем материалам курса, включая оцениваемые задания. После успешного прохождения курса на странице ваших достижений появится электронный сертификат. Оттуда его можно распечатать или прикрепить к профилю LinkedIn. Просто ознакомиться с содержанием курса можно бесплатно.

  • No. As per Princeton University policy, no certificates, credentials, or reports are awarded in connection with this course.

Остались вопросы? Посетите Центр поддержки учащихся.