Об этом курсе
Недавно просмотрено: 12,889

100% онлайн

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

Гибкие сроки

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

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

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

Английский

Субтитры: Английский
Учащиеся, которые проходят продукт ''Course'
  • Systems Engineers
  • Tutors
  • Machine Learning Engineers
  • Software Engineers
  • Traders

100% онлайн

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

Гибкие сроки

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

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

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

Английский

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

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

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

Analysis of Algorithms

4 видео ((всего 76 мин.)), 2 материалов для самостоятельного изучения, 1 тест
4 видео
A Scientific Approach 16мин
Example: Quicksort 30мин
Resources 17мин
2 материала для самостоятельного изучения
Getting Started10мин
Exercises from Lecture 110мин
1 практическое упражнение
Analysis of Algorithms4мин
Неделя
2
2 ч. на завершение

Recurrences

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

Generating Functions

5 видео ((всего 84 мин.)), 1 материал для самостоятельного изучения, 1 тест
5 видео
Counting with Generating Functions27мин
Catalan Numbers14мин
Solving Recurrences18мин
Exponential Generating Functions7мин
1 материал для самостоятельного изучения
Exercises from Lecture 310мин
1 практическое упражнение
Generating Functions6мин
Неделя
4
2 ч. на завершение

Asymptotics

4 видео ((всего 83 мин.)), 1 материал для самостоятельного изучения, 1 тест
4 видео
Manipulating Expansions 19мин
Asymptotics of Finite Sums 16мин
Bivariate Asymptotics 28мин
1 материал для самостоятельного изучения
Exercises from Lecture 410мин
1 практическое упражнение
Asymptotics4мин
4.8
Рецензии: 6Chevron Right

Лучшие отзывы о курсе Анализ алгоритмов

автор: AKApr 29th 2018

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

автор: HLMar 10th 2018

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

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

Avatar

Robert Sedgewick

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

О Принстонский университет

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

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

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

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

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