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,171 évaluations)

- 5 stars86,93 %
- 4 stars11,10 %
- 3 stars1,62 %
- 2 stars0,08 %
- 1 star0,25 %

AB

22 avr. 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 févr. 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.

À partir de la leçon

Week 1

Two motivating applications; selected review; introduction to greedy algorithms; a scheduling application; Prim's MST algorithm.

#### Tim Roughgarden

Professor

- Analyste de données Google
- Gestion de projet Google
- Conception d'expérience utilisateur Google
- Google IT Support
- Science des données IBM
- Analyste de données d'IBM
- Analyse des données IBM avec Excel et R
- Analyste de cybersécurité d'IBM
- Ingénierie des données IBM
- Développeur(euse) Cloud Full Stack IBM
- Marketing appliqué au réseau social Facebook
- Analyse marketing sur Facebook
- Sales Development Representative Salesforce
- Opérations de ventes Salesforce
- Connaître la comptabilité sur le bout des doigts
- Préparation à la certification Google Cloud : architecte de Cloud
- Préparation à la certification Google Cloud : ingénieur(e) en données sur Cloud
- Lancez votre carrière
- Préparez-vous pour obtenir un certificat
- Faire progresser votre carrière

- cours gratuits
- Apprendre une langue
- python
- Java
- conception web
- SQL
- Cursos Gratis
- Microsoft Excel
- Gestion de projet
- Cybersécurité
- Ressources humaines
- Cours gratuits en Science de données
- parler anglais
- Rédaction de contenu
- Développement Web Full Stack
- Intelligence artificielle
- Programmation en C
- Compétences en communication
- Blockchain
- Voir tous les cours

- Compétences pour les équipes en charge de la science de données
- Prise de décisions basées sur les données
- Compétences en génie logiciel
- Compétences personnelles pour les équipes d'ingénieurs
- Compétences en gestion
- Compétences en marketing
- Compétences pour les équipes en charge des ventes
- Compétences en gestion de produits
- Compétences en finance
- Cours populaires de science des données au Royaume-Uni
- Beliebte Technologiekurse in Deutschland
- Certifications populaires en cybersécurité
- Certifications populaires en informatique
- Certifications SQL populaires
- Guide de carrière de responsable marketing
- Guide de carrière de chef de projet
- Compétences de programmation en Python
- Guide de carrière de développeur Web
- Compétences d'analyste de données
- Compétences pour un concepteur UX

- Certificats MasterTrack®
- Certificats Professionnels
- Certificats d'université
- MBA & diplômes commerciaux
- Diplômes en science des données
- Diplômes en informatique
- Diplômes en analyse des données
- Diplômes de santé publique
- Diplômes en sciences sociales
- Diplômes en gestion
- Diplômes des meilleures universités européennes
- Masters
- Licences
- Diplôme avec un Parcours de performance
- Cours de BSc
- Qu'est-ce qu'une licence ?
- Combien de temps dure un Master ?
- Un MBA en ligne vaut-il le coup ?
- 7 façons de payer ses études supérieures
- Voir tous les certificats