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 499 уже зарегистрированы
от партнера
Об этом курсе
Недавно просмотрено: 15 498
Гибкие сроки
Назначьте сроки сдачи в соответствии со своим графиком.
Сертификат, ссылками на который можно делиться с другими людьми
Получите сертификат по завершении
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
от партнера BG6 июля 2018 г.
Excellent course! Bravo to the teacher for the commitment provided in this course. Kind regards.
от партнера YZ12 авг. 2018 г.
Really happy to finish this specialization and I will still study algorithms in the future.
от партнера JE27 дек. 2019 г.
I am very confident in the skills I learned. I have read some books on algorithms but this course makes the application so clear regardless of your programing language.
от партнера LC1 мая 2018 г.
Fantastic course by a fantastic Teacher, Prof. Roughgarden manages to turn the dry subject of Algorithms into a hot sexy one!!
Специализация Алгоритмы: общие сведения

Часто задаваемые вопросы
Когда я получу доступ к лекциям и заданиям?
Что я получу, оформив подписку на специализацию?
Можно ли получить финансовую помощь?
Остались вопросы? Посетите Центр поддержки учащихся.