Об этом курсе

Недавно просмотрено: 53,426

100% онлайн

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

Гибкие сроки

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

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

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

Английский

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

100% онлайн

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

Гибкие сроки

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

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

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

Английский

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

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

Неделя
1

Неделя 1

2 ч. на завершение

Analysis of Algorithms

2 ч. на завершение
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

2 ч. на завершение

Recurrences

2 ч. на завершение
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

Неделя 3

2 ч. на завершение

Generating Functions

2 ч. на завершение
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

Неделя 4

2 ч. на завершение

Asymptotics

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

Рецензии

Лучшие отзывы о курсе АНАЛИЗ АЛГОРИТМОВ
Посмотреть все отзывы

от партнера

Логотип Принстонский университет

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

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

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

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

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