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

100% онлайн

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

Гибкие сроки

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

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

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

Английский

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

100% онлайн

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

Гибкие сроки

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

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

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

Английский

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

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

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

Analysis of Algorithms

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

Recurrences

5 видео ((всего 71 мин.)), 1 материал для самостоятельного изучения, 3 тестов
5 видео
Telescoping15мин
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 видео
Solving Recurrences18мин
Exponential Generating Functions7мин
1 материал для самостоятельного изучения
Exercises from Lecture 310мин
1 практическое упражнение
Generating Functions6мин
Неделя
4
2 ч. на завершение

Asymptotics

4 видео ((всего 83 мин.)), 1 материал для самостоятельного изучения, 1 тест
4 видео
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.

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