The primary topics in this part of the specialization are: greedy algorithms (scheduling, minimum spanning trees, clustering, Huffman codes) and dynamic programming (knapsack, sequence alignment, optimal search trees).

Loading...

The primary topics in this part of the specialization are: greedy algorithms (scheduling, minimum spanning trees, clustering, Huffman codes) and dynamic programming (knapsack, sequence alignment, optimal search trees).

Spanning Tree, Algorithms, Dynamic Programming, Greedy Algorithm

4.8 (оценок: 1,068)

- 5 stars87.07%
- 4 stars11.04%
- 3 stars1.59%
- 2 stars0.09%
- 1 star0.18%

AB

22 апр. 2020 г.

Like the other courses in this specialization, the material is interesting and coherent. The pace is not fast enough to get lost and not so slow to insult your intelligence. I enjoyed it a lot!

SW

24 февр. 2019 г.

One of the best courses to make a student learn DP in a way that enables him/her to think of the subproblems and way to proceed to solving these subproblems. Definitely helpful for me. Thanks.

Из урока

Week 2

Kruskal's MST algorithm and applications to clustering; advanced union-find (optional).

#### Tim Roughgarden

Professor

- Поиск цели и смысла жизни
- Понимание медицинских исследований
- Японский язык для начинающих
- Введение в облачные вычисления
- Основы самоосознанности
- Основы финансов
- Машинное обучение
- Машинное обучение с использованием Sas Viya
- Наука благополучия
- COVID-19: отслеживание контактов
- Искусственный интеллект для каждого
- Финансовые рынки
- Введение в психологию
- Начало работы с AWS
- Международный маркетинг
- C++
- Прогнозная аналитика и интеллектуальный анализ данных
- Получение навыков обучения от Калифорнийского университета в Сан-Диего
- Программирование для всех от Мичиганского университета
- Программирование на языке R от Университета Джонса Хопкинса
- Курс CPI для CBRS от Google

- Обработка естественного языка (NLP)
- Искусственный интеллект в медицине
- Мастер слова: письмо и редактирование
- Моделирование инфекционных заболеваний
- Американское произношение английского языка
- Автоматизация тестирования программного обеспечения
- Глубокое обучение
- Python для всех
- Наука о данных
- Основы бизнеса
- Навыки Excel для бизнеса
- Наука о данных с Python
- Финансы для каждого
- Навыки общения для инженеров
- Курс по продажам
- Управление карьерным ростом
- Бизнес-аналитика от Уортонской школы бизнеса
- Позитивная психология от Университета Пенсильвании
- Машинное обучение от Вашингтонского университета
- Графический дизайн от Калифорнийского института искусств

- Профессиональные сертификаты
- Сертификаты MasterTrack
- ИТ-поддержка Google
- Наука о данных IBM
- Инженерия данных от Google Cloud
- Прикладной искусственный интеллект от IBM
- Облачная архитектура от Google Cloud
- Аналитик по кибербезопасности от IBM
- ИТ-автоматизация с помощью Python от Google
- Специалист по работе с мейнфреймами на IBM z/OS
- Прикладное управление проектами от Калифорнийского университета в Ирвайне
- Сертификат по педагогическому дизайну
- Сертификат по проектированию и управлению в строительстве
- Сертификат по большим данным
- Сертификат по машинному обучению для аналитики
- Сертификат по управлению инновациями и предпринимательству
- Сертификат по экологии и устойчивому развитию
- Сертификат по социальной работе
- Сертификат по искусственному интеллекту и машинному обучению
- Сертификат по пространственному анализу данных и визуализации

- Степени в области компьютерных наук
- Степени в области бизнеса
- Степени в области общественного здравоохранения
- Степени в области науки о данных
- Степени бакалавра
- Бакалавриат в области компьютерных наук
- Магистр в области электротехнического проектирования
- Степень бакалавра
- Магистр в области управления
- Магистр компьютерных наук
- Магистр общественного здравоохранения
- Степень магистра в области бухгалтерского учета
- Магистр компьютерных и информационных технологий
- Диплом магистра делового администрирования онлайн
- Магистр прикладной науки о данных
- Международная программа MBA
- Магистр в области инноваций и предпринимательской деятельности
- Магистр компьютерных наук в области науки о данных
- Магистр в области компьютерных наук
- Магистр здравоохранения