The primary topics in this part of the specialization are: shortest paths (Bellman-Ford, Floyd-Warshall, Johnson), NP-completeness and what it means for the algorithm designer, and strategies for coping with computationally intractable problems (analysis of heuristics, local search).
Этот курс входит в специализацию ''Специализация Алгоритмы'
39 570 уже зарегистрированы
от партнера
Специализация АлгоритмыСтэнфордский университетОб этом курсе
Недавно просмотрено: 16 519
Гибкие сроки
Назначьте сроки сдачи в соответствии со своим графиком.
Сертификат, ссылками на который можно делиться с другими людьми
Получите сертификат по завершении
100% онлайн
Начните сейчас и учитесь по собственному графику.
Курс 4 из 4 в программе
Средний уровень
Прибл. 14 часов на выполнение
Английский
Приобретаемые навыки
- Data Structure
- Algorithms
- Np-Completeness
- Dynamic Programming
Гибкие сроки
Назначьте сроки сдачи в соответствии со своим графиком.
Сертификат, ссылками на который можно делиться с другими людьми
Получите сертификат по завершении
100% онлайн
Начните сейчас и учитесь по собственному графику.
Курс 4 из 4 в программе
Средний уровень
Прибл. 14 часов на выполнение
Английский
от партнера
Программа курса: что вы изучите
4 ч. на завершение
Week 1
4 ч. на завершение
14 видео ((всего 151 мин.)), 4 материалов для самостоятельного изучения, 2 тестов
3 ч. на завершение
Week 2
3 ч. на завершение
11 видео ((всего 122 мин.)), 2 материалов для самостоятельного изучения, 2 тестов
2 ч. на завершение
Week 3
2 ч. на завершение
6 видео ((всего 68 мин.)), 1 материал для самостоятельного изучения, 2 тестов
4 ч. на завершение
Week 4
4 ч. на завершение
11 видео ((всего 124 мин.)), 3 материалов для самостоятельного изучения, 3 тестов
Рецензии
- 5 stars85,47 %
- 4 stars12,73 %
- 3 stars1,14 %
- 2 stars0,50 %
- 1 star0,12 %
Лучшие отзывы о курсе SHORTEST PATHS REVISITED, NP-COMPLETE PROBLEMS AND WHAT TO DO ABOUT THEM
от партнера HP5 мая 2020 г.
learn a lot about algorithmic complexity class and lot's of such a beautiful algorithm. Thank you sir for sharing your knowledge with us.
от партнера AS22 авг. 2018 г.
This is the most challenging course in this specialization. Assignments as well as test questions require good amount of thinking.
One of the best courses I did on Coursera.
от партнера PR24 июня 2018 г.
Great one for people with advanced understanding! Others will find it slightly hard to follow!
от партнера JM25 мая 2020 г.
Challenging, but does a great job of presenting some important concepts at a high-level and showing where to continue learning.
Специализация Алгоритмы: общие сведения
Часто задаваемые вопросы
Когда я получу доступ к лекциям и заданиям?
Что я получу, оформив подписку на специализацию?
Можно ли получить финансовую помощь?
Остались вопросы? Посетите Центр поддержки учащихся.
